{"id":"https://openalex.org/W2980703898","doi":"https://doi.org/10.1145/3350546.3352559","title":"Potential gain as a centrality measure","display_name":"Potential gain as a centrality measure","publication_year":2019,"publication_date":"2019-10-14","ids":{"openalex":"https://openalex.org/W2980703898","doi":"https://doi.org/10.1145/3350546.3352559","mag":"2980703898"},"language":"en","primary_location":{"id":"doi:10.1145/3350546.3352559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350546.3352559","pdf_url":null,"source":{"id":"https://openalex.org/S4363608074","display_name":"IEEE/WIC/ACM International Conference on Web Intelligence","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/WIC/ACM International Conference on Web Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2005.08959","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018975350","display_name":"Pasquale De Meo","orcid":"https://orcid.org/0000-0001-7421-216X"},"institutions":[{"id":"https://openalex.org/I112862951","display_name":"University of Messina","ror":"https://ror.org/05ctdxz19","country_code":"IT","type":"education","lineage":["https://openalex.org/I112862951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pasquale De Meo","raw_affiliation_strings":["DICAM. University of Messina, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DICAM. University of Messina, Italy","institution_ids":["https://openalex.org/I112862951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015725705","display_name":"Mark Levene","orcid":"https://orcid.org/0000-0001-8632-4732"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Levene","raw_affiliation_strings":["DCIS. Birkbeck, University of London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCIS. Birkbeck, University of London, United Kingdom","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081508670","display_name":"Alessandro Provetti","orcid":"https://orcid.org/0000-0001-9542-4110"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alessandro Provetti","raw_affiliation_strings":["DCIS. Birkbeck, University of London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCIS. Birkbeck, University of London, United Kingdom","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5816,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74933333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"418","last_page":"422"},"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/T11031","display_name":"Game Theory and Applications","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.991100013256073,"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.945156455039978},{"id":"https://openalex.org/keywords/navigability","display_name":"Navigability","score":0.8330918550491333},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.6317123174667358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5991470813751221},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5731750130653381},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5416489243507385},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5267930626869202},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5040375590324402},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.4942953586578369},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.47860023379325867},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4777492880821228},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.316855251789093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2977476418018341},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.23221218585968018},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19574835896492004},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.10538893938064575},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08638900518417358}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.945156455039978},{"id":"https://openalex.org/C2778972660","wikidata":"https://www.wikidata.org/wiki/Q1666353","display_name":"Navigability","level":2,"score":0.8330918550491333},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.6317123174667358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991470813751221},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5731750130653381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5416489243507385},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5267930626869202},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5040375590324402},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.4942953586578369},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.47860023379325867},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4777492880821228},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.316855251789093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2977476418018341},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.23221218585968018},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19574835896492004},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.10538893938064575},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08638900518417358},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3350546.3352559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350546.3352559","pdf_url":null,"source":{"id":"https://openalex.org/S4363608074","display_name":"IEEE/WIC/ACM International Conference on Web Intelligence","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/WIC/ACM International Conference on Web Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:31942","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:arXiv.org:2005.08959","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.08959","pdf_url":"https://arxiv.org/pdf/2005.08959","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:air.unimi.it:2434/890318","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/890318","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"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":null,"raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2005.08959","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.08959","pdf_url":"https://arxiv.org/pdf/2005.08959","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W65714572","https://openalex.org/W1062745407","https://openalex.org/W1483804921","https://openalex.org/W1485732691","https://openalex.org/W1573579329","https://openalex.org/W1608618407","https://openalex.org/W1830307536","https://openalex.org/W1875112053","https://openalex.org/W1880852744","https://openalex.org/W1956050896","https://openalex.org/W1968686485","https://openalex.org/W1979513221","https://openalex.org/W1994473607","https://openalex.org/W2005783762","https://openalex.org/W2026417691","https://openalex.org/W2027447600","https://openalex.org/W2037705937","https://openalex.org/W2053634345","https://openalex.org/W2066636486","https://openalex.org/W2089125183","https://openalex.org/W2092598586","https://openalex.org/W2112090702","https://openalex.org/W2125315567","https://openalex.org/W2128678576","https://openalex.org/W2130071292","https://openalex.org/W2134784378","https://openalex.org/W2140991467","https://openalex.org/W2144885342","https://openalex.org/W2149676335","https://openalex.org/W2157579446","https://openalex.org/W2164623126","https://openalex.org/W2170782527","https://openalex.org/W2175110005","https://openalex.org/W2470757901","https://openalex.org/W2737856238","https://openalex.org/W2921811239","https://openalex.org/W2963615156","https://openalex.org/W3037400782","https://openalex.org/W3098876096","https://openalex.org/W3101117696","https://openalex.org/W3103657871","https://openalex.org/W3103786587","https://openalex.org/W3104198947","https://openalex.org/W3106147091","https://openalex.org/W3125520394","https://openalex.org/W4213018468","https://openalex.org/W4237078129","https://openalex.org/W4249130062"],"related_works":["https://openalex.org/W2612461950","https://openalex.org/W1556026397","https://openalex.org/W2949526662","https://openalex.org/W4301829743","https://openalex.org/W2046736422","https://openalex.org/W1501634364","https://openalex.org/W2079424882","https://openalex.org/W3215903704","https://openalex.org/W2032946107","https://openalex.org/W2980995841"],"abstract_inverted_index":{"Navigability":[0],"is":[1,16,28,33,66,72,223],"a":[2,26,49,69,101,119,159,174,213,221],"distinctive":[3],"features":[4],"of":[5,19,44,57,129,158,162,173,220,229],"graphs":[6],"associated":[7],"with":[8,178],"artificial":[9],"or":[10,21],"natural":[11],"systems":[12],"whose":[13],"primary":[14],"goal":[15],"the":[17,55,96,106,115,130,134,137,151,155,171,199,217,227],"transportation":[18],"information":[20,204],"goods.":[22],"We":[23,125,211],"say":[24],"that":[25,216],"graph":[27],"navigable":[29],"when":[30],"an":[31,59,111],"agent":[32],"able":[34],"to":[35,54,83,145,181,226],"efficiently":[36],"reach":[37],"any":[38],"target":[39,120],"node":[40,121,175,222],"in":[41,110,176,187,205],"by":[42,99],"means":[43],"local":[45],"routing":[46],"decisions.":[47],"In":[48,91],"social":[50],"network":[51],"navigability":[52,65],"translates":[53],"ability":[56],"reaching":[58],"individual":[60],"through":[61],"personal":[62],"contacts.":[63],"Graph":[64],"well-studied,":[67],"but":[68],"fundamental":[70],"question":[71,97],"still":[73],"open:":[74],"why":[75],"are":[76,154,193],"some":[77],"individuals":[78],"more":[79],"likely":[80],"than":[81],"others":[82],"be":[84,123],"reached":[85],"via":[86],"short,":[87],"friend-of-a-friend,":[88],"communication":[89],"chains?":[90],"this":[92],"article":[93],"we":[94],"answer":[95],"above":[98],"proposing":[100],"novel":[102,160],"centrality":[103,164,167,232,239],"metric":[104],"called":[105,133],"potential":[107,131,139,152,218],"gain,":[108,132,140],"which,":[109],"informal":[112],"sense,":[113],"quantifies":[114],"easiness":[116],"at":[117],"which":[118,169,197],"can":[122],"reached.":[124],"define":[126],"two":[127,194],"variants":[128],"geometric":[135,149],"and":[136,141,150,191,236],"exponential":[138],"present":[142],"fast":[143],"algorithms":[144],"compute":[146],"them.":[147],"The":[148],"gain":[153,219],"first":[156],"instances":[157],"class":[161],"composite":[163],"metrics,":[165],"i.e.,":[166],"metrics":[168],"combine":[170],"popularity":[172,190],"G":[177],"its":[179,230,237],"similarity":[180,192],"all":[182],"other":[183],"nodes.":[184],"As":[185],"shown":[186],"previous":[188],"studies,":[189],"main":[195],"criteria":[196],"regulate":[198],"way":[200],"humans":[201],"seek":[202],"for":[203],"large":[206],"networks":[207],"such":[208],"as":[209],"Wikipedia.":[210],"give":[212],"formal":[214],"proof":[215],"always":[224],"equivalent":[225],"product":[228],"degree":[231],"(which":[233,240],"captures":[234,241],"popularity)":[235],"Katz":[238],"similarity).":[242]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}