{"id":"https://openalex.org/W4399456215","doi":"https://doi.org/10.1007/s00607-024-01303-z","title":"Quickcent: a fast and frugal heuristic for harmonic centrality estimation on scale-free networks","display_name":"Quickcent: a fast and frugal heuristic for harmonic centrality estimation on scale-free networks","publication_year":2024,"publication_date":"2024-06-08","ids":{"openalex":"https://openalex.org/W4399456215","doi":"https://doi.org/10.1007/s00607-024-01303-z"},"language":"en","primary_location":{"id":"doi:10.1007/s00607-024-01303-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00607-024-01303-z","pdf_url":null,"source":{"id":"https://openalex.org/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing","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/A5065823175","display_name":"Francisco Plana","orcid":"https://orcid.org/0000-0003-2991-4263"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Francisco Plana","raw_affiliation_strings":["Department of Computer Science, Universidad de Chile, Beauchef 851, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0003-2991-4263","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad de Chile, Beauchef 851, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038897083","display_name":"Andr\u00e9s Abeliuk","orcid":"https://orcid.org/0000-0002-8158-4647"},"institutions":[{"id":"https://openalex.org/I4210109374","display_name":"Hospital Luis Calvo Mackenna","ror":"https://ror.org/02k2v9264","country_code":"CL","type":"healthcare","lineage":["https://openalex.org/I4210109374"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Andr\u00e9s Abeliuk","raw_affiliation_strings":["Department of Computer Science, Universidad de Chile, Beauchef 851, Santiago, Chile","National Center for Artificial Intelligence (CENIA), Vicu\u00f1a Mackenna 4860, Macul, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidad de Chile, Beauchef 851, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"National Center for Artificial Intelligence (CENIA), Vicu\u00f1a Mackenna 4860, Macul, Chile","institution_ids":["https://openalex.org/I4210109374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058133910","display_name":"Jorge Eduardo P\u00e9rez P\u00e9rez","orcid":"https://orcid.org/0000-0002-1182-7869"},"institutions":[{"id":"https://openalex.org/I4210108551","display_name":"Instituto Profesional Providencia","ror":"https://ror.org/015cent83","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210108551"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Jorge P\u00e9rez","raw_affiliation_strings":["cero.ai, Providencia, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"cero.ai, Providencia, Chile","institution_ids":["https://openalex.org/I4210108551"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065823175"],"corresponding_institution_ids":["https://openalex.org/I69737025"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05458306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"106","issue":"8","first_page":"2675","last_page":"2705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973999857902527,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9922000169754028,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7404537796974182},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7246366739273071},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6570174694061279},{"id":"https://openalex.org/keywords/scale-free-network","display_name":"Scale-free network","score":0.5513375997543335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5397717356681824},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5230504274368286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4185565114021301},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35741353034973145},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.27999362349510193},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13403752446174622},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10980629920959473}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7404537796974182},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7246366739273071},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6570174694061279},{"id":"https://openalex.org/C25580894","wikidata":"https://www.wikidata.org/wiki/Q1071058","display_name":"Scale-free network","level":3,"score":0.5513375997543335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5397717356681824},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5230504274368286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4185565114021301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35741353034973145},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.27999362349510193},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13403752446174622},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10980629920959473},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00607-024-01303-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00607-024-01303-z","pdf_url":null,"source":{"id":"https://openalex.org/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3254637344","display_name":null,"funder_award_id":"CONICYT-PCHA/Doctorado Nacional/2016-21161085","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"}],"funders":[{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W950821216","https://openalex.org/W1570448133","https://openalex.org/W1598589216","https://openalex.org/W1903203327","https://openalex.org/W1959086707","https://openalex.org/W1965909153","https://openalex.org/W1966342871","https://openalex.org/W1969865637","https://openalex.org/W1971215074","https://openalex.org/W1978702305","https://openalex.org/W1996014455","https://openalex.org/W2000042664","https://openalex.org/W2001550906","https://openalex.org/W2007541434","https://openalex.org/W2008620264","https://openalex.org/W2026363362","https://openalex.org/W2032516423","https://openalex.org/W2033371754","https://openalex.org/W2044231811","https://openalex.org/W2052860946","https://openalex.org/W2071690480","https://openalex.org/W2073853984","https://openalex.org/W2093860069","https://openalex.org/W2109767783","https://openalex.org/W2115682136","https://openalex.org/W2124044466","https://openalex.org/W2133208030","https://openalex.org/W2134784378","https://openalex.org/W2137724742","https://openalex.org/W2140488329","https://openalex.org/W2152091390","https://openalex.org/W2152284345","https://openalex.org/W2156737316","https://openalex.org/W2157635833","https://openalex.org/W2167262444","https://openalex.org/W2306649490","https://openalex.org/W2423358376","https://openalex.org/W2752885492","https://openalex.org/W2769425100","https://openalex.org/W2784007581","https://openalex.org/W2899923712","https://openalex.org/W2901038666","https://openalex.org/W2902179503","https://openalex.org/W2903793179","https://openalex.org/W2908589056","https://openalex.org/W2950627632","https://openalex.org/W2963289400","https://openalex.org/W2964246775","https://openalex.org/W3037216705","https://openalex.org/W3103238892","https://openalex.org/W3103967557","https://openalex.org/W3106229140","https://openalex.org/W3144900023","https://openalex.org/W3163755673","https://openalex.org/W3172436305","https://openalex.org/W4212863985","https://openalex.org/W4230096730","https://openalex.org/W4248535505","https://openalex.org/W4253020087","https://openalex.org/W4254197176","https://openalex.org/W4292157289","https://openalex.org/W4302087791","https://openalex.org/W4311881958","https://openalex.org/W4312512934","https://openalex.org/W4313425134","https://openalex.org/W6610116125","https://openalex.org/W6821715828","https://openalex.org/W6977211948"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W2747930654","https://openalex.org/W2739658809","https://openalex.org/W2419362237"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}