{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T04:01:17Z","timestamp":1777521677974,"version":"3.51.4"},"reference-count":59,"publisher":"Public Library of Science (PLoS)","issue":"4","license":[{"start":{"date-parts":[[2011,4,14]],"date-time":"2011-04-14T00:00:00Z","timestamp":1302739200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1001119","type":"journal-article","created":{"date-parts":[[2011,4,14]],"date-time":"2011-04-14T20:38:23Z","timestamp":1302813503000},"page":"e1001119","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":68,"title":["Network Archaeology: Uncovering Ancient Networks from Present-Day Interactions"],"prefix":"10.1371","volume":"7","author":[{"given":"Saket","family":"Navlakha","sequence":"first","affiliation":[]},{"given":"Carl","family":"Kingsford","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2011,4,14]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"5249","DOI":"10.1073\/pnas.0307750100","article-title":"Tracking evolving communities in large linked networks.","volume":"101","author":"J Hopcroft","year":"2004","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.5210\/fm.v12i11.2023","article-title":"The dynamics of web-based social networks: Membership, relationships, and change.","volume":"12","author":"J Golbeck","year":"2007","journal-title":"First Monday"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1038\/nature05670","article-title":"Quantifying social group evolution.","volume":"446","author":"G Palla","year":"2007","journal-title":"Nature"},{"key":"ref4","first-page":"827","article-title":"Constant-factor approximation algorithms for identifying dynamic communities.","author":"C Tantipathananandh","year":"2009"},{"key":"ref5","first-page":"611","article-title":"Structure and evolution of online social networks.","author":"R Kumar","year":"2006"},{"key":"ref6","article-title":"Cascading behavior in large blog graphs: Patterns and a model.","author":"J Leskovec","year":"2007","journal-title":"Proc. 7th SIAM Intl. Conf. on Data Mining"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks.","volume":"286","author":"AL Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1159\/000067642","article-title":"Modeling of protein interaction networks.","volume":"1","author":"A Vazquez","year":"2003","journal-title":"Complexus"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"061911","DOI":"10.1103\/PhysRevE.71.061911","article-title":"Duplication-divergence model of protein interaction network.","volume":"71","author":"I Ispolatov","year":"2005","journal-title":"Phys Rev E"},{"key":"ref10","first-page":"177","article-title":"Graphs over time: densification laws, shrinking diameters and possible explanations.","author":"J Leskovec","year":"2005"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1145\/1273496.1273559","article-title":"Scalable modeling of real graphs using Kronecker multiplication.","author":"J Leskovec","year":"2007","journal-title":"Proc. 24th Intl. Conf. on Machine Learning"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1145\/1401890.1401948","article-title":"Microscopic evolution of social networks.","author":"J Leskovec","year":"2008","journal-title":"Proc. 14th Intl. Conf. on Knowledge Discovery and Data mining"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"3192","DOI":"10.1073\/pnas.0409515102","article-title":"Inferring network mechanisms: the <italic>Drosophila melanogaster<\/italic> protein interaction network.","volume":"102","author":"M Middendorf","year":"2005","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","article-title":"Network motifs: Simple building blocks of complex networks.","volume":"298","author":"R Milo","year":"2002","journal-title":"Science"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks.","volume":"393","author":"DJ Watts","year":"1998","journal-title":"Nature"},{"key":"ref16","first-page":"985","article-title":"Kronecker graphs: An approach to modeling networks.","volume":"11","author":"J Leskovec","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"e118","DOI":"10.1371\/journal.pcbi.0030118","article-title":"Not all scale-free networks are born equal: The role of the seed graph in PPI network evolution.","volume":"3","author":"F Hormozdiari","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"ref18","article-title":"Recovering temporally rewiring networks: A model-based approach.","author":"F Guo","year":"2007"},{"key":"ref19","first-page":"115","article-title":"Discrete temporal models of social networks.","author":"S Hanneke","year":"2006"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"11878","DOI":"10.1073\/pnas.0901910106","article-title":"Recovering time-varying networks of dependencies in social and biological studies.","volume":"106","author":"A Ahmed","year":"2009","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"7566","DOI":"10.1073\/pnas.0600061103","article-title":"A likelihood approach to analysis of network data.","volume":"103","author":"C Wiuf","year":"2006","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1093\/bioinformatics\/btp262","article-title":"A stochastic model for the evolution of metabolic networks with neighbor dependence.","volume":"25","author":"A Mithani","year":"2009","journal-title":"Bioinformatics"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1126\/science.1086185","article-title":"Resurrecting the ancestral steroid receptor: ancient origin of estrogen signaling.","volume":"301","author":"JW Thornton","year":"2003","journal-title":"Science"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"i149","DOI":"10.1093\/bioinformatics\/btm194","article-title":"Identification of functional modules from conserved ancestral protein-protein interactions.","volume":"23","author":"J Dutkowski","year":"2007","journal-title":"Bioinformatics"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"20449","DOI":"10.1073\/pnas.0706339104","article-title":"Reconstruction of ancestral protein interaction networks for the bzip transcription factors.","volume":"104","author":"JW Pinney","year":"2007","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref26","first-page":"190","article-title":"Reverse engineering the evolution of protein interaction networks.","author":"TA Gibson","year":"2009","journal-title":"Pac Symp Biocomput 2009"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"7999","DOI":"10.1073\/pnas.0609962104","article-title":"Specificity in protein interactions and its relationship with sequence diversity and coevolution.","volume":"104","author":"L Hakes","year":"2007","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"11394","DOI":"10.1073\/pnas.1534710100","article-title":"Conserved pathways within bacteria and yeast as revealed by global protein network alignment.","volume":"100","author":"BP Kelley","year":"2003","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1101\/gr.5235706","article-title":"Graemlin: general and robust alignment of multiple large interaction networks.","volume":"16","author":"J Flannick","year":"2006","journal-title":"Genome Res"},{"key":"ref30","first-page":"16","article-title":"Pairwise global alignment of protein interaction networks by matching neighborhood topology.","author":"R Singh","year":"2007"},{"key":"ref31","article-title":"Inferring Phylogenies.2nd edition.","author":"J Felsenstein","year":"2003"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"e1000232","DOI":"10.1371\/journal.pcbi.1000232","article-title":"Age-dependent evolution of the yeast protein interaction network suggests a limited role of gene duplication and divergence.","volume":"4","author":"WK Kim","year":"2008","journal-title":"PLoS Comput Biol"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1126\/science.1068696","article-title":"Evolutionary rate in the protein interaction network.","volume":"296","author":"HB Fraser","year":"2002","journal-title":"Science"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.gene.2006.06.028","article-title":"Differential evolutionary rates of duplicated genes in protein interaction network.","volume":"385","author":"T Makino","year":"2006","journal-title":"Gene"},{"key":"ref35","first-page":"105","article-title":"Graph model selection using maximum likelihood.","author":"I Bez\u00e1kov\u00e1","year":"2006"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1098\/rspb.2002.2269","article-title":"How the global structure of protein interaction networks evolves.","volume":"270","author":"A Wagner","year":"2003","journal-title":"Proc Biol Sci"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1098\/rstb.2005.1807","article-title":"The origins and evolution of functional modules: lessons from protein complexes.","volume":"361","author":"JB Pereira-Leal","year":"2006","journal-title":"Philos Trans R Soc Lond B Biol Sci"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.sbi.2008.03.003","article-title":"Evolution and dynamics of protein interactions and networks.","volume":"18","author":"ED Levy","year":"2008","journal-title":"Curr Opin Struct Biol"},{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.2307\/2550441","article-title":"Models of man: social and rational: mathematical essays on rational human behavior in a social setting.","author":"HA Simon","year":"1957"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1002\/asi.4630270505","article-title":"A general theory of bibliometric and other cumulative advantage processes.","volume":"27","author":"DJ de Solla Price","year":"1976","journal-title":"J Am Soc Inf Sci"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1063\/1.1996475","article-title":"Citation Statistics from 110 Years of Physical Review.","volume":"58","author":"S Redner","year":"2005","journal-title":"Phys Today"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"D561","DOI":"10.1093\/nar\/gkl958","article-title":"Intact\u2013open source resource for molecular interaction data.","volume":"35","author":"S Kerrien","year":"2007","journal-title":"Nucleic Acids Res"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1126\/science.1091403","article-title":"A map of the interactome network of the metazoan <italic>C. elegans<\/italic>.","volume":"303","author":"S Li","year":"2004","journal-title":"Science"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1186\/1471-2105-4-41","article-title":"The COG database: an updated version includes eukaryotes.","volume":"4","author":"RL Tatusov","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"3629","DOI":"10.1093\/nar\/gki678","article-title":"Binding properties and evolution of homodimers in protein-protein interaction networks.","volume":"33","author":"I Ispolatov","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"R51","DOI":"10.1186\/gb-2007-8-4-r51","article-title":"Evolution of protein complexes by duplication of homomeric interactions.","volume":"8","author":"JB Pereira-Leal","year":"2007","journal-title":"Genome Biol"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1089\/cmb.2008.11TT","article-title":"Revealing biological modules via graph summarization.","volume":"16","author":"S Navlakha","year":"2009","journal-title":"J Comp Biol"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"D364","DOI":"10.1093\/nar\/gki053","article-title":"CYGD: the comprehensive yeast genome database.","volume":"33","author":"U G\u00fcldener","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.gene.2008.12.013","article-title":"Evolutionary constraints on hub and non-hub proteins in human protein interaction network: insight from protein connectivity and intrinsic disorder.","volume":"434","author":"B Manna","year":"2009","journal-title":"Gene"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nature04532","article-title":"Proteome survey reveals modularity of the yeast cell machinery.","volume":"440","author":"AC Gavin","year":"2006","journal-title":"Nature"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"6976","DOI":"10.1073\/pnas.0712149105","article-title":"The evolution of modularity in bacterial metabolic networks.","volume":"105","author":"A Kreimer","year":"2008","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1214\/aoms\/1177705148","article-title":"Snowball sampling.","volume":"32","author":"LA Goodman","year":"1961","journal-title":"The Annals of Mathematical Statistics"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"056104","DOI":"10.1103\/PhysRevE.67.056104","article-title":"Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations.","volume":"67","author":"A V\u00e1zquez","year":"2003","journal-title":"Phys Rev E"},{"key":"ref54","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/S0022-2836(03)00239-0","article-title":"How reliable are experimental protein-protein interaction data?","volume":"327","author":"E Sprinzak","year":"2003","journal-title":"J Mol Biol"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1093\/bioinformatics\/btn640","article-title":"Precision and recall estimates for two-hybrid screens.","volume":"25","author":"H Huang","year":"2009","journal-title":"Bioinformatics"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"041902","DOI":"10.1103\/PhysRevE.64.041902","article-title":"Are randomly grown graphs really random?","volume":"64","author":"DS Callaway","year":"2001","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1002\/cplx.10066","article-title":"Dynamics of social networks.","volume":"8","author":"H Ebel","year":"2002","journal-title":"Complexity"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.1016\/j.comnet.2005.10.020","article-title":"Methods for comparing rankings of search engine results.","volume":"50","author":"J Bar-Ilan","year":"2006","journal-title":"Comput Netw"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.1101\/gr.1239303","article-title":"Cytoscape: a software environment for integrated models of biomolecular interaction networks.","volume":"13","author":"P Shannon","year":"2003","journal-title":"Genome Res"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1001119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,6]],"date-time":"2023-06-06T09:25:24Z","timestamp":1686043524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1001119"}},"subtitle":[],"editor":[{"given":"Joel S.","family":"Bader","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2011,4,14]]},"references-count":59,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2011,4,14]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1001119","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,14]]}}}