{"id":"https://openalex.org/W4414199292","doi":"https://doi.org/10.1109/ton.2025.3580091","title":"Link Prediction-Based Measurement Strategy for Efficient Topology Completeness Improvements","display_name":"Link Prediction-Based Measurement Strategy for Efficient Topology Completeness Improvements","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4414199292","doi":"https://doi.org/10.1109/ton.2025.3580091"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2025.3580091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3580091","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-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/A5026586512","display_name":"Shuying Zhuang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuying Zhuang","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-2560-804X","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075088248","display_name":"Jessie Hui Wang","orcid":"https://orcid.org/0000-0002-7825-4137"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jessie Hui Wang","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7825-4137","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100660344","display_name":"Jilong Wang","orcid":"https://orcid.org/0000-0002-4493-5145"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jilong Wang","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4493-5145","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102860856","display_name":"Changqing An","orcid":"https://orcid.org/0000-0002-2299-0135"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqing An","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063792608","display_name":"Yuedong Xu","orcid":"https://orcid.org/0000-0003-4168-3998"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuedong Xu","raw_affiliation_strings":["School of Information Science and Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4168-3998","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083841001","display_name":"Tianhao Wu","orcid":"https://orcid.org/0000-0001-7465-1242"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianhao Wu","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7465-1242","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2980931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12601","display_name":"Web Applications and Data Management","score":0.9229999780654907,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/completeness","display_name":"Completeness (order theory)","score":0.6705999970436096},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6176000237464905},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5221999883651733},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4846000075340271},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.4832000136375427},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.47620001435279846},{"id":"https://openalex.org/keywords/peering","display_name":"Peering","score":0.445499986410141},{"id":"https://openalex.org/keywords/traceroute","display_name":"traceroute","score":0.3833000063896179}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175999879837036},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6705999970436096},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6176000237464905},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5221999883651733},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4846000075340271},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.4832000136375427},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.47620001435279846},{"id":"https://openalex.org/C95981142","wikidata":"https://www.wikidata.org/wiki/Q772532","display_name":"Peering","level":3,"score":0.445499986410141},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3944999873638153},{"id":"https://openalex.org/C157497606","wikidata":"https://www.wikidata.org/wiki/Q603227","display_name":"traceroute","level":3,"score":0.3833000063896179},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.36719998717308044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3630000054836273},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3449999988079071},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.3160000145435333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30630001425743103},{"id":"https://openalex.org/C141571065","wikidata":"https://www.wikidata.org/wiki/Q1771949","display_name":"Performance measurement","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29580000042915344},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26339998841285706},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.2587999999523163}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3580091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3580091","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4527555694","display_name":null,"funder_award_id":"2020YFE0200500","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7077520377","display_name":"\u4e92\u8054\u7f51\u56fd\u9645\u8def\u7531\u7684\u98ce\u9669\u5206\u6790\u548c\u7ed5\u907f\u535a\u5f08\u7814\u7a76","funder_award_id":"62072269","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W1553890664","https://openalex.org/W1763395909","https://openalex.org/W1973733263","https://openalex.org/W1977452697","https://openalex.org/W1985977780","https://openalex.org/W1990313671","https://openalex.org/W2015550779","https://openalex.org/W2015754215","https://openalex.org/W2019319336","https://openalex.org/W2026968382","https://openalex.org/W2044744030","https://openalex.org/W2073357243","https://openalex.org/W2080100559","https://openalex.org/W2092233407","https://openalex.org/W2112838414","https://openalex.org/W2118437126","https://openalex.org/W2119523409","https://openalex.org/W2120652359","https://openalex.org/W2121424679","https://openalex.org/W2123649205","https://openalex.org/W2137983211","https://openalex.org/W2151972741","https://openalex.org/W2156626857","https://openalex.org/W2159326294","https://openalex.org/W2168947441","https://openalex.org/W2295430786","https://openalex.org/W2302463347","https://openalex.org/W2416687618","https://openalex.org/W2605350416","https://openalex.org/W2740920897","https://openalex.org/W2750391883","https://openalex.org/W2789728367","https://openalex.org/W2955312280","https://openalex.org/W2962946486","https://openalex.org/W2978983562","https://openalex.org/W2993276977","https://openalex.org/W2999360339","https://openalex.org/W3006271200","https://openalex.org/W3011613539","https://openalex.org/W3015486462","https://openalex.org/W3045406868","https://openalex.org/W3094353319","https://openalex.org/W3114289811","https://openalex.org/W3216950620","https://openalex.org/W4226548863","https://openalex.org/W4282922476","https://openalex.org/W4285723986","https://openalex.org/W4292414168","https://openalex.org/W4387881018"],"related_works":[],"abstract_inverted_index":{"The":[0,130,184],"Autonomous":[1],"System":[2],"(AS)":[3],"level":[4],"topology":[5,30,52,181],"observed":[6],"from":[7,13,243],"current":[8],"measurement":[9,74,168,231,245],"infrastructures":[10],"is":[11,54,79],"far":[12],"complete.":[14],"Although":[15],"Looking":[16],"Glass":[17],"(LG)":[18],"vantage":[19],"points":[20],"(VPs)":[21],"that":[22,40,209],"support":[23],"BGP":[24],"route":[25],"queries":[26],"can":[27,214,233],"provide":[28],"valuable":[29,205],"information,":[31],"the":[32,43,51,66,95,100,110,172,191,203,221,229],"query":[33],"rate":[34],"limitations":[35],"of":[36,112,193,226,251],"LG":[37],"VPs":[38,44],"imply":[39],"blindly":[41],"using":[42],"to":[45,49,64,80,89,98,178,189,201],"conduct":[46],"more":[47,104,152,237],"measurements":[48,101,195],"improve":[50,65],"completeness":[53,182],"inefficient,":[55],"if":[56],"not":[57],"infeasible.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62],"try":[63],"efficiency":[67],"by":[68],"designing":[69],"a":[70,103,117,123,133,167,198,216],"link":[71,173,211],"prediction":[72,96,111,159,174,212],"based":[73,142],"strategy,":[75],"whose":[76],"basic":[77],"idea":[78],"first":[81],"predict":[82],"where":[83],"unseen":[84,113,238],"AS":[85,114,140],"links":[86,115,239],"are":[87],"likely":[88],"be":[90],"located":[91],"and":[92,121,136,156,196,228],"then":[93,165],"use":[94],"results":[97,175],"guide":[99],"toward":[102],"complete":[105],"AS-level":[106],"topology.":[107],"We":[108,164],"formulate":[109],"as":[116,176],"matrix":[118,127],"completion":[119,128],"problem":[120],"develop":[122,166],"side-information":[124],"assisted":[125],"learning-based":[126],"method.":[129],"method":[131,213],"exploits":[132],"neural":[134],"network":[135],"utilizes":[137],"carefully":[138],"chosen":[139],"attributes":[141],"on":[143,146],"our":[144,162,210],"understanding":[145],"Internet":[147],"peering":[148],"practices,":[149],"thereby":[150],"learning":[151],"expressive":[153],"latent":[154],"vectors":[155],"achieving":[157],"outstanding":[158],"performance":[160],"in":[161],"scenario.":[163],"strategy":[169,185,232],"which":[170],"takes":[171,197],"guidance":[177],"achieve":[179,215],"efficient":[180],"improvements.":[183],"leverages":[186],"several":[187],"heuristics":[188],"estimate":[190],"utilities":[192],"different":[194],"greedy":[199],"algorithm":[200],"select":[202],"most":[204],"measurements.":[206,252],"Experiments":[207],"show":[208],"high":[217],"AUC":[218],"(Area":[219],"Under":[220],"Receiver":[222],"Operating":[223],"Characteristic":[224],"Curve)":[225],"0.834":[227],"link-guided":[230],"discover":[234],"1.82":[235],"times":[236],"than":[240],"those":[241],"discovered":[242],"non-guided":[244],"strategies":[246],"with":[247],"an":[248],"equal":[249],"number":[250]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}