Integration of topological measures for eliminating non-specific interactions in protein interaction networks

Discrete Applied Mathematics

Volumn 157, Issue 10, 2009, Pages 2416-2424

  Bayir, Murat Ali ^a   Guney, Tacettin Dogacan ^a   Can, Tolga ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Betweenness centrality; Clustering coefficient; Graph clustering; Line graph transformation; Protein interaction networks

Indexed keywords

BETWEENNESS CENTRALITY; CLUSTERING COEFFICIENT; GRAPH CLUSTERING; LINE GRAPH TRANSFORMATION; PROTEIN INTERACTION NETWORKS;

ACTIVE NETWORKS; BEAM PLASMA INTERACTIONS; COMPLEXATION; LARGE SCALE SYSTEMS; PLASMA WAVES;

GRAPH THEORY;

EID: 67349128582     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.06.034     Document Type: Article

References (30)

1. Alfarano C. The biomolecular interaction network database and related tools 2005 update. Nucleic Acids Res. 33 S1 (2005) D418-D424
2. G.D. Bader, C.W.V. Hogue, An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics 4 (2)
3. Batada N.N., Shepp L.A., and Siegmund D.O. Stochastic model of protein-protein interaction: Why signaling proteins need to be colocalized. Proc. Natl. Acad. Sci. 101 17 (2004) 6445-6449
4. Batagelj V., and Mrvar A. Graph Drawing Software (2003), Springer, Berlin Ch. Pajek - Analysis and Visualization of Large Networks, pp. 77-103
5. Bowers P.M., Pellegrini M., Thompson M.J., Fierro J., Yeates T.O., and Eisenberg D. Prolinks: A database of protein functional linkages derived from coevolution. Genome Biol. 5 5 (2004) R35
6. A. Brandstädt, V.B. Le, J.P. Spinrad, Graph Classes: A Survey, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1999
7. Brohée S., and van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 7 1 (2006) 488
8. Chen J., and Yuan B. Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 22 18 (2006) 2283-2290
9. Deane C.M., Salwinski L., Xenarios I., and Eisenberg D. Protein interactions: Two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1 5 (2002) 349-356
10. Deeds E.J., Ashenberg O., and Shakhnovich E.I. From the cover: A simple physical model for scaling in protein-protein interaction networks. Proc. Natl. Acad. Sci. 103 2 (2006) 311-316
11. Freeman L.C. Centered graphs and the construction of ego networks. Math. Social Sci. 3 (1982) 291-304
12. Gavin A.C., Bosche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J.M., Michon A.M., and Cruciat C.M. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415 (2002) 141-147
13. Ho Y., Gruhler A., Heilbut A., Bader G.D., Moore L., Adams S.L., Millar A., Taylor P., Bennett K., and Boutilier K. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature 415 (2002) 180-183
14. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., and Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. 98 (2001) 4569-4574
15. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N.J., Chung S., Emili A., Snyder M., Greenblatt J.F., and Gerstein M. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302 (2003) 449-453
16. G.R.G. Lanckriet, M. Deng, N. Cristianini, M.I. Jordan, W.S. Noble, Kernel-based data fusion and its application to protein function prediction in yeast, in: Proceedings of the Pacific Symposium on Biocomputing, PSB2004, 2004, pp. 300-311
17. Lee I., Date S.V., Adai A.T., and Marcotte E.M. A probabilistic functional network of yeast genes. Science 306 (2004) 1555-1558
18. Letovsky S., and Kasif S. Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics 19 (2003) i197-i204
19. Mewes H.W., Amid C., Arnold R., Frishman D., Guldener U., Mannhaupt G., Munsterkotter M., Pagel P., Strack N., Stumpflen V., Warfsmann J., and Ruepp A. MIPS: Analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 32 (2004) D41-D44
20. Nabieva E., Jim K., Agarwal A., Chazelle B., and Singh M. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21 S1 (2005) i302-i310
21. Saito R., Suzuki H., and Hayashizaki Y. Interaction generality, a measurement to assess the reliability of a protein-protein interaction. Nucleic Acids Res. 30 5 (2002) 1163-1168
22. Salwinski L., Miller C.S., Smith A.J., Pettit F.K., Bowie J.U., and Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acids Res. 32 S1 (2004) D449-D451
23. J. Scott, T. Ideker, R.M. Karp, R. Sharan, Efficient algorithms for detecting signaling pathways in protein interaction networks, in: Proceedings of the Research in Computational Molecular Biology, RECOMB2005, 2005, pp. 1-13
24. Stark C., Breitkreutz B.-J., Reguly T., Boucher L., Breitkreutz A., and Tyers M. BioGRID: A general repository for interaction datasets. Nucleic Acids Res. 34 S1 (2006) D535-D539
25. D. Ucar, S. Parthasarathy, S. Asur, C. Wang, Effective pre-processing strategies for functional clustering of a protein-protein interactions network, in: Proceedings of the 5th IEEE Symposium in Bioinformatics and Bioengineering, BIBE'05, 2005, pp. 129-136
26. Uetz P., Cagney G., Mansfield T.A., Judson R., Knight J.R., Lockshon D., Narayan V., Srinivasan M., and Pochart P. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403 (2000) 623-627
27. von Mering C., Jensen L.J., Snel B., Hooper S.D., Krupp M., Foglierini M., Jouffre N., Huynen M.A., and Bork P. STRING: Known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Res. 33 (2005) D433-D437
28. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S., and Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417 6887 (2002) 399-402
29. Watts D., and Strogatz S. Collective dynamics of small world networks. Nature 393 6684 (1998) 440-442
30. Yu H., Paccanaro A., Trifonov V., and Gerstein M. Predicting interactions in protein networks by completing defective cliques. Bioinformatics 22 7 (2006) 823-829