{"id":"https://openalex.org/W2427462040","doi":"https://doi.org/10.1007/s40595-016-0073-1","title":"A computationally lightweight and localized centrality metric in lieu of betweenness centrality for complex network analysis","display_name":"A computationally lightweight and localized centrality metric in lieu of betweenness centrality for complex network analysis","publication_year":2016,"publication_date":"2016-06-17","ids":{"openalex":"https://openalex.org/W2427462040","doi":"https://doi.org/10.1007/s40595-016-0073-1","mag":"2427462040"},"language":"en","primary_location":{"id":"doi:10.1007/s40595-016-0073-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-016-0073-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40595-016-0073-1.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s40595-016-0073-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022212660","display_name":"Natarajan Meghanathan","orcid":"https://orcid.org/0000-0001-8565-4086"},"institutions":[{"id":"https://openalex.org/I61937129","display_name":"Jackson State University","ror":"https://ror.org/01ecnnp60","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I61937129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Natarajan Meghanathan","raw_affiliation_strings":["Department of Computer Science, Jackson State University, Jackson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jackson State University, Jackson, USA","institution_ids":["https://openalex.org/I61937129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022212660"],"corresponding_institution_ids":["https://openalex.org/I61937129"],"apc_list":null,"apc_paid":null,"fwci":5.1716,"has_fulltext":true,"cited_by_count":51,"citation_normalized_percentile":{"value":0.9605322,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"4","issue":"1","first_page":"23","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9710999727249146,"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.9162112474441528},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8238587975502014},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.7922396659851074},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6165584921836853},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5583881139755249},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.525560736656189},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49507108330726624},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4771798849105835},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.46800747513771057},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.45918768644332886},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.45913058519363403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45354074239730835},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.41703522205352783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40819084644317627},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3969782590866089},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22145292162895203},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14776483178138733}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9162112474441528},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8238587975502014},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.7922396659851074},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6165584921836853},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5583881139755249},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.525560736656189},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49507108330726624},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4771798849105835},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.46800747513771057},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.45918768644332886},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.45913058519363403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45354074239730835},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.41703522205352783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40819084644317627},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3969782590866089},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22145292162895203},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14776483178138733},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40595-016-0073-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-016-0073-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40595-016-0073-1.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s40595-016-0073-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-016-0073-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40595-016-0073-1.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2427462040.pdf","grobid_xml":"https://content.openalex.org/works/W2427462040.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W289419902","https://openalex.org/W1504901897","https://openalex.org/W1507039213","https://openalex.org/W1875112053","https://openalex.org/W1967140769","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1987079028","https://openalex.org/W2008620264","https://openalex.org/W2010033398","https://openalex.org/W2015953751","https://openalex.org/W2033398965","https://openalex.org/W2040198797","https://openalex.org/W2040956707","https://openalex.org/W2042018868","https://openalex.org/W2047537480","https://openalex.org/W2056944867","https://openalex.org/W2057503158","https://openalex.org/W2075290268","https://openalex.org/W2077716286","https://openalex.org/W2080753241","https://openalex.org/W2087194317","https://openalex.org/W2105201056","https://openalex.org/W2120260128","https://openalex.org/W2126446969","https://openalex.org/W2142170653","https://openalex.org/W2151936673","https://openalex.org/W2171707538","https://openalex.org/W2319381411","https://openalex.org/W2538283942","https://openalex.org/W2797904114","https://openalex.org/W3100069540","https://openalex.org/W3105709855","https://openalex.org/W3129907499","https://openalex.org/W3145128584","https://openalex.org/W3173301173","https://openalex.org/W4238452917","https://openalex.org/W4247343278","https://openalex.org/W4247674577"],"related_works":["https://openalex.org/W3013741436","https://openalex.org/W2363632570","https://openalex.org/W2357850008","https://openalex.org/W4283689077","https://openalex.org/W2024982571","https://openalex.org/W4362667792","https://openalex.org/W2034855226","https://openalex.org/W2134944835","https://openalex.org/W2046367834","https://openalex.org/W1504870855"],"abstract_inverted_index":{"The":[0,146],"betweenness":[1],"centrality":[2,33,121,132,194],"(BWC)":[3],"of":[4,10,13,27,60,64,72,100,129,133,143,148,159,163,207,216,241,248],"a":[5,8,65,74,83,109,124,149,164,242],"vertex":[6,23],"is":[7,25,79],"measure":[9],"the":[11,22,28,36,58,70,97,116,127,130,134,139,144,157,160,180,184,217,225,234],"fraction":[12],"shortest":[14,31,98],"paths":[15,99],"between":[16],"any":[17,238],"two":[18,239],"vertices":[19],"going":[20],"through":[21],"and":[24,54,62,104,136,166,178,201],"one":[26,137],"widely":[29],"used":[30],"path-based":[32],"metrics":[34,195],"for":[35,123,212],"complex":[37],"network":[38,66,244],"analysis.":[39],"However,":[40],"it":[41],"takes":[42],"O(":[43],"$$\\vert":[44],"V\\vert":[45,47],"^{2}+\\vert":[46],"\\vert":[48],"E\\vert":[49],")$$":[50],"time":[51],"(where":[52],"V":[53],"E":[55],"are,":[56],"respectively,":[57],"sets":[59],"nodes":[61,81,235,240],"edges":[63],"graph)":[67],"to":[68,94,107,182,192,202,227,232],"compute":[69],"BWC":[71,111,190,211],"just":[73,156],"single":[75],"node.":[76,145],"Our":[77],"hypothesis":[78],"that":[80],"with":[82,189,210],"high":[84],"degree,":[85],"but":[86],"low":[87],"local":[88,117,140],"clustering":[89,118,141],"coefficient,":[90],"are":[91,105],"more":[92],"likely":[93,106],"be":[95,152,228],"on":[96,155],"several":[101],"node":[102,125,135,150,165],"pairs":[103],"incur":[108,183],"larger":[110],"value.":[112],"Accordingly,":[113],"we":[114,223],"define":[115],"coefficient-based":[119],"degree":[120,131],"(LCCDC)":[122],"as":[126],"product":[128],"minus":[138],"coefficient":[142,187],"LCCDC":[147,181,226],"can":[151],"computed":[153],"based":[154],"knowledge":[158],"two-hop":[161],"neighborhood":[162],"would":[167],"take":[168],"significantly":[169],"lower":[170],"time.":[171],"We":[172],"conduct":[173],"an":[174,229],"exhaustive":[175],"correlation":[176,186,199,209],"analysis":[177],"observe":[179],"largest":[185],"values":[188],"(compared":[191],"other":[193],"under":[196],"three":[197],"different":[198],"measures)":[200],"hold":[203],"very":[204],"strong":[205],"levels":[206],"positive":[208],"at":[213],"least":[214],"14":[215],"18":[218],"real-world":[219,243],"networks":[220],"analyzed.":[221],"Hence,":[222],"claim":[224],"apt":[230],"metric":[231],"rank":[233],"or":[236],"compare":[237],"graph":[245],"in":[246],"lieu":[247],"BWC.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":9}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}