{"id":"https://openalex.org/W4410852718","doi":"https://doi.org/10.1109/ton.2025.3572148","title":"HELA: Inferring AS Relationships With a Hybrid of Empirical and Learning Algorithms","display_name":"HELA: Inferring AS Relationships With a Hybrid of Empirical and Learning Algorithms","publication_year":2025,"publication_date":"2025-05-29","ids":{"openalex":"https://openalex.org/W4410852718","doi":"https://doi.org/10.1109/ton.2025.3572148"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2025.3572148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3572148","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/A5047888843","display_name":"Xingang Shi","orcid":"https://orcid.org/0000-0001-6487-9526"},"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":"Xingang Shi","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6487-9526","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/A5056414464","display_name":"Zitong Jin","orcid":"https://orcid.org/0000-0002-6358-3384"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zitong Jin","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6358-3384","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005273133","display_name":"Bin Xiong","orcid":"https://orcid.org/0000-0002-9960-903X"},"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":"Bin Xiong","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/A5035500036","display_name":"Xinyao Huang","orcid":null},"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":"Xinyao Huang","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/A5094193868","display_name":"Xiaotian Xi","orcid":"https://orcid.org/0009-0008-7110-2510"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaotian Xi","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-7110-2510","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101489740","display_name":"Dan Li","orcid":"https://orcid.org/0000-0003-2602-5532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dan Li","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399382","display_name":"Han Zhang","orcid":"https://orcid.org/0000-0003-4429-9959"},"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":"Han Zhang","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4429-9959","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/A5100343127","display_name":"Zhiliang Wang","orcid":"https://orcid.org/0000-0001-6587-820X"},"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":"Zhiliang Wang","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6587-820X","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101679340","display_name":"Xia Yin","orcid":"https://orcid.org/0000-0003-3374-544X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xia Yin","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"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.15257316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"5","first_page":"2648","last_page":"2663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9503999948501587,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9503999948501587,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9125000238418579,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hela","display_name":"HeLa","score":0.7255593538284302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5367041826248169},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4900892972946167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4732407033443451},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40237492322921753},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3893841803073883},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.28428351879119873},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.0958714485168457},{"id":"https://openalex.org/keywords/cell-culture","display_name":"Cell culture","score":0.07183152437210083}],"concepts":[{"id":"https://openalex.org/C2777366897","wikidata":"https://www.wikidata.org/wiki/Q847482","display_name":"HeLa","level":3,"score":0.7255593538284302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5367041826248169},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4900892972946167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4732407033443451},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40237492322921753},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3893841803073883},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.28428351879119873},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0958714485168457},{"id":"https://openalex.org/C81885089","wikidata":"https://www.wikidata.org/wiki/Q189082","display_name":"Cell culture","level":2,"score":0.07183152437210083}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3572148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3572148","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/G7488493096","display_name":null,"funder_award_id":"62221003","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W793377026","https://openalex.org/W1553890664","https://openalex.org/W1595451540","https://openalex.org/W1967269694","https://openalex.org/W1983921982","https://openalex.org/W1999507172","https://openalex.org/W2044744030","https://openalex.org/W2045239101","https://openalex.org/W2050353626","https://openalex.org/W2056921812","https://openalex.org/W2069222612","https://openalex.org/W2076506259","https://openalex.org/W2088252378","https://openalex.org/W2090595263","https://openalex.org/W2100415265","https://openalex.org/W2103117727","https://openalex.org/W2130725804","https://openalex.org/W2139789847","https://openalex.org/W2143022364","https://openalex.org/W2151972741","https://openalex.org/W2160565743","https://openalex.org/W2479991052","https://openalex.org/W2513399477","https://openalex.org/W2611050176","https://openalex.org/W2794568842","https://openalex.org/W2876796450","https://openalex.org/W2886902508","https://openalex.org/W2955312280","https://openalex.org/W2963890727","https://openalex.org/W2993276977","https://openalex.org/W2997889480","https://openalex.org/W3094353319","https://openalex.org/W3162816709","https://openalex.org/W3208493393","https://openalex.org/W4210648628","https://openalex.org/W4238119664","https://openalex.org/W4288086151","https://openalex.org/W4292414168","https://openalex.org/W4299533353","https://openalex.org/W4399647672"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Knowledge":[0],"of":[1,16,76,96,106,117,124,139,286],"the":[2,10,17,20,25,53,128,137,213],"business":[3],"relationships":[4,92],"between":[5],"Autonomous":[6],"Systems":[7],"(ASes)":[8],"is":[9],"basis":[11],"for":[12,89,132,190],"studying":[13],"many":[14,37,44],"aspects":[15],"Internet.":[18],"Despite":[19],"significant":[21],"progress":[22],"achieved":[23],"by":[24],"latest":[26],"inference":[27,30,207,215],"algorithms,":[28,216],"their":[29],"results":[31],"still":[32],"suffer":[33],"from":[34,149],"errors":[35,163],"on":[36,52,238,264,267,283],"special":[38],"or":[39],"critical":[40],"links,":[41,173],"thus":[42],"hindering":[43],"relationship-related":[45],"applications.":[46],"We":[47,119],"take":[48],"an":[49,104],"in-depth":[50],"analysis":[51],"challenges":[54],"inherent":[55],"in":[56,164,205],"inferring":[57,90],"AS":[58,91],"relationships,":[59],"including":[60,143],"complex":[61],"routing":[62,184],"policies,":[63],"limited":[64],"and":[65,98,109,113,146,174,186,209,220,269,272],"biased":[66,270],"vantage":[67],"point":[68],"(VP)":[69],"coverage,":[70],"as":[71,73,154,156],"well":[72,155],"a":[74,87,94,176,255],"lack":[75],"accurate":[77],"validation":[78,141,167,187,287],"data.":[79],"To":[80],"address":[81],"these":[82],"challenges,":[83],"we":[84,135,201],"introduce":[85],"HELA,":[86],"framework":[88],"with":[93,254],"hybrid":[95],"empirical":[97],"machine":[99,110],"learning":[100,111],"algorithms.":[101],"HELA":[102,226],"incorporates":[103],"array":[105],"grouping,":[107],"voting,":[108],"algorithms":[112],"allows":[114],"flexible":[115],"substitution":[116],"each.":[118],"systematically":[120],"evaluate":[121],"various":[122,284],"combinations":[123],"them":[125],"to":[126,179,212,229,245,274],"determine":[127],"most":[129],"effective":[130],"one":[131],"HELA.":[133],"Furthermore,":[134],"describe":[136],"collection":[138],"varied":[140],"datasets,":[142,243,271],"BGP":[144],"community":[145],"RPSL":[147],"records":[148],"Internet":[150],"Routing":[151],"Registries":[152],"(IRRs),":[153],"OneStep":[157],"community.":[158],"Our":[159],"up-to-date":[160],"dataset":[161],"corrects":[162],"previous":[165],"published":[166],"sets,":[168],"contains":[169],"95%":[170],"more":[171],"labelled":[172],"exhibits":[175],"closer":[177],"alignment":[178],"actual":[180],"link":[181],"distribution.":[182],"Using":[183],"data":[185],"datasets":[188],"composed":[189],"each":[191],"month":[192],"during":[193],"<inline-formula":[194,230,246,256,275],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[195,231,247,257,276],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[196,232,248,258,277],"<tex-math":[197,233,249,259,278],"notation=\"LaTeX\">$2021\\sim":[198],"2023$</tex-math>":[199],"</inline-formula>,":[200],"access":[202],"HELA\u2019s":[203,221],"superiority":[204],"both":[206],"accuracy":[208],"stability":[210],"compared":[211],"state-of-the-art":[214],"i.e.,":[217],"AS-Rank,":[218],"ProbLink,":[219],"predecessor":[222],"TopoScope.":[223],"In":[224],"particular,":[225],"achieves":[227],"up":[228,244,273],"notation=\"LaTeX\">$2.9\\times":[234],"$</tex-math>":[235,251,261,280],"</inline-formula>":[236,252,262,281],"reduction":[237,253,282],"error":[239],"rates":[240],"across":[241],"overall":[242],"notation=\"LaTeX\">$2.6\\times":[250],"notation=\"LaTeX\">$4.5\\times":[260],"decrease":[263],"standard":[265],"deviation":[266],"incomplete":[268],"notation=\"LaTeX\">$1.7\\times":[279],"sources":[285],"datasets.":[288]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}