Mining coherent dense subgraphs across massive biological networks for functional discovery

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Hu, Haiyan ^a   Yan, Xifeng ^b   Huang, Yu ^a   Han, Jiawei ^b   Zhou, Xianghong Jasmine ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; CONTROLLED STUDY; DNA MICROARRAY; FUNGAL GENETICS; GENE CLUSTER; GENE EXPRESSION; GENETIC ALGORITHM; INTERMETHOD COMPARISON; NONHUMAN; PREDICTION; PRIORITY JOURNAL; YEAST;

BIOLOGICAL NETWORKS; CO-EXPRESSION NETWORKS; EFFICIENT ALGORITHM; FREQUENT PATTERN MINING; GRAPH PATTERNS; HOMOGENEOUS CLUSTER; INPUT GRAPHS; MASSIVE GRAPH; MICROARRAY DATA SETS; MULTIPLE NETWORKS; NOVEL ALGORITHM; NUMBER AND SIZE; PATTERN MINING; PATTERN SIZE; RECURRENT PATTERNS; SUBGRAPHS;

ALGORITHMS; DATA REDUCTION; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

GENE EXPRESSION;

EID: 29144474447     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1049     Document Type: Article

References (23)

1. Allocco,D.J., Kohane,I.S. and Butte,A.J. (2004) Quantifying the relationship between co-expression, co-regulation and gene function. BMC Bioinformatics 5, 18.
2. Bader,G.D. and Hogue,C.W. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4, 2.
3. Barabasi,A.L. and Oltvai,Z.N. (2004) Network biology: Understanding the cell's functional organization. Nat. Rev. Genet., 5, 101-113.
4. Chantrel,Y., Gaisne,M., Lions,C. and Verdiere,J. (1998) The transcriptional regulator Hap1p (Cyp1p) is essential for anaerobic or heme-deficient growth of Saccharomyces cerevisiae: Genetic and molecular characterization of an extragenic suppressor that encodes a WD repeat protein. Genetics, 148, 559-569.
5. Cheng,Y. and Church,G.M. (2000) Biclustering of expression data. Proc. Int. Conf. Intell. Syst. Mol. Biol., 93-103.
6. Clare,A. and King,R.D. (2002) How well do we understand the clusters found in microarray data? In Silico Biol., 2, 511-522.
7. De Marchis,M.L., Giorgi,A., Schininà,M.E., Bozzoni,I. and Fatica,A. (2005) Rrp15p, a novel component of pre-ribosomal particles required for 60S ribosome subunit maturation. RNA, 11(4), 495-502.
8. Gasch,A.P. and Eisen,M.B. (2002) Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol., 3, RESEARCH0059.
9. Gerbasi,V.R., Weaver,C.M., Hill,S., Friedman,D.B. and Link,A.J. (2004) Yeast Asc1p and mammalian RACK1 are functionally orthologous core 40S ribosomal proteins that repress gene expression. Mol. Cell. Biol., 24, 8276-8287.
10. Hartuv,E. and Shamir,R. (2000) A clustering algorithm based on graph connectivity. Information Processing Letters Archive 76, 175-181.
11. Koyuturk,M., Grama,A. and Szpankowski,W. (2004) An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics, 20 (Suppl. 1), I200-I207.
12. Kuramochi,M. and Karypis,G. (2004) Finding frequent patterns in a large sparse graph. In 2004 SIAM Data Mining Conference, Florida, April 22-24, 2004.
13. Lee,H.K., Hsu,A.K., Sajdak,J., Qin,J. and Pavlidis,P. (2004) Coexpression analysis of human genes across many microarray datasets. Genome Res., 14, 1085-1094.
14. Sharan,R. and Shamir,R. (2000) CLICK: A clustering algorithm with applications to gene expression analysis. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 307-316.
15. Shi,J. and Malik,J. (2000) Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22, 888-905.
16. Simon,M., Della Seta,F., Sor,F. and Faye,G. (1992) Analysis of the MSS51 region on chromosome XII of Saccharomyces cerevisiae. Yeast 8, 559-567.
17. Spirin,V. and Mirny,L.A. (2003) Protein complexes and functional modules in molecular networks. Proc. Natl Acad. Sci. USA, 100, 12123-12128.
18. Stoer,M. and Wagner,F. (1997) A simple min-cut algorithm. J. ACM, 4, 585-591.
19. Van Dongen,S. (2000) Graph clustering by flow simulation. PhD thesis, University of Utrecht, The Netherlands.
20. Wu,L.F., Hughes,T.R., Davierwala,A.P., Robinson,M.D., Stoughton,R. and Altschuler,S.J. (2002) Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters. Nat. Genet., 31, 255-265.
21. Yan,X., Zhou,X. and Han,J. (2005) Mining closed relational graphs with connectivity Constraints. Proceedings of the International Conference on Data Engineering, Boston, MA, March 30-April 2, 2005. IEEE Computer Society.
22. Yang,G. (2004) The complexity of mining maximal frequent itemsets and maximal frequent patterns. Proc. Int. Conf. Knowl. Discov. Data Mining, 344-353.
23. Zhou,X.J., Kao,M.C., Huang,H., Wong,A., Nunez-Iglesias,J., Primig,M., Aparicio,O.M., Finch,C.E., Morgan,T.E. and Wong,W.H. (2005) Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat. Biotechnol., 23, 238-243.