{"id":"https://openalex.org/W2047656373","doi":"https://doi.org/10.1109/icumt.2009.5345427","title":"Two-layer network coordinate system for Internet distance prediction","display_name":"Two-layer network coordinate system for Internet distance prediction","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2047656373","doi":"https://doi.org/10.1109/icumt.2009.5345427","mag":"2047656373"},"language":"en","primary_location":{"id":"doi:10.1109/icumt.2009.5345427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icumt.2009.5345427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Ultra Modern Telecommunications & Workshops","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/A5053472003","display_name":"Chengbo Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chengbo Dong","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100449043","display_name":"Guodong Wang","orcid":"https://orcid.org/0000-0003-0508-826X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guodong Wang","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100342890","display_name":"Xuan Zhang","orcid":"https://orcid.org/0000-0001-9175-0082"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Zhang","raw_affiliation_strings":["Network Research Center, Tsinghua University, Beijing, China","Network Research Center, Tsinghua University, Beijing 100084, China.#TAB#"],"affiliations":[{"raw_affiliation_string":"Network Research Center, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Network Research Center, Tsinghua University, Beijing 100084, China.#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100882683","display_name":"Beixing Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Beixing Deng","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409741","display_name":"Jia Liu","orcid":"https://orcid.org/0000-0003-0383-0934"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Liu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600286","display_name":"Xing Li","orcid":"https://orcid.org/0000-0002-5306-1742"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Li","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5053472003"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12534616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9993000030517578,"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/T11478","display_name":"Caching and Content Delivery","score":0.9936000108718872,"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.9848999977111816,"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/planetlab","display_name":"PlanetLab","score":0.8511092662811279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8108482360839844},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6477227210998535},{"id":"https://openalex.org/keywords/overlay-multicast","display_name":"Overlay multicast","score":0.6261069774627686},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5110687017440796},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.49282267689704895},{"id":"https://openalex.org/keywords/application-layer","display_name":"Application layer","score":0.48168548941612244},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.4816776216030121},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4769795835018158},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.47453200817108154},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4606021046638489},{"id":"https://openalex.org/keywords/coordinate-system","display_name":"Coordinate system","score":0.4383108615875244},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.37894466519355774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.364560604095459},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3328697085380554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23752844333648682},{"id":"https://openalex.org/keywords/multicast-address","display_name":"Multicast address","score":0.12366679310798645},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09644046425819397}],"concepts":[{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.8511092662811279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8108482360839844},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6477227210998535},{"id":"https://openalex.org/C2780622806","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay multicast","level":5,"score":0.6261069774627686},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5110687017440796},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.49282267689704895},{"id":"https://openalex.org/C190793597","wikidata":"https://www.wikidata.org/wiki/Q189768","display_name":"Application layer","level":3,"score":0.48168548941612244},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4816776216030121},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4769795835018158},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.47453200817108154},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4606021046638489},{"id":"https://openalex.org/C80551277","wikidata":"https://www.wikidata.org/wiki/Q11210","display_name":"Coordinate system","level":2,"score":0.4383108615875244},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.37894466519355774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.364560604095459},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3328697085380554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23752844333648682},{"id":"https://openalex.org/C192240487","wikidata":"https://www.wikidata.org/wiki/Q17156927","display_name":"Multicast address","level":4,"score":0.12366679310798645},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09644046425819397},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icumt.2009.5345427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icumt.2009.5345427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Ultra Modern Telecommunications & Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W134713352","https://openalex.org/W1905101846","https://openalex.org/W2069967734","https://openalex.org/W2083408498","https://openalex.org/W2112004824","https://openalex.org/W2118862682","https://openalex.org/W2132051999","https://openalex.org/W2151633447","https://openalex.org/W2153319198","https://openalex.org/W2157103490","https://openalex.org/W2157200424","https://openalex.org/W2164265330","https://openalex.org/W2170068982","https://openalex.org/W6639858425","https://openalex.org/W6685169937"],"related_works":["https://openalex.org/W2112669266","https://openalex.org/W2134543838","https://openalex.org/W4300831519","https://openalex.org/W2048498577","https://openalex.org/W2362654200","https://openalex.org/W2950591296","https://openalex.org/W2126328870","https://openalex.org/W3143652504","https://openalex.org/W2090385028","https://openalex.org/W2084765933"],"abstract_inverted_index":{"Network":[0],"coordinate":[1,41],"(NC)":[2],"system":[3,9,217],"is":[4,129,192,218],"an":[5],"efficient":[6],"and":[7,25,31,44,46,82,91,97,104,150,157],"scalable":[8],"for":[10,196,205,222],"Internet":[11,176],"distance":[12,108,177,198],"prediction.":[13],"In":[14,141],"this":[15],"paper,":[16],"we":[17,58,72,99,114,143],"propose":[18],"3":[19],"two-layer":[20,121,131,169,215],"NC":[21,122,132,170,200,209,216],"systems":[22,42,84,133,171],"HNPS,":[23,77,102,148],"HBBS":[24,103,149],"HIDES":[26,105,151],"derived":[27],"from":[28],"NPS,":[29,80,95,155],"BBS":[30,81,96,156],"IDES,":[32,98,158],"respectively.":[33,110],"We":[34],"use":[35],"hierarchical":[36],"idea":[37],"in":[38,85,160,175],"both":[39,86],"Euclidean":[40,197],"(NPS":[43],"BBS)":[45],"matrix":[47,66,206],"factorization":[48,67,207],"model":[49,221],"(IDES).":[50],"And":[51],"to":[52],"the":[53,61,74,117,125,145,188],"best":[54],"of":[55,63,76,89,127,137,147,154,182,190,225],"our":[56],"knowledge,":[57],"first":[59],"introduce":[60],"thought":[62,189],"hierarchy":[64,191],"into":[65],"model.":[68],"By":[69,111],"comparative":[70],"simulation,":[71],"evaluate":[73],"performance":[75,146],"HBBS,":[78],"HIDES,":[79],"IDES":[83],"latency":[87],"data":[88],"King":[90],"Planetlab.":[92],"Comparing":[93],"with":[94,152,179],"find":[100],"that":[101,116,130,153,168,214],"have":[106],"better":[107],"prediction,":[109],"in-depth":[112],"analysis,":[113],"reveal":[115],"essential":[118],"reason":[119],"why":[120],"models":[123],"outperform":[124],"ones":[126],"one-layer":[128],"reduce":[134],"prediction":[135,178],"errors":[136],"short":[138],"link":[139],"distance.":[140,227],"addition,":[142],"compare":[144],"respectively":[159],"overlay":[161,183],"multicast":[162,184],"application.":[163],"The":[164],"experimental":[165],"results":[166],"show":[167],"achieve":[172],"higher":[173],"accuracy":[174],"lower":[180],"cost":[181],"tree":[185],"construction.":[186],"Therefore,":[187],"not":[193],"only":[194],"suitable":[195,204],"based":[199,208],"systems,":[201,210],"but":[202],"also":[203],"which":[211],"fully":[212],"substantiates":[213],"a":[219],"general":[220],"accurate":[223],"estimation":[224],"network":[226]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}