Alignment of molecular networks by integer quadratic programming

Bioinformatics

Volumn 23, Issue 13, 2007, Pages 1631-1639

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

^a BEIJING WUZI UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d SHANGHAI UNIVERSITY   (China)

^e OSAKA SANGYO UNIVERSITY   (Japan)

^f JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^g INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACETYLORNITHINE ACETYLTRANSFERASE; ACETYLORNITHINE DEACETYLASE; ACYLTRANSFERASE; DROSOPHILA PROTEIN; ESCHERICHIA COLI PROTEIN; HOMOSERINE; HOMOSERINE ACETYLTRANSFERASE; HOMOSERINE SUCCINYLTRANSFERASE; METHIONINE; ORNITHINE CARBAMOYLTRANSFERASE; SACCHAROMYCES CEREVISIAE PROTEIN; UNCLASSIFIED DRUG;

ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; COMPUTER PROGRAM; CONFERENCE PAPER; CONTROLLED STUDY; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; INTEGER QUADRATIC PROGRAMMING; MATHEMATICAL COMPUTING; NONHUMAN; PRIORITY JOURNAL; PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL SIGNIFICANCE;

EID: 34547852210     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm156     Document Type: Conference Paper

References (30)

1. Alon,U. (2006) An introduction to systems biology: Design principles of biological circuits. Boca Raton, FLA, Chapman &Hall/CRC, Taylor and Francis Group.
2. Bader,G.D. and Hogue,C.W. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4, 2.
3. Bader,J.S., et al. (2004) Gaining confidence in high-throughput protein interaction networks. Nat. Biotechnol., 22, 78-85.
4. Bandyopadhyay,S., et al. (2006) Systematic identification of functional orthologs based on protein network comparison. Genome Res. 16, 428-435.
5. Berg,J. and Läsig,M. (2004) Local graph algorithm and motif search in biological networks. Proc. Natl Acad. Sci. USA, 101, 14689-14694.
6. Berg,J. and Läsig,M. (2006) Cross-species analysis of biological networks by Bayesian alignment. PNAS, 103, 10967-10972.
7. Chen,L., et al. (2004) Dynamics of gene regulatory networks with cell division cycle. Phys. Rev. E, 70, 011909.
8. Chen,L., et al. (2005) Noise-induced cooperative behavior in a multi-cell system. Bioinformatics, 21, 2722-2729.
9. Chen,L., et al. (2006) Inferring protein interactions from experimental data by association probabilistic method. Proteins, 62, 833-837.
10. Christie,K.R. et al. (2004) Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Res., 32, D311-D314.
11. Deng,M., et al. (2003) Assessment of the reliability of protein-protein interactions and protein function prediction. Pac. Symp. Biocomput., 8, 140-151.
12. Durbin,R., et al. (1998) Biological Sequence Analyses: Probabilitic Methods of Proteins and Nucleic Acids, Cambridge University Press, Cambridge.
13. Hartwell,L.H., et al. (1999) From molecular to modular cell biology. Nature, 402, C47-C52.
14. Kelley,B.P. et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl Acad. Sci. USA., 100, 11394-11399.
15. Kelley,P.B. et al. (2004) PathBLAST: A tool for alignment of protein interaction networks. Nucleic Acids Res., 32, 83-88.
16. Koyutürk,M., et al. (2005) Pairwise local alignment of protein interaction network guided by models of evolution. RECOM 2005, LNBI 3500, 48-65.
17. Karp,P.D. et al. (2004) The E.coli EcoCyc Database: No longer just a metabolic pathway database. ASM News, 70, 25-30.
18. Lee,I., et al. (2004) A probabilistic functional network of yeast genes. Science, 306, 1555-1558.
19. Maslov,S. and Sneppen,K. (2002) Specificity and stability in topology of protein networks. Science, 296, 910-913.
20. Ogata,H., et al. (2000) A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res., 28, 4021-4028.
21. Pawlowski,K., et al. (2000) Sensitive sequence comparison as protein function predictor. Pac. Symp. Biocomput., 5, 42-53.
22. Pinter,R.Y., et al. (2005) Alignment of metabolic pathways, Bioinformatics, 21, 3401-3408.
23. Remm, M., et al. (2001) Automatic clustering of orthologs and in-paralogs from pairs species comparisons, J. Mol. Biol., 314 1041-1052.
24. Rives,A.W. and Galitski,T. (2003) Modular organization of cellular networks. Proc. Natl Acad. Sci. USA, 100, 1128-1133.
25. Sharan,R. and Ideker, T. (2006) Modeling cellular machinery through biological network comparison. Nat. Biotechnol., 24, 427-433.
26. Tohsato,Y., et al. (2000) A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000), 376-383.
27. Trusina,A., et al. (2005) Functional alignment of regulatory networks: A study of temerate phages. PLoS Comput. Biol., 1, e74.
28. Wang,R. and Chen,L. (2005) Synchronizing genetic oscillators by signalling molecules. J. Biol. Rhythms, 20, 257-269.
29. Wang,Y., et al. (2006) Inferring gene regulatory networks from multiple microarray datasets. Bioinformatics, 22, 2413-2420.
30. Ye,Y. (1992) On affine-scaling algorithm for nonconvex quadratic programming. Math. Programm., 56, 285-300.