{"id":"https://openalex.org/W3125347116","doi":"https://doi.org/10.1145/3182656","title":"Dynamic Merging of Frontiers for Accelerating the Evaluation of Betweenness Centrality","display_name":"Dynamic Merging of Frontiers for Accelerating the Evaluation of Betweenness Centrality","publication_year":2018,"publication_date":"2018-03-22","ids":{"openalex":"https://openalex.org/W3125347116","doi":"https://doi.org/10.1145/3182656","mag":"3125347116"},"language":"en","primary_location":{"id":"doi:10.1145/3182656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3182656","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"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 Journal of Experimental Algorithmics","raw_type":"journal-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/A5011440366","display_name":"Flavio Vella","orcid":"https://orcid.org/0000-0002-5676-9228"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Flavio Vella","raw_affiliation_strings":["Sapienza, University of Rome"],"raw_orcid":"https://orcid.org/0000-0002-5676-9228","affiliations":[{"raw_affiliation_string":"Sapienza, University of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006496977","display_name":"Massimo Bernaschi","orcid":"https://orcid.org/0000-0003-3661-9836"},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Bernaschi","raw_affiliation_strings":["National Research Council (CNR) of Italy - IAC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Research Council (CNR) of Italy - IAC","institution_ids":["https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045117417","display_name":"Giancarlo Carbone","orcid":"https://orcid.org/0000-0001-9825-0582"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giancarlo Carbone","raw_affiliation_strings":["Sapienza, University of Rome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza, University of Rome","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5924,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68691342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"23","issue":null,"first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9563999772071838,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.8819898366928101},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7184921503067017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6596238017082214},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6292561292648315},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5446292161941528},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.509762704372406},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5052798390388489},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4751163125038147},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46945613622665405},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41619637608528137},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.41395947337150574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3264291286468506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2430952489376068},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.21031531691551208},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20322096347808838}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8819898366928101},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7184921503067017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6596238017082214},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6292561292648315},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5446292161941528},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.509762704372406},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5052798390388489},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4751163125038147},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46945613622665405},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41619637608528137},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.41395947337150574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3264291286468506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2430952489376068},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.21031531691551208},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20322096347808838},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3182656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3182656","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"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 Journal of Experimental Algorithmics","raw_type":"journal-article"},{"id":"pmh:oai:alma.39UBZ_INST:11235163660001241","is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?doid=3178547.3182656","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/1213554","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1213554","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"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":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.unitn.it:11572/332866","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/abs/10.1145/3182656","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:unibz.it:11235163660001241","is_oa":false,"landing_page_url":"https://bia.unibz.it/esploro/outputs/journalArticle/Dynamic-merging-of-frontiers-for-accelerating/991005772717001241","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W160678529","https://openalex.org/W633291512","https://openalex.org/W1482680420","https://openalex.org/W1504291959","https://openalex.org/W1527104720","https://openalex.org/W1735605371","https://openalex.org/W1903894141","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1979270822","https://openalex.org/W1980192226","https://openalex.org/W1983582642","https://openalex.org/W1985291160","https://openalex.org/W1987396134","https://openalex.org/W1993239831","https://openalex.org/W1997162567","https://openalex.org/W1998460673","https://openalex.org/W1999653836","https://openalex.org/W2002055996","https://openalex.org/W2008620264","https://openalex.org/W2018715584","https://openalex.org/W2042577993","https://openalex.org/W2046526098","https://openalex.org/W2051340748","https://openalex.org/W2057138201","https://openalex.org/W2058990271","https://openalex.org/W2060644728","https://openalex.org/W2061901927","https://openalex.org/W2090710911","https://openalex.org/W2097717378","https://openalex.org/W2101196063","https://openalex.org/W2110128309","https://openalex.org/W2116904467","https://openalex.org/W2131720378","https://openalex.org/W2141380216","https://openalex.org/W2141641104","https://openalex.org/W2141662114","https://openalex.org/W2147393894","https://openalex.org/W2149526929","https://openalex.org/W2152395566","https://openalex.org/W2154111453","https://openalex.org/W2164554457","https://openalex.org/W2171707538","https://openalex.org/W2244852567","https://openalex.org/W2261217956","https://openalex.org/W2266987713","https://openalex.org/W2284584593","https://openalex.org/W2290276333","https://openalex.org/W2293626007","https://openalex.org/W2315409644","https://openalex.org/W2397037157","https://openalex.org/W2397276128","https://openalex.org/W2399269606","https://openalex.org/W2417359092","https://openalex.org/W2490637055","https://openalex.org/W2752885492","https://openalex.org/W2755088640","https://openalex.org/W2767319308","https://openalex.org/W3103997964","https://openalex.org/W4229537535","https://openalex.org/W4231394584","https://openalex.org/W4245702232","https://openalex.org/W4248974836","https://openalex.org/W4252246366"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2097992793","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432","https://openalex.org/W2241641394","https://openalex.org/W2514739320"],"abstract_inverted_index":{"Betweenness":[0],"Centrality":[1],"(BC)":[2],"is":[3],"a":[4,12,15,29,82,132,148],"widely":[5],"used":[6],"metric":[7],"of":[8,11,23,55,88,93,101,108,111,138,145,150],"the":[9,21,34,45,52,63,98,106,109,112,136],"relevance":[10],"node":[13],"in":[14,118,135],"network.":[16],"The":[17],"fastest-known":[18],"algorithm":[19],"for":[20,37,49],"evaluation":[22],"BC":[24,46,68,99],"on":[25],"unweighted":[26],"graphs":[27],"builds":[28],"tree":[30],"representing":[31],"information":[32,74,95],"about":[33],"shortest":[35],"paths":[36],"each":[38],"vertex":[39],"to":[40,44,61,96,126],"calculate":[41],"its":[42],"contribution":[43],"score.":[47],"Actually,":[48],"specific":[50],"vertices,":[51],"shortest-path":[53],"trees":[54],"neighboring":[56],"nodes":[57],"could":[58],"be":[59],"leveraged":[60],"reduce":[62],"computational":[64],"burden,":[65],"but":[66],"existing":[67],"algorithms":[69],"do":[70],"not":[71],"exploit":[72],"that":[73],"and":[75,141],"carry":[76],"out":[77],"redundant":[78],"computations.":[79],"We":[80,114],"propose":[81],"new":[83],"algorithm,":[84],"called":[85],"dynamic":[86],"merging":[87],"frontiers,":[89],"which":[90],"makes":[91],"use":[92],"such":[94],"derive":[97],"score":[100],"degree-2":[102,139],"vertices":[103,140],"by":[104],"re-using":[105],"results":[107],"sub-trees":[110],"neighbors.":[113],"implemented":[115],"our":[116,129],"idea":[117],"parallel":[119],"fashion":[120],"exploiting":[121],"Graphics":[122],"Processing":[123],"Units.":[124],"Compared":[125],"state-of-the-art":[127],"implementations,":[128],"approach":[130],"achieves":[131],"linear":[133],"improvement":[134,144],"number":[137],"an":[142],"average":[143],"\u00d7":[146],"over":[147],"variety":[149],"real-world":[151],"graphs.":[152]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-02-01T00:00:00"}