{"id":"https://openalex.org/W2503900403","doi":"https://doi.org/10.1109/jsac.2003.818796","title":"Computing the Unmeasured: An Algebraic Approach to Internet Mapping","display_name":"Computing the Unmeasured: An Algebraic Approach to Internet Mapping","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2503900403","doi":"https://doi.org/10.1109/jsac.2003.818796","mag":"2503900403"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2003.818796","doi":"https://doi.org/10.1109/jsac.2003.818796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2003.818796","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"},"volume":null,"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/A5063909753","display_name":"Yuval Shavitt","orcid":"https://orcid.org/0000-0002-0701-2405","observed_orcids":["https://orcid.org/0000-0002-0701-2405"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Y. Shavitt","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel-Aviv University, Tel-Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel-Aviv University, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":null,"display_name":"X. Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"X. Sun","raw_affiliation_strings":["Mathematics Department, Rutgers University, Piscataway, NJ, USA","School of Mathematics, Institute of Advanced Study in Science and Technology, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"School of Mathematics, Institute of Advanced Study in Science and Technology, Princeton, NJ, USA","institution_ids":["https://openalex.org/I40036882"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042818115","display_name":"Avishai Wool","orcid":"https://orcid.org/0000-0002-8371-4759","observed_orcids":["https://orcid.org/0000-0002-8371-4759"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"A. Wool","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel-Aviv University, Tel-Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel-Aviv University, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073676361","display_name":"B\u00fclent Yener","orcid":"https://orcid.org/0000-0003-3989-6097","observed_orcids":["https://orcid.org/0000-0003-3989-6097"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Yener","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":5.6393,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.96033216,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"22","issue":"1","first_page":"67","last_page":"78"},"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.9726999998092651,"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.9726999998092651,"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.01730000041425228,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.0038999998942017555,"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/web-mapping","display_name":"web mapping","score":0.8519999980926514},{"id":"https://openalex.org/keywords/distance-estimation","display_name":"distance estimation","score":0.7720000147819519},{"id":"https://openalex.org/keywords/algebraic-algorithms","display_name":"algebraic algorithms","score":0.5820000171661377},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.597000002861023},{"id":"https://openalex.org/keywords/time-delay-estimation","display_name":"time delay estimation","score":0.7200000286102295},{"id":"https://openalex.org/keywords/peer-to-peer-networks","display_name":"peer-to-peer networks","score":0.8960000276565552},{"id":"https://openalex.org/keywords/overlay-networks","display_name":"overlay networks","score":0.9639999866485596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8449322581291199},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.8178777694702148},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7409529089927673},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5639324188232422},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5575326681137085},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5482674837112427},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38175785541534424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32939571142196655},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3215455412864685},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17195391654968262}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2003.818796","doi":"https://doi.org/10.1109/jsac.2003.818796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2003.818796","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1536410308","https://openalex.org/W1801747846","https://openalex.org/W1824518693","https://openalex.org/W1948981515","https://openalex.org/W1976969221","https://openalex.org/W2000261911","https://openalex.org/W2008620264","https://openalex.org/W2038694853","https://openalex.org/W2062939617","https://openalex.org/W2080201763","https://openalex.org/W2102586641","https://openalex.org/W2105278806","https://openalex.org/W2105808107","https://openalex.org/W2109105566","https://openalex.org/W2117792098","https://openalex.org/W2126004592","https://openalex.org/W2135055886","https://openalex.org/W2137033465","https://openalex.org/W2140160216","https://openalex.org/W2141487810","https://openalex.org/W2141692493","https://openalex.org/W2148647281","https://openalex.org/W2149462483","https://openalex.org/W2153319198","https://openalex.org/W2156626857","https://openalex.org/W2156725431","https://openalex.org/W2162787146","https://openalex.org/W2165084894","https://openalex.org/W2289788764","https://openalex.org/W2481666560","https://openalex.org/W2752885492","https://openalex.org/W2997134027","https://openalex.org/W3145128584","https://openalex.org/W4233377806","https://openalex.org/W4245082111"],"related_works":["https://openalex.org/W2137033465","https://openalex.org/W85836581","https://openalex.org/W2160522244","https://openalex.org/W2150851389","https://openalex.org/W2117792098","https://openalex.org/W7099009002","https://openalex.org/W1824518693","https://openalex.org/W3002689237","https://openalex.org/W1987196661","https://openalex.org/W7096302422"],"abstract_inverted_index":{"Distance":[0],"estimation":[1,57],"is":[2,61,147],"important":[3],"to":[4,42,52,149,186],"many":[5],"Internet":[6,60,83,176],"applications.":[7],"It":[8,28],"can":[9,29,133],"aid":[10,31],"a":[11,95],"World":[12],"Wide":[13],"Web":[14],"client":[15],"when":[16],"selecting":[17],"among":[18,24],"several":[19,128],"potential":[20],"candidate":[21,25],"servers":[22],"or":[23,36],"peer-to-peer":[26,37],"servers.":[27],"also":[30],"in":[32,44,58,67],"building":[33],"efficient":[34],"overlay":[35],"networks":[38],"that":[39,102,181],"react":[40],"dynamically":[41],"changes":[43],"the":[45,50,59,82,86,113,119,135,162,182,191],"underlying":[46],"Internet.":[47],"One":[48],"of":[49,81,122,137],"approaches":[51],"distance":[53,151],"(i.e.,":[54],"time":[55],"delay)":[56],"based":[62,98],"on":[63,99,169,174],"placing":[64],"tracer":[65],"stations":[66],"key":[68],"locations":[69,154],"and":[70,139,173],"conducting":[71],"measurements":[72,140],"between":[73,153],"them.":[74],"The":[75],"tracers":[76,138,156],"construct":[77],"an":[78],"approximated":[79],"map":[80],"after":[84],"processing":[85],"information":[87,117],"obtained":[88],"from":[89,118],"these":[90],"measurements.":[91,177,194],"This":[92],"work":[93],"presents":[94],"novel":[96],"algorithm,":[97],"algebraic":[100],"tools,":[101],"computes":[103,184],"additional":[104,188],"distances,":[105],"which":[106],"are":[107],"not":[108],"explicitly":[109],"measured.":[110],"As":[111],"such,":[112],"algorithm":[114,126,146,183],"extracts":[115],"more":[116],"same":[120],"amount":[121],"measurement":[123],"data.":[124],"Our":[125,178],"has":[127],"practical":[129],"impacts.":[130],"First,":[131],"it":[132,167],"reduce":[134],"number":[136],"without":[141],"sacrificing":[142],"information.":[143],"Second,":[144],"our":[145],"able":[148],"compute":[150],"estimates":[152],"where":[155],"cannot":[157],"be":[158],"placed.":[159],"To":[160],"evaluate":[161],"algorithm's":[163],"performance,":[164],"we":[165],"tested":[166],"both":[168],"randomly":[170],"generated":[171],"topologies":[172],"real":[175],"results":[179],"show":[180],"up":[185],"50%-200%":[187],"distances":[189],"beyond":[190],"basic":[192],"tracer-to-tracer":[193]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-08-23T00:00:00"}