{"id":"https://openalex.org/W2920125890","doi":null,"title":"Stable and Practical AS Relationship Inference with ProbLink","display_name":"Stable and Practical AS Relationship Inference with ProbLink","publication_year":2019,"publication_date":"2019-02-26","ids":{"openalex":"https://openalex.org/W2920125890","mag":"2920125890"},"language":"en","primary_location":{"id":"pmh:oai:eprints.lancs.ac.uk:129305","doi":null,"is_oa":true,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","pdf_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Contribution in Book/Report/Proceedings"},"volume":null,"type":"book-chapter","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067667405","display_name":"Yuchen Jin","orcid":"https://orcid.org/0000-0003-4518-8660","observed_orcids":["https://orcid.org/0000-0003-4518-8660"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin, Yuchen","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045582550","display_name":"Colin Scott","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott, Colin","raw_affiliation_strings":["UC Berkeley#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005275631","display_name":"Amogh D. Dhamdhere","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dhamdhere, Amogh","raw_affiliation_strings":["CAIDA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAIDA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026251377","display_name":"Vasileios Giotsas","orcid":"https://orcid.org/0000-0002-5277-6498","observed_orcids":["https://orcid.org/0000-0002-5277-6498"]},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Giotsas, Vasileios","raw_affiliation_strings":["LANCASTER UNIVERSITY,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LANCASTER UNIVERSITY,","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Krishnamurthy, Arvind","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnamurthy, Arvind","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott J. Shenker","orcid":"https://orcid.org/0000-0002-1357-7533","observed_orcids":["https://orcid.org/0000-0002-1357-7533"]},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shenker, Scott","raw_affiliation_strings":["UC Berkeley / ICSI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley / ICSI","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.6336,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97947214,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"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.9750999808311462,"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.9750999808311462,"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.0038999998942017555,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.5929999947547913},{"id":"https://openalex.org/keywords/internet-routing","display_name":"Internet routing","score":0.7450000047683716},{"id":"https://openalex.org/keywords/probabilistic-inference","display_name":"probabilistic inference","score":0.8339999914169312},{"id":"https://openalex.org/keywords/validation-dataset","display_name":"validation dataset","score":0.6890000104904175},{"id":"https://openalex.org/keywords/peering","display_name":"peering","score":0.5019999742507935},{"id":"https://openalex.org/keywords/routing-policy","display_name":"routing policy","score":0.6420000195503235}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.8243057727813721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7848884463310242},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5960281491279602},{"id":"https://openalex.org/C162376815","wikidata":"https://www.wikidata.org/wiki/Q2158281","display_name":"Frequentist inference","level":4,"score":0.5367143750190735},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.529481053352356},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47771501541137695},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4609907269477844},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.43891388177871704},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4365336000919342},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.43491289019584656},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.4238753318786621},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.38043859601020813},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.30310553312301636},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:eprints.lancs.ac.uk:129305","doi":null,"is_oa":true,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","pdf_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Contribution in Book/Report/Proceedings"}],"best_oa_location":{"id":"pmh:oai:eprints.lancs.ac.uk:129305","doi":null,"is_oa":true,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","pdf_url":"https://eprints.lancs.ac.uk/id/eprint/129305/1/nsdi19fall_paper311.pdf","source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Contribution in Book/Report/Proceedings"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2920125890.pdf","grobid_xml":"https://content.openalex.org/works/W2920125890.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W179179905","https://openalex.org/W349770100","https://openalex.org/W1532325895","https://openalex.org/W1579410832","https://openalex.org/W1595451540","https://openalex.org/W1678356000","https://openalex.org/W1763395909","https://openalex.org/W1826940622","https://openalex.org/W1939709541","https://openalex.org/W1984918390","https://openalex.org/W1988292309","https://openalex.org/W1993906333","https://openalex.org/W2026968382","https://openalex.org/W2044744030","https://openalex.org/W2060861812","https://openalex.org/W2076506259","https://openalex.org/W2087039608","https://openalex.org/W2096453981","https://openalex.org/W2120514843","https://openalex.org/W2120652359","https://openalex.org/W2123649205","https://openalex.org/W2124472784","https://openalex.org/W2130725804","https://openalex.org/W2141938573","https://openalex.org/W2143022364","https://openalex.org/W2146127968","https://openalex.org/W2151972741","https://openalex.org/W2152885278","https://openalex.org/W2160565743","https://openalex.org/W2360004169","https://openalex.org/W2467494234","https://openalex.org/W2479991052","https://openalex.org/W2542543501","https://openalex.org/W2555428510","https://openalex.org/W2602660391","https://openalex.org/W2613430740","https://openalex.org/W2743372203","https://openalex.org/W2792849117","https://openalex.org/W2799815137","https://openalex.org/W2876796450","https://openalex.org/W3103744294","https://openalex.org/W3124543120"],"related_works":["https://openalex.org/W4410852718","https://openalex.org/W3200231989","https://openalex.org/W2944261285","https://openalex.org/W2169735748","https://openalex.org/W2120514843","https://openalex.org/W1595451540","https://openalex.org/W3103744294","https://openalex.org/W7100640775","https://openalex.org/W2044744030","https://openalex.org/W7099134720"],"abstract_inverted_index":{"Knowledge":[0],"of":[1,15,26,48,70,81,114,198,206,227,247,251],"the":[2,13,16,24,31,46,67,71,77,83,99,140,180,203,218,223,245,249],"business":[3],"relationships":[4],"between":[5,73],"Autonomous":[6],"Systems":[7],"(ASes)":[8],"is":[9],"essential":[10],"to":[11,118,126,138,175,192,217],"understanding":[12],"behavior":[14],"Internet":[17],"routing":[18,49],"system.":[19],"Despite":[20],"significant":[21],"progress":[22],"in":[23,45],"development":[25],"sophisticated":[27],"relationship":[28,62,85,171],"inference":[29,54,86,91,108,141,172],"algorithms,":[30],"resulting":[32],"datasets":[33,102],"are":[34,116],"impractical":[35],"for":[36,143,183,195],"many":[37],"critical":[38],"real-world":[39],"applications,":[40],"cannot":[41],"offer":[42],"adequate":[43],"predictability":[44],"configuration":[47],"policies,":[50],"and":[51,60,76,120,152,168,188,225,234,243],"suffer":[52],"from":[53],"oscillations.":[55],"To":[56,156],"achieve":[57],"more":[58,128,240],"practical":[59,204],"stable":[61],"inferences":[63],"we":[64,96,121,159],"first":[65],"illuminate":[66],"root":[68],"causes":[69],"contradictions":[72],"these":[74],"shortcomings":[75],"near-perfect":[78],"validation":[79,101,124],"results":[80],"AS-Rank,":[82,176],"state-of-the-art":[84],"algorithm.":[87],"Using":[88],"a":[89,94,134],"\"naive\"":[90],"approach":[92,178],"as":[93,147],"benchmark,":[95],"find":[97],"that":[98,164],"available":[100],"over-represent":[103],"AS":[104],"links":[105,115,185],"with":[106],"easier":[107],"requirements.":[109],"We":[110,131,201],"identify":[111,160],"which":[112],"types":[113,197],"harder":[117],"infer,":[119],"develop":[122,133],"appropriate":[123],"subsets":[125],"enable":[127],"representative":[129],"evaluation.":[130],"then":[132],"probabilistic":[135],"algorithm,":[136],"ProbLink,":[137],"overcome":[139],"barriers":[142],"hard":[144,199],"links,":[145],"such":[146],"non-valley-free":[148],"routing,":[149],"limited":[150],"visibility,":[151],"non-conventional":[153],"peering":[154],"practices.":[155],"this":[157],"end,":[158],"key":[161],"interconnection":[162],"features":[163],"provide":[165],"stochastically":[166],"informative":[167],"highly":[169],"predictive":[170],"signals.":[173],"Compared":[174,216],"our":[177,207],"reduces":[179],"error":[181],"rate":[182],"all":[184],"by":[186,190,209,231,254],"1.6\\times\u00d7,":[187],"importantly,":[189],"up":[191],"6.1":[193],"times":[194,233,236],"different":[196],"links.":[200],"demonstrate":[202],"significance":[205],"improvements":[208],"evaluating":[210],"their":[211],"impact":[212,250],"on":[213],"three":[214],"applications.":[215],"current":[219],"state-of-the-art,":[220],"ProbLink":[221],"increases":[222,244],"precision":[224,246],"recall":[226],"route":[228],"leak":[229],"detection":[230],"4.1":[232],"3.4":[235],"respectively,":[237],"reveals":[238],"27%":[239],"complex":[241],"relationships,":[242],"predicting":[248],"selective":[252],"advertisements":[253],"34%.":[255]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-03-11T00:00:00"}