{"id":"https://openalex.org/W3103744294","doi":null,"title":"Inferring AS relationships: Dead end or lively beginning","display_name":"Inferring AS relationships: Dead end or lively beginning","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W3103744294","mag":"3103744294"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.2582","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.2582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csg.ethz.ch/people/dimitroc/papers/D23.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5080514654","display_name":"Xenofontas A. Dimitropoulos","orcid":"https://orcid.org/0000-0003-2600-7633","observed_orcids":["https://orcid.org/0000-0003-2600-7633"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xenofontas Dimitropoulos","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332\u20130250"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332\u20130250","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027757403","display_name":"Dmitri Krioukov","orcid":"https://orcid.org/0000-0001-9478-8182","observed_orcids":["https://orcid.org/0000-0001-9478-8182"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dmitri Krioukov","raw_affiliation_strings":["Cooperative Association for Internet Data Analysis (CAIDA), La Jolla, California, 92093\u20130505"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cooperative Association for Internet Data Analysis (CAIDA), La Jolla, California, 92093\u20130505","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019304041","display_name":"Bradley Huffaker","orcid":"https://orcid.org/0009-0009-3468-1266","observed_orcids":["https://orcid.org/0009-0009-3468-1266"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bradley Huffaker","raw_affiliation_strings":["Cooperative Association for Internet Data Analysis (CAIDA), La Jolla, California, 92093\u20130505"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cooperative Association for Internet Data Analysis (CAIDA), La Jolla, California, 92093\u20130505","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072282499","display_name":"kc claffy","orcid":"https://orcid.org/0000-0003-4824-3493","observed_orcids":["https://orcid.org/0000-0003-4824-3493"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kc Claffy","raw_affiliation_strings":["Cooperative Association for Internet Data Analysis (CAIDA), La Jolla, California, 92093\u20130505"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cooperative Association for Internet Data Analysis (CAIDA), La Jolla, California, 92093\u20130505","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037145364","display_name":"George Riley","orcid":"https://orcid.org/0000-0001-5054-4573","observed_orcids":["https://orcid.org/0000-0001-5054-4573"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Riley","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332\u20130250"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332\u20130250","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7836,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.9754182,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"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.9628999829292297,"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.9628999829292297,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0142000000923872,"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"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.004000000189989805,"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.5419999957084656},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.9729999899864197},{"id":"https://openalex.org/keywords/semidefinite-relaxation","display_name":"semidefinite relaxation","score":0.9750000238418579},{"id":"https://openalex.org/keywords/network-topology-inference","display_name":"network topology inference","score":0.48100000619888306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494593262672424},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.606717586517334},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5512531399726868},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.49750426411628723},{"id":"https://openalex.org/C547195049","wikidata":"https://www.wikidata.org/wiki/Q1725664","display_name":"Terminology","level":2,"score":0.44595906138420105},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4421979784965515},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.4328388571739197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38707247376441956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37393566966056824},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34625867009162903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2515426576137543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17627480626106262},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.2582","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.2582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csg.ethz.ch/people/dimitroc/papers/D23.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.304.7475","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.7475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caida.org/publications/papers/2005/asrelationships/as_relationships.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.80.2626","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.2626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caida.org/publications/papers/2005/asrelationships/as_relationships.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W90432960","https://openalex.org/W1481962923","https://openalex.org/W1509531727","https://openalex.org/W1509593767","https://openalex.org/W1564025554","https://openalex.org/W1576805635","https://openalex.org/W1595451540","https://openalex.org/W1985123706","https://openalex.org/W2011039300","https://openalex.org/W2031823362","https://openalex.org/W2050353626","https://openalex.org/W2130725804","https://openalex.org/W2137560895","https://openalex.org/W2149449925","https://openalex.org/W2151972741","https://openalex.org/W2160565743","https://openalex.org/W2486715098"],"related_works":["https://openalex.org/W2044744030","https://openalex.org/W7095566724","https://openalex.org/W2010716505","https://openalex.org/W7099134720","https://openalex.org/W2169735748","https://openalex.org/W3200231989","https://openalex.org/W2383446437","https://openalex.org/W2120514843","https://openalex.org/W1595451540","https://openalex.org/W7100640775"],"abstract_inverted_index":{"Abstract.":[0],"Recent":[1],"techniques":[2],"for":[3],"inferring":[4],"business":[5],"relationships":[6,29],"between":[7],"ASs":[8],"[1,":[9],"2]":[10],"have":[11,15],"yielded":[12,118],"maps":[13],"that":[14,117],"extremely":[16],"few":[17],"invalid":[18,84,107],"BGP":[19],"paths":[20,108],"in":[21],"the":[22,39,60,75,81,88,92,95,100,104],"terminology":[23],"of":[24,41,62,79,83,91,99,106],"Gao":[25],"[3].":[26],"However,":[27],"some":[28],"inferred":[30],"by":[31,119],"these":[32],"newer":[33],"algorithms":[34],"are":[35],"incorrect,":[36],"leading":[37],"to":[38,74],"deduction":[40],"unrealistic":[42],"AS":[43,63],"hierarchies.":[44],"We":[45,86],"investigate":[46],"this":[47],"problem":[48,61,70,93],"and":[49],"discover":[50],"what":[51],"causes":[52],"it.":[53],"Having":[54],"obtained":[55],"such":[56],"insight,":[57],"we":[58,110],"generalize":[59],"relationship":[64],"inference":[65],"as":[66],"a":[67,112],"multiobjective":[68],"optimization":[69],"with":[71],"node-degree-based":[72],"corrections":[73],"original":[76],"objective":[77],"function":[78],"minimizing":[80],"number":[82,105],"paths.":[85],"solve":[87],"generalized":[89],"version":[90],"using":[94],"semidefinite":[96],"programming":[97],"relaxation":[98],"MAX2SAT":[101],"problem.":[102],"Keeping":[103],"small,":[109],"obtain":[111],"more":[113],"veracious":[114],"solution":[115],"than":[116],"recent":[120],"heuristics.":[121],"1":[122]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2020-11-23T00:00:00"}