An algorithm for finding functional modules and protein complexes in protein-protein interaction networks

Journal of Biomedicine and Biotechnology

Volumn 2008, Issue 1, 2008, Pages

  Cui, Guangyu ^a   Chen, Yu ^a   Huang, De Shuang ^b   Han, Kyungsook ^a  

^a Inha University   (South Korea)

^b INSTITUTE OF INTELLIGENT MACHINES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN; PROTEOME;

ALGORITHM; ARTICLE; CALCULATION; COMPLEX FORMATION; COMPUTER PROGRAM; GENETIC DATABASE; NONHUMAN; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; TECHNIQUE; YEAST; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; METABOLISM; METHODOLOGY; MULTIGENE FAMILY; PHYSIOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; MODELS, BIOLOGICAL; MULTIGENE FAMILY; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION;

EID: 42949105070     PISSN: 11107243     EISSN: 11107251     Source Type: Journal    
DOI: 10.1155/2008/860270     Document Type: Article

References (11)

1. Bu D., Zhao Y., Cai L., Topological structure analysis of the protein-protein interaction network in budding yeast Nucleic Acids Research 2003 31 9 2443 2450
2. Battiti R., Protasi M., Reactive local search for the maximum clique problem Algorithmica 2001 29 4 610 637
3. Katayama K., Hamamoto A., Narihisa H., An effective local search for the maximum clique problem Information Processing Letters 2005 95 5 503 511
4. Adamcsek B., Palla G., Farkas I., Derényi I., Vicsek T., CFinder: locating cliques and overlapping modules in biological networks Bioinformatics 2006 22 8 1021 1023
5. Palla G., Derényi I., Farkas I., Vicsek T., Uncovering the overlapping community structure of complex networks in nature and society Nature 2005 435 7043 814 818
6. Ju B.-H., Han K., Complexity management in visualizing protein interaction networks Bioinformatics 2003 19 1 i177 i179
7. Radicchi F., Castellano C., Cecconi F., Loreto V., Paris D., Defining and identifying communities in networks Proceedings of the National Academy of Sciences of the United States of America 2004 101 9 2658 2663
8. Spirin V., Mirny L. A., Protein complexes and functional modules in molecular networks Proceedings of the National Academy of Sciences of the United States of America 2003 100 21 12123 12126
9. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., Sakaki Y., A comprehensive two-hybrid analysis to explore the yeast protein interactome Proceedings of the National Academy of Sciences of the United States of America 2001 98 8 4569 4574
10. Uetz P., Giot L., Cagney G., A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000 403 6770 623 627
11. Ruepp A., Zollner A., Maier D., The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes Nucleic Acids Research 2004 32 18 5539 5545