{"id":"https://openalex.org/W4318477554","doi":"https://doi.org/10.1145/3580368","title":"Three-way Preference Completion via Preference Graph","display_name":"Three-way Preference Completion via Preference Graph","publication_year":2023,"publication_date":"2023-01-30","ids":{"openalex":"https://openalex.org/W4318477554","doi":"https://doi.org/10.1145/3580368"},"language":"en","primary_location":{"id":"doi:10.1145/3580368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580368","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5100440326","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-5374-7293"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Li","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China and School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100320725","display_name":"Zhiyuan Liu","orcid":"https://orcid.org/0000-0003-0684-8259"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Liu","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100687436","display_name":"Zan Zhang","orcid":"https://orcid.org/0000-0002-6383-1683"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zan Zhang","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605447","display_name":"Huanhuan Chen","orcid":"https://orcid.org/0000-0002-3918-384X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanhuan Chen","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China and Zhejiang Lab, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China and Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I16365422","https://openalex.org/I4210123185"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100440326"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":0.1981,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4933862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"6","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9842000007629395,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.761689305305481},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5822646617889404},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4933570921421051},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48868730664253235},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4260748624801636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4125320315361023},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36908501386642456},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19149020314216614},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17885291576385498}],"concepts":[{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.761689305305481},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5822646617889404},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4933570921421051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48868730664253235},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4260748624801636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4125320315361023},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36908501386642456},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19149020314216614},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17885291576385498}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580368","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G8157004736","display_name":null,"funder_award_id":"62076087, 61906059, and 62120106008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W577464065","https://openalex.org/W598407966","https://openalex.org/W1511669739","https://openalex.org/W1928978844","https://openalex.org/W1965102691","https://openalex.org/W2103913225","https://openalex.org/W2123427850","https://openalex.org/W2134716712","https://openalex.org/W2163787796","https://openalex.org/W2551396410","https://openalex.org/W2596356468","https://openalex.org/W2619177611","https://openalex.org/W2770577502","https://openalex.org/W2889990686","https://openalex.org/W2912118192","https://openalex.org/W2964910657","https://openalex.org/W3029667203","https://openalex.org/W4206318473","https://openalex.org/W4244404635","https://openalex.org/W6738072879"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2389640906","https://openalex.org/W4312077400"],"abstract_inverted_index":{"With":[0],"the":[1,12,20,29,43,47,51,79,86,90,94,98,117,121,132,135,157,173,177],"personal":[2],"partial":[3,44,52],"rankings":[4,45,53],"from":[5,35,54],"agents":[6],"over":[7,24],"a":[8,67,74,140],"subset":[9],"of":[10,14,38,46,93],"alternatives,":[11],"goal":[13],"preference":[15,23,37,63,81,92,100,123],"completion":[16],"is":[17,108,127],"to":[18,57,84,130,155],"infer":[19],"agent\u2019s":[21],"personalized":[22],"all":[25],"alternatives":[26],"including":[27],"those":[28],"agent":[30,49,96],"has":[31],"not":[32,128],"yet":[33],"handled":[34],"uncertain":[36],"third":[39,55],"parties.":[40],"By":[41],"combining":[42],"target":[48,95],"and":[50,73,88,110,148,166,176],"parties":[56],"settle":[58,85],"some":[59],"disagreement":[60,87],"with":[61,116,134,168],"three-way":[62],"completion,":[64],"which":[65],"includes":[66],"general":[68],"strategy,":[69,72,76],"an":[70,144],"optimal":[71,145],"pessimistic":[75],"it":[77,126],"forms":[78],"weighted":[80,99,122],"graph.":[82,124,142],"Technically,":[83],"obtain":[89],"completed":[91],"in":[97,120,139],"graph,":[101],"maximum":[102],"likelihood":[103],"estimation":[104],"(MLE)":[105],"under":[106],"Mallows":[107],"proposed":[109,154,161],"validated":[111,165],"theoretically":[112],"by":[113,171],"removing":[114],"edges":[115,133],"minimum":[118,136],"weight":[119,137],"However,":[125],"easy":[129],"locate":[131],"efficiently":[138],"big":[141],"Hence,":[143],"MLE":[146,151],"algorithm":[147],"three":[149],"greedy":[150],"algorithms":[152,162],"are":[153,163],"process":[156],"MLE.":[158],"Furthermore,":[159],"these":[160],"experimentally":[164],"compared":[167],"each":[169],"other":[170],"both":[172],"synthetic":[174],"dataset":[175],"Flixter":[178],"dataset.":[179]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}