Alignment of protein interaction networks by integer quadratic programming

Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings

Volumn , Issue , 2006, Pages 5527-5530

  Li, Zhenping ^a,b   Wang, Yong ^c   Zhang, Shihua ^b   Zhang, Xiang Sun ^b   Chen, Luonan ^c,d,e  

^a BEIJING WUZI UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c OSAKA SANGYO UNIVERSITY   (Japan)

^d INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^e SHANGHAI UNIVERSITY   (China)

Author keywords

Network alignment; Protein protein interaction (PPI); Quadratic programming; Systems biology

Indexed keywords

ALGORITHMS; DATA STRUCTURES; GRAPH THEORY; INTEGER PROGRAMMING; QUADRATIC PROGRAMMING;

NETWORK ALIGNMENT; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION (PPI); SYSTEMS BIOLOGY;

PROTEINS;

PROTEIN; PROTEOME;

ALGORITHM; ANIMAL; ARTICLE; CHEMISTRY; COMPUTER LANGUAGE; COMPUTER PROGRAM; COMPUTER SIMULATION; HUMAN; PROTEIN ANALYSIS; PROTEIN DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL; SYSTEMS BIOLOGY; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; DATABASES, PROTEIN; HUMANS; MODELS, STATISTICAL; MODELS, THEORETICAL; PROGRAMMING LANGUAGES; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOME; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; SYSTEMS BIOLOGY;

EID: 34047175892     PISSN: 05891019     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IEMBS.2006.260106     Document Type: Conference Paper

References (16)

1. Wang, R., Jing, Z., and Chen, L. Modelling periodic oscillation in gene regulatory networks by cyclic feedback systems. Bulletin of Mathematical Biology, 67: 339-367, 2005.
2. Wang, R., and Chen, L. Synchronizing genetic oscillators by signalling molecules. Journal of Biological Rhythms, 20: 257-269, 2005.
3. Chen, L., Wang, R., Kobayashi, T., and Aihara, K. Dynamics of gene regulatory networks with cell division cycle. Physical Review E, 70: 011909, 2004.
4. Chen, L., Wang, R., Zhou, T., and Aihara, K. Noise-induced cooperative behavior in a multi-cell system. Bioinformatics, 21: 2722-2729, 2005.
5. Kelley, B.P., Sharan, R., Karp, R., Sittler, E.T., Root, D.E., Stockwell, B.R., and Ideker, T. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl Acad. Sci. USA. 100:11394-11399, 2003.
6. Kelley,P.B., Yuan,B., Lewitter,F., Sharan,R., Stockwell,B.R., and Ideker,T. PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Research 32:83-88, 2004.
7. Berg,J., and Lassing,M. Local graph algorithm and motif search in biological networks. Proc. Natl. Acad. Sci. USA 101: 14689-14694, 2004.
8. Koyutürk.M., Grama, A., and Szpankowski, W. Pairwise local alignment of protein interaction network guided by models of evolution. RECOM 2005, Lecture notes in bioinformatics, 3500: 48-65, 2005.
9. Ogata,H., Fujibuchi,W.,Goto,S., and Kanehisa,M., A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Research, 28(20): 4021-4028, 2000.
10. Remm M., Storm C. E.V., and Sonnhammer E.L.I., automatic clustering of orthologs and in-paralogs from pairs species comparisons, J. Mol. Bio., 314:1041-1052, 2001.
11. Durbin,R., Eddy,S.R., Krogh,A., and Mitchison, G., Biological Sequence analyses: Probabilitic Methods of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, 1998.
12. Chen,L., Wu,L-Y., Wang,Y., Zhang,X-S. Inferring Protein Interactions from Experimental Data by Association Probabilistic Method. Proteins, 62: 833-837, 2006.
13. Ala Trusina, Kim Sneppen, I. B. Dodd, K. E. Shearwin and J. B. Egan., Functional alignment of regulatory networks: A study of temerate phages. Plos Computational Biology 1, 2005.
14. Bader, J.S., Chaudhuri, A., Rothberg, J.M., Chant, J. Gaining confidence in high-throughput protein interaction networks. Nat. Biotechnol., 22:78-85, 2004.
15. Deng, M., Sun, F. and Chen, T. Assessment of the reliability of protein-protein interactions and protein function prediction. Pacific Symposium on Biocomputing(PSB2003), 140-151, 2003.
16. Bandyopadhyay, S., Sharan, R., Ideker, T. Systematic identification of functional orthologs based on protein network comparison Genome Res. doi:10.1101/gr.4526003, 2006.