BI-GRAPPIN: Bipartite graph based protein-protein interaction networks similarity search

Proceedings - 2007 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2007

Volumn , Issue , 2007, Pages 355-361

  Fionda, Valeria ^a   Palopoli, Luigi ^a   Panni, Simona ^a   Rombo, Simona E ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCOMMUNICATIONS; BIOINFORMATICS; BISMUTH PLATING; FLOW INTERACTIONS; GRAPH THEORY; INFORMATION SCIENCE;

BIPARTITE GRAPHS; INTERNATIONAL CONFERENCES; MAXIMUM WEIGHT MATCHING; PROTEIN-PROTEIN INTERACTION NETWORKS; RELIABILITY INFORMATION; SEQUENCE SIMILARITY; SIMILARITY SEARCHES; SYNTHETIC DATA;

PROTEINS;

EID: 49049088701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2007.13     Document Type: Conference Paper

References (19)

1. S. Bandyopadhyay, R. Sharan, and T. Ideker. Systematic identification of functional orthologs based on protein network comparison. Genome Research, 16(3):428-435, 2006.
2. J. L. D'Agostino and B. L. Goode. Dissection of arp2/3 complex actin nucleation mechanism and distinct roles for its nucleation-promoting factors in saccharomyces cerevisiae. Genetics, 171:35-47, 2005.
3. J. Espadaler, R. Aragues, N. Eswar, M. A. Marti-Renom, E. Querol, F. X. Aviles, A. Sali, and B. Oliva. Detecting remotely related proteins by their interactions and sequence similarity. Proc Natl Acad Sci USA, 102(20):7151-7156, May 2005.
4. J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou. Graemlin: General and robust alignment of multiple large interaction networks. Genome Research, 16(9):1169-1181, 2006.
5. Z. Galil. Efficient algorithms for finding maximum matching in graphs. ACM Comput. Surv., 18(1):23-38, 1986.
6. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA, 98(8):4569-4574, 2001.
7. B. P. Kelley, R. Sharan, R. M. Karp, T. Sittler, D. E. Root, B. R. Stockwell, and T. Ideker. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci USA, 100(20):11394-11399, 2003.
8. N. J. Krogan, G. Cagney, and et al. Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature, 440(7084):637-643, 2006.
9. A. L. Lehninger, D. L. Nelson, and M. M. Cox. Principles of Biochemistry. W. H. Freeman Company, 2004.
10. J. P. Miller, R. S. Lo, A. Ben-Hur, C. Desmarais, I. Stagljar, W. Stafford Noble, and S. Fields. Large-scale identification of yeast integral membrane protein interactions. Proc Natl Acad Sci USA, 102(34):12123-12128, 2005.
11. K. P. O'Brien, M. Remm, and E. L. L. Sonnhammer. Inparanoid: a comprehensive database of eukaryotic orthologs. Nucl. Ac. Res., 33(Database Issue):D476-D480, 2005.
12. L. Palopoli, D. Sacca, G. Terracina, and D. Ursino. Uniform techniques for deriving similarities of objects and subschemes in heterogeneous databases. IEEE Transactions on Knowledge and Data Engineering, 15(2):271-294, 2003.
13. L. Salwinski, C. S. Miller, A. J. Smith, F. K. Pettit, J. U. Bowie, and D. Eisenberg. The database of interacting proteins: 2004 update. Nucleic Acids Reserch, 32(Database issue):D449-D451, 2004.
14. R. Sharan, S. Suthram, R. M. Kelley, T. Kuhn, S. McCuine, P. Uetz, T. Sittler, R. M. Karp, and T. Ideker. From the cover: Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA, 102(6):1974-1979, 2005.
15. R. Singh, J. Xu, and B. Berger. Pairwise global alignment of protein interaction networks by matching neighborhood topology. In RECOMB 2007. LNB, 2007.
16. E. Sprinzak, S. Sattath, and H. Margalit. How reliable are experimental protein-protein interaction data? Journal of Molecular Biology, 327(5):919-923, 2003.
17. T. Stangler, T. Tran, S. Hoffmann, H. Schmidt, E. Jonas, and D. Willbold. Competitive displacement of full-length hiv-1 nef from the hck sh3 domain by a high-affinity artificial peptide. J. of Biol. Chem., 338(6):611-615, 2007.
18. T. A. Tatusova and T. L. Madden. Blast 2 sequences, a new tool for comparing protein and nucleotide sequences. FEMS Microbiology Letters, 174(2):247-250, 1999.
19. D. von Mering, C. Krause, and et al. Comparative assessment of a large-scale data sets of protein-protein interactions. Nature, 417(6887):399-403, 2002.