{"id":"https://openalex.org/W1595451540","doi":"https://doi.org/10.1109/glocom.2004.1378209","title":"On the evaluation of AS relationship inferences","display_name":"On the evaluation of AS relationship inferences","publication_year":2005,"publication_date":"2005-04-05","ids":{"openalex":"https://openalex.org/W1595451540","doi":"https://doi.org/10.1109/glocom.2004.1378209","mag":"1595451540"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2004.1378209","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://rio.ecs.umass.edu/mnilpub/papers/jxia-globecom04.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052771903","display_name":"Jianhong Xia","orcid":"https://orcid.org/0000-0002-2593-9423"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianhong Xia","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019000951","display_name":"Lixin Gao","orcid":"https://orcid.org/0000-0002-9017-5132"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixin Gao","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":111,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"1373","last_page":"1377"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9995999932289124,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7897144556045532},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.6646967530250549},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.6184149980545044},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5497541427612305},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5473747253417969},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5399219393730164},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4911446273326874},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.4548526406288147},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4422398507595062},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.388214111328125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35847389698028564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33608734607696533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2864452004432678},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.24892142415046692},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.15849044919013977},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1486811339855194}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7897144556045532},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.6646967530250549},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6184149980545044},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5497541427612305},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5473747253417969},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5399219393730164},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4911446273326874},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.4548526406288147},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4422398507595062},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.388214111328125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35847389698028564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33608734607696533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2864452004432678},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24892142415046692},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.15849044919013977},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1486811339855194},{"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1109/glocom.2004.1378209","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","raw_type":"proceedings-article"},{"id":"pmh:oai:works.bepress.com:lixin_gao-1012","is_oa":true,"landing_page_url":"https://works.bepress.com/lixin_gao/13","pdf_url":"http://rio.ecs.umass.edu/mnilpub/papers/jxia-globecom04.pdf","source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lixin Gao","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:ece_faculty_pubs-1043","is_oa":false,"landing_page_url":"https://scholarworks.umass.edu/ece_faculty_pubs/44","pdf_url":null,"source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:ece_faculty_pubs-1431","is_oa":false,"landing_page_url":"https://scholarworks.umass.edu/ece_faculty_pubs/432","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.418.7706","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.7706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rio.ecs.umass.edu/mnilpub/papers/PID42258-jxia-globecom04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.9412","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.9412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rio.ecs.umass.edu/mnilpub/papers/jxia-globecom04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.9720","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.9720","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rio.ecs.umass.edu/mnilpub/papers/jxia-techreport.pdf","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:20.500.14394/21175","is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14394/21175","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:works.bepress.com:lixin_gao-1012","is_oa":true,"landing_page_url":"https://works.bepress.com/lixin_gao/13","pdf_url":"http://rio.ecs.umass.edu/mnilpub/papers/jxia-globecom04.pdf","source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lixin Gao","raw_type":"text"},"sustainable_development_goals":[{"display_name":"No poverty","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G7161540574","display_name":"On Enhancing the Stability and Scalability of Interdomain Routing","funder_award_id":"0208116","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1595451540.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1612727551","https://openalex.org/W1740869106","https://openalex.org/W1752520890","https://openalex.org/W1753493857","https://openalex.org/W1780466844","https://openalex.org/W1846523235","https://openalex.org/W1920896335","https://openalex.org/W1967656199","https://openalex.org/W1976969221","https://openalex.org/W2015550779","https://openalex.org/W2130725804","https://openalex.org/W2135340228","https://openalex.org/W2145721479","https://openalex.org/W2149888524","https://openalex.org/W2151972741","https://openalex.org/W2153673814","https://openalex.org/W2160565743","https://openalex.org/W3148160083","https://openalex.org/W3162906515","https://openalex.org/W4210648628","https://openalex.org/W4302094287","https://openalex.org/W6636234255","https://openalex.org/W6637653506","https://openalex.org/W6637847112","https://openalex.org/W6638167631","https://openalex.org/W6640283841","https://openalex.org/W6640380507","https://openalex.org/W6641910840","https://openalex.org/W6644524268","https://openalex.org/W6682458981","https://openalex.org/W7010166208"],"related_works":["https://openalex.org/W2182380586","https://openalex.org/W2535598766","https://openalex.org/W2142405444","https://openalex.org/W1558646768","https://openalex.org/W2142584761","https://openalex.org/W288328875","https://openalex.org/W2128816990","https://openalex.org/W2030140188","https://openalex.org/W2113230746","https://openalex.org/W2204503793"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"The":[2],"commercial":[3],"contractual":[4],"relationship":[5],"among":[6],"Autonomous":[7],"Systems":[8],"(ASs)":[9],"is":[10,44,91,138],"important":[11],"for":[12,28,62,99,119],"understanding":[13],"the":[14,20,48,60,85,88,132],"reachability":[15],"and":[16,67],"traffic":[17],"flow":[18],"in":[19,128],"Internet.":[21],"Several":[22],"heuristic":[23],"algorithms":[24,80,118],"have":[25],"been":[26],"proposed":[27,114],"inferring":[29,100,120],"AS":[30,49,65,101],"relationships":[31,50,90,102,122],"by":[32,103,123],"extracting":[33],"information":[34],"from":[35,52],"Border":[36],"Gateway":[37],"Protocol":[38],"(BGP)":[39],"routing":[40],"tables.":[41],"However,":[42],"there":[43],"no":[45],"evaluation":[46],"of":[47,106,135,142],"inferred":[51],"existing":[53,79,117,143],"algorithms.":[54,73,144],"In":[55,130],"this":[56,107],"paper,":[57],"we":[58,95],"present":[59],"methodology":[61],"obtaining":[63],"partial":[64,108],"relationships,":[66],"use":[68],"them":[69],"to":[70],"evaluate":[71],"these":[72],"Our":[74],"result":[75],"shows":[76],"that":[77,112,141],"although":[78],"achieve":[81],"good":[82],"overall":[83,133],"accuracy,":[84],"accuracy":[86,134],"on":[87],"peer-to-peer":[89,121],"quite":[92],"poor.":[93],"Furthermore,":[94],"propose":[96],"an":[97],"algorithm":[98,115,137],"taking":[104],"advantage":[105],"information.":[109],"We":[110],"show":[111],"our":[113,136],"outperforms":[116],"1.8":[124],"\u223c":[125],"3.8":[126],"times":[127],"accuracy.":[129],"addition,":[131],"higher":[139],"than":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}