{"id":"https://openalex.org/W4248920304","doi":"https://doi.org/10.1145/1159913.1159930","title":"Systematic topology analysis and generation using degree correlations","display_name":"Systematic topology analysis and generation using degree correlations","publication_year":2006,"publication_date":"2006-08-11","ids":{"openalex":"https://openalex.org/W4248920304","doi":"https://doi.org/10.1145/1159913.1159930"},"language":"en","primary_location":{"id":"doi:10.1145/1159913.1159930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1159913.1159930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1159913.1159930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1159913.1159930","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024477241","display_name":"Priya Mahadevan","orcid":"https://orcid.org/0000-0003-0240-4490"},"institutions":[{"id":"https://openalex.org/I2800935791","display_name":"UC San Diego Health System","ror":"https://ror.org/01kbfgm16","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800935791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Priya Mahadevan","raw_affiliation_strings":["UC San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC San Diego","institution_ids":["https://openalex.org/I2800935791"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027757403","display_name":"Dmitri Krioukov","orcid":"https://orcid.org/0000-0001-9478-8182"},"institutions":[{"id":"https://openalex.org/I4210126499","display_name":"Wellcome Centre for Anti-Infectives Research","ror":"https://ror.org/02e6k9z27","country_code":"GB","type":"facility","lineage":["https://openalex.org/I177639307","https://openalex.org/I4210126499","https://openalex.org/I87048295"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dmitri Krioukov","raw_affiliation_strings":["CAIDA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAIDA","institution_ids":["https://openalex.org/I4210126499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071167836","display_name":"Kevin Fall","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Fall","raw_affiliation_strings":["Intel Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Research","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103815866","display_name":"Amin Vahdat","orcid":null},"institutions":[{"id":"https://openalex.org/I2800935791","display_name":"UC San Diego Health System","ror":"https://ror.org/01kbfgm16","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800935791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amin Vahdat","raw_affiliation_strings":["UC San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC San Diego","institution_ids":["https://openalex.org/I2800935791"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.133,"has_fulltext":true,"cited_by_count":124,"citation_normalized_percentile":{"value":0.99342105,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9165999889373779,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7759246826171875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6779108047485352},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.6232803463935852},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.545914888381958},{"id":"https://openalex.org/keywords/metrics","display_name":"Metrics","score":0.4916890263557434},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4792994558811188},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4302242696285248},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42242854833602905},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.343484103679657},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3264746069908142},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28018051385879517},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.25213906168937683},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1775352656841278},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.1330866813659668}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7759246826171875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6779108047485352},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.6232803463935852},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.545914888381958},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.4916890263557434},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4792994558811188},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4302242696285248},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42242854833602905},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.343484103679657},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3264746069908142},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28018051385879517},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.25213906168937683},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1775352656841278},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.1330866813659668},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1159913.1159930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1159913.1159930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1159913.1159930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1159913.1159930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1159913.1159930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1159913.1159930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5943320911","display_name":"NeTS-NR Toward Mathematical Rigorous Next-Generation Routing Protocols for Realistic Network Topologies","funder_award_id":"0434996","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4248920304.pdf","grobid_xml":"https://content.openalex.org/works/W4248920304.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W45185860","https://openalex.org/W1584977346","https://openalex.org/W1976969221","https://openalex.org/W1995052256","https://openalex.org/W2016755074","https://openalex.org/W2019085609","https://openalex.org/W2040956707","https://openalex.org/W2044881936","https://openalex.org/W2056760934","https://openalex.org/W2067190946","https://openalex.org/W2097147952","https://openalex.org/W2105498167","https://openalex.org/W2107527903","https://openalex.org/W2112976607","https://openalex.org/W2146094904","https://openalex.org/W2151200985","https://openalex.org/W2163252320","https://openalex.org/W2167677198","https://openalex.org/W2168896238","https://openalex.org/W4294553782","https://openalex.org/W4302081240","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2944759572","https://openalex.org/W2082867051","https://openalex.org/W2015363435","https://openalex.org/W1545569367","https://openalex.org/W2340973114","https://openalex.org/W2088554646","https://openalex.org/W2058532765","https://openalex.org/W2069442775","https://openalex.org/W2555808311","https://openalex.org/W1982485073"],"abstract_inverted_index":{"Researchers":[0],"have":[1],"proposed":[2,77,169],"a":[3,22,28,98,122,244,253],"variety":[4],"of":[5,38,46,54,58,61,84,111,121,128,134,139,143,175,213,259],"metrics":[6,78,89,168,186],"to":[7,31,70,93,247,256,262],"measure":[8,153],"important":[9,211],"graph":[10,24,124],"properties,":[11],"for":[12,21,102,197,227],"instance,":[13],"in":[14,51,170],"social,":[15],"biological,":[16],"and":[17,56,79,159,202,215,249,265],"computer":[18],"networks.":[19,63],"Values":[20],"particular":[23],"metric":[25,40],"may":[26,42,188],"capture":[27,130,183],"graph's":[29],"resilience":[30],"failure":[32],"or":[33,75,90],"its":[34],"routing":[35],"efficiency.":[36],"Knowledge":[37],"appropriate":[39],"values":[41,127],"influence":[43],"the":[44,52,85,109,137,144,154,171,176,222,235,257],"engineering":[45],"future":[47,185],"topologies,":[48],"repair":[49],"strategies":[50],"face":[53],"failure,":[55],"understanding":[57,83],"fundamental":[59],"properties":[60,133,212],"existing":[62],"Unfortunately,":[64],"there":[65,80],"are":[66],"typically":[67],"no":[68],"algorithms":[69],"generate":[71],"graphs":[72,158,162,196,206],"matching":[73],"one":[74],"more":[76,132,140],"is":[81,225],"little":[82],"relationships":[86],"among":[87],"individual":[88],"their":[91],"applicability":[92],"different":[94],"settings.":[95],"We":[96,106,219,241],"present":[97],"new,":[99],"systematic":[100,245],"approach":[101],"analyzing":[103],"network":[104,263],"topologies.":[105,218],"first":[107],"introduce":[108],"dK-series":[110,177],"probability":[112,145],"distributions":[113],"specifying":[114],"all":[115,167],"degree":[116],"correlations":[117],"within":[118],"d-sized":[119],"subgraphs":[120],"given":[123],"G.":[125],"Increasing":[126],"d":[129],"progressively":[131],"G":[135],"at":[136],"cost":[138],"complex":[141],"representation":[142],"distribution.":[146],"Using":[147,191],"this":[148],"series,":[149],"we":[150,194],"can":[151],"quantitatively":[152],"distance":[155],"between":[156],"two":[157],"construct":[160,195],"random":[161],"that":[163,179,187,204,221,243],"accurately":[164],"reproduce":[165],"virtually":[166],"literature.":[172],"The":[173],"nature":[174],"implies":[178],"it":[180],"will":[181],"also":[182],"any":[184],"be":[189],"proposed.":[190],"our":[192],"approach,":[193],"d=0,":[198],"1,":[199],"2,":[200],"3":[201],"demonstrate":[203],"these":[205],"reproduce,":[207],"with":[208],"increasing":[209],"accuracy,":[210],"measured":[214],"modeled":[216],"Internet":[217,236],"find":[220],"d=2":[223],"case":[224],"sufficient":[226],"most":[228],"practical":[229],"purposes,":[230],"while":[231],"d=3":[232],"essentially":[233],"reconstructs":[234],"AS-and":[237],"router-level":[238],"topologies":[239,251],"exactly.":[240],"hope":[242],"method":[246],"analyze":[248],"synthesize":[250],"offers":[252],"significant":[254],"improvement":[255],"set":[258],"tools":[260],"available":[261],"topology":[264],"protocol":[266],"researchers.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}