{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:11:32Z","timestamp":1772165492485,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"S6","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T00:00:00Z","timestamp":1560384000000},"content-version":"vor","delay-in-days":12,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Genomics"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1186\/s12864-019-5719-9","type":"journal-article","created":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T20:02:37Z","timestamp":1560369757000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Identification of co-evolving temporal networks"],"prefix":"10.1186","volume":"20","author":[{"given":"Rasha","family":"Elhesha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aisharjya","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christina","family":"Boucher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamer","family":"Kahveci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,13]]},"reference":[{"issue":"9","key":"5719_CR1","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1101\/gad.1528707","volume":"21","author":"X Zhu","year":"2007","unstructured":"Zhu X, Gerstein M, Snyder M. Getting connected: analysis and principles of biological networks. Genes Dev. 2007; 21(9):1010\u201324.","journal-title":"Genes Dev"},{"issue":"10","key":"5719_CR2","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1186\/gb-2008-9-10-r154","volume":"9","author":"JA Freyre-Gonz\u00e1lez","year":"2008","unstructured":"Freyre-Gonz\u00e1lez JA, Alonso-Pav\u00f3n JA, Trevi\u00f1o-Quintanilla LG, Collado-Vides J. Functional architecture of Escherichia coli: new insights provided by a natural decomposition approach. Genome Biol. 2008; 9(10):154.","journal-title":"Genome Biol"},{"issue":"2","key":"5719_CR3","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1038\/ng.3168","volume":"47","author":"M Leiserson","year":"2015","unstructured":"Leiserson M, Vandin F, Wu H, Dobson JR, Eldridge JV, Thomas JL, Papoutsaki A, Kim Y, Niu B, McLellan M, et al.Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes. Nat Genet. 2015; 47(2):106\u201314.","journal-title":"Nat Genet"},{"issue":"5","key":"5719_CR4","doi-asserted-by":"publisher","first-page":"052708","DOI":"10.1103\/PhysRevE.89.052708","volume":"89","author":"DA Charlebois","year":"2014","unstructured":"Charlebois DA, Bal\u00e1zsi G, K\u00e6rn M. Coherent feedforward transcriptional regulatory motifs enhance drug resistance. Phys Rev E. 2014; 89(5):052708.","journal-title":"Phys Rev E"},{"issue":"9","key":"5719_CR5","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 BS, McAdams HH, Batzoglou S. Graemlin: general and robust alignment of multiple large interaction networks. Genome Res. 2006; 16(9):1169\u201381.","journal-title":"Genome Res"},{"issue":"2","key":"5719_CR6","first-page":"46","volume":"17","author":"J Clemente","year":"2006","unstructured":"Clemente J, Satou K, Valiente G. Finding conserved and non-conserved reactions using a metabolic pathway alignment algorithm. Genome Inform. 2006; 17(2):46\u201356.","journal-title":"Genome Inform"},{"key":"5719_CR7","doi-asserted-by":"crossref","unstructured":"Cook SA. The complexity of theorem-proving procedures. In: Proceedings of ACM Symposium on Theory of Computing. ACM: 1971. p. 151\u20138.","DOI":"10.1145\/800157.805047"},{"key":"5719_CR8","doi-asserted-by":"crossref","unstructured":"Przytycka TM, Singh M, Slonim DK. Toward the dynamic interactome: it\u2019s about time. Brief Bioinform. 2010;:057.","DOI":"10.1093\/bib\/bbp057"},{"issue":"6","key":"5719_CR9","doi-asserted-by":"publisher","first-page":"394","DOI":"10.2174\/138920208785699580","volume":"9","author":"B Sadikovic","year":"2008","unstructured":"Sadikovic B, Al-Romaih K, Squire JA, Zielenska M. Cause and consequences of genetic and epigenetic alterations in human cancer. Curr Genomics. 2008; 9(6):394\u2013408.","journal-title":"Curr Genomics"},{"issue":"1-4","key":"5719_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1159\/000184688","volume":"123","author":"AJ De Smith","year":"2008","unstructured":"De Smith AJ, Walters RG, Froguel P, Blakemore AI. Human genes involved in copy number variation: mechanisms of origin, functional effects and implications for disease. Cytogenet Genome Res. 2008; 123(1-4):17\u201326.","journal-title":"Cytogenet Genome Res"},{"issue":"3","key":"5719_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme P, Saram\u00e4ki J. Temporal networks. Phys Rep. 2012; 519(3):97\u2013125.","journal-title":"Phys Rep"},{"key":"5719_CR12","doi-asserted-by":"crossref","unstructured":"Singh R, Xu J, Berger B. Pairwise global alignment of protein interaction networks by matching neighborhood topology. In: Int Conf Res Comput Mol Biol (RECOMB).2007. p. 16\u201331.","DOI":"10.1007\/978-3-540-71681-5_2"},{"issue":"12","key":"5719_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1093\/bioinformatics\/btv227","volume":"31","author":"Y Hulovatyy","year":"2015","unstructured":"Hulovatyy Y, Chen H, Milenkovi\u0107 T. Exploring the structure and function of temporal networks with dynamic graphlets. Bioinformatics. 2015; 31(12):171\u201380.","journal-title":"Bioinformatics"},{"issue":"14","key":"5719_CR14","doi-asserted-by":"publisher","first-page":"2409","DOI":"10.1093\/bioinformatics\/btv161","volume":"31","author":"V Vijayan","year":"2015","unstructured":"Vijayan V, Saraph V, Milenkovi\u0107 T. MAGNA++: Maximizing Accuracy in Global Network Alignment via both node and edge conservation. Bioinformatics. 2015; 31(14):2409\u201311.","journal-title":"Bioinformatics"},{"issue":"23","key":"5719_CR15","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.1093\/bioinformatics\/bts592","volume":"28","author":"R Patro","year":"2012","unstructured":"Patro R, Kingsford C. Global network alignment using multiscale spectral signatures. Bioinformatics. 2012; 28(23):3105\u201314.","journal-title":"Bioinformatics"},{"issue":"40","key":"5719_CR16","doi-asserted-by":"publisher","first-page":"15605","DOI":"10.1073\/pnas.0806883105","volume":"105","author":"NC Berchtold","year":"2008","unstructured":"Berchtold NC, Cribbs DH, Coleman PD, Rogers J, Head E, Kim R, Beach T, Miller C, Troncoso J, Trojanowski JQ, et al.Gene expression changes in the course of normal brain aging are sexually dimorphic. Proc Natl Acad Sci. 2008; 105(40):15605\u201310.","journal-title":"Proc Natl Acad Sci"},{"issue":"10","key":"5719_CR17","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1093\/bioinformatics\/btr127","volume":"27","author":"O Kuchaiev","year":"2011","unstructured":"Kuchaiev O, Pr\u017eulj N. Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics. 2011; 27(10):1390\u20136.","journal-title":"Bioinformatics"},{"key":"5719_CR18","doi-asserted-by":"crossref","unstructured":"Kuchaiev O, Milenkovi\u0107 T, Memi\u0161evi\u0107 V, Hayes W, Pr\u017eulj N. Topological network alignment uncovers biological function and phylogeny. J R Soc Interface. 2010.","DOI":"10.1038\/npre.2009.4089.1"},{"issue":"7","key":"5719_CR19","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1093\/bioinformatics\/btt071","volume":"29","author":"AE Alada\u011f","year":"2013","unstructured":"Alada\u011f AE, Erten C. SPINAL: scalable protein interaction network alignment. Bioinformatics. 2013; 29(7):917\u201324.","journal-title":"Bioinformatics"},{"issue":"20","key":"5719_CR20","doi-asserted-by":"publisher","first-page":"2931","DOI":"10.1093\/bioinformatics\/btu409","volume":"30","author":"V Saraph","year":"2014","unstructured":"Saraph V, Milenkovi\u0107 T. MAGNA: maximizing accuracy in global network alignment. Bioinformatics. 2014; 30(20):2931\u201340.","journal-title":"Bioinformatics"},{"issue":"suppl_2","key":"5719_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1093\/nar\/gkh411","volume":"32","author":"BP Kelley","year":"2004","unstructured":"Kelley BP, Yuan B, Lewitter F, Sharan R, Stockwell BR, Ideker T. PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res. 2004; 32(suppl_2):83\u201388.","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"5719_CR22","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1093\/bioinformatics\/bts119","volume":"28","author":"HT Phan","year":"2012","unstructured":"Phan HT, Sternberg MJ. PINALOG: a novel approach to align protein interaction networks\u2013implications for complex detection and function prediction. Bioinformatics. 2012; 28(9):1239\u201345.","journal-title":"Bioinformatics"},{"issue":"01","key":"5719_CR23","doi-asserted-by":"publisher","first-page":"1240001","DOI":"10.1142\/S021972001240001X","volume":"10","author":"G G\u00fclsoy","year":"2012","unstructured":"G\u00fclsoy G, Gandhi B, Kahveci T. TOPAC: alignment of gene regulatory networks using topology-aware coloring. J Bioinforma Comput Biol (JBCB). 2012; 10(01):1240001.","journal-title":"J Bioinforma Comput Biol (JBCB)"},{"issue":"13","key":"5719_CR24","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1093\/bioinformatics\/btt202","volume":"29","author":"B Neyshabur","year":"2013","unstructured":"Neyshabur B, Khadem A, Hashemifar S, Arab S. NETAL: a new graph-based method for global alignment of protein\u2013protein interaction networks. Bioinformatics. 2013; 29(13):1654\u201362.","journal-title":"Bioinformatics"},{"key":"5719_CR25","doi-asserted-by":"crossref","unstructured":"Sun Y, Crawford J, Tang J, Milenkovi\u0107 T. Simultaneous optimization of both node and edge conservation in network alignment via WAVE. In: Int Work Algoritm Bioinforma. Springer: 2015. p. 16\u201339.","DOI":"10.1007\/978-3-662-48221-6_2"},{"issue":"4","key":"5719_CR26","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1093\/bioinformatics\/btt713","volume":"30","author":"F Alkan","year":"2013","unstructured":"Alkan F, Erten C. BEAMS: backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks. Bioinformatics. 2013; 30(4):531\u20139.","journal-title":"Bioinformatics"},{"key":"5719_CR27","doi-asserted-by":"crossref","unstructured":"Ibragimov R, Malek M, Baumbach J, Guo J. Multiple graph edit distance: simultaneous topological alignment of multiple protein-protein interaction networks with an evolutionary algorithm. In: Proceedings of the 2014 Conference on Genetic and Evolutionary Computation. ACM: 2014. p. 277\u201384.","DOI":"10.1145\/2576768.2598390"},{"issue":"7","key":"5719_CR28","doi-asserted-by":"publisher","first-page":"67995","DOI":"10.1371\/journal.pone.0067995","volume":"8","author":"S Sahraeian","year":"2013","unstructured":"Sahraeian S, Yoon B. SMETANA: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PloS ONE. 2013; 8(7):67995.","journal-title":"PloS ONE"},{"issue":"12","key":"5719_CR29","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"C Liao","year":"2009","unstructured":"Liao C, Lu K, Baym Ml, Singh R, Berger B. IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics. 2009; 25(12):253\u20138.","journal-title":"Bioinformatics"},{"issue":"3","key":"5719_CR30","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1471-2105-13-S3-S11","volume":"13","author":"Y Shih","year":"2012","unstructured":"Shih Y, Parthasarathy S. Scalable global alignment for multiple biological networks. BMC Bioinformatics. 2012; 13(3):11.","journal-title":"BMC Bioinformatics"},{"key":"5719_CR31","doi-asserted-by":"crossref","unstructured":"Hasan M, Kahveci T. Incremental Network Querying in Biological Networks. In: Proceedings of the ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB. ACM: 2014. p. 752\u20139.","DOI":"10.1145\/2649387.2660845"},{"key":"5719_CR32","doi-asserted-by":"crossref","unstructured":"Hasan M, Kahveci T. Color distribution can accelerate network alignment. In: International Conference On Bioinformatics and Computational Biology. ACM-BCB: 2013. p. 52.","DOI":"10.1145\/2506583.2506594"},{"key":"5719_CR33","doi-asserted-by":"crossref","unstructured":"Vijayan V, Critchlow D, Milenkovic T. Alignment of dynamic networks. Int Conf Intell Syst Mol Biol(ISMB). 2017.","DOI":"10.1093\/bioinformatics\/btx246"},{"issue":"4","key":"5719_CR34","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige U. A threshold of ln n for approximating set cover. J ACM (JACM). 1998; 45(4):634\u201352.","journal-title":"J ACM (JACM)"},{"issue":"1-2","key":"5719_CR35","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1089\/10665270050081478","volume":"7","author":"Z Zhang","year":"2000","unstructured":"Zhang Z, Schwartz S, Wagner L, Miller W. A greedy algorithm for aligning DNA sequences. J Comput Biol. 2000; 7(1-2):203\u201314.","journal-title":"J Comput Biol"},{"issue":"1-2","key":"5719_CR36","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0004-3702(98)00003-4","volume":"100","author":"P Jonsson","year":"1998","unstructured":"Jonsson P, B\u00e4ckstr\u00f6m C. State-variable planning under structural restrictions: Algorithms and complexity. Artif Intell. 1998; 100(1-2):125\u2013176. Elsevier.","journal-title":"Artif Intell"},{"key":"5719_CR37","doi-asserted-by":"crossref","unstructured":"Karp RM. Reducibility among combinatorial problems. In: Complexity of Computer Computations. Springer: 1972. p. 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"issue":"suppl_1","key":"5719_CR38","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1093\/nar\/gkm1001","volume":"36","author":"B Breitkreutz","year":"2007","unstructured":"Breitkreutz B, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner DH, B\u00e4hler J, Wood V, et al.The BioGRID interaction database: 2008 update. Nucleic Acids Res. 2007; 36(suppl_1):637\u201340.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"5719_CR39","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/nar\/27.1.29","volume":"27","author":"H Ogata","year":"1999","unstructured":"Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 1999; 27(1):29\u201334.","journal-title":"Nucleic Acids Res"},{"issue":"5439","key":"5719_CR40","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A, Albert R. Emergence of scaling in random networks. Science. 1999; 286(5439):509\u201312.","journal-title":"Science"},{"key":"5719_CR41","volume-title":"Continuous Univariate Probability Distributions, (Vol. 1)","author":"NL Johnson","year":"1994","unstructured":"Johnson NL, Kotz S, Balakrishnan N. Continuous Univariate Probability Distributions, (Vol. 1). NY: John Wiley & Sons Inc.; 1994."},{"issue":"4","key":"5719_CR42","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.bbrc.2015.05.044","volume":"463","author":"H Gao","year":"2015","unstructured":"Gao H, Tao Y, He Q, Song F, Saffen D. Functional enrichment analysis of three Alzheimer\u2019s disease genome-wide association studies identities DAB1 as a novel candidate liability\/protective gene. Biochem Biophys Res Commun. 2015; 463(4):490\u20135.","journal-title":"Biochem Biophys Res Commun"},{"issue":"1","key":"5719_CR43","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.fob.2013.01.009","volume":"3","author":"T Nashida","year":"2013","unstructured":"Nashida T, Yoshie S, Haga-Tsujimura M, Imai A, Shimomura H. Atrophy of myoepithelial cells in parotid glands of diabetic mice; detection using skeletal muscle actin, a novel marker. FEBS Open Bio. 2013; 3(1):130\u20134.","journal-title":"FEBS Open Bio"},{"issue":"10","key":"5719_CR44","doi-asserted-by":"publisher","first-page":"2288","DOI":"10.1007\/s00125-015-3697-2","volume":"58","author":"KP Burdon","year":"2015","unstructured":"Burdon KP, Fogarty RD, Shen W, Abhary S, Kaidonis G, Appukuttan B, Hewitt AW, Sharma S, Daniell M, Essex RW, et al.Genome-wide association study for sight-threatening diabetic retinopathy reveals association with genetic variation near the GRB2 gene. Diabetologia. 2015; 58(10):2288\u20132297.","journal-title":"Diabetologia"},{"issue":"suppl 1","key":"5719_CR45","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1093\/nar\/gkh036","volume":"32","author":"GO Consortium","year":"2004","unstructured":"Consortium GO, et al.The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res. 2004; 32(suppl 1):258\u201361.","journal-title":"Nucleic Acids Res"},{"issue":"7000","key":"5719_CR46","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature02621","volume":"430","author":"MP Mattson","year":"2004","unstructured":"Mattson MP. Pathways towards and away from Alzheimer\u2019s disease. Nature. 2004; 430(7000):631\u20139.","journal-title":"Nature"},{"issue":"1","key":"5719_CR47","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.neurobiolaging.2003.03.001","volume":"25","author":"G Bartzokis","year":"2004","unstructured":"Bartzokis G. Age-related myelin breakdown: a developmental model of cognitive decline and Alzheimer\u2019s disease. Neurobiol Aging. 2004; 25(1):5\u201318.","journal-title":"Neurobiol Aging"},{"issue":"6","key":"5719_CR48","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1371\/journal.pgen.0030096","volume":"3","author":"M Liu","year":"2007","unstructured":"Liu M, Liberzon A, Kong S, Lai WR, Park PJ, Kohane IS, Kasif S. Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genet. 2007; 3(6):96.","journal-title":"PLoS Genet"}],"container-title":["BMC Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12864-019-5719-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12864-019-5719-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12864-019-5719-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T16:26:25Z","timestamp":1609863985000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcgenomics.biomedcentral.com\/articles\/10.1186\/s12864-019-5719-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":48,"journal-issue":{"issue":"S6","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["5719"],"URL":"https:\/\/doi.org\/10.1186\/s12864-019-5719-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/303974","asserted-by":"object"}]},"ISSN":["1471-2164"],"issn-type":[{"value":"1471-2164","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]},"assertion":[{"value":"13 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"434"}}