{"id":"https://openalex.org/W4285175206","doi":"https://doi.org/10.1109/tsp.2022.3174423","title":"Mc2g: An Efficient Algorithm for Matrix Completion With Social and Item Similarity Graphs","display_name":"Mc2g: An Efficient Algorithm for Matrix Completion With Social and Item Similarity Graphs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285175206","doi":"https://doi.org/10.1109/tsp.2022.3174423"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3174423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3174423","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","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/A5081325393","display_name":"Qiaosheng Zhang","orcid":"https://orcid.org/0000-0001-6114-8453"},"institutions":[{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiaosheng Zhang","raw_affiliation_strings":["Shanghai Artificial Intelligence Laboratory, Shanghai, China","Shanghai Artificial Intelligence Laboratory, 610249 Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Artificial Intelligence Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I4210100255","https://openalex.org/I4391012619"]},{"raw_affiliation_string":"Shanghai Artificial Intelligence Laboratory, 610249 Shanghai, China","institution_ids":["https://openalex.org/I4210100255","https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077919927","display_name":"Geewon Suh","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Geewon Suh","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","School of Electrical Engineering, Korea Advanced Institute of Science and Technology, 34968 Daejeon, Daejeon, Korea (the Republic of)"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, 34968 Daejeon, Daejeon, Korea (the Republic of)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003738785","display_name":"Changho Suh","orcid":"https://orcid.org/0000-0002-3101-4291"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Changho Suh","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Department of Mathematics, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Department of Mathematics, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081325393"],"corresponding_institution_ids":["https://openalex.org/I4210100255","https://openalex.org/I4391012619"],"apc_list":null,"apc_paid":null,"fwci":0.3977,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66121713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"70","issue":null,"first_page":"2681","last_page":"2697"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9961000084877014,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9961000084877014,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.983299970626831,"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/matrix-completion","display_name":"Matrix completion","score":0.5923722982406616},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5869187116622925},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5511613488197327},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.5403950214385986},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5353029370307922},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.5292760133743286},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.501706600189209},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45059216022491455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45000672340393066},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.44950002431869507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4347872734069824},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4329715967178345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27610573172569275},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27304744720458984}],"concepts":[{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.5923722982406616},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5869187116622925},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5511613488197327},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.5403950214385986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5353029370307922},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.5292760133743286},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.501706600189209},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45059216022491455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45000672340393066},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.44950002431869507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4347872734069824},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4329715967178345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27610573172569275},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27304744720458984},{"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2022.3174423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3174423","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W120301130","https://openalex.org/W1530218127","https://openalex.org/W1540550726","https://openalex.org/W1966553486","https://openalex.org/W1966661320","https://openalex.org/W1974967023","https://openalex.org/W2024514015","https://openalex.org/W2047071281","https://openalex.org/W2056405837","https://openalex.org/W2072422262","https://openalex.org/W2102907934","https://openalex.org/W2108119513","https://openalex.org/W2111297856","https://openalex.org/W2117756735","https://openalex.org/W2119825970","https://openalex.org/W2130354913","https://openalex.org/W2134332047","https://openalex.org/W2135598826","https://openalex.org/W2144487656","https://openalex.org/W2144730813","https://openalex.org/W2148940141","https://openalex.org/W2152284345","https://openalex.org/W2158121106","https://openalex.org/W2171046470","https://openalex.org/W2174754147","https://openalex.org/W2180057887","https://openalex.org/W2186878252","https://openalex.org/W2219655028","https://openalex.org/W2244405900","https://openalex.org/W2403959208","https://openalex.org/W2577691897","https://openalex.org/W2602671714","https://openalex.org/W2610153490","https://openalex.org/W2611328865","https://openalex.org/W2624407581","https://openalex.org/W2744813654","https://openalex.org/W2799906818","https://openalex.org/W2891886048","https://openalex.org/W2906778476","https://openalex.org/W2912792453","https://openalex.org/W2945827670","https://openalex.org/W2963264680","https://openalex.org/W2963280318","https://openalex.org/W2963601856","https://openalex.org/W2963974511","https://openalex.org/W2964030270","https://openalex.org/W2964211741","https://openalex.org/W2992466427","https://openalex.org/W3010434925","https://openalex.org/W3034148639","https://openalex.org/W3094504436","https://openalex.org/W3099447760","https://openalex.org/W3100278010","https://openalex.org/W3170846394","https://openalex.org/W4288364260","https://openalex.org/W6604797525","https://openalex.org/W6631990664","https://openalex.org/W6641171924","https://openalex.org/W6676665419","https://openalex.org/W6677959539","https://openalex.org/W6686079578","https://openalex.org/W6688335925","https://openalex.org/W6703949738","https://openalex.org/W6735855921","https://openalex.org/W6737558694","https://openalex.org/W6754390637","https://openalex.org/W6766301470","https://openalex.org/W6768381419","https://openalex.org/W6797644178"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W1505848319","https://openalex.org/W2137691148","https://openalex.org/W2905020035","https://openalex.org/W4281399881","https://openalex.org/W3166006430","https://openalex.org/W4281971614","https://openalex.org/W2049180840","https://openalex.org/W3121299875"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,62],"design":[4],"and":[5,24,33,43,60,75,104],"analyze":[6],"MC2G":[7,28,72,117],"(Matrix":[8],"Completion":[9],"with":[10],"2":[11],"Graphs),":[12],"an":[13,81],"algorithm":[14],"that":[15,78,116],"performs":[16],"matrix":[17,49,121],"completion":[18,50,122],"in":[19,30,57],"the":[20,48,64],"presence":[21],"of":[22,67,94],"social":[23],"item":[25],"similarity":[26],"graphs.":[27,111],"runs":[29],"quasilinear":[31],"time":[32],"is":[34,38],"parameter":[35],"free.":[36],"It":[37],"based":[39],"on":[40,100],"spectral":[41],"clustering":[42],"local":[44],"refinement":[45],"steps.":[46],"For":[47],"problem":[51],"which":[52],"possesses":[53],"additional":[54],"block":[55],"structures":[56],"its":[58],"rows":[59],"columns,":[61],"derive":[63],"expected":[65],"number":[66],"sampled":[68],"entries":[69],"required":[70],"for":[71,90],"to":[73,86],"succeed,":[74],"further":[76],"show":[77,115],"it":[79],"matches":[80],"information-theoretic":[82],"lower":[83],"bound":[84],"up":[85],"a":[87,91,105],"constant":[88],"factor":[89],"wide":[92],"range":[93],"parameters.":[95],"We":[96],"perform":[97],"extensive":[98],"experiments":[99],"both":[101],"synthetic":[102],"datasets":[103],"semi-real":[106],"dataset":[107],"inspired":[108],"by":[109],"real":[110],"The":[112],"experimental":[113],"results":[114],"outperforms":[118],"other":[119],"state-of-the-art":[120],"algorithms.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}