{"id":"https://openalex.org/W4402393572","doi":"https://doi.org/10.1093/comnet/cnae036","title":"Efficient computation of Katz centrality for very dense networks via negative parameter Katz","display_name":"Efficient computation of Katz centrality for very dense networks via negative parameter Katz","publication_year":2024,"publication_date":"2024-09-10","ids":{"openalex":"https://openalex.org/W4402393572","doi":"https://doi.org/10.1093/comnet/cnae036"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnae036","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnae036","pdf_url":"https://academic.oup.com/comnet/article-pdf/12/5/cnae036/59073581/cnae036.pdf","source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/comnet/article-pdf/12/5/cnae036/59073581/cnae036.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064797994","display_name":"Vanni Noferini","orcid":"https://orcid.org/0000-0002-1775-041X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Vanni Noferini","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, Aalto University , P.O. Box 11100, FI-00076 Aalto, Finland"],"raw_orcid":"https://orcid.org/0000-0002-1775-041X","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University , P.O. Box 11100, FI-00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101617983","display_name":"Ryan Wood","orcid":"https://orcid.org/0000-0001-9836-044X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ryan Wood","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, Aalto University , P.O. Box 11100, FI-00076 Aalto, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University , P.O. Box 11100, FI-00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064797994"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":{"value":4151,"currency":"USD","value_usd":4151},"fwci":1.2859,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79214425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"12","issue":"5","first_page":null,"last_page":null},"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/T11476","display_name":"Graph theory and applications","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9969000220298767,"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/centrality","display_name":"Centrality","score":0.8875842690467834},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6827683448791504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6584929823875427},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45010608434677124},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.42532339692115784},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30483895540237427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24004453420639038},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19153374433517456},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1637536585330963}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8875842690467834},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6827683448791504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6584929823875427},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45010608434677124},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.42532339692115784},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30483895540237427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24004453420639038},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19153374433517456},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1637536585330963}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comnet/cnae036","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnae036","pdf_url":"https://academic.oup.com/comnet/article-pdf/12/5/cnae036/59073581/cnae036.pdf","source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/131125","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/2dbfa2cd-cebe-411c-be80-c6a1e7d3a9e7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.1093/comnet/cnae036","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnae036","pdf_url":"https://academic.oup.com/comnet/article-pdf/12/5/cnae036/59073581/cnae036.pdf","source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402393572.pdf","grobid_xml":"https://content.openalex.org/works/W4402393572.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1481062717","https://openalex.org/W1830307536","https://openalex.org/W1967695195","https://openalex.org/W1972106549","https://openalex.org/W1985514943","https://openalex.org/W2013075675","https://openalex.org/W2016170913","https://openalex.org/W2026417691","https://openalex.org/W2046402929","https://openalex.org/W2066636486","https://openalex.org/W2078394884","https://openalex.org/W2087194317","https://openalex.org/W2089973895","https://openalex.org/W2147348850","https://openalex.org/W2167822639","https://openalex.org/W2963615156","https://openalex.org/W3106147091","https://openalex.org/W4211217667","https://openalex.org/W4229666556","https://openalex.org/W4238452917","https://openalex.org/W4248854784","https://openalex.org/W4391353508"],"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/W2477549100"],"abstract_inverted_index":{"Abstract":[0],"Katz":[1,37,110,144],"centrality":[2,38,111,138,145],"(and":[3],"its":[4,33,55,172],"limiting":[5],"case,":[6],"eigenvector":[7],"centrality)":[8],"is":[9,35,47,60,101,160],"a":[10,19,22,73,87],"frequently":[11],"used":[12],"tool":[13],"to":[14,25,86,103,182,191],"measure":[15],"the":[16,27,45,69,106,124,147,168,184,193,196],"importance":[17],"of":[18,72,134,136,195],"node":[20],"in":[21,62,64],"network,":[23,76],"and":[24,93,117,174],"rank":[26],"nodes":[28],"accordingly.":[29],"One":[30],"reason":[31],"for":[32,96,112,179],"popularity":[34],"that":[36,159],"can":[39],"be":[40],"computed":[41],"very":[42,74,97],"efficiently":[43,104],"when":[44],"network":[46,169],"sparse,":[48],"ie":[49],"having":[50],"only":[51,78],"O(n)":[52,79],"edges":[53,81,166],"between":[54],"n":[56],"nodes.":[57],"While":[58],"sparsity":[59],"common":[61],"practice,":[63],"some":[65],"applications":[66],"one":[67],"faces":[68],"opposite":[70],"situation":[71],"dense":[75,98],"where":[77],"potential":[80],"are":[82],"missing":[83],"with":[84,119,139],"respect":[85],"complete":[88],"graph.":[89,126,149],"We":[90,187],"explain":[91],"why":[92],"how,":[94],"even":[95],"networks,":[99],"it":[100],"possible":[102],"compute":[105],"ranking":[107],"stemming":[108],"from":[109,167,171],"unweighted":[113],"graphs,":[114,152],"possibly":[115,118],"directed":[116],"loops,":[120],"by":[121],"working":[122],"on":[123,146,162],"complement":[125,148],"Our":[127],"approach":[128],"also":[129],"provides":[130],"an":[131,156],"interpretation,":[132],"regardless":[133],"sparsity,":[135],"\u2018Katz":[137],"negative":[140],"parameter\u2019":[141],"as":[142],"usual":[143],"For":[150],"weighted":[151],"we":[153,175],"provide":[154,183],"instead":[155],"approximation":[157,181],"method":[158],"based":[161],"removing":[163],"sufficiently":[164],"many":[165],"(or":[170],"complement),":[173],"give":[176],"sufficient":[177],"conditions":[178],"this":[180],"correct":[185],"ranking.":[186],"include":[188],"numerical":[189],"experiments":[190],"illustrate":[192],"advantages":[194],"proposed":[197],"approach.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}