Master-slave biological network alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6053 LNBI, Issue , 2010, Pages 215-229

  Ferraro, Nicola ^a   Palopoli, Luigi ^a   Panni, Simona ^a   Rombo, Simona E ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; GLOBAL ALIGNMENT; MASTER-SLAVE; PROTEIN-PROTEIN INTERACTION NETWORKS; STRUCTURAL CHARACTERISTICS;

ALIGNMENT; BIOLOGY; PROTEINS;

BIOINFORMATICS;

EID: 77953789271     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13078-6_24     Document Type: Conference Paper

References (18)

1. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z.,Miller,W., Lipman, D.J.: Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Reserch 25(17), 3389-3402 (1997)
2. Stark, C., Breitkreutz, B.J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers., M.: Biogrid: a general repository for interaction datasets. Nucleic Acid Research 34(Database Issue), D535-D539 (2006)
3. Flannick, J., Novak, A., Do, C.B., Srinivasan, B.S., Batzoglou, S.: Automatic parameter learning for multiple network alignment. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol.4955, pp. 214-231. Springer, Heidelberg (2008)
4. Forney, G.D.: The Viterbi algorithm. Proceedings of the IEEE 61(3), 268-278 (1973)
5. Garey, M., Johnson, D.: Computers and intractability: A guide to the theory of NPcompleteness. Freeman, New York (1979)
6. 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 USA 98(8), 4569-4574 (2001)
7. Kalaev,M., Bafna, V., Sharan, R.: Fast and accurate alignment of multiple protein networks. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol.4955, pp. 246-256. Springer, Heidelberg (2008)
8. Kempe, A.: Viterbi algorithm generalized for n-tape best-path search. CoRR, abs/cs/0612041 (2006)
9. Kiemer, L., Costa, S., Ueffing, M., Cesareni, G.: WI-PHI: A weighted yeast interactome enriched for direct physical interactions. Proteomics 7, 932-943 (2007)
10. Klau, G.W.: A new graph-based method for pairwise global network alignment. BMC Bioinformatics 10 (suppl. 1), S59 (2009)
11. Krogan, N.J., Cagney, G., et al.: Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440(7084), 637-643 (2006)
12. Liao, C.-S., et al.: Isorankn: spectral methods for global alignment of multiple protein networks. Bioinformatics 25, i253-i258 (2009)
13. Narayanan, M., Karp, R.M.: Comparing protein interaction networks via a graph matchand- split algorithm. Journal of Computational Biology 14(7), 892-907 (2007)
14. Salwinski, L., Miller, C.S., Smith, et al.: The database of interacting proteins: 2004 update. Nucleic Acids Reserch 32(Database issue), D449-D451 (2004)
15. Singh, R., Xu, J., Berger, B.: Pairwise global alignment of protein interaction networks by matching neighborhood topology. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.4453, pp. 16-31. Springer, Heidelberg (2007)
16. Singh, R., Xu, J., Berger, B.: Isorank: Global alignment of multiple protein interaction networks with applications to functional orthology detection. Proceedings of the National Academy of Sciences 105(35), 12763-12768 (2008)
17. Viterbi, A.J.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inform. Theory IT-13, 260-269 (1967)
18. von Mering, D., Krause, C., et al.: Comparative assessment of a large-scale data sets of protein-protein interactions. Nature 417(6887), 399-403 (2002)