Greedily mining l-dense subgraphs in protein interaction networks

Proceedings of the 9th International Conference for Young Computer Scientists, ICYCS 2008

Volumn , Issue , 2008, Pages 1018-1023

  Li, Min ^a   Wang, Jianxin ^a   Chen, Jian'er ^a   Hu, Bin ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Dense subgraph; Graph; Protein complexes; Protein interaction network

Indexed keywords

ALUMINUM; HOLMIUM; LADDER NETWORKS; MINERS; PLASMA WAVES;

BIOLOGICAL NETWORKS; DENSE SUBGRAPH; GRAPH; NEW ALGORITHM; PROTEIN COMPLEXES; PROTEIN INTERACTION NETWORK; SACCHAROMYCES CEREVISIAE;

ACTIVE NETWORKS;

EID: 58449131024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICYCS.2008.96     Document Type: Conference Paper

References (23)

1. A. Kumar, M. Snyder. Protein complexes take the bait. Nature., 415:123-124, 2002.
2. A. Bauer, B. Kuster. Affinity purification-mass spectrometry:Powerful tools for the characterization of protein complexes. Eur J Biochem., 270(4):570-578, 2003.
3. G. T. Hart, I. Lee, E. Marcotte. A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics, 8:236, 2007.
4. T. Ito et al. Toward a protein-protein interaction map of the budding yeast: A com-prehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl. Acad. Sci., 93(3): 1143-7, 2000.
5. P. Uetz et al. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403:623- 627, 2000.
6. A.C. Gavin et al. Functional organization of the yeast pro- teome by systematic analysis of protein complexes. Nature, 415:141-147, 2002.
7. Y. Ho et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature, 415:180-183, 2002.
8. P. Pei, A. Zhang. A "Seed-Refine" algorithm for detecting protein complexes from protein interaction data. IEEE Transactions on NanoBioscience, 6(l):43-50, 2007.
9. V. Spirin, L.A. Mirny. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci, 12123-12128, 2003.
10. A.D. King et al. Protein complex prediction via cost-based clustering Bioinformatics, 3013-3020, 2004.
11. G.D. Bader, C.W. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4(2), 2003
12. M. Altaf-Ul-Amin et al. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 7(207), 2006.
13. F. Radicchi et al. Defining and identifying communities in networks. Proc. Natl. Acad. Sci, 101:2658-2663, 2004.
14. B. Adamcsek et al. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22(8):1021-1023, 2006.
15. X.L. Li et al. Interaction Graph Mining for Protein Complexes Using Local Clique Merging. Genome Informatics, 16:260-269, 2005.
16. E. Hartuv, R. Shamir. A clustering algorithm based graph connectivity. Information Processing Letters, 175-181, 2000.
17. M. Girvan, M.E. Newman. Community structure in social and biological networks. Proc. Natl. Acad. Sci., 99:7821-7826, 2002.
18. H. Mewes et al. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res., 32:D41-4, 2004.
19. Website title [ftp://ftpmips.gsf.de/yeast/catalogues/complexes]
20. A. Gavin et al. Proteome survey reveals modularity of the yeast cell machinery. Nature, 440(7084):631-636, 2006.
21. N. Krogan et al. High-definition macromolecular. composition of yeast RNA-processing complexes. Molecular Cell, 13:225-239, 2004.
22. N. Krogan et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440(7084):637-643, 2006.
23. C. von Mering et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417(6887):399-403, 2002.