{"id":"https://openalex.org/W2734434059","doi":"https://doi.org/10.1109/icnidc.2016.7974603","title":"Inferring the average as path length of the Internet","display_name":"Inferring the average as path length of the Internet","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2734434059","doi":"https://doi.org/10.1109/icnidc.2016.7974603","mag":"2734434059"},"language":"en","primary_location":{"id":"doi:10.1109/icnidc.2016.7974603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnidc.2016.7974603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","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/A5100736177","display_name":"Cun Wang","orcid":"https://orcid.org/0000-0002-4977-2189"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cun Wang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China","National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103209547","display_name":"Zhengmin Li","orcid":"https://orcid.org/0000-0002-3543-949X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengmin Li","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China","National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078113299","display_name":"Xiaohong Huang","orcid":"https://orcid.org/0000-0002-7275-2274"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Huang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China","National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101570806","display_name":"Pei Zhang","orcid":"https://orcid.org/0000-0002-5424-8509"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210087772","display_name":"National Computer Network Emergency Response Technical Team/Coordination Center of Chinar","ror":"https://ror.org/00247dh76","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210087772"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pei Zhang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China","National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, China","institution_ids":["https://openalex.org/I4210087772"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2954,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.69555499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"391","last_page":"395"},"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.9993000030517578,"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.9993000030517578,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9940000176429749,"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/the-internet","display_name":"The Internet","score":0.7596855163574219},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.714335024356842},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6849400401115417},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.671170711517334},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6369882225990295},{"id":"https://openalex.org/keywords/average-path-length","display_name":"Average path length","score":0.6240147352218628},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.5140765905380249},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.463545024394989},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.45714855194091797},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4382951259613037},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.43231332302093506},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4092350900173187},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.40074342489242554},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.36661720275878906},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32351014018058777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29358959197998047},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.27179479598999023},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23313483595848083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2288321852684021},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10485142469406128}],"concepts":[{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.7596855163574219},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.714335024356842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6849400401115417},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.671170711517334},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6369882225990295},{"id":"https://openalex.org/C91886571","wikidata":"https://www.wikidata.org/wiki/Q432520","display_name":"Average path length","level":4,"score":0.6240147352218628},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.5140765905380249},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.463545024394989},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.45714855194091797},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4382951259613037},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.43231332302093506},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4092350900173187},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.40074342489242554},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.36661720275878906},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32351014018058777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29358959197998047},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.27179479598999023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23313483595848083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2288321852684021},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10485142469406128},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnidc.2016.7974603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnidc.2016.7974603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","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.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1522559342","https://openalex.org/W1931041121","https://openalex.org/W1982404368","https://openalex.org/W2026968382","https://openalex.org/W2044744030","https://openalex.org/W2085963983","https://openalex.org/W2103117727","https://openalex.org/W2151972741","https://openalex.org/W2159281894","https://openalex.org/W2168947441","https://openalex.org/W2544991366","https://openalex.org/W6631304100","https://openalex.org/W6683268954"],"related_works":["https://openalex.org/W2388051136","https://openalex.org/W2156431668","https://openalex.org/W2357391150","https://openalex.org/W2161960576","https://openalex.org/W2300956438","https://openalex.org/W2370345607","https://openalex.org/W2144050074","https://openalex.org/W2366342492","https://openalex.org/W2134900907","https://openalex.org/W2096819867"],"abstract_inverted_index":{"The":[0,146,168,180],"average":[1,24,123,219],"path":[2,26,95,125,153,198,221],"length":[3,27,126,199,222],"of":[4,28,67,127,148,207,210,223],"the":[5,16,23,29,54,68,70,74,81,84,97,103,122,128,158,166,185,191,197,205,208,214,218,224],"Internet":[6,30,226],"autonomous":[7],"system":[8],"(AS)":[9],"level":[10,144],"topology":[11,215],"was":[12,31,40,151],"decreasing":[13],"slightly":[14],"in":[15,117,139,165,213],"last":[17],"decade.":[18],"Researches":[19],"had":[20,58],"shown":[21],"that":[22,51,156,184],"AS":[25,65,78,124,137,143,164,193,220],"about":[32],"3.9":[33],"hops":[34],"until":[35],"2012.":[36],"However":[37],"this":[38,149,173],"inference":[39,104,169],"based":[41],"on":[42],"BGP":[43],"routing":[44,88],"tables":[45],"collected":[46],"from":[47,172],"some":[48],"vantage":[49],"points":[50],"cannot":[52],"cover":[53],"whole":[55,225],"Internet.":[56,167],"Researchers":[57],"also":[59,109],"developed":[60,131],"different":[61],"methods":[62,101],"to":[63,92,114,135,190],"infer":[64,136],"paths":[66,76,138,170,187,194],"Internet,":[69,129],"easiest":[71],"method":[72,134,150,174],"considered":[73],"shortest":[75,98],"as":[77,177],"paths,":[79],"but":[80],"reality":[82],"is":[83],"ASes":[85],"have":[86],"self-defined":[87],"policies":[89],"which":[90],"lead":[91],"a":[93,132,140,152],"longer":[94],"than":[96],"path.":[99],"Other":[100],"improved":[102],"accuracy.":[105],"But":[106],"they":[107],"were":[108,175,188],"time":[110],"consuming":[111],"and":[112,216],"difficult":[113],"be":[115],"used":[116],"large":[118],"scale.":[119],"To":[120],"explore":[121],"we":[130,203],"new":[133],"comparatively":[141],"complete":[142],"topology.":[145],"core":[147],"decision":[154,178,186,228],"algorithm":[155],"simulated":[157],"packet":[159],"transiting":[160],"process":[161],"for":[162,196],"each":[163],"generated":[171],"called":[176],"paths.":[179,229],"experimental":[181],"results":[182],"indicated":[183],"close":[189],"actual":[192],"especially":[195],"distribution.":[200],"At":[201],"last,":[202],"discussed":[204],"effect":[206],"incompleteness":[209],"peering":[211],"links":[212],"inferred":[217],"using":[227]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}