{"id":"https://openalex.org/W426538556","doi":null,"title":"Computing Observed Autonomous System Relationships in the Internet","display_name":"Computing Observed Autonomous System Relationships in the Internet","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W426538556","mag":"426538556"},"language":"en","primary_location":{"id":"pmh:oai:lib.dr.iastate.edu:cs_techreports-1366","doi":null,"is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/cs_techreports/367","pdf_url":"https://lib.dr.iastate.edu/cs_techreports/367","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Technical Reports","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lib.dr.iastate.edu/cs_techreports/367","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052563000","display_name":"Lu Ruan","orcid":"https://orcid.org/0000-0001-8451-6677","observed_orcids":["https://orcid.org/0000-0001-8451-6677"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu Ruan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8451-6677","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5017860688","display_name":"Jinu Susan Varghese","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinu Susan Varghese","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9789999723434448,"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.9789999723434448,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.003700000001117587,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.002899999963119626,"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/autonomous-systems","display_name":"autonomous systems","score":0.7829999923706055},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"BGP","score":0.6470000147819519},{"id":"https://openalex.org/keywords/interdomain-routing","display_name":"inter-domain routing","score":0.9139999747276306},{"id":"https://openalex.org/keywords/peer-relationships","display_name":"peer relationships","score":0.8040000200271606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6730179190635681},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6364336609840393},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.6067405939102173},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.5968492031097412},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5699094533920288},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5637459754943848},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.42617887258529663},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37606871128082275},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34568509459495544},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.23714125156402588},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.16596317291259766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16540789604187012},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14056867361068726}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:lib.dr.iastate.edu:cs_techreports-1366","doi":null,"is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/cs_techreports/367","pdf_url":"https://lib.dr.iastate.edu/cs_techreports/367","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Technical Reports","raw_type":"text"},{"id":"mag:426538556","doi":null,"is_oa":false,"landing_page_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1366&context=cs_techreports","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:lib.dr.iastate.edu:cs_techreports-1366","doi":null,"is_oa":true,"landing_page_url":"https://lib.dr.iastate.edu/cs_techreports/367","pdf_url":"https://lib.dr.iastate.edu/cs_techreports/367","source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Technical Reports","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W426538556.pdf","grobid_xml":"https://content.openalex.org/works/W426538556.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1563084827","https://openalex.org/W1595451540","https://openalex.org/W1967656199","https://openalex.org/W1989251965","https://openalex.org/W1989785271","https://openalex.org/W2044744030","https://openalex.org/W2049645248","https://openalex.org/W2050353626","https://openalex.org/W2062573769","https://openalex.org/W2085963983","https://openalex.org/W2103117727","https://openalex.org/W2104826735","https://openalex.org/W2104941874","https://openalex.org/W2120514843","https://openalex.org/W2130725804","https://openalex.org/W2133396782","https://openalex.org/W2134313999","https://openalex.org/W2151972741","https://openalex.org/W2160565743","https://openalex.org/W2170888255"],"related_works":["https://openalex.org/W2151972741","https://openalex.org/W1561865000","https://openalex.org/W2383446437","https://openalex.org/W2406995712","https://openalex.org/W2041586755","https://openalex.org/W2010716505","https://openalex.org/W1595451540","https://openalex.org/W2120514843","https://openalex.org/W3103744294","https://openalex.org/W2044744030"],"abstract_inverted_index":{"Autonomous":[0],"Systems":[1],"(ASes)":[2],"in":[3],"the":[4,19,98,118,158,173,183],"Internet":[5],"use":[6],"BGP":[7,12,90,154],"to":[8,46,59,117,178],"perform":[9],"interdomain":[10],"routing.":[11],"routing":[13],"policies":[14],"are":[15,68,73,109,128,151],"mainly":[16],"determined":[17],"by":[18,153],"business":[20],"relationships":[21,72,86,143,147,165,169],"between":[22,148,162],"neighboring":[23],"ASes,":[24],"which":[25],"can":[26,175],"be":[27,176],"classified":[28],"into":[29],"three":[30],"types:":[31],"provider-to-customer,":[32],"peer-to-peer,":[33],"and":[34,43,166,170],"sibling-to-sibling.":[35],"ASes":[36,57,113,149,180],"usually":[37],"do":[38,114],"not":[39,74,105,115],"export":[40,62,120,185],"provider":[41],"routes":[42,45],"peer":[44],"providers":[47],"or":[48],"peers.":[49],"It":[50],"has":[51],"been":[52],"proved":[53],"that":[54,150,172,181],"if":[55],"all":[56,65,106],"conform":[58,116],"this":[60],"common":[61,119,184],"policy":[63],"then":[64],"AS":[66,71,85,102,107,126,133,142,164,168],"paths":[67,108],"valley-free.":[69],"Since":[70],"publicly":[75,88],"available,":[76],"several":[77],"studies":[78],"have":[79],"proposed":[80],"heuristic":[81],"algorithms":[82,95],"for":[83,139],"inferring":[84,132],"using":[87],"available":[89],"data.":[91,155],"Most":[92],"of":[93,101,131,160],"these":[94],"rely":[96],"on":[97,145],"valley-free":[99,110],"property":[100],"paths.":[103],"However,":[104],"because":[111],"some":[112],"policy.":[121,186],"As":[122],"a":[123],"result,":[124],"inferred":[125],"relationship":[127],"inaccurate.":[129],"Instead":[130],"relationships,":[134],"we":[135],"propose":[136],"an":[137],"algorithm":[138],"computing":[140],"observed":[141,163],"based":[144],"transit":[146],"revealed":[152],"We":[156],"analyze":[157],"types":[159],"mismatches":[161,174],"actual":[167],"show":[171],"used":[177],"identify":[179],"violate":[182]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2016-06-24T00:00:00"}