{"id":"https://openalex.org/W1973651542","doi":"https://doi.org/10.1145/2783258.2783358","title":"Efficient Latent Link Recommendation in Signed Networks","display_name":"Efficient Latent Link Recommendation in Signed Networks","publication_year":2015,"publication_date":"2015-08-07","ids":{"openalex":"https://openalex.org/W1973651542","doi":"https://doi.org/10.1145/2783258.2783358","mag":"1973651542"},"language":"en","primary_location":{"id":"doi:10.1145/2783258.2783358","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery 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/A5013197657","display_name":"Dongjin Song","orcid":"https://orcid.org/0000-0002-7027-7916"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dongjin Song","raw_affiliation_strings":["University of California San Diego, LA JOLLA, CA, USA","University of California - San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California San Diego, LA JOLLA, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California - San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049542765","display_name":"David Meyer","orcid":"https://orcid.org/0000-0003-4148-5617"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David A. Meyer","raw_affiliation_strings":["University of California San Diego, LA JOLLA, CA, USA","University of California - San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California San Diego, LA JOLLA, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California - San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074103823","display_name":"Dacheng Tao","orcid":"https://orcid.org/0000-0001-7225-5449"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dacheng Tao","raw_affiliation_strings":["University of Technology, Sydney, Sydney, Australia","University of Technology Sydney, Sydney (Australia)"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney (Australia)","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013197657"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":5.7261,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.96408669,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1105","last_page":"1114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"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.9976999759674072,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.8134195804595947},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7401044964790344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044779062271118},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.521838366985321},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4282941222190857},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.41280314326286316},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37165606021881104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32610252499580383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30693936347961426}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8134195804595947},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7401044964790344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044779062271118},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.521838366985321},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4282941222190857},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.41280314326286316},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37165606021881104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32610252499580383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30693936347961426},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2783258.2783358","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W178169250","https://openalex.org/W1956559956","https://openalex.org/W1964731129","https://openalex.org/W1976618413","https://openalex.org/W1994389483","https://openalex.org/W2016666840","https://openalex.org/W2026417691","https://openalex.org/W2028513945","https://openalex.org/W2037933327","https://openalex.org/W2051650632","https://openalex.org/W2054141820","https://openalex.org/W2071111773","https://openalex.org/W2073415627","https://openalex.org/W2082529644","https://openalex.org/W2091158010","https://openalex.org/W2100026763","https://openalex.org/W2107569009","https://openalex.org/W2125398996","https://openalex.org/W2127201730","https://openalex.org/W2137245235","https://openalex.org/W2140310134","https://openalex.org/W2143225045","https://openalex.org/W2144780381","https://openalex.org/W2148847267","https://openalex.org/W2150886314","https://openalex.org/W2154454189","https://openalex.org/W2154772527","https://openalex.org/W2157825442","https://openalex.org/W2165190056","https://openalex.org/W2169495811","https://openalex.org/W2325227998","https://openalex.org/W2913650309","https://openalex.org/W3016718392","https://openalex.org/W6640862754","https://openalex.org/W7070499600"],"related_works":["https://openalex.org/W2011472225","https://openalex.org/W3000057026","https://openalex.org/W3048565508","https://openalex.org/W3163984363","https://openalex.org/W3127142483","https://openalex.org/W4385565564","https://openalex.org/W2138488530","https://openalex.org/W2898073868","https://openalex.org/W4378713479","https://openalex.org/W2971071571"],"abstract_inverted_index":{"Signed":[0],"networks,":[1],"in":[2,38,90,171,205,263,269],"which":[3,114,130,167,234],"the":[4,45,79,84,98,134,153,183,189,235,253],"relationship":[5,15,23],"between":[6],"two":[7,162,198,214,222],"nodes":[8,243],"can":[9,41,131,168],"be":[10,42,169],"either":[11],"positive":[12,50,76,180],"(indicating":[13,21],"a":[14,22,63,67,111,126,139,192],"such":[16,24,110],"as":[17,25],"trust)":[18],"or":[19],"negative":[20,52,81,186],"distrust),":[26],"are":[27,54,104],"becoming":[28],"increasingly":[29],"common.":[30],"A":[31],"plausible":[32],"model":[33,64],"for":[34,108,260],"user":[35],"behavior":[36],"analytics":[37],"signed":[39,264],"networks":[40,265],"based":[43],"upon":[44],"assumption":[46],"that":[47,66,252],"more":[48,176,239],"extreme":[49,60],"and":[51,56,86,118,136,152,174,185,244],"relationships":[53],"explored":[55],"exploited":[57],"before":[58],"less":[59],"ones.":[61],"Such":[62],"implies":[65],"personalized":[68],"ranking":[69,93,112,140,179,193],"list":[70,113,141],"of":[71,138,155,165,191],"latent":[72,200],"links":[73,77,82,89,181,187,209],"should":[74],"place":[75],"on":[78,178,182],"top,":[80],"at":[83,188,266],"bottom,":[85],"unknown":[87,119],"status":[88,120],"between.":[91],"Traditional":[92],"metrics,":[94],"e.g.,":[95],"area":[96],"under":[97],"receiver":[99],"operating":[100],"characteristic":[101],"curve":[102],"(AUC),":[103],"however":[105],"not":[106],"suitable":[107],"quantifying":[109],"includes":[115],"positive,":[116],"negative,":[117],"links.":[121],"To":[122],"address":[123],"this":[124],"issue,":[125],"generalized":[127],"AUC":[128],"(GAUC)":[129],"measure":[132],"both":[133],"head":[135],"tail":[137],"has":[142,238],"been":[143],"introduced.":[144],"Since":[145],"GAUC":[146,156,166],"weights":[147],"each":[148],"pairwise":[149],"comparison":[150],"equally":[151],"calculation":[154],"requires":[157],"quadratic":[158],"time,":[159],"we":[160,196,219],"derive":[161],"lower":[163,215],"bounds":[164],"computed":[170],"linear":[172],"time":[173],"put":[175],"emphasis":[177],"top":[184],"bottom":[190],"list.":[194],"Next,":[195],"develop":[197],"efficient":[199],"link":[201,261],"recommendation":[202,262],"(ELLR)":[203],"algorithms":[204,224,256],"order":[206],"to":[207],"recommend":[208],"by":[210],"directly":[211],"optimizing":[212],"these":[213,221],"bounds,":[216],"respectively.":[217],"Finally,":[218],"compare":[220],"ELLR":[223,255],"with":[225],"top-performing":[226],"baseline":[227],"methods":[228],"over":[229],"four":[230],"benchmark":[231],"datasets,":[232],"among":[233],"largest":[236],"network":[237],"than":[240],"100":[241],"thousand":[242],"seven":[245],"million":[246],"entries.":[247],"Thorough":[248],"empirical":[249],"studies":[250],"demonstrate":[251],"proposed":[254],"outperform":[257],"state-of-the-art":[258],"approaches":[259],"no":[267],"cost":[268],"efficiency.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}