{"id":"https://openalex.org/W2166649337","doi":"https://doi.org/10.1109/glocom.2010.5684319","title":"The Skeleton of the Internet","display_name":"The Skeleton of the Internet","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2166649337","doi":"https://doi.org/10.1109/glocom.2010.5684319","mag":"2166649337"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2010.5684319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5684319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","raw_type":"proceedings-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/A5053152267","display_name":"M\u00e1rton Csernai","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Marton Csernai","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025536392","display_name":"Andr\u00e1s Guly\u00e1s","orcid":"https://orcid.org/0000-0003-2906-8319"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andras Gulyas","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gabor Retvari","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082602345","display_name":"Zal\u00e1n Heszberger","orcid":"https://orcid.org/0000-0002-6779-1711"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zalan Heszberger","raw_affiliation_strings":["Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071754086","display_name":"Andr\u00e1s Cs\u00e1sz\u00e1r","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andras Csaszar","raw_affiliation_strings":["TrafficLab, Ericsson Research, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TrafficLab, Ericsson Research, Budapest, Hungary","institution_ids":["https://openalex.org/I4210131589"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2355,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6045687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"3503","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.996399998664856,"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.9962999820709229,"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/the-internet","display_name":"The Internet","score":0.7371145486831665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6757513880729675},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.6731939911842346},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5204830169677734},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5090999007225037},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5002415180206299},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.48987147212028503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4780433773994446},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.47403931617736816},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.46532103419303894},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.459640771150589},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.45689958333969116},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.45025455951690674},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44362348318099976},{"id":"https://openalex.org/keywords/internet-connection-sharing","display_name":"Internet Connection Sharing","score":0.41245272755622864},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34515810012817383},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24167212843894958},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23537400364875793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22262686491012573},{"id":"https://openalex.org/keywords/internet-access","display_name":"Internet access","score":0.18344974517822266},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13086524605751038},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11783170700073242},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11320674419403076},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1020626425743103}],"concepts":[{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.7371145486831665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6757513880729675},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.6731939911842346},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5204830169677734},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5090999007225037},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5002415180206299},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.48987147212028503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4780433773994446},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.47403931617736816},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.46532103419303894},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.459640771150589},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.45689958333969116},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.45025455951690674},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44362348318099976},{"id":"https://openalex.org/C70035269","wikidata":"https://www.wikidata.org/wiki/Q1359955","display_name":"Internet Connection Sharing","level":4,"score":0.41245272755622864},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34515810012817383},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24167212843894958},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23537400364875793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22262686491012573},{"id":"https://openalex.org/C83849155","wikidata":"https://www.wikidata.org/wiki/Q1472399","display_name":"Internet access","level":3,"score":0.18344974517822266},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13086524605751038},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11783170700073242},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11320674419403076},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1020626425743103},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/glocom.2010.5684319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5684319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.925","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://qosip.tmit.bme.hu/%7Eretvari/publications/globecom2010.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1522559342","https://openalex.org/W1591156915","https://openalex.org/W1976969221","https://openalex.org/W1985977780","https://openalex.org/W2012296883","https://openalex.org/W2044725071","https://openalex.org/W2050353626","https://openalex.org/W2090595263","https://openalex.org/W2101888944","https://openalex.org/W2112090702","https://openalex.org/W2123491545","https://openalex.org/W2125832781","https://openalex.org/W2145343762","https://openalex.org/W2147497995","https://openalex.org/W2148662748","https://openalex.org/W2149680913","https://openalex.org/W2151972741","https://openalex.org/W2160565743","https://openalex.org/W2170888255","https://openalex.org/W2177058407","https://openalex.org/W2573526173","https://openalex.org/W2953251814","https://openalex.org/W2997134027","https://openalex.org/W3037530667","https://openalex.org/W3103744294","https://openalex.org/W6631304100","https://openalex.org/W6678425981","https://openalex.org/W6681964827","https://openalex.org/W6682458981","https://openalex.org/W6779674110","https://openalex.org/W7065539702"],"related_works":["https://openalex.org/W2484618777","https://openalex.org/W2051051405","https://openalex.org/W1484936125","https://openalex.org/W2077715071","https://openalex.org/W2063086397","https://openalex.org/W1973121905","https://openalex.org/W2129837124","https://openalex.org/W2389897766","https://openalex.org/W2035423614","https://openalex.org/W2155457606"],"abstract_inverted_index":{"Research":[0],"works":[1],"concerning":[2],"AS":[3,18,38,128],"(Autonomous":[4],"Systems)":[5],"level":[6,129],"Internet":[7,89],"topology":[8],"measurements":[9,100],"typically":[10],"aim":[11],"at":[12,41],"obtaining":[13],"near-complete":[14],"maps":[15],"of":[16,36,50,57,78,87,91,96,143],"the":[17,37,54,68,76,85,88,97,102,126,133,136,159,164],"structure.":[19],"In":[20],"this":[21,106],"paper,":[22],"we":[23,157],"take":[24],"a":[25,73,109,114,119],"fundamentally":[26],"different":[27,179],"approach":[28,167],"by":[29,94],"inspecting":[30],"several":[31],"concurrently":[32],"visible":[33],"local":[34,165,171],"views":[35,52,80],"graph":[39],"stored":[40],"individual":[42],"BGP":[43,150],"route":[44],"servers.":[45],"We":[46,131],"find":[47],"that":[48,105,170],"each":[49],"these":[51,79],"exhibits":[53],"characteristic":[55],"properties":[56],"complex":[58,111],"graphs":[59],"having":[60,113],"power-law":[61],"degree":[62],"distribution,":[63],"large":[64],"clustering":[65],"coefficient":[66],"and":[67,168],"small":[69],"world":[70],"property.":[71],"As":[72],"main":[74],"contribution,":[75],"intersection":[77],"is":[81,108],"investigated":[82],"to":[83,153],"identify":[84,132],"skeleton":[86,107,137],"consisting":[90],"edges":[92,134],"seen":[93],"most":[95],"ASes.":[98,155,180],"Our":[99],"support":[101],"surprising":[103],"claim":[104],"scale-free":[110],"network,":[112],"giant":[115],"connected":[116],"component":[117],"with":[118,149],"dense":[120],"part":[121],"in":[122,135,178],"its":[123],"heart":[124],"forming":[125],"critical":[127,139],"core.":[130],"as":[138],"infrastructure,":[140],"any":[141],"changes":[142],"which":[144],"induces":[145],"an":[146],"Internet-wide":[147],"effect":[148],"updates":[151],"propagating":[152],"all":[154],"Finally,":[156],"reinterpret":[158],"path":[160,172],"inflation":[161,173],"metric":[162],"using":[163],"view":[166],"show":[169],"can":[174],"be":[175],"very":[176],"diverse":[177]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}