Discovering overlapping modules and bridge proteins in proteomic networks

2010 ACM International Conference on Bioinformatics and Computational Biology, ACM-BCB 2010

Volumn , Issue , 2010, Pages 366-369

  Ramadan, Emad ^a   Osgood, Christopher ^b   Pothen, Alex ^c  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b OLD DOMINION UNIVERSITY   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

cores; Bridge proteins; Module discovery; Overlapping clusterings; Protein interaction networks

Indexed keywords

CLUSTERING QUALITY; CLUSTERINGS; MODULAR STRUCTURES; MODULE DISCOVERY; MULTIPLE CLUSTERS; NOVEL ALGORITHM; OVERLAPPING CLUSTERS; PROTEIN INTERACTION NETWORKS; SUB-NETWORK;

ACTIVE NETWORKS; BIOINFORMATICS; PROTEINS;

CLUSTERING ALGORITHMS;

EID: 77958045633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854776.1854831     Document Type: Conference Paper

References (17)

1. B. Adamcsek, G. Palla, I. Farkas, I. Derenyi, and T. Vicsek. Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22:1021-1023, 2006.
2. G. Bader and C. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4(2):27 pp., 2003.
3. N. Batada et al. Stratus not altocumulus: A new view of the yeast protein interaction network. PLoS. Biol., 4(10):1721-31, 2006.
4. S. Brohee and J. van Helden. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7(1):488, 2006.
5. C. Ding et al. A unified representation of multi-protein complex data for modeling interaction networks. Proteins: Structure, Function, and Genetics, 57:99-108, 2004.
6. A. Enright, S. V. Dongen, and C. Ouzounis. An efficient algorithm for large-scale detection of protein families. Nucl. Acids Res., 30(7):1575-1584, 2002.
7. L. Hartwell, J. Hopfeld, and A. Murray. From molecular to modular cell biology. Nature, 402:C47-C52, 1999.
8. S. Li et al. A map of the interactome network of the metazoan C. Elegans. Science, 303:540-543, 2004.
9. J. Pereira-Leal, A. Enright, and C. Ouzounis. Detection of functional modules from protein interaction networks. Proteins, 54(49-57), 2004.
10. S. Peri et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res., 13:2363-2371, 2003.
11. E. Ramadan, C. Osgood, and A. Pothen. The architecture of a proteomic network in the yeast. Lecture Notes in Bioinformatics, 3695:265-276, 2005.
12. E. Ramadan, C. Osgood, A. Pothen, O. J. Semmes, et al. Physical and in silico approaches identify DNA-PK in a Tax DNA-damage-response interactome. Retrovirology, 5:92, 2008. 13 pp.
13. E. Y. Ramadan. Biological Networks: Modeling and Structural Analysis. PhD thesis, Old Dominion University, 2008.
14. J. Rual et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437:1173-8, 2005.
15. J. Song and M. Singh. How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics, 25(23):3143-3150, 2009.
16. I. Xenarios. DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions, 2002. http://dip.doe-mbi.ucla.edu/.
17. H. Yu et al. The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics. PLoS. Comput. Biol., 3(4):713-720, 2007.