{"id":"https://openalex.org/W2601427147","doi":"https://doi.org/10.1109/tnse.2017.2690258","title":"Hyperbolic Embedding for Efficient Computation of Path Centralities and Adaptive Routing in Large-Scale Complex Commodity Networks","display_name":"Hyperbolic Embedding for Efficient Computation of Path Centralities and Adaptive Routing in Large-Scale Complex Commodity Networks","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W2601427147","doi":"https://doi.org/10.1109/tnse.2017.2690258","mag":"2601427147"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2017.2690258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2690258","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/231443","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054484102","display_name":"Eleni Stai","orcid":"https://orcid.org/0000-0003-2283-3479"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Eleni Stai","raw_affiliation_strings":["School of Computer & Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer & Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012972094","display_name":"Konstantinos Sotiropoulos","orcid":"https://orcid.org/0000-0002-9202-6085"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Sotiropoulos","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057332137","display_name":"Vasileios Karyotis","orcid":"https://orcid.org/0000-0002-2841-9925"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasileios Karyotis","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035126390","display_name":"Symeon Papavassiliou","orcid":"https://orcid.org/0000-0002-9459-318X"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Symeon Papavassiliou","raw_affiliation_strings":["School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1717,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.77110714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":"3","first_page":"140","last_page":"153"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9800000190734863,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/embedding","display_name":"Embedding","score":0.6601980328559875},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5957920551300049},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5946542620658875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.587699294090271},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5822539925575256},{"id":"https://openalex.org/keywords/commodity","display_name":"Commodity","score":0.5439060926437378},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5004246234893799},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4454383850097656},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.41079092025756836},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34570538997650146},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.24434030055999756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20320242643356323},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.20270338654518127},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.18339771032333374},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1692732274532318},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.15810918807983398},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1393105685710907},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10465267300605774}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6601980328559875},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5957920551300049},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5946542620658875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.587699294090271},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5822539925575256},{"id":"https://openalex.org/C2779439359","wikidata":"https://www.wikidata.org/wiki/Q317088","display_name":"Commodity","level":2,"score":0.5439060926437378},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5004246234893799},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4454383850097656},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.41079092025756836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34570538997650146},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.24434030055999756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20320242643356323},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.20270338654518127},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.18339771032333374},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1692732274532318},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.15810918807983398},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1393105685710907},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10465267300605774},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnse.2017.2690258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2690258","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:231443","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/231443","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:231443","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/141089","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:231443","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/231443","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W160678529","https://openalex.org/W1526365840","https://openalex.org/W1527104720","https://openalex.org/W1971215074","https://openalex.org/W1980940295","https://openalex.org/W1982803213","https://openalex.org/W1987236914","https://openalex.org/W1996014455","https://openalex.org/W2000042664","https://openalex.org/W2001664591","https://openalex.org/W2008018349","https://openalex.org/W2009182597","https://openalex.org/W2012909434","https://openalex.org/W2016802008","https://openalex.org/W2018715584","https://openalex.org/W2019756159","https://openalex.org/W2026363362","https://openalex.org/W2030407863","https://openalex.org/W2045313237","https://openalex.org/W2047576351","https://openalex.org/W2056380633","https://openalex.org/W2065376270","https://openalex.org/W2083086638","https://openalex.org/W2090821821","https://openalex.org/W2094540716","https://openalex.org/W2099661121","https://openalex.org/W2099970772","https://openalex.org/W2111708605","https://openalex.org/W2118347867","https://openalex.org/W2124637492","https://openalex.org/W2152948207","https://openalex.org/W2159158045","https://openalex.org/W2166735950","https://openalex.org/W2167597870","https://openalex.org/W2171707538","https://openalex.org/W2239287767","https://openalex.org/W2241780750","https://openalex.org/W2283762717","https://openalex.org/W2285309634","https://openalex.org/W2486721151","https://openalex.org/W2755088640","https://openalex.org/W3103362336","https://openalex.org/W3124525317","https://openalex.org/W3142061005","https://openalex.org/W4211173878","https://openalex.org/W6695977759","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W3106476875","https://openalex.org/W3103753037","https://openalex.org/W3114961909","https://openalex.org/W2061746685","https://openalex.org/W2007273209","https://openalex.org/W2165967977","https://openalex.org/W2551237228","https://openalex.org/W2356045539","https://openalex.org/W2001745300","https://openalex.org/W2166438308"],"abstract_inverted_index":{"Computing":[0],"the":[1,27,57,97,146,157,162,165],"most":[2],"central":[3],"nodes":[4],"in":[5,51,60,83,173],"large-scale":[6,61,125],"commodity":[7,68,126],"networks":[8],"is":[9],"rather":[10],"important":[11],"for":[12,26,170,179],"improving":[13],"routing":[14,33,70,91,159,181],"and":[15,29,40,50,73,86,100,139,154],"associated":[16],"applications.":[17],"In":[18],"this":[19,177],"paper,":[20],"we":[21,141,152],"introduce":[22],"a":[23,185],"novel":[24],"framework":[25,46],"analysis":[28],"efficient":[30,48,180],"computation":[31,55,113,188],"of":[32,56,89,103,123,148,164],"path-based":[34],"centrality":[35,112],"measures,":[36],"focusing":[37],"on":[38,80,119,133,145],"betweenness":[39],"traffic":[41],"load":[42],"centrality.":[43],"The":[44],"proposed":[45],"enables":[47],"approximation":[49,101],"special":[52],"cases":[53],"accurate":[54],"aforementioned":[58],"measures":[59],"complex":[62],"networks,":[63,127],"as":[64,66],"well":[65],"improving/adapting":[67],"(traffic)":[69],"by":[71,106],"identifying":[72],"alleviating":[74],"key":[75],"congestion":[76],"points.":[77],"It":[78],"capitalizes":[79],"network":[81,194],"embedding":[82,136,172],"hyperbolic":[84,93,174],"space":[85],"exploits":[87],"properties":[88],"greedy":[90,171],"over":[92],"coordinates.":[94],"We":[95,115],"show":[96],"computational":[98],"benefits":[99],"precision":[102],"our":[104,149],"approach":[105],"comparing":[107],"it":[108],"with":[109],"state-of-the-art":[110],"path":[111],"techniques.":[114],"demonstrate":[116],"its":[117],"applicability":[118],"real":[120],"topologies,":[121],"characteristic":[122],"actual":[124],"e.g.,":[128],"data,":[129],"utility":[130],"networks.":[131],"Focusing":[132],"two":[134],"graph":[135],"types,":[137],"Rigel":[138],"greedy,":[140],"compare":[142],"their":[143],"impact":[144],"performance":[147],"framework.":[150],"Then,":[151],"exemplify":[153],"statistically":[155],"analyze":[156],"dynamic":[158],"adaptation,":[160],"via":[161],"variation":[163],"minimum-depth":[166],"spanning":[167],"tree":[168],"employed":[169],"space.":[175],"Notably,":[176],"allows":[178],"adaptation":[182],"according":[183],"to":[184,196],"simple,":[186],"distributed":[187],"that":[189],"can":[190],"be":[191],"applied":[192],"during":[193],"operation":[195],"alleviate":[197],"arising":[198],"bottlenecks.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}