{"id":"https://openalex.org/W2436777962","doi":"https://doi.org/10.1109/icde.2016.7498257","title":"Cross-layer betweenness centrality in multiplex networks with applications","display_name":"Cross-layer betweenness centrality in multiplex networks with applications","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2436777962","doi":"https://doi.org/10.1109/icde.2016.7498257","mag":"2436777962"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-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/A5046521217","display_name":"Tanmoy Chakraborty","orcid":"https://orcid.org/0000-0002-0210-0369"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Tanmoy Chakraborty","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India","Indian Institute of Technology\u2010Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Indian Institute of Technology\u2010Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071999741","display_name":"Ramasuri Narayanam","orcid":"https://orcid.org/0000-0003-3289-3950"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramasuri Narayanam","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2113,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.88360753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9904999732971191,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.888108491897583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7716082334518433},{"id":"https://openalex.org/keywords/multiplex","display_name":"Multiplex","score":0.6442393064498901},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6000194549560547},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5949941873550415},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5305448174476624},{"id":"https://openalex.org/keywords/metrics","display_name":"Metrics","score":0.5244957804679871},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46205440163612366},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.43641185760498047},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3338800072669983},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.333529531955719},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3226916790008545},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17888206243515015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15909987688064575},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.1418149471282959},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.09638962149620056},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.08697250485420227},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07157769799232483}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.888108491897583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7716082334518433},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.6442393064498901},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6000194549560547},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5949941873550415},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5305448174476624},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.5244957804679871},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46205440163612366},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.43641185760498047},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3338800072669983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.333529531955719},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3226916790008545},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17888206243515015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15909987688064575},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.1418149471282959},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.09638962149620056},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.08697250485420227},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07157769799232483},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2016.7498257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":89,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W33790260","https://openalex.org/W201846504","https://openalex.org/W379337736","https://openalex.org/W788502760","https://openalex.org/W934261879","https://openalex.org/W1485795351","https://openalex.org/W1489232115","https://openalex.org/W1533368239","https://openalex.org/W1606375300","https://openalex.org/W1647431324","https://openalex.org/W1671906456","https://openalex.org/W1807089695","https://openalex.org/W1839609872","https://openalex.org/W1857100158","https://openalex.org/W1875112053","https://openalex.org/W1880262756","https://openalex.org/W1966232967","https://openalex.org/W1968164782","https://openalex.org/W1971421925","https://openalex.org/W1973872989","https://openalex.org/W1984688056","https://openalex.org/W1985514943","https://openalex.org/W2004210302","https://openalex.org/W2008317118","https://openalex.org/W2012685480","https://openalex.org/W2015098045","https://openalex.org/W2031487654","https://openalex.org/W2034574601","https://openalex.org/W2037810568","https://openalex.org/W2037967274","https://openalex.org/W2038562061","https://openalex.org/W2047532797","https://openalex.org/W2050766178","https://openalex.org/W2056944867","https://openalex.org/W2067582432","https://openalex.org/W2071366711","https://openalex.org/W2074617510","https://openalex.org/W2078844161","https://openalex.org/W2081805563","https://openalex.org/W2086243891","https://openalex.org/W2096822173","https://openalex.org/W2098005762","https://openalex.org/W2101339849","https://openalex.org/W2101580881","https://openalex.org/W2105351359","https://openalex.org/W2114930814","https://openalex.org/W2122540999","https://openalex.org/W2125050594","https://openalex.org/W2130790725","https://openalex.org/W2131681506","https://openalex.org/W2147854962","https://openalex.org/W2148507357","https://openalex.org/W2151936673","https://openalex.org/W2153449455","https://openalex.org/W2162010993","https://openalex.org/W2167805066","https://openalex.org/W2171707538","https://openalex.org/W2293042119","https://openalex.org/W2402817395","https://openalex.org/W2403806030","https://openalex.org/W2498482727","https://openalex.org/W2950258616","https://openalex.org/W2963184995","https://openalex.org/W3037311948","https://openalex.org/W3037819556","https://openalex.org/W3037826211","https://openalex.org/W3098164384","https://openalex.org/W3099768174","https://openalex.org/W3102201777","https://openalex.org/W3103589660","https://openalex.org/W3142588439","https://openalex.org/W3143219376","https://openalex.org/W4234211579","https://openalex.org/W4238452917","https://openalex.org/W4239181501","https://openalex.org/W4252911490","https://openalex.org/W4298404569","https://openalex.org/W6608211492","https://openalex.org/W6628971686","https://openalex.org/W6639619044","https://openalex.org/W6646664084","https://openalex.org/W6675283518","https://openalex.org/W6678332531","https://openalex.org/W6696849631","https://openalex.org/W6713634726","https://openalex.org/W6793127252","https://openalex.org/W6948050275","https://openalex.org/W6966970191"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W3013741436","https://openalex.org/W2143850401","https://openalex.org/W2363632570","https://openalex.org/W2573629187"],"abstract_inverted_index":{"Several":[0],"real-life":[1],"social":[2],"systems":[3],"witness":[4],"the":[5,14,45,49,64,70,74,81,89,114,135,142,164,172,175,189,198,219,230,236,249],"presence":[6],"of":[7,20,48,66,129,167,174,192,248],"multiple":[8,98,138],"interaction":[9],"types":[10],"(or":[11],"layers)":[12],"among":[13,137],"entities,":[15],"thus":[16],"establishing":[17],"a":[18,32,109,214],"collection":[19],"co-evolving":[21],"networks,":[22,88,209],"known":[23],"as":[24,54],"multiplex":[25,41,82,101,146,184,208,215],"networks.":[26,83,102,147,185],"More":[27],"recently,":[28],"there":[29],"has":[30],"been":[31],"significant":[33],"interest":[34],"in":[35,40,80,100,140,145,197,207],"developing":[36],"certain":[37],"centrality":[38,125],"measures":[39],"networks":[42],"to":[43,86,112,153,241],"understand":[44],"influential":[46],"power":[47],"entities":[50],"(to":[51],"be":[52,242],"referred":[53],"vertices":[55],"or":[56],"nodes":[57,71,79,93],"hereafter).":[58],"In":[59,225],"this":[60,105,120,168],"paper,":[61],"we":[62,107,118],"consider":[63],"problem":[65,116],"studying":[67],"how":[68],"frequently":[69],"occur":[72],"on":[73,181,235],"shortest":[75,90,143],"paths":[76,91,144],"between":[77,92],"other":[78],"As":[84],"opposed":[85],"simplex":[87],"can":[94],"possibly":[95],"traverse":[96],"through":[97],"layers":[99,139],"Motivated":[103],"by":[104,194],"phenomenon,":[106],"propose":[108,149],"new":[110,121],"metric":[111,122],"address":[113],"above":[115],"and":[117,156,218],"call":[119],"cross-layer":[123],"betweenness":[124],"(CBC).":[126],"Our":[127],"definition":[128],"CBC":[130,155,193,238],"measure":[131],"takes":[132],"into":[133],"account":[134],"interplay":[136],"determining":[141],"We":[148,170,186],"an":[150],"efficient":[151],"algorithm":[152,177],"compute":[154],"show":[157,171],"that":[158,247],"it":[159,196],"runs":[160],"much":[161],"faster":[162],"than":[163,246],"na\u00efve":[165],"computation":[166],"measure.":[169],"efficacy":[173],"proposed":[176,237],"using":[178],"thorough":[179],"experimentation":[180],"two":[182],"real-world":[183],"further":[187],"demonstrate":[188],"practical":[190],"utility":[191],"applying":[195],"following":[199],"three":[200],"application":[201,228],"contexts:":[202],"discovering":[203],"non-overlapping":[204],"community":[205],"structure":[206],"identifying":[210],"interdisciplinary":[211],"researchers":[212],"from":[213],"co-authorship":[216],"network,":[217],"initiator":[220],"selection":[221],"for":[222],"message":[223],"spreading.":[224],"all":[226],"these":[227],"scenarios,":[229],"respective":[231],"solution":[232],"methods":[233],"based":[234],"are":[239],"found":[240],"significantly":[243],"better":[244],"performing":[245],"corresponding":[250],"benchmark":[251],"approaches.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}