{"id":"https://openalex.org/W1984341657","doi":"https://doi.org/10.1145/2556195.2556263","title":"Effective co-betweenness centrality computation","display_name":"Effective co-betweenness centrality computation","publication_year":2014,"publication_date":"2014-02-18","ids":{"openalex":"https://openalex.org/W1984341657","doi":"https://doi.org/10.1145/2556195.2556263","mag":"1984341657"},"language":"en","primary_location":{"id":"doi:10.1145/2556195.2556263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2556195.2556263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM international conference on Web search and data mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/510142","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049221896","display_name":"Mostafa Haghir Chehreghani","orcid":"https://orcid.org/0000-0003-3436-0541"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Mostafa Haghir Chehreghani","raw_affiliation_strings":["Department of Computer Science, KU Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049221896"],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":1.1605,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.78777943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"423","last_page":"432"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9764000177383423,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9700000286102295,"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.9900465607643127},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8436220288276672},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6288061738014221},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5931127071380615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5111501812934875},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.4859791696071625},{"id":"https://openalex.org/keywords/network-controllability","display_name":"Network controllability","score":0.4563160836696625},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.33336061239242554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2966640293598175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2915177345275879},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19280949234962463}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9900465607643127},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8436220288276672},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6288061738014221},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5931127071380615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5111501812934875},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.4859791696071625},{"id":"https://openalex.org/C41982775","wikidata":"https://www.wikidata.org/wiki/Q7000977","display_name":"Network controllability","level":4,"score":0.4563160836696625},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.33336061239242554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2966640293598175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2915177345275879},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19280949234962463},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2556195.2556263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2556195.2556263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM international conference on Web search and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/510142","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/510142","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Seventh ACM International Conference on Web Search and Data Mining, New York, NY, USA, 24-28 February 2014","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/510142","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/510142","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Seventh ACM International Conference on Web Search and Data Mining, New York, NY, USA, 24-28 February 2014","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1495513415","https://openalex.org/W1503428008","https://openalex.org/W1606909344","https://openalex.org/W1790404493","https://openalex.org/W1971231593","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1992229444","https://openalex.org/W2003408562","https://openalex.org/W2008620264","https://openalex.org/W2022218646","https://openalex.org/W2028069703","https://openalex.org/W2041472519","https://openalex.org/W2047576351","https://openalex.org/W2056944867","https://openalex.org/W2069343813","https://openalex.org/W2089370556","https://openalex.org/W2094234423","https://openalex.org/W2099970772","https://openalex.org/W2108614537","https://openalex.org/W2111347279","https://openalex.org/W2111708605","https://openalex.org/W2127387319","https://openalex.org/W2138621811","https://openalex.org/W2152245018","https://openalex.org/W2154897810","https://openalex.org/W2171590707","https://openalex.org/W2171707538","https://openalex.org/W2398953749","https://openalex.org/W3016089245","https://openalex.org/W3099778492","https://openalex.org/W3104069389","https://openalex.org/W3123808662","https://openalex.org/W3141829038","https://openalex.org/W6633749307","https://openalex.org/W6712818525"],"related_works":["https://openalex.org/W2611574733","https://openalex.org/W4312461432","https://openalex.org/W2613820460","https://openalex.org/W4387674742","https://openalex.org/W2514739320","https://openalex.org/W2787517795","https://openalex.org/W3045735698","https://openalex.org/W2241641394","https://openalex.org/W2107855069","https://openalex.org/W2121500878"],"abstract_inverted_index":{"Betweenness":[0],"centrality":[1,16,34,79,100,121],"of":[2,9,19,28,41,56,67,81,86,102,106,119,154],"vertices":[3,87,124],"is":[4,17,48],"essential":[5],"in":[6,65,88,127],"the":[7,42,117,151,155],"analysis":[8],"social":[10],"and":[11,14,59,90,104,113,125,129,146],"information":[12,145],"networks,":[13,148],"co-betweenness":[15,33,78,99,120],"one":[18,40],"two":[20],"natural":[21],"ways":[22],"to":[23,26,50,149],"extend":[24],"it":[25],"sets":[27,55,103],"vertices.":[29],"Existing":[30],"algorithms":[31,76],"for":[32,77,98,123],"computation":[35,80,101,122],"suffer":[36],"from":[37,140],"at":[38],"least":[39],"following":[43],"problems:":[44],"i)":[45],"their":[46],"applicability":[47],"limited":[49],"special":[51],"cases":[52],"like":[53],"sequences,":[54],"size":[57],"two,":[58],"ii)":[60],"they":[61],"are":[62],"not":[63],"efficient":[64,75],"terms":[66],"time":[68],"complexity.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73,133],"present":[74],"any":[82],"set":[83],"or":[84],"sequence":[85],"weighted":[89,128],"unweighted":[91],"networks.":[92,131],"We":[93],"also":[94],"develop":[95],"effective":[96],"methods":[97],"sequences":[105],"edges.":[107],"These":[108],"results":[109],"provide":[110],"a":[111],"clear":[112],"extensive":[114,135],"view":[115],"about":[116],"complexity":[118],"edges":[126],"un-weighted":[130],"Finally,":[132],"perform":[134],"experiments":[136],"on":[137],"real-world":[138],"networks":[139],"different":[141],"domains":[142],"including":[143],"social,":[144],"communication":[147],"show":[150],"empirical":[152],"efficiency":[153],"proposed":[156],"methods.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}