Serial analysis of gene expression(SAGE) is an efficient technique to produce a snapshot of the messenger RNA population in a sample. Clustering method has been widely used for SAGE data mining. Clustering SAGE data into different pattern groups can help to find potentially unknown functional gene groups in SAGE dataset. By incorporating a new published measurement (maximal information coefficient, MIC) into hierarchical clustering techniques, we present a clustering method named MicClustSAGE. The MIC can measure the pair-wise correlation coefficients between SAGE libraries. The presented method significant improvements the ability of clustering method in detecting specially tissue pattern of SAGE. In addition, we compared the results obtained by our method and hierarchical clustering with Pearson correlation. The experimental results exhibit the performance of the proposed method on several real-life SAGE datasets.
VelculescuV.E., ZhangL., VogelsteinB. and KinzlerK.W., Serial analysis of gene expression, Science270 (20 Oct 1995), 484-487.
3.
ZuyderduynS.D., Statistical analysis and significance testing of serial analysis of gene expression data using a Poisson mixture model, BMC Bioinformatics8 (2007), 282.
4.
WangH., ZhengH. and AzuajeF., Clustering-based approaches to SAGE data mining, BioData Min1 (2008), 5.
5.
BaggerlyK.A., DengL., MorrisJ.S. and AldazC.M., Differential expression in SAGE: accounting for normal between-library variation, Bioinformatics19 (12 Aug 2003), 1477-1483.
6.
HsuJ.J., FinkelsteinD.M. and SchoenfeldD.A., Outcome-Driven Cluster Analysis with Application to Microarray Data, PLoS One10 (2015), e0141874.
7.
NygardS., ReitanT., ClancyT., NygaardV., BjornstadJ., SkrbicB. et al., Identifying pathogenic processes by integrating microarray data with prior knowledge, BMC Bioinformatics15 (2014), 115.
8.
CaiL., HuangH., BlackshawS., LiuJ.S., CepkoC. and WongW.H., Clustering analysis of SAGE data using a Poisson approach, Genome Biol5 (2004), R51.
9.
HuangH., CaiL. and WongW.H., Clustering analysis of SAGE transcription profiles using a Poisson approach, Methods Mol Biol387 (2008), 185-198.
10.
WangH., ZhengH. and AzuajeF., Poisson-based self-organizing feature maps and hierarchical clustering for serial analysis of gene expression data, IEEE/ACM Trans Comput Biol Bioinform4 (Apr-Jun 2007), 163-175.
11.
TangD.M., ZhuQ.X. and YangF., A Poisson-based adaptive affinity propagation clustering for SAGE data, Computational Biology and Chemistry34 (Feb. 2010), 63-70.
12.
ChenC.P., FushingH., AtwillR. and KoehlP., biDCG: a new method for discovering global features of DNA microarray data via an iterative re-clustering procedure, PLoS One9 (2014), e102445.
13.
RuijterJ.M., Van KampenA.H.C. and BaasF., Statistical evaluation of SAGE libraries: Consequences for experimental design, Physiol. Genomics11 (29 October 2002), 37-44.
14.
ReshefD.N., ReshefY.A., FinucaneH.K., GrossmanS.R., McVeanG., TurnbaughP.J. et al., Detecting novel associations in large data sets, Science334 (16 Dec 2011), 1518-1524.
15.
LuJ., TomfohrJ.K. and KeplerT.B., Identifying differential expression in multiple SAGE libraries: An overdispersed log-linear model approach, BMC Bioinformatics6 (2005), 165.
16.
ThygesenH.H. and ZwindermanA.H., Modeling Sage data with a truncated gamma-Poisson model, BMC Bioinformatics7 (2006), 157.
17.
VencioR.Z., BrentaniH., PatraoD.F. and PereiraC.A., Bayesian model accounting for within-class biological variability in Serial Analysis of Gene Expression (SAGE), BMC Bioinformatics5 (31 Aug 2004), 119.
18.
TangD., WangM., ZhengW. and WangH., RapidMic: Rapid Computation of the Maximal Information Coefficient, Evolutionary bioinformatics10 (2014), 11-16.
19.
TangD., Clustering analysis SAGE libraries using maximal information coefficient, in IEEE Proceedings of the 2015 Seventh International Conference of Soft Computing and Pattern Recognition, Fukuoka, Japan, 2015, pp. 64-69.
20.
DasJ., MohammedJ. and YuH., Genome-scale analysis of interaction dynamics reveals organization of biological networks, Bioinformatics28 (15 Jul 2012), 1873-1878.
21.
KarpinetsT.V., ParkB.H. and UberbacherE.C., Analyzing large biological datasets with association networks, Nucleic Acids Res40 (1 Sep 2012), e131.
22.
SongL., LangfelderP. and HorvathS., Comparison of co-expression measures: Mutual information, correlation, and model based indices, BMC Bioinformatics13 (9 Dec 2012), 328.
23.
WangY.X.R., JiangK., FeldmanL.J., BickelP.J. and HuangH., Inferring gene - gene interactions and functional modules using sparse canonical correlation analysis, The Annals of Applied Statistics9 (2015), 300-323.
24.
LiY., PearlS.A. and JacksonS.A., Gene Networks in Plant Biology: Approaches in Reconstruction and Analysis, Trends Plant Sci20 (Oct 2015), 664-675.
25.
ZhangJ., FanD., JianZ., ChenG.G. and LaiP.B., Cancer Specific Long Noncoding RNAs Show Differential Expression Patterns and Competing Endogenous RNA Potential in Hepatocellular Carcinoma, PLoS One10 (2015), e0141042.
26.
ZhangX., ZhaoJ., HaoJ.K., ZhaoX.M. and ChenL., Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks, Nucleic Acids Res (24 Dec 2014).
27.
LeeT.L., AlbaD., BaxendaleV., RennertO.M. and ChanW.Y., Application of transcriptional and biological network analyses in mouse germ-cell transcriptomes, Genomics88 (Jul 2006), 18-33.
28.
BuckhaultsP., ZhangZ., ChenY.-C., WangT.-L., St. CroixB., SahaS. et al., Identifying Tumor Origin Using a Gene Expression-based Classification Map, Cancer Res63 (15 July 2003), 4144-4149.
29.
BecquetC., BlachonS., JeudyB., BoulicautJ.-F. and GandrillonO., Strong-association-rule mining for large-scale gene-expression data analysis: A case study on human SAGE data, Genome Biology3 (21 November 2002), research0067.1-research0067.16.
30.
AbbaM.C., DrakeJ.A., HawkinsK.A., HuY., SunH., NotcovichC. et al., Transcriptomic changes in human breast cancer progression as determined by serial analysis of gene expression, Breast Cancer Res6 (2004), R499-R513.
31.
HoenP.A.T., AriyurekY., ThygesenH.H., VreugdenhilE., VossenR.H., de MenezesR.X. et al., Deep sequencing-based expression analysis shows major advances in robustness, resolution and inter-lab portability over five microarray platforms, Nucleic Acids Res36 (Dec 2008), e141.
32.
TzanisG. and VlahavaI., Mining High Quality Clusters of SAGE Data, in Proceedings of the 2nd VLDB Workshop on Data Mining in Bioinformatics, Vienna, Austria, 2007, pp. 484-487.
33.
LarsenB. and AoneC., Fast and effective text mining using linear-time document clustering, presented at the Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, San Diego, California, United States, 1999.
