{"id":"https://openalex.org/W2102759005","doi":"https://doi.org/10.1109/infcom.2004.1354574","title":"Comparing static and dynamic measurements and models of the internet's AS topology","display_name":"Comparing static and dynamic measurements and models of the internet's AS topology","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2102759005","doi":"https://doi.org/10.1109/infcom.2004.1354574","mag":"2102759005"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2004.1354574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019126940","display_name":"S.-T. Park","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seung-Taek Park","raw_affiliation_strings":["Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA","Department of Computer Science and Engineering Pennsylvania State University University Park, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Pennsylvania State University University Park, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110750330","display_name":"D.M. Pennock","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.M. Pennock","raw_affiliation_strings":["Yahoo Research Laboratories, Pasadena, CA, USA","Yahoo Research Labs"],"affiliations":[{"raw_affiliation_string":"Yahoo Research Laboratories, Pasadena, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo Research Labs","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001294898","display_name":"C. Lee Giles","orcid":"https://orcid.org/0000-0002-1931-585X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.L. Giles","raw_affiliation_strings":["School of Information Sciences and Technology, Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA","Pennsylvania State Univ#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Information Sciences and Technology, Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Pennsylvania State Univ#TAB#","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019126940"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.7414,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.72085756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":null,"first_page":"1616","last_page":"1627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9882000088691711,"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/computer-science","display_name":"Computer science","score":0.7617926597595215},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.7086679935455322},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6940659880638123},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.5995277166366577},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5764930844306946},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.445407509803772},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4387100636959076},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.4319351613521576},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4131878614425659},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.39920833706855774},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33105599880218506},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32679635286331177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15892371535301208},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11933422088623047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7617926597595215},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.7086679935455322},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6940659880638123},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.5995277166366577},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5764930844306946},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.445407509803772},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4387100636959076},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4319351613521576},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4131878614425659},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39920833706855774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33105599880218506},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32679635286331177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15892371535301208},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11933422088623047},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2004.1354574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307103","display_name":"Ford Motor Company","ror":"https://ror.org/00g2tkw06"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W3976408","https://openalex.org/W390146837","https://openalex.org/W1920896335","https://openalex.org/W1969432483","https://openalex.org/W1976969221","https://openalex.org/W1982219281","https://openalex.org/W2002396510","https://openalex.org/W2004032063","https://openalex.org/W2008620264","https://openalex.org/W2042294443","https://openalex.org/W2050353626","https://openalex.org/W2051179400","https://openalex.org/W2052120389","https://openalex.org/W2062939617","https://openalex.org/W2065769502","https://openalex.org/W2080201763","https://openalex.org/W2088638395","https://openalex.org/W2096361430","https://openalex.org/W2097147952","https://openalex.org/W2102056016","https://openalex.org/W2105347639","https://openalex.org/W2105498167","https://openalex.org/W2105808107","https://openalex.org/W2107648668","https://openalex.org/W2112090702","https://openalex.org/W2118009636","https://openalex.org/W2120998805","https://openalex.org/W2134549628","https://openalex.org/W2136931666","https://openalex.org/W2145471137","https://openalex.org/W2146164879","https://openalex.org/W2149462483","https://openalex.org/W2151112997","https://openalex.org/W2163252320","https://openalex.org/W2294656064","https://openalex.org/W2905110430","https://openalex.org/W3020048185","https://openalex.org/W3103071483","https://openalex.org/W4235569792","https://openalex.org/W4241202835","https://openalex.org/W6600155579","https://openalex.org/W6640283841","https://openalex.org/W6644524268","https://openalex.org/W6660705415","https://openalex.org/W6675762620","https://openalex.org/W6675897795","https://openalex.org/W6680341831"],"related_works":["https://openalex.org/W2118172359","https://openalex.org/W2096179639","https://openalex.org/W2151485082","https://openalex.org/W1971834700","https://openalex.org/W2162229343","https://openalex.org/W3976408","https://openalex.org/W1529297734","https://openalex.org/W2792788525","https://openalex.org/W2159347973","https://openalex.org/W2118404561"],"abstract_inverted_index":{"Capturing":[0],"a":[1,36,50,175,188,255],"precise":[2],"snapshot":[3],"of":[4,80,100,126,149,225,227],"the":[5,27,31,67,95,112,122,157,228,259,262,269],"Internet's":[6,32,263,270],"topology":[7,87],"is":[8,273],"nearly":[9],"impossible.":[10],"Recent":[11],"efforts":[12],"have":[13],"produced":[14],"autonomous-system":[15],"(AS)":[16],"level":[17],"topologies":[18],"with":[19,243],"noticeably":[20],"divergent":[21],"characteristics,":[22],"even":[23],"calling":[24],"into":[25],"question":[26],"widespread":[28],"belief":[29],"that":[30,166,181,221],"degree":[33,271],"distribution":[34,272],"follows":[35],"power":[37],"law.":[38],"In":[39],"turn,":[40],"this":[41],"casts":[42],"doubt":[43],"on":[44,52,61,66],"Internet":[45,70,123],"modeling":[46],"efforts,":[47],"since":[48],"validating":[49,137],"model":[51,238],"one":[53,99,202,206,226],"data":[54,63,88,113,159],"set":[55],"does":[56],"little":[57],"to":[58,83,121,152,156,199],"ensure":[59],"validity":[60],"another":[62],"set,":[64],"or":[65],"(unknown)":[68],"actual":[69],"topology.":[71],"We":[72,139,161],"examine":[73],"six":[74],"metrics-three":[75],"existing":[76,145,192,207,230],"metrics":[77,91,103,107,116,154,214],"and":[78,104,124,129,147,170,178,185,204],"three":[79],"our":[81,101,150,245],"own-applied":[82],"two":[84,96,148,158,217],"large":[85],"publicly-available":[86],"sets.":[89,114,160],"Certain":[90],"highlight":[92],"differences":[93],"between":[94,111,163],"topologies,":[97],"while":[98],"static":[102,179,208],"several":[105],"dynamic":[106,176],"display":[108],"an":[109],"invariance":[110],"Invariant":[115],"may":[117,131],"capture":[118],"properties":[119],"inherent":[120],"independent":[125],"measurement":[127],"methodology,":[128],"so":[130],"serve":[132],"as":[133],"better":[134,233],"gauges":[135],"for":[136,258,266],"models.":[138],"continue":[140],"by":[141],"testing":[142],"nine":[143],"models-seven":[144],"models":[146,165,180,194,220,246,278],"own-according":[151],"these":[153],"applied":[155],"distinguish":[162],"growth":[164,193,231,237,251],"explicitly":[167],"add":[168,182],"nodes":[169,184],"links":[171,186],"over":[172],"time":[173],"in":[174,187],"process,":[177],"all":[183,213,240],"batch":[189],"process.":[190],"All":[191],"show":[195],"poor":[196],"performance":[197],"according":[198],"at":[200],"least":[201],"metric,":[203],"only":[205],"model,":[209],"called":[210],"Inet,":[211,244],"matches":[212],"well.":[215],"Our":[216],"new":[218],"models-growth":[219],"are":[222,247],"modest":[223],"extensions":[224],"simplest":[229],"models-perform":[232],"than":[234,276],"any":[235],"other":[236],"across":[239],"metrics.":[241],"Compared":[242],"very":[248],"simple.":[249],"As":[250],"models,":[252],"they":[253],"provide":[254],"possible":[256],"explanation":[257],"processes":[260],"underlying":[261],"growth,":[264],"explaining,":[265],"example,":[267],"why":[268],"more":[274],"skewed":[275],"baseline":[277],"would":[279],"predict":[280]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}