{"id":"https://openalex.org/W1999427600","doi":"https://doi.org/10.1145/1871437.1871533","title":"Network growth and the spectral evolution model","display_name":"Network growth and the spectral evolution model","publication_year":2010,"publication_date":"2010-10-26","ids":{"openalex":"https://openalex.org/W1999427600","doi":"https://doi.org/10.1145/1871437.1871533","mag":"1999427600"},"language":"en","primary_location":{"id":"doi:10.1145/1871437.1871533","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://zenodo.org/record/3438258","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016952117","display_name":"J\u00e9r\u00f4me Kunegis","orcid":null},"institutions":[{"id":"https://openalex.org/I2802076133","display_name":"University of Koblenz and Landau","ror":"https://ror.org/01j9f6752","country_code":"DE","type":"education","lineage":["https://openalex.org/I2802076133"]},{"id":"https://openalex.org/I4387153937","display_name":"Universit\u00e4t Koblenz","ror":"https://ror.org/0433e6t24","country_code":null,"type":"education","lineage":["https://openalex.org/I4387153937"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"J\u00e9r\u00f4me Kunegis","raw_affiliation_strings":["University of Koblenz-Landau, Koblenz, Germany"],"affiliations":[{"raw_affiliation_string":"University of Koblenz-Landau, Koblenz, Germany","institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078602054","display_name":"Damien Fay","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Damien Fay","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003875445","display_name":"Christian Bauckhage","orcid":"https://orcid.org/0000-0001-6615-2128"},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Bauckhage","raw_affiliation_strings":["Fraunhofer IAIS, St. Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer IAIS, St. Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016952117"],"corresponding_institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"],"apc_list":null,"apc_paid":null,"fwci":3.56596558,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.93406459,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"739","last_page":"748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9574999809265137,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7060115337371826},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6949546337127686},{"id":"https://openalex.org/keywords/extrapolation","display_name":"Extrapolation","score":0.651204526424408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5920881032943726},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5750604867935181},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.514732837677002},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4963434338569641},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49017152190208435},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.45820024609565735},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4327850043773651},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.4218713641166687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3559054136276245},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1389482617378235},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.12248590588569641}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7060115337371826},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6949546337127686},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.651204526424408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5920881032943726},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5750604867935181},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.514732837677002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4963434338569641},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49017152190208435},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.45820024609565735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4327850043773651},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.4218713641166687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3559054136276245},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1389482617378235},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12248590588569641},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1871437.1871533","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1871437.1871533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:fraunhofer.de:N-148646","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-148646.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer IAIS","raw_type":"Conference Paper"},{"id":"pmh:oai:publica.fraunhofer.de:publica/367736","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/367736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"pmh:oai:zenodo.org:3438258","is_oa":true,"landing_page_url":"https://zenodo.org/record/3438258","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3438258","is_oa":true,"landing_page_url":"https://zenodo.org/record/3438258","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W14071851","https://openalex.org/W32321657","https://openalex.org/W34018906","https://openalex.org/W120301130","https://openalex.org/W1503428008","https://openalex.org/W1511160855","https://openalex.org/W1511929919","https://openalex.org/W1532325895","https://openalex.org/W1603920809","https://openalex.org/W1832221731","https://openalex.org/W1981868151","https://openalex.org/W2001692463","https://openalex.org/W2024960421","https://openalex.org/W2037360998","https://openalex.org/W2097166075","https://openalex.org/W2113592823","https://openalex.org/W2117354486","https://openalex.org/W2118670840","https://openalex.org/W2124298085","https://openalex.org/W2128269848","https://openalex.org/W2131112624","https://openalex.org/W2142124258","https://openalex.org/W2142845314","https://openalex.org/W2151078464","https://openalex.org/W2151419893","https://openalex.org/W2153204928","https://openalex.org/W2155912844","https://openalex.org/W2161902954","https://openalex.org/W2233545183","https://openalex.org/W2341535507","https://openalex.org/W2420733993","https://openalex.org/W2769133055","https://openalex.org/W2999905431","https://openalex.org/W3124079976","https://openalex.org/W4206707070","https://openalex.org/W4245973528","https://openalex.org/W4298299405","https://openalex.org/W6676772307","https://openalex.org/W6681124392","https://openalex.org/W6703949738","https://openalex.org/W7057857959"],"related_works":["https://openalex.org/W4377019474","https://openalex.org/W2602709848","https://openalex.org/W4281939267","https://openalex.org/W4213150077","https://openalex.org/W2038143369","https://openalex.org/W4308166597","https://openalex.org/W2998460306","https://openalex.org/W2369410163","https://openalex.org/W2079771573","https://openalex.org/W2982430984"],"abstract_inverted_index":{"We":[0,43,125],"introduce":[1,70],"and":[2,56,63],"study":[3],"the":[4,10,18,40,77,107,121],"spectral":[5,82,99,108,122],"evolution":[6,123],"model,":[7],"which":[8],"characterizes":[9],"growth":[11,118,139],"of":[12,17,21,35,79],"large":[13,26,49],"networks":[14,134],"in":[15,32],"terms":[16],"eigenvalue":[19],"decomposition":[20],"their":[22],"adjacency":[23],"matrices:":[24],"In":[25,101],"networks,":[27,58],"changes":[28],"over":[29],"time":[30],"result":[31],"a":[33,36,71,80],"change":[34],"graph's":[37],"spectrum,":[38],"leaving":[39],"eigenvectors":[41],"unchanged.":[42],"validate":[44],"this":[45],"hypothesis":[46],"for":[47,133],"several":[48,90],"social,":[50],"collaboration,":[51],"authorship,":[52],"rating,":[53],"citation,":[54],"communication":[55],"tagging":[57],"covering":[59],"unipartite,":[60],"bipartite,":[61],"signed":[62],"unsigned":[64],"graphs.":[65],"Following":[66],"these":[67,104],"observations,":[68],"we":[69],"link":[72,86],"prediction":[73,87],"algorithm":[74,110],"based":[75],"on":[76],"extrapolation":[78,109],"network's":[81],"evolution.":[83],"This":[84],"new":[85],"method":[88],"generalizes":[89],"common":[91],"graph":[92,105],"kernels":[93],"that":[94,128],"can":[95],"be":[96],"expressed":[97],"as":[98],"transformations.":[100],"contrast":[102],"to":[103],"kernels,":[106],"does":[111],"not":[112],"make":[113],"assumptions":[114],"about":[115],"speci":[116],"c":[117],"patterns":[119],"beyond":[120],"model.":[124],"thus":[126],"show":[127],"it":[129],"performs":[130],"particularly":[131],"well":[132],"with":[135],"irregular,":[136],"but":[137],"spectral,":[138],"patterns.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2016-06-24T00:00:00"}