{"id":"https://openalex.org/W2170492857","doi":"https://doi.org/10.1109/pccc.2010.5682300","title":"Internet topology on as-level: Model, generation methods and tool","display_name":"Internet topology on as-level: Model, generation methods and tool","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2170492857","doi":"https://doi.org/10.1109/pccc.2010.5682300","mag":"2170492857"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2010.5682300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2010.5682300","pdf_url":null,"source":{"id":"https://openalex.org/S4306420035","display_name":"International Performance, Computing, and Communications Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Performance Computing and Communications Conference","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/A5015122473","display_name":"Joanna Tomasik","orcid":"https://orcid.org/0000-0002-5560-2821"},"institutions":[{"id":"https://openalex.org/I102475099","display_name":"Sup\u00e9lec","ror":"https://ror.org/00n7gwn90","country_code":"FR","type":"education","lineage":["https://openalex.org/I102475099"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Joanna Tomasik","raw_affiliation_strings":["Computer Science Department, E3S-SUPELEC Systems Sciences, Gif-sur-Yvette, France"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, E3S-SUPELEC Systems Sciences, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I102475099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075931037","display_name":"Marc-Antoine Weisser","orcid":"https://orcid.org/0000-0002-5744-1005"},"institutions":[{"id":"https://openalex.org/I102475099","display_name":"Sup\u00e9lec","ror":"https://ror.org/00n7gwn90","country_code":"FR","type":"education","lineage":["https://openalex.org/I102475099"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc-Antoine Weisser","raw_affiliation_strings":["Computer Science Department, E3S-SUPELEC Systems Sciences, Gif-sur-Yvette, France"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, E3S-SUPELEC Systems Sciences, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I102475099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015122473"],"corresponding_institution_ids":["https://openalex.org/I102475099"],"apc_list":null,"apc_paid":null,"fwci":1.3264,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86072106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"512095","issue":null,"first_page":"263","last_page":"270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9952999949455261,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9944999814033508,"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/internet-topology","display_name":"Internet topology","score":0.7898849248886108},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6807159185409546},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.6553106307983398},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6076322197914124},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6014140844345093},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.5143080949783325},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.4986307621002197},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4843936562538147},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.47999757528305054},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.47717157006263733},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.45240408182144165},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.42182135581970215},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4110095202922821},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3508172333240509},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3279868960380554},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.24702900648117065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21074900031089783},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10333031415939331},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.10300087928771973}],"concepts":[{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.7898849248886108},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6807159185409546},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6553106307983398},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6076322197914124},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6014140844345093},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.5143080949783325},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.4986307621002197},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4843936562538147},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.47999757528305054},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.47717157006263733},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.45240408182144165},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42182135581970215},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4110095202922821},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3508172333240509},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3279868960380554},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.24702900648117065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21074900031089783},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10333031415939331},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10300087928771973},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2010.5682300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2010.5682300","pdf_url":null,"source":{"id":"https://openalex.org/S4306420035","display_name":"International Performance, Computing, and Communications Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Performance Computing and Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W3976408","https://openalex.org/W4085598","https://openalex.org/W1535763244","https://openalex.org/W1540064387","https://openalex.org/W1846523235","https://openalex.org/W1948092788","https://openalex.org/W1976969221","https://openalex.org/W1985977780","https://openalex.org/W2008620264","https://openalex.org/W2050353626","https://openalex.org/W2066356146","https://openalex.org/W2079656678","https://openalex.org/W2080201763","https://openalex.org/W2097147952","https://openalex.org/W2102056016","https://openalex.org/W2105498167","https://openalex.org/W2105808107","https://openalex.org/W2106600328","https://openalex.org/W2107648668","https://openalex.org/W2108673686","https://openalex.org/W2115789261","https://openalex.org/W2118437126","https://openalex.org/W2120514843","https://openalex.org/W2122337690","https://openalex.org/W2123491545","https://openalex.org/W2139905147","https://openalex.org/W2140949266","https://openalex.org/W2141920622","https://openalex.org/W2146162554","https://openalex.org/W2149449925","https://openalex.org/W2151972741","https://openalex.org/W2155659292","https://openalex.org/W2160565743","https://openalex.org/W2164355806","https://openalex.org/W2165503871","https://openalex.org/W2165743744","https://openalex.org/W2170888255","https://openalex.org/W2177058407","https://openalex.org/W2776975634","https://openalex.org/W2997134027","https://openalex.org/W3121958189","https://openalex.org/W3159998597","https://openalex.org/W4214519400","https://openalex.org/W4240908132","https://openalex.org/W4285719527","https://openalex.org/W4292414168","https://openalex.org/W4295216939","https://openalex.org/W6656828660","https://openalex.org/W6675762620","https://openalex.org/W6678425981","https://openalex.org/W6680432940","https://openalex.org/W6682458981","https://openalex.org/W6683345705","https://openalex.org/W6683985285","https://openalex.org/W6684201269"],"related_works":["https://openalex.org/W2051051405","https://openalex.org/W2944759572","https://openalex.org/W2082867051","https://openalex.org/W2015363435","https://openalex.org/W1989785271","https://openalex.org/W2137365573","https://openalex.org/W2064739573","https://openalex.org/W2143607508","https://openalex.org/W4246129013","https://openalex.org/W1545569367"],"abstract_inverted_index":{"Numerous":[0],"studies":[1],"based":[2],"on":[3,23,121,187,317],"complex":[4],"measurement":[5],"platforms":[6],"have":[7,152,154],"been":[8],"carried":[9],"out":[10,28],"for":[11,178,220,232,314],"over":[12],"ten":[13],"years":[14],"now":[15],"in":[16,108,146,264],"order":[17,138],"to":[18,86,130,139,153,165,182,210,230,251,294,306],"discover":[19],"the":[20,50,89,122,132,141,147,179,184,204,211,214,218,225,233,240,243,253,267,275,292,296,315],"Internet":[21,235,316],"topology":[22,31,52,160,236,287],"domain":[24,64,318],"level.":[25,319],"It":[26],"turns":[27],"that":[29],"this":[30,265],"exhibits":[32],"certain":[33,95],"invariant":[34],"properties":[35],"such":[36],"as":[37,93,261],"a":[38,46,101,158,167,174,283],"distribution":[39,44],"of":[40,100,112,124,134,143,213,242,312],"node":[41],"degree.":[42],"This":[43,116],"follows":[45,173],"power":[47,175],"law.":[48],"Moreover,":[49],"revealed":[51],"is":[53,57,74,163,258,270,282],"hierarchical.":[54],"The":[55,66,256,280],"hierarchy":[56,186],"caused":[58],"by":[59,69,77],"commercial":[60,79,185,254],"contracts":[61],"signed":[62],"between":[63],"operators.":[65],"routing":[67],"realized":[68],"Border":[70],"Gateway":[71],"Protocol":[72],"(BGP)":[73],"strongly":[75],"influenced":[76],"these":[78],"relationships":[80],"because":[81],"operators":[82],"do":[83],"not":[84],"want":[85],"make":[87],"public":[88],"routes":[90,96,106],"they":[91],"know,":[92],"announcing":[94],"would":[97],"deprive":[98],"them":[99],"possible":[102],"financial":[103],"benefit.":[104],"Consequently,":[105],"available":[107],"BGP":[109],"tables":[110],"are":[111,127,201,300],"particular":[113],"shape":[114],"(valley-free).":[115],"fact":[117],"has":[118],"an":[119],"impact":[120],"performance":[123,142,310],"protocols":[125,145,313],"which":[126,162,206,227,238,289],"proposed":[128],"notably":[129],"assure":[131],"Quality":[133],"Service":[135],"(QoS).":[136],"In":[137],"evaluate":[140,274],"new":[144],"inter-domain":[148],"context":[149],"their":[150,156],"designers":[151],"at":[155],"disposal":[157],"random":[159,168],"generator":[161,288],"able":[164],"furnish":[166],"graph":[169],"whose":[170],"nodes'":[171],"degree":[172],"law":[176],"typical":[177],"Internet,":[180],"and":[181,203],"impose":[183],"it.":[188],"Our":[189],"aSHIIP":[190],"(autonomous":[191],"Sup\u00e9lec":[192],"Hierarchy":[193],"Inter-domain":[194],"Program)":[195],"does":[196],"both:":[197],"its":[198],"synthetic":[199],"topologies":[200,276],"realistic":[202,297],"hierarchy,":[205],"it":[207,305],"introduces,":[208],"corresponds":[209],"one":[212],"Internet.":[215,244],"After":[216],"explaining":[217],"reasons":[219],"our":[221,248],"study,":[222],"we":[223,228,246,262,302],"present":[224],"methods":[226],"propose":[229],"use":[231],"flat":[234,285],"generation":[237],"satisfies":[239],"realism":[241],"Next,":[245],"explain":[247],"algorithm":[249,257],"used":[250],"induct":[252],"hierarchy.":[255,298],"heuristic":[259],"because,":[260],"prove":[263],"paper,":[266],"underlying":[268],"problem":[269],"NP-complete.":[271],"We":[272,299],"then":[273],"generated":[277],"with":[278,309],"aSHIIP.":[279],"result":[281],"reliable":[284],"Internet-like":[286],"also":[290],"allows":[291],"modeler":[293],"introduce":[295],"convinced":[301],"can":[303],"recommend":[304],"modelers":[307],"dealing":[308],"evaluation":[311]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}