{"id":"https://openalex.org/W4402042866","doi":"https://doi.org/10.14778/3681954.3682006","title":"Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks","display_name":"Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402042866","doi":"https://doi.org/10.14778/3681954.3682006"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3682006","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3682006","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5004447853","display_name":"Xinrui Wang","orcid":"https://orcid.org/0000-0003-0718-1556"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinrui Wang","raw_affiliation_strings":["ShanDong University"],"affiliations":[{"raw_affiliation_string":"ShanDong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367886","display_name":"Yiran Wang","orcid":"https://orcid.org/0000-0001-8184-515X"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiran Wang","raw_affiliation_strings":["ShanDong University"],"affiliations":[{"raw_affiliation_string":"ShanDong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiaotong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070851627","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-2000-6683"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Gao","raw_affiliation_strings":["Zhejiang Normal University"],"affiliations":[{"raw_affiliation_string":"Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["ShanDong University"],"affiliations":[{"raw_affiliation_string":"ShanDong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["ShanDong Universityy"],"affiliations":[{"raw_affiliation_string":"ShanDong Universityy","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5004447853"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":1.1721,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77512714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"11","first_page":"3360","last_page":"3372"},"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/T11478","display_name":"Caching and Content Delivery","score":0.998199999332428,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.996999979019165,"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.9490987062454224},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6615029573440552},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6117768287658691},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6039407253265381},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5968088507652283},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5210092067718506},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5181114077568054},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4428732097148895},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.379130095243454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3061588406562805},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24990800023078918},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22736293077468872},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1584923267364502}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9490987062454224},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6615029573440552},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6117768287658691},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6039407253265381},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5968088507652283},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5210092067718506},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5181114077568054},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4428732097148895},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.379130095243454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3061588406562805},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24990800023078918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22736293077468872},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1584923267364502}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3682006","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3682006","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W87276267","https://openalex.org/W103340358","https://openalex.org/W1981302634","https://openalex.org/W1996936086","https://openalex.org/W2012909434","https://openalex.org/W2022322548","https://openalex.org/W2049137142","https://openalex.org/W2061820396","https://openalex.org/W2066636486","https://openalex.org/W2076572897","https://openalex.org/W2099970772","https://openalex.org/W2107559689","https://openalex.org/W2110128309","https://openalex.org/W2114823287","https://openalex.org/W2115826669","https://openalex.org/W2117657788","https://openalex.org/W2147854962","https://openalex.org/W2152395566","https://openalex.org/W2156020699","https://openalex.org/W2171707538","https://openalex.org/W2200568848","https://openalex.org/W2241780750","https://openalex.org/W2296195624","https://openalex.org/W2783535593","https://openalex.org/W2907464894","https://openalex.org/W2917106292","https://openalex.org/W2998830375","https://openalex.org/W3011712100","https://openalex.org/W3030668353","https://openalex.org/W3031513812","https://openalex.org/W3171018669","https://openalex.org/W3171759920","https://openalex.org/W3185638932","https://openalex.org/W3204031206","https://openalex.org/W4294904078","https://openalex.org/W4312063941","https://openalex.org/W4320481375","https://openalex.org/W4381621928","https://openalex.org/W4387250231","https://openalex.org/W4388283125","https://openalex.org/W4388948422","https://openalex.org/W4393147197","https://openalex.org/W4394866578","https://openalex.org/W4396757533"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2514739320","https://openalex.org/W2097992793","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432"],"abstract_inverted_index":{"Betweenness":[0],"centrality":[1],"(BC),":[2],"a":[3,11,16,82,112,135],"classic":[4],"measure":[5],"which":[6,41,92,139],"quantifies":[7],"the":[8,23,33,78,101,131,187,194],"importance":[9],"of":[10,35,45,85,189,196],"vertex":[12],"to":[13,57,80,100,142,162],"act":[14],"as":[15],"communication":[17,102],"\"bridge\"":[18],"between":[19,103],"other":[20,104],"vertices":[21,46,93,105],"in":[22,28,153],"network,":[24],"is":[25,55],"widely":[26],"used":[27],"many":[29],"practical":[30],"applications.":[31],"With":[32],"advent":[34],"large":[36],"heterogeneous":[37],"information":[38],"networks":[39],"(HINs)":[40],"contain":[42],"multiple":[43],"types":[44],"and":[47,119,123,127,147,172,191,193],"edges":[48],"like":[49],"movie":[50],"or":[51,166],"bibliographic":[52],"networks,":[53],"it":[54],"essential":[56],"study":[58,81],"BC":[59,67,87,115,125],"computation":[60,168],"on":[61,70,88,117,182],"HINs.":[62],"However,":[63],"existing":[64],"works":[65],"about":[66],"mainly":[68],"focus":[69],"homogeneous":[71],"networks.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76],"are":[77,97],"first":[79],"specific":[83],"type":[84,95,108],"vertices'":[86],"HINs,":[89],"e.g.,":[90],"find":[91],"with":[94,107],"A":[96],"important":[98],"bridges":[99],"also":[106,150],"A?":[109],"We":[110,133,157],"advocate":[111],"meta":[113],"path-based":[114],"framework":[116],"HINs":[118,185],"formalize":[120],"both":[121],"coarse-grained":[122],"fine-grained":[124],"(cBC":[126],"fBC)":[128],"measures":[129],"under":[130],"framework.":[132],"propose":[134],"generalized":[136],"basic":[137],"algorithm":[138],"can":[140],"apply":[141],"computing":[143],"not":[144],"only":[145],"cBC":[146,165,190],"fBC":[148,167],"but":[149],"their":[151],"variants":[152],"more":[154],"complex":[155],"cases.":[156],"develop":[158],"several":[159,183],"optimization":[160,199],"strategies":[161],"speed":[163],"up":[164],"by":[169],"network":[170],"compression":[171],"breadth-first":[173],"search":[174],"directed":[175],"acyclic":[176],"graph":[177],"(BFS":[178],"DAG)":[179],"sharing.":[180],"Experiments":[181],"real-world":[184],"show":[186],"significance":[188],"fBC,":[192],"effectiveness":[195],"our":[197],"proposed":[198],"strategies.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}