{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T08:05:53Z","timestamp":1778054753712,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Sequence alignment is a prolific basis of functional annotation, but remains a challenging problem in the 'twilight zone' of high sequence divergence or short gene length. Here we demonstrate how information on gene interactions can help to resolve ambiguous sequence alignments. We compare two distant <jats:italic>Herpes<\/jats:italic> viruses by constructing a <jats:italic>graph alignment<\/jats:italic>, which is based jointly on the similarity of their protein interaction networks and on sequence similarity. This hybrid method provides functional associations between proteins of the two organisms that cannot be obtained from sequence or interaction data alone.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We find proteins where interaction similarity and sequence similarity are individually weak, but together provide significant evidence of orthology. There are also proteins with high interaction similarity but without any detectable sequence similarity, providing evidence of functional association beyond sequence homology. The functional predictions derived from our alignment are consistent with genomic position and gene expression data.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Our approach shows that evolutionary conservation is a powerful filter to make protein interaction data informative about functional similarities between the interacting proteins, and it establishes graph alignment as a powerful tool for the comparative analysis of data from highly diverged species.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-2-90","type":"journal-article","created":{"date-parts":[[2008,10,28]],"date-time":"2008-10-28T19:14:23Z","timestamp":1225221263000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["From protein interactions to functional annotation: graph alignment in Herpes"],"prefix":"10.1186","volume":"2","author":[{"given":"Michal","family":"Kol\u00e1\u0159","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"L\u00e4ssig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Berg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,10,28]]},"reference":[{"issue":"9","key":"247_CR1","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","volume":"21","author":"J Havgaard","year":"2005","unstructured":"Havgaard J, Lyngso R, Stormo G, Gorodkin J: Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics. 2005, 21 (9): 1815-24. 10.1093\/bioinformatics\/bti279","journal-title":"Bioinformatics"},{"key":"247_CR2","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1002\/prot.20355","volume":"58","author":"J Ponomarenko","year":"2005","unstructured":"Ponomarenko J, Bourne P, Shindyalov I: Assigning new GO annotations to Protein Data Bank sequences by structural homology. Proteins: Structure, Function and Bioinformatics. 2005, 58: 855-865. 10.1002\/prot.20355.","journal-title":"Proteins: Structure, Function and Bioinformatics"},{"issue":"7","key":"247_CR3","doi-asserted-by":"publisher","first-page":"2302","DOI":"10.1093\/nar\/gki524","volume":"33","author":"Y Zhang","year":"2005","unstructured":"Zhang Y, Skolnick J: TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Research. 2005, 33 (7): 2302-2309. 10.1093\/nar\/gki524","journal-title":"Nucleic Acids Research"},{"key":"247_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1126\/science.1116804","volume":"311","author":"P Uetz","year":"2006","unstructured":"Uetz P, Dong YA, Zeretzke C, Atzler C, Baiker A, Berger B, Rajagopala S, Roupelieva M, Rose D, Fossum E, Haas J: Herpesviral protein networks and their interaction with the human proteome. Science. 2006, 311: 239-242. 10.1126\/science.1116804","journal-title":"Science"},{"key":"247_CR5","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1006\/jmbi.1994.1264","volume":"238","author":"D McGeoch","year":"1994","unstructured":"McGeoch D, Cook S: Molecular phylogeny of the Alphaherpesvirinae subfamily and a proposed evolutionary timescale. Journal of Molecular Biology. 1994, 238: 9-22. 10.1006\/jmbi.1994.1264","journal-title":"Journal of Molecular Biology"},{"key":"247_CR6","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1101\/gr.149801","volume":"11","author":"M Mar Alb\u00e0","year":"2001","unstructured":"Mar Alb\u00e0 M, Das R, Orengo C, Kellam P: Genomewide function conservation and phylogeny in the Herpesviridae. Genome Research. 2001, 11: 43-54. 10.1101\/gr.149801","journal-title":"Genome Research"},{"issue":"29","key":"247_CR7","doi-asserted-by":"publisher","first-page":"10967","DOI":"10.1073\/pnas.0602294103","volume":"103","author":"J Berg","year":"2006","unstructured":"Berg J, L\u00e4ssig M: Cross-species analysis of biological networks by Bayesian alignment. Proc Natl Acad Sci USA. 2006, 103 (29): 10967-10972. 10.1073\/pnas.0602294103","journal-title":"Proc Natl Acad Sci USA"},{"issue":"51","key":"247_CR8","doi-asserted-by":"publisher","first-page":"20449","DOI":"10.1073\/pnas.0706339104","volume":"104","author":"JW Pinney","year":"2007","unstructured":"Pinney JW, Amoutzias GD, Rattray M, Robertson DL: Reconstruction of ancestral protein interaction networks for the bZIP transcription factors. Proceedings of the National Academy of Sciences. 2007, 104 (51): 20449-20453. 10.1073\/pnas.0706339104. http:\/\/www.pnas.org\/content\/104\/51\/20449.abstract 10.1073\/pnas.0706339104","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"20","key":"247_CR9","doi-asserted-by":"publisher","first-page":"11394","DOI":"10.1073\/pnas.1534710100","volume":"100","author":"B Kelley","year":"2003","unstructured":"Kelley B, Sharan R, Karp R, Sittler T, Root D, Stockwell B, Ideker T: Conserved pathways within Bacteria and Yeast as revealed by global protein network alignment. Proc Natl Acad Sci USA. 2003, 100 (20): 11394-11399. 10.1073\/pnas.1534710100","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"247_CR10","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R Sharan","year":"2005","unstructured":"Sharan R, Suthram S, Kelley R, Kuhn T, McCuine S, Uetz P, Sittler T, Karp R, Ideker T: Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA. 2005, 102 (6): 1974-1979. 10.1073\/pnas.0409522102","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"247_CR11","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1016\/j.jmb.2007.03.013","volume":"369","author":"A Cootes","year":"2007","unstructured":"Cootes A, Muggleton S, Sternberg M: The identification of similarities between biological networks: application to the metabolome and interactome. J Mol Biol. 2007, 369 (4): 1126-1139. 10.1016\/j.jmb.2007.03.013","journal-title":"J Mol Biol"},{"key":"247_CR12","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1101\/gr.4526006","volume":"16","author":"S Bandyopadhyay","year":"2006","unstructured":"Bandyopadhyay S, Sharan R, Ideker T: Systematic identification of functional orthologs based on protein network comparison. Genome Research. 2006, 16: 428-435. 10.1101\/gr.4526006","journal-title":"Genome Research"},{"key":"247_CR13","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"R Pinter","year":"2005","unstructured":"Pinter R, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson M: Alignment of metabolic pathways. Bioinformatics. 2005, 21: 3401-3408. 10.1093\/bioinformatics\/bti554","journal-title":"Bioinformatics"},{"key":"247_CR14","doi-asserted-by":"publisher","first-page":"1631","DOI":"10.1093\/bioinformatics\/btm156","volume":"23","author":"Z Li","year":"2007","unstructured":"Li Z, Zhang S, Wang Y, Zhang XS, L C: Alignment of molecular networks by integer quadratic programming. Bioinformatics. 2007, 23: 1631-1639. 10.1093\/bioinformatics\/btm156","journal-title":"Bioinformatics"},{"key":"247_CR15","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-71681-5_2","volume":"4453","author":"R Singh","year":"2007","unstructured":"Singh R, Xu J, Berger B: Pairwise global alignment of protein interaction networks by matching neighborhood topology. Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (2007): Lecture Notes in Computer Science. 2007, 4453: 16-31.","journal-title":"Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (2007): Lecture Notes in Computer Science"},{"key":"247_CR16","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1101\/gr.5235706","volume":"16","author":"J Flannick","year":"2006","unstructured":"Flannick J, Novak A, Srinivasan B, McAdams H, Batzoglou S: Gr\u00e6mlin: General and robust alignment of multiple large interaction networks. Genome Research. 2006, 16: 1169-1181. 10.1101\/gr.5235706","journal-title":"Genome Research"},{"key":"247_CR17","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1093\/bib\/bbm038","volume":"8","author":"B Srinivasan","year":"2007","unstructured":"Srinivasan B, Shah N, Flannick J, Abeliuk E, Novak A, Batzoglou S: Current progress in network research: toward reference networks for key model organisms. Briefings in Bioinformatics. 2007, 8: 318-332. 10.1093\/bib\/bbm038","journal-title":"Briefings in Bioinformatics"},{"key":"247_CR18","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1752-0509-2-5","volume":"2","author":"S Zhang","year":"2008","unstructured":"Zhang S, Zhang XS, Chen L: Biomolecular network querying: a promising approach in systems biology. BMC Systems Biology. 2008, 2: 5- 10.1186\/1752-0509-2-5","journal-title":"BMC Systems Biology"},{"issue":"9","key":"247_CR19","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/0168-9525(96)20010-1","volume":"12","author":"E Koonin","year":"1996","unstructured":"Koonin E, Mushegian A, Bork P: Non-orthologous gene displacement. Trends in Genetics. 1996, 12 (9): 334-336. 10.1016\/0168-9525(96)20010-1","journal-title":"Trends in Genetics"},{"issue":"1","key":"247_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/29.1.133","volume":"29","author":"M Mar Alb\u00e0","year":"2001","unstructured":"Mar Alb\u00e0 M, Lee D, Pearl F, Shepherd A, Martin N, Orengo C, Kellam P: VIDA: a virus database system for the organisation of virus genome open reading frames. Nuleic Acids Research. 2001, 29 (1): 133-136. 10.1093\/nar\/29.1.133.","journal-title":"Nuleic Acids Research"},{"issue":"2","key":"247_CR21","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1006\/viro.1999.0090","volume":"266","author":"A Reynolds","year":"2000","unstructured":"Reynolds A, Fan Y, Baines J: Characterization of the UL 33 gene product of herpes simplex virus 1. Virology. 2000, 266 (2): 310-318. 10.1006\/viro.1999.0090","journal-title":"Virology"},{"key":"247_CR22","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1093\/bioinformatics\/16.5.484","volume":"16","author":"D Hiscock","year":"2000","unstructured":"Hiscock D, Upton C: Viral Genome Database: A tool for storing and analyzing genes and proteins from complete viral genomes. Bioinformatics. 2000, 16: 484-485. 10.1093\/bioinformatics\/16.5.484","journal-title":"Bioinformatics"},{"issue":"14","key":"247_CR23","doi-asserted-by":"publisher","first-page":"7291","DOI":"10.1128\/JVI.78.14.7291-7298.2004","volume":"78","author":"Y Bao","year":"2004","unstructured":"Bao Y, Federhen S, Leipe D, Pham V, Resenchuk S, Rozanov M, Tatusov R, Tatusova T: National Center for Biotechnology Information Viral Genomes Project. Journal of Virology. 2004, 78 (14): 7291-7298. 10.1128\/JVI.78.14.7291-7298.2004","journal-title":"Journal of Virology"},{"key":"247_CR24","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1006\/viro.2000.0741","volume":"280","author":"J Cohen","year":"2001","unstructured":"Cohen J, Sato H, Srinivas S, Lekstrom K: Varicella-Zoster Virus (VZV) ORF65 virion protein is dispensable for replication in cell culture and is phosphorylated by casein kinase II, but not by the VZV protein kinases. Virology. 2001, 280: 62-71. 10.1006\/viro.2000.0741","journal-title":"Virology"},{"issue":"2","key":"247_CR25","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1128\/JVI.75.2.891-902.2001","volume":"75","author":"R Jenner","year":"2001","unstructured":"Jenner R, Mar Alb\u00e0 M, Boshoff C, Kellam P: Kaposi's sarcoma-associated Herpesvirus latent and lytic gene expression as revealed by DNA arrays. Journal of Virology. 2001, 75 (2): 891-902. 10.1128\/JVI.75.2.891-902.2001","journal-title":"Journal of Virology"},{"issue":"10","key":"247_CR26","doi-asserted-by":"publisher","first-page":"4843","DOI":"10.1128\/JVI.75.10.4843-4853.2001","volume":"75","author":"M Paulose-Murphy","year":"2001","unstructured":"Paulose-Murphy M, Ha NK, Xiang C, Chen Y, Gillim L, Yarchoan R, Meltzer P, Bittner M, Trent J, Zeichner S: Transcription program of human Herpesvirus 8 (Kaposi's sarcoma-associated Herpesvirus). Journal of Virology. 2001, 75 (10): 4843-4853. 10.1128\/JVI.75.10.4843-4853.2001","journal-title":"Journal of Virology"},{"issue":"24","key":"247_CR27","doi-asserted-by":"publisher","first-page":"13637","DOI":"10.1128\/JVI.78.24.13637-13652.2004","volume":"78","author":"M Lu","year":"2004","unstructured":"Lu M, Suen J, Frias C, Pfeiffer R, Tsai MH, Chuang E, Zeichner S: Dissection of the Kaposi's sarcoma-associated Herpesvirus gene expression program by using the viral DNA replication inhibitor Cidofovir. Journal of Virology. 2004, 78 (24): 13637-13652. 10.1128\/JVI.78.24.13637-13652.2004","journal-title":"Journal of Virology"},{"issue":"2","key":"247_CR28","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1128\/JVI.79.2.800-811.2005","volume":"79","author":"F Zhu","year":"2005","unstructured":"Zhu F, Chong J, Wu L, Yuan Y: Virion proteins of Kaposi's sarcoma-associated Herpesvirus. Journal of Virology. 2005, 79 (2): 800-811. 10.1128\/JVI.79.2.800-811.2005","journal-title":"Journal of Virology"},{"key":"247_CR29","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J Thompson","year":"1994","unstructured":"Thompson J, Higgins D, Gibson T: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Research. 1994, 22: 4673-4680. 10.1093\/nar\/22.22.4673","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"247_CR30","doi-asserted-by":"publisher","first-page":"1487","DOI":"10.1128\/JVI.75.3.1487-1506.2001","volume":"75","author":"F Wu","year":"2001","unstructured":"Wu F, Ahn JH, Alcendor D, Jang WJ, Xiao J, Hayward D, Hayward G: Origin-independent assembly of Kaposi's sarcoma-associated Herpesvirus DNA replication compartments in transient cotransfection assays and association with the ORF-K8 protein and cellular PML. Journal of Virology. 2001, 75 (3): 1487-1506. 10.1128\/JVI.75.3.1487-1506.2001","journal-title":"Journal of Virology"},{"key":"247_CR31","doi-asserted-by":"publisher","first-page":"1545","DOI":"10.1099\/0022-1317-81-6-1545","volume":"81","author":"L Mare\u0161ov\u00e1","year":"2000","unstructured":"Mare\u0161ov\u00e1 L, Kutinov\u00e1 L, Ludv\u00edkov\u00e1 V, \u017d\u00e1k R, Mare\u0161 M, N\u011bme\u010dkov\u00e1 v: Characterization of interaction of gH and gL glycoproteins of varicella-zoster virus: their processing and trafficking. Journal of General Virology. 2000, 81: 1545-1552.","journal-title":"Journal of General Virology"},{"key":"247_CR32","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1038\/35001165","volume":"403","author":"S Oliver","year":"2000","unstructured":"Oliver S: Guilt-by-association goes global. Nature. 2000, 403: 601-603. 10.1038\/35001165","journal-title":"Nature"},{"issue":"Suppl 1","key":"247_CR33","doi-asserted-by":"publisher","first-page":"8597","DOI":"10.1073\/pnas.0702207104","volume":"104","author":"M Lynch","year":"2007","unstructured":"Lynch M: The frailty of adaptive hypotheses for the origins of organismal complexity. Proceedings of the National Academy of Sciences. 2007, 104 (Suppl 1): 8597-8604. 10.1073\/pnas.0702207104.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"247_CR34","doi-asserted-by":"publisher","first-page":"2591","DOI":"10.1103\/PhysRevLett.76.2591","volume":"76","author":"T Hwa","year":"1996","unstructured":"Hwa T, L\u00e4ssig M: Similarity detection and localization. Physical Review Letters. 1996, 76: 2591-2594. 10.1103\/PhysRevLett.76.2591","journal-title":"Physical Review Letters"},{"key":"247_CR35","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CJ, Vecchi M: Optimization by Simulated Annealing. Science. 1983, 220: 671-680. 10.1126\/science.220.4598.671","journal-title":"Science"},{"key":"247_CR36","unstructured":"BioConductor: open source software for bioinformatics. http:\/\/www.bioconductor.org"},{"key":"247_CR37","doi-asserted-by":"publisher","first-page":"113","DOI":"10.2307\/1427732","volume":"24","author":"S Karlin","year":"1992","unstructured":"Karlin S, Dembo A: Limit distributions of the maximal segmental score among markov-dependent partial sums. Adv Appl Prob. 1992, 24: 113-140. 10.2307\/1427732.","journal-title":"Adv Appl Prob"},{"key":"247_CR38","doi-asserted-by":"publisher","first-page":"5873","DOI":"10.1073\/pnas.90.12.5873","volume":"90","author":"S Karlin","year":"1993","unstructured":"Karlin S, Altschul S: Applications and statistics for multiple high-scoring segments in molecular sequences. Proc Natl Acad Sci USA. 1993, 90: 5873-5877. 10.1073\/pnas.90.12.5873","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"247_CR39","doi-asserted-by":"publisher","first-page":"031911","DOI":"10.1103\/PhysRevE.65.031911","volume":"65","author":"R Bundschuh","year":"2002","unstructured":"Bundschuh R: Asymmetric exclusion process and extremal statistics of random sequences. Phys Rev E. 2002, 65 (3): 031911-10.1103\/PhysRevE.65.031911.","journal-title":"Phys Rev E"},{"issue":"9","key":"247_CR40","doi-asserted-by":"publisher","first-page":"1759","DOI":"10.1099\/0022-1317-67-9-1759","volume":"67","author":"A Davison","year":"1986","unstructured":"Davison A, Scott J: The complete DNA sequence of varicella-zoster virus. Journal of General Virology. 1986, 67 (9): 1759-1816. 10.1099\/0022-1317-67-9-1759","journal-title":"Journal of General Virology"},{"issue":"25","key":"247_CR41","doi-asserted-by":"publisher","first-page":"14862","DOI":"10.1073\/pnas.93.25.14862","volume":"93","author":"J Russo","year":"1996","unstructured":"Russo J, Bohenzky R, Chien M, Chen J, Yan M, Maddalena D, Parry J, Peruzzi D, Edelman I, Chang Y, Moore P: Nucleotide sequence of the Kaposi sarcoma-associated herpesvirus (HHV8). Proc Natl Acad Sci USA. 1996, 93 (25): 14862-14867. 10.1073\/pnas.93.25.14862","journal-title":"Proc Natl Acad Sci USA"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-2-90.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T01:58:01Z","timestamp":1630461481000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-2-90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,28]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["247"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-2-90","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,28]]},"assertion":[{"value":"24 April 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"90"}}