{"id":"https://openalex.org/W2618177519","doi":"https://doi.org/10.1109/tnse.2017.2708705","title":"The Power of Quasi-Shortest Paths: $\\rho$ -Geodesic Betweenness Centrality","display_name":"The Power of Quasi-Shortest Paths: $\\rho$ -Geodesic Betweenness Centrality","publication_year":2017,"publication_date":"2017-05-26","ids":{"openalex":"https://openalex.org/W2618177519","doi":"https://doi.org/10.1109/tnse.2017.2708705","mag":"2618177519"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2017.2708705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2708705","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":"https://hal.science/hal-01524360","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055579099","display_name":"Dianne S. V. Medeiros","orcid":"https://orcid.org/0000-0002-0361-5903"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Dianne S. V. de Medeiros","raw_affiliation_strings":["Universidade Federal do Rio de Janeiro (UFRJ) GTA/PEE-COPPE/DEL-Poli, Rio de Janeiro/RJ, Brazil","GTA / UFRJ - Grupo de Teleinform\u00e1tica e Automa\u00e7\u00e3o [Rio de Janeiro] (Universidade Federal do Rio de Janeiro, COPPE / Programa de Engenharia El\u00e9trica, CEP 21945-970, Ilha do Fund\u00e3o, Rio de Janeiro, RJ - Brazil)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio de Janeiro (UFRJ) GTA/PEE-COPPE/DEL-Poli, Rio de Janeiro/RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"GTA / UFRJ - Grupo de Teleinform\u00e1tica e Automa\u00e7\u00e3o [Rio de Janeiro] (Universidade Federal do Rio de Janeiro, COPPE / Programa de Engenharia El\u00e9trica, CEP 21945-970, Ilha do Fund\u00e3o, Rio de Janeiro, RJ - Brazil)","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083970479","display_name":"Miguel Elias M. Campista","orcid":"https://orcid.org/0000-0002-8752-9382"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Miguel Elias M. Campista","raw_affiliation_strings":["Universidade Federal do Rio de Janeiro (UFRJ) GTA/PEE-COPPE/DEL-Poli, Rio de Janeiro/RJ, Brazil","GTA / UFRJ - Grupo de Teleinform\u00e1tica e Automa\u00e7\u00e3o [Rio de Janeiro] (Universidade Federal do Rio de Janeiro, COPPE / Programa de Engenharia El\u00e9trica, CEP 21945-970, Ilha do Fund\u00e3o, Rio de Janeiro, RJ - Brazil)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio de Janeiro (UFRJ) GTA/PEE-COPPE/DEL-Poli, Rio de Janeiro/RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"GTA / UFRJ - Grupo de Teleinform\u00e1tica e Automa\u00e7\u00e3o [Rio de Janeiro] (Universidade Federal do Rio de Janeiro, COPPE / Programa de Engenharia El\u00e9trica, CEP 21945-970, Ilha do Fund\u00e3o, Rio de Janeiro, RJ - Brazil)","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077147168","display_name":"Nathalie Mitton","orcid":"https://orcid.org/0000-0002-8817-6275"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210138412","display_name":"Centre Inria de l'Universit\u00e9 de Lille","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nathalie Mitton","raw_affiliation_strings":["Inria Lille-Nord Europe, FUN Team, Villeneuve d\u2019Ascq, BP, France","FUN - Self-organizing Future Ubiquitous Network (INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria Lille-Nord Europe, FUN Team, Villeneuve d\u2019Ascq, BP, France","institution_ids":["https://openalex.org/I4210138412"]},{"raw_affiliation_string":"FUN - Self-organizing Future Ubiquitous Network (INRIA Lille-Nord Europe 50 avenue Halley 59650 Villeneuve d'Ascq - France)","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031182397","display_name":"Marcelo Dias de Amorim","orcid":"https://orcid.org/0000-0003-3710-6805"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marcelo Dias de Amorim","raw_affiliation_strings":["Universit\u00e9 Pierre et Marie Curie, Paris VI (UPMC)- LIP6, Paris, France","NPA - Networks and Performance Analysis (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Pierre et Marie Curie, Paris VI (UPMC)- LIP6, Paris, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"NPA - Networks and Performance Analysis (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104962716","display_name":"Guy Pujolle","orcid":"https://orcid.org/0000-0003-4147-7270"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guy Pujolle","raw_affiliation_strings":["Universit\u00e9 Pierre et Marie Curie, Paris VI (UPMC)- LIP6, Paris, France","Phare (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Pierre et Marie Curie, Paris VI (UPMC)- LIP6, Paris, France","institution_ids":["https://openalex.org/I39804081"]},{"raw_affiliation_string":"Phare (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.06502555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"3","first_page":"187","last_page":"200"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9858999848365784,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9854999780654907,"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.9539712071418762},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.7035472393035889},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6856064796447754},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6638523936271667},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6277671456336975},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5909897089004517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5392382144927979},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4519989490509033},{"id":"https://openalex.org/keywords/network-controllability","display_name":"Network controllability","score":0.44143596291542053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43903133273124695},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30921944975852966},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19537854194641113},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13813278079032898},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07604935765266418}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9539712071418762},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.7035472393035889},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6856064796447754},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6638523936271667},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6277671456336975},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5909897089004517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5392382144927979},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4519989490509033},{"id":"https://openalex.org/C41982775","wikidata":"https://www.wikidata.org/wiki/Q7000977","display_name":"Network controllability","level":4,"score":0.44143596291542053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43903133273124695},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30921944975852966},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19537854194641113},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13813278079032898},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07604935765266418},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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":2,"locations":[{"id":"doi:10.1109/tnse.2017.2708705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2708705","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:HAL:hal-01524360v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01524360","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Network Science and Engineering, 2017, 4 (3), pp.187-200. ⟨10.1109/TNSE.2017.2708705⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01524360v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01524360","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Network Science and Engineering, 2017, 4 (3), pp.187-200. ⟨10.1109/TNSE.2017.2708705⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W59621094","https://openalex.org/W160678529","https://openalex.org/W180544309","https://openalex.org/W1260540045","https://openalex.org/W1923282198","https://openalex.org/W1971937094","https://openalex.org/W1978088058","https://openalex.org/W1978710835","https://openalex.org/W1985241583","https://openalex.org/W1986310535","https://openalex.org/W1993239831","https://openalex.org/W1995813128","https://openalex.org/W1999634786","https://openalex.org/W2018480107","https://openalex.org/W2018934112","https://openalex.org/W2040993561","https://openalex.org/W2041757699","https://openalex.org/W2044141740","https://openalex.org/W2045284758","https://openalex.org/W2047576351","https://openalex.org/W2056944867","https://openalex.org/W2082674813","https://openalex.org/W2094234423","https://openalex.org/W2096646197","https://openalex.org/W2098135037","https://openalex.org/W2099970772","https://openalex.org/W2112615110","https://openalex.org/W2121035174","https://openalex.org/W2127405101","https://openalex.org/W2135712710","https://openalex.org/W2136931666","https://openalex.org/W2148050869","https://openalex.org/W2151187166","https://openalex.org/W2154897810","https://openalex.org/W2159541264","https://openalex.org/W2165301438","https://openalex.org/W2167669776","https://openalex.org/W2171590707","https://openalex.org/W2326472748","https://openalex.org/W2389575992","https://openalex.org/W2417359092","https://openalex.org/W2576649552","https://openalex.org/W3041685368","https://openalex.org/W3122394868","https://openalex.org/W4211173878","https://openalex.org/W4248776151","https://openalex.org/W6602413820","https://openalex.org/W6607340312","https://openalex.org/W6674825942"],"related_works":["https://openalex.org/W4312461432","https://openalex.org/W2613820460","https://openalex.org/W4387674742","https://openalex.org/W3045735698","https://openalex.org/W2107855069","https://openalex.org/W2787517795","https://openalex.org/W2348831795","https://openalex.org/W2241641394","https://openalex.org/W2026363362","https://openalex.org/W1848393892"],"abstract_inverted_index":{"Betweenness":[0],"centrality":[1],"metrics":[2],"usually":[3],"underestimate":[4],"the":[5,27,34,67,84,93,100,104,123,129,140,148,170,179],"importance":[6,28,85],"of":[7,29,86,132,143,172],"nodes":[8,31,49,144],"that":[9,41,122,153],"are":[10,58,70,77],"close":[11,56],"to":[12,44,48,54,59,79,82,90,138,147,166],"shortest":[13,60,68,180],"paths":[14,45,63,181],"but":[15],"do":[16],"not":[17],"exactly":[18],"fall":[19],"on":[20,50,96],"them.":[21,97],"In":[22],"this":[23,151],"paper,":[24],"we":[25],"reevaluate":[26],"such":[30],"and":[32,75,107],"propose":[33],"p-geodesic":[35],"betweenness":[36,110],"centrality,":[37],"a":[38,87,133],"novel":[39],"metric":[40,102,159],"assigns":[42],"weights":[43],"(and,":[46],"consequently,":[47],"these":[51],"paths)":[52],"according":[53,89],"how":[55,91],"they":[57,76],"paths.":[61],"The":[62,119],"slightly":[64],"longer":[65],"than":[66,160],"one":[69],"defined":[71],"as":[72],"quasi-shortest":[73],"paths,":[74],"able":[78,137],"increase":[80],"or":[81],"decrease":[83],"node":[88,94],"often":[92],"falls":[95],"We":[98],"compare":[99],"proposed":[101,124],"with":[103,116],"traditional,":[105],"distance-scaled,":[106],"random":[108],"walk":[109],"centralities":[111],"using":[112],"four":[113],"network":[114,154],"datasets":[115],"distinct":[117],"characteristics.":[118],"results":[120],"show":[121],"metric,":[125],"besides":[126],"better":[127],"assessing":[128],"topological":[130],"role":[131],"node,":[134],"is":[135],"also":[136,185],"maintain":[139],"rank":[141],"position":[142],"overtime":[145],"compared":[146],"other":[149],"metrics;":[150],"means":[152],"dynamics":[155],"affect":[156],"less":[157],"our":[158],"others.":[161],"Such":[162],"property":[163],"could":[164],"help":[165],"avoid,":[167],"for":[168],"instance,":[169],"waste":[171],"resources":[173],"caused":[174],"when":[175],"data":[176],"follows":[177],"only":[178],"in":[182],"dynamic":[183],"networks,":[184],"reducing":[186],"associated":[187],"costs.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2017-06-05T00:00:00"}