{"id":"https://openalex.org/W2270368980","doi":"https://doi.org/10.1145/2835776.2835818","title":"Centrality-Aware Link Recommendations","display_name":"Centrality-Aware Link Recommendations","publication_year":2016,"publication_date":"2016-02-04","ids":{"openalex":"https://openalex.org/W2270368980","doi":"https://doi.org/10.1145/2835776.2835818","mag":"2270368980"},"language":"en","primary_location":{"id":"doi:10.1145/2835776.2835818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2835776.2835818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-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/A5062582508","display_name":"Nikos Parotsidis","orcid":"https://orcid.org/0000-0003-3888-7391"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Nikos Parotsidis","raw_affiliation_strings":["University of Rome \"Tor Vergata\", Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome \"Tor Vergata\", Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047515620","display_name":"Evaggelia Pitoura","orcid":"https://orcid.org/0000-0002-3775-4995"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evaggelia Pitoura","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066962453","display_name":"Panayiotis Tsaparas","orcid":"https://orcid.org/0000-0002-3490-1507"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panayiotis Tsaparas","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062582508"],"corresponding_institution_ids":["https://openalex.org/I116067653"],"apc_list":null,"apc_paid":null,"fwci":4.8617,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.95392056,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"503","last_page":"512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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.9955999851226807,"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/T11478","display_name":"Caching and Content Delivery","score":0.9940000176429749,"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/centrality","display_name":"Centrality","score":0.8558282852172852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7440327405929565},{"id":"https://openalex.org/keywords/expediting","display_name":"Expediting","score":0.5979252457618713},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5699765682220459},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5134207010269165},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5003304481506348},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4936116933822632},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47337573766708374},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.4626155495643616},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4347575008869171},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3682169020175934},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35612863302230835},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24997830390930176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14779800176620483}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8558282852172852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7440327405929565},{"id":"https://openalex.org/C134448949","wikidata":"https://www.wikidata.org/wiki/Q1384274","display_name":"Expediting","level":2,"score":0.5979252457618713},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5699765682220459},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5134207010269165},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5003304481506348},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4936116933822632},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47337573766708374},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.4626155495643616},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4347575008869171},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3682169020175934},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35612863302230835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24997830390930176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14779800176620483},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2835776.2835818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2835776.2835818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W815720198","https://openalex.org/W1503428008","https://openalex.org/W1605385825","https://openalex.org/W1680189815","https://openalex.org/W1819194591","https://openalex.org/W1964731129","https://openalex.org/W1973522621","https://openalex.org/W1997987084","https://openalex.org/W1999101712","https://openalex.org/W2037933327","https://openalex.org/W2053572557","https://openalex.org/W2059014957","https://openalex.org/W2062568266","https://openalex.org/W2092912084","https://openalex.org/W2096423888","https://openalex.org/W2107569009","https://openalex.org/W2112967294","https://openalex.org/W2115826669","https://openalex.org/W2137442080","https://openalex.org/W2148847267","https://openalex.org/W2153204928","https://openalex.org/W2154454189","https://openalex.org/W2273525595","https://openalex.org/W2407891964","https://openalex.org/W2407931209","https://openalex.org/W2420733993","https://openalex.org/W3023019763","https://openalex.org/W3118655244","https://openalex.org/W3142588439","https://openalex.org/W6682893184","https://openalex.org/W6713898018"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2594118609","https://openalex.org/W2950365512","https://openalex.org/W2765425000","https://openalex.org/W2735578456","https://openalex.org/W1608444752","https://openalex.org/W4389478405","https://openalex.org/W2944632132","https://openalex.org/W2901206941","https://openalex.org/W3204684126"],"abstract_inverted_index":{"Link":[0],"recommendations":[1,163],"are":[2,24],"critical":[3],"for":[4,144,153],"both":[5,188],"improving":[6],"the":[7,11,39,52,72,77,83,103,107,110,121,126,145,155,180,189,192,195,198,201,206,209],"utility":[8],"and":[9,136,194,203],"expediting":[10],"growth":[12],"of":[13,51,85,96,106,109,114,162,182,191,200],"social":[14],"networks.":[15],"Most":[16],"previous":[17],"approaches":[18],"focus":[19],"on":[20],"suggesting":[21],"links":[22,45,63,92,98],"that":[23,46,64,125,178],"highly":[25],"likely":[26],"to":[27,38,59,61,87,101,116,187],"be":[28],"adopted.":[29],"In":[30,54],"this":[31],"paper,":[32],"we":[33,75,165,204],"add":[34],"a":[35,88,94,140,150,160,168],"different":[36],"perspective":[37],"problem":[40,81,84,127],"by":[41,159],"aiming":[42],"at":[43],"recommending":[44,86],"also":[47],"improve":[48,68],"specific":[49],"properties":[50],"network.":[53,73,122],"particular,":[55],"our":[56,131,172,183],"goal":[57],"is":[58,128,134],"recommend":[60],"users":[62],"if":[65],"adopted":[66],"would":[67],"their":[69],"centrality":[70,199],"in":[71,120,171,197],"Specifically,":[74],"introduce":[76],"centrality-aware":[78],"link":[79],"recommendation":[80],"as":[82,100,167],"user":[89],"u,":[90],"k":[91],"from":[93],"pool":[95],"recommended":[97],"so":[99],"maximize":[102],"expected":[104,156],"decrease":[105,157],"sum":[108],"shortest":[111],"path":[112],"distances":[113],"$u$":[115],"all":[117],"other":[118],"nodes":[119],"We":[123,148,174],"show":[124],"NP-hard,":[129],"but":[130],"optimization":[132],"function":[133],"monotone":[135],"sub-modular":[137],"which":[138,164],"guarantees":[139],"constant":[141],"approximation":[142],"ratio":[143],"greedy":[146],"algorithm.":[147],"present":[149],"fast":[151],"algorithm":[152],"computing":[154],"caused":[158],"set":[161],"use":[166],"building":[169],"block":[170],"algorithms.":[173],"provide":[175],"experimental":[176],"results":[177],"evaluate":[179],"performance":[181],"algorithms":[184],"with":[185],"respect":[186],"accuracy":[190],"prediction":[193],"improvement":[196],"nodes,":[202],"study":[205],"tradeoff":[207],"between":[208],"two.":[210]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}