{"id":"https://openalex.org/W3011709818","doi":"https://doi.org/10.1515/itit-2019-0032","title":"Scaling up network centrality computations \u2013 A brief overview","display_name":"Scaling up network centrality computations \u2013 A brief overview","publication_year":2020,"publication_date":"2020-03-11","ids":{"openalex":"https://openalex.org/W3011709818","doi":"https://doi.org/10.1515/itit-2019-0032","mag":"3011709818"},"language":"en","primary_location":{"id":"doi:10.1515/itit-2019-0032","is_oa":false,"landing_page_url":"https://doi.org/10.1515/itit-2019-0032","pdf_url":null,"source":{"id":"https://openalex.org/S4210229153","display_name":"it - Information Technology","issn_l":"1611-2776","issn":["1611-2776","2196-7032"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319967","host_organization_name":"R. Oldenbourg Verlag","host_organization_lineage":["https://openalex.org/P4310319967"],"host_organization_lineage_names":["R. Oldenbourg Verlag"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"it - Information Technology","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/A5060966406","display_name":"Alexander van der Grinten","orcid":"https://orcid.org/0000-0002-9709-9478"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Alexander van der Grinten","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin , Department of Computer Science , Unter den Linden 6 , Berlin , Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin , Department of Computer Science , Unter den Linden 6 , Berlin , Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077653773","display_name":"Eugenio Angriman","orcid":"https://orcid.org/0000-0002-3160-1509"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eugenio Angriman","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin , Department of Computer Science , Unter den Linden 6 , Berlin , Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin , Department of Computer Science , Unter den Linden 6 , Berlin , Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020196859","display_name":"Henning Meyerhenke","orcid":"https://orcid.org/0000-0002-7769-726X"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Meyerhenke","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin , Department of Computer Science , Unter den Linden 6 , Berlin , Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin , Department of Computer Science , Unter den Linden 6 , Berlin , Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060966406"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":null,"apc_paid":null,"fwci":1.4605,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.81215753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"62","issue":"3-4","first_page":"189","last_page":"204"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9970999956130981,"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/T11476","display_name":"Graph theory and applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7628915309906006},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7040494680404663},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5729344487190247},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.5437153577804565},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.504245400428772},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4905633330345154},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47509562969207764},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.47345584630966187},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4657735526561737},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.45342588424682617},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.43618693947792053},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4356829822063446},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.42999422550201416},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4024070203304291},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3633390963077545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2836315929889679},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2602689862251282},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11342382431030273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7628915309906006},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7040494680404663},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5729344487190247},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.5437153577804565},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.504245400428772},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4905633330345154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47509562969207764},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.47345584630966187},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4657735526561737},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.45342588424682617},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.43618693947792053},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4356829822063446},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.42999422550201416},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4024070203304291},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3633390963077545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2836315929889679},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2602689862251282},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11342382431030273},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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.1515/itit-2019-0032","is_oa":false,"landing_page_url":"https://doi.org/10.1515/itit-2019-0032","pdf_url":null,"source":{"id":"https://openalex.org/S4210229153","display_name":"it - Information Technology","issn_l":"1611-2776","issn":["1611-2776","2196-7032"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319967","host_organization_name":"R. Oldenbourg Verlag","host_organization_lineage":["https://openalex.org/P4310319967"],"host_organization_lineage_names":["R. Oldenbourg Verlag"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"it - Information Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":120,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W87276267","https://openalex.org/W160678529","https://openalex.org/W1029409534","https://openalex.org/W1499093134","https://openalex.org/W1527104720","https://openalex.org/W1549438956","https://openalex.org/W1979270822","https://openalex.org/W1983193888","https://openalex.org/W1986310535","https://openalex.org/W1987396134","https://openalex.org/W1987717935","https://openalex.org/W1990740326","https://openalex.org/W1992250165","https://openalex.org/W1996014455","https://openalex.org/W2002770250","https://openalex.org/W2003207175","https://openalex.org/W2004308928","https://openalex.org/W2005945380","https://openalex.org/W2021272950","https://openalex.org/W2026417691","https://openalex.org/W2031611985","https://openalex.org/W2035456338","https://openalex.org/W2048572907","https://openalex.org/W2057112598","https://openalex.org/W2057450058","https://openalex.org/W2059412266","https://openalex.org/W2066636486","https://openalex.org/W2070448527","https://openalex.org/W2077943220","https://openalex.org/W2089125183","https://openalex.org/W2089370556","https://openalex.org/W2090745099","https://openalex.org/W2096646197","https://openalex.org/W2108214478","https://openalex.org/W2113988163","https://openalex.org/W2128119682","https://openalex.org/W2134784378","https://openalex.org/W2137442080","https://openalex.org/W2137724742","https://openalex.org/W2141641104","https://openalex.org/W2147270524","https://openalex.org/W2154897810","https://openalex.org/W2156286761","https://openalex.org/W2167262444","https://openalex.org/W2171707538","https://openalex.org/W2225238616","https://openalex.org/W2265341574","https://openalex.org/W2266987713","https://openalex.org/W2284958355","https://openalex.org/W2295695614","https://openalex.org/W2311742723","https://openalex.org/W2344526012","https://openalex.org/W2388242991","https://openalex.org/W2394933259","https://openalex.org/W2396014138","https://openalex.org/W2407381433","https://openalex.org/W2409471617","https://openalex.org/W2417359092","https://openalex.org/W2423206498","https://openalex.org/W2461193710","https://openalex.org/W2484873874","https://openalex.org/W2494656692","https://openalex.org/W2502480331","https://openalex.org/W2520919966","https://openalex.org/W2521104974","https://openalex.org/W2543566970","https://openalex.org/W2574471465","https://openalex.org/W2591291103","https://openalex.org/W2592818482","https://openalex.org/W2608205683","https://openalex.org/W2613423694","https://openalex.org/W2621917836","https://openalex.org/W2623586591","https://openalex.org/W2732233446","https://openalex.org/W2748196059","https://openalex.org/W2755628595","https://openalex.org/W2763281487","https://openalex.org/W2767319308","https://openalex.org/W2787403060","https://openalex.org/W2790623224","https://openalex.org/W2806113019","https://openalex.org/W2807714896","https://openalex.org/W2850868717","https://openalex.org/W2902093742","https://openalex.org/W2903341873","https://openalex.org/W2909844504","https://openalex.org/W2914628078","https://openalex.org/W2946451292","https://openalex.org/W2953448652","https://openalex.org/W2954172701","https://openalex.org/W2962865652","https://openalex.org/W2963048056","https://openalex.org/W2963324223","https://openalex.org/W2963743660","https://openalex.org/W2963774621","https://openalex.org/W2963794747","https://openalex.org/W2963804743","https://openalex.org/W2963858523","https://openalex.org/W2963863008","https://openalex.org/W2963874854","https://openalex.org/W2964223707","https://openalex.org/W2965423625","https://openalex.org/W2969363786","https://openalex.org/W2982231843","https://openalex.org/W3004064601","https://openalex.org/W3006842950","https://openalex.org/W3043447169","https://openalex.org/W3098284691","https://openalex.org/W3098650335","https://openalex.org/W3100100463","https://openalex.org/W3102499482","https://openalex.org/W3102629426","https://openalex.org/W3105709855","https://openalex.org/W3125347116","https://openalex.org/W4206219939","https://openalex.org/W4211173878","https://openalex.org/W4235019172","https://openalex.org/W4235563958","https://openalex.org/W4237496336"],"related_works":["https://openalex.org/W1848393892","https://openalex.org/W2611574733","https://openalex.org/W1159540256","https://openalex.org/W2107855069","https://openalex.org/W2514739320","https://openalex.org/W4385357749","https://openalex.org/W3174053386","https://openalex.org/W2626653991","https://openalex.org/W2161532087","https://openalex.org/W1663961612"],"abstract_inverted_index":{"Abstract":[0],"Network":[1],"science":[2],"methodology":[3],"is":[4,149],"increasingly":[5],"applied":[6],"to":[7,16,172,181],"a":[8,106],"large":[9],"variety":[10],"of":[11,29,95,105,112,143,166],"real-world":[12],"phenomena,":[13],"often":[14,75,170],"leading":[15],"big":[17],"network":[18],"data":[19,175],"sets.":[20],"Thus,":[21],"networks":[22,59,73],"(or":[23],"graphs)":[24],"with":[25],"millions":[26],"or":[27],"billions":[28],"edges":[30],"are":[31],"more":[32,34],"and":[33,38,48,83,125,178],"common.":[35],"To":[36],"process":[37,173],"analyze":[39],"these":[40],"data,":[41],"we":[42,90],"need":[43],"appropriate":[44],"graph":[45,183],"processing":[46,161,184],"systems":[47],"fast":[49],"algorithms.":[50],"Yet,":[51],"many":[52],"analysis":[53,69],"algorithms":[54,138],"were":[55],"pioneered":[56],"on":[57,92,109,150],"small":[58],"when":[60],"speed":[61],"was":[62],"not":[63],"the":[64,102,110,113,116,144,163,167],"highest":[65],"concern.":[66],"Developing":[67],"an":[68,81,84,140],"toolkit":[70],"for":[71,139],"large-scale":[72],"thus":[74,126],"requires":[76],"faster":[77,160],"variants,":[78],"both":[79],"from":[80],"algorithmic":[82,155],"implementation":[85],"perspective.":[86],"In":[87],"this":[88],"paper":[89],"focus":[91,148],"computational":[93],"aspects":[94],"vertex":[96,107,114],"centrality":[97],"measures.":[98],"Such":[99],"measures":[100],"indicate":[101],"(relative)":[103],"importance":[104],"based":[108],"position":[111],"in":[115,132],"network.":[117],"We":[118],"describe":[119],"several":[120],"common":[121],"(and":[122],"some":[123],"recent":[124],"less":[127],"established)":[128],"measures,":[129],"optimization":[130],"problems":[131],"their":[133],"context":[134],"as":[135,137],"well":[136],"efficient":[141],"solution":[142],"raised":[145],"problems.":[146],"Our":[147],"(not":[151],"necessarily":[152],"exact)":[153],"performance-oriented":[154],"techniques":[156],"that":[157],"enable":[158],"significantly":[159],"than":[162],"previous":[164],"state":[165],"art":[168],"\u2013":[169],"allowing":[171],"massive":[174],"sets":[176],"quickly":[177],"without":[179],"resorting":[180],"distributed":[182],"systems.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}