{"id":"https://openalex.org/W4220751136","doi":"https://doi.org/10.1145/3529396","title":"Generalized Euclidean Measure to Estimate Distances on Multilayer Networks","display_name":"Generalized Euclidean Measure to Estimate Distances on Multilayer Networks","publication_year":2022,"publication_date":"2022-04-01","ids":{"openalex":"https://openalex.org/W4220751136","doi":"https://doi.org/10.1145/3529396"},"language":"en","primary_location":{"id":"doi:10.1145/3529396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3529396","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.itu.dk/portal/da/publications/250505ea-82fc-42e1-ae6d-7e046575051c","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036998377","display_name":"Michele Coscia","orcid":"https://orcid.org/0000-0001-5984-5137"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Michele Coscia","raw_affiliation_strings":["IT University of Copenhagen, Copenhagen, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-5984-5137","affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036998377"],"corresponding_institution_ids":["https://openalex.org/I83467386"],"apc_list":null,"apc_paid":null,"fwci":1.5629,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80547748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"16","issue":"6","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9940000176429749,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9898999929428101,"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/measure","display_name":"Measure (data warehouse)","score":0.8174997568130493},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.576208770275116},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.562456488609314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5424562096595764},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.385776162147522},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3404042720794678},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3287051320075989},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3036104142665863},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15332940220832825}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.8174997568130493},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.576208770275116},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.562456488609314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5424562096595764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.385776162147522},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3404042720794678},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3287051320075989},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3036104142665863},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15332940220832825}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3529396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3529396","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/250505ea-82fc-42e1-ae6d-7e046575051c","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/250505ea-82fc-42e1-ae6d-7e046575051c","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Coscia, M 2022, 'Generalized Euclidean Measure to Estimate Distances on Multilayer Networks', ACM Transactions on Knowledge Discovery from Data. https://doi.org/10.1145/3529396","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/250505ea-82fc-42e1-ae6d-7e046575051c","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/250505ea-82fc-42e1-ae6d-7e046575051c","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Coscia, M 2022, 'Generalized Euclidean Measure to Estimate Distances on Multilayer Networks', ACM Transactions on Knowledge Discovery from Data. https://doi.org/10.1145/3529396","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1491408969","https://openalex.org/W1559169059","https://openalex.org/W1698699930","https://openalex.org/W1812137573","https://openalex.org/W1831516885","https://openalex.org/W1988856158","https://openalex.org/W1994473607","https://openalex.org/W2004210302","https://openalex.org/W2016423476","https://openalex.org/W2038195874","https://openalex.org/W2041157860","https://openalex.org/W2043890595","https://openalex.org/W2056944867","https://openalex.org/W2064927380","https://openalex.org/W2080263564","https://openalex.org/W2081112870","https://openalex.org/W2097308346","https://openalex.org/W2098005762","https://openalex.org/W2104648049","https://openalex.org/W2112090702","https://openalex.org/W2121044470","https://openalex.org/W2137181315","https://openalex.org/W2143668817","https://openalex.org/W2156286761","https://openalex.org/W2164613142","https://openalex.org/W2387462954","https://openalex.org/W2414118559","https://openalex.org/W2539033431","https://openalex.org/W2623119631","https://openalex.org/W2744789862","https://openalex.org/W2901605853","https://openalex.org/W2903837854","https://openalex.org/W2954093458","https://openalex.org/W2962792820","https://openalex.org/W2963670588","https://openalex.org/W2965850033","https://openalex.org/W2981387651","https://openalex.org/W2996448636","https://openalex.org/W3037826211","https://openalex.org/W3080801325","https://openalex.org/W3103589660","https://openalex.org/W3106488715","https://openalex.org/W3112519187","https://openalex.org/W3210646666","https://openalex.org/W4213367101","https://openalex.org/W4214926737","https://openalex.org/W4247782380","https://openalex.org/W6684515591"],"related_works":["https://openalex.org/W2090152127","https://openalex.org/W1965169884","https://openalex.org/W2008939113","https://openalex.org/W3125580510","https://openalex.org/W2033213447","https://openalex.org/W14679004","https://openalex.org/W1566651525","https://openalex.org/W2977652649","https://openalex.org/W2318206461","https://openalex.org/W37157938"],"abstract_inverted_index":{"Estimating":[0],"the":[1,65,81,85,89,101,110,113,126,144,167,171,190,212,232,235],"distance":[2,103],"covered":[3],"by":[4,47,67,79,109],"a":[5,9,14,97,105,163,175,225],"spreading":[6],"event":[7],"on":[8,119,170,211],"network":[10,214],"can":[11,54,196],"lead":[12],"to":[13,182,205,217,238],"better":[15,45],"understanding":[16],"of":[17,91,100,112,166,208],"epidemics,":[18],"economic":[19],"growth,":[20],"and":[21,115,152,234],"human":[22],"behavior.":[23],"There":[24],"are":[25,44],"many":[26,42],"methods":[27],"solving":[28,71,162],"this":[29,61,95,180],"problem\u2014which":[30],"has":[31,174],"been":[32],"called":[33],"Node":[34],"Vector":[35],"Distance":[36],"(NVD)\u2014for":[37],"single":[38],"layer":[39],"networks.":[40,75],"However,":[41,179],"phenomena":[43],"represented":[46],"multilayer":[48,74,120],"networks:":[49],"networks":[50],"in":[51,56,104,148,156],"which":[52,173],"nodes":[53],"connect":[55],"qualitatively":[57],"different":[58],"ways.":[59],"In":[60,132,189],"article,":[62],"we":[63,122,135,192],"extend":[64],"literature":[66],"proposing":[68],"an":[69],"algorithm":[70],"NVD":[72,209],"for":[73],"We":[76],"do":[77],"so":[78],"adapting":[80],"Mahalanobis":[82],"distance,":[83],"incorporating":[84],"graph\u2019s":[86],"topology":[87,111],"via":[88],"pseudoinverse":[90],"its":[92,198],"Laplacian.":[93],"Since":[94],"is":[96,139,154,222],"proper":[98],"generalization":[99],"Euclidean":[102,130],"complex":[106],"space":[107],"defined":[108],"graph,":[114,172],"that":[116,137,194],"it":[117,153,204],"works":[118],"networks,":[121],"call":[123],"our":[124,133,240],"measure":[125],"Multi":[127],"Layer":[128],"Generalized":[129],"(MLGE).":[131],"experiments,":[134,191],"show":[136,193],"MLGE":[138,160,195,221],"intuitive,":[140],"theoretically":[141],"simpler":[142],"than":[143],"alternatives,":[145],"performs":[146],"well":[147],"recovering":[149],"infection":[150],"parameters,":[151],"useful":[155],"specific":[157],"case":[158,165],"studies.":[159],"requires":[161],"special":[164],"effective":[168],"resistance":[169],"high":[176],"time":[177],"complexity.":[178],"needs":[181],"be":[183],"done":[184],"only":[185],"once":[186],"per":[187],"network.":[188],"cache":[197],"most":[199],"computationally":[200],"heavy":[201],"parts,":[202],"allowing":[203],"solve":[206],"hundreds":[207],"problems":[210],"same":[213],"with":[215,231],"little":[216],"no":[218],"additional":[219],"runtime.":[220],"provided":[223],"as":[224],"free":[226],"open":[227],"source":[228],"tool,":[229],"along":[230],"data":[233],"code":[236],"necessary":[237],"replicate":[239],"results.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
