{"id":"https://openalex.org/W3210417545","doi":"https://doi.org/10.1145/3459637.3482258","title":"Fast and Accurate Anchor Graph-based Label Prediction","display_name":"Fast and Accurate Anchor Graph-based Label Prediction","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3210417545","doi":"https://doi.org/10.1145/3459637.3482258","mag":"3210417545"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482258","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","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/A5101917967","display_name":"Yasuhiro Fujiwara","orcid":"https://orcid.org/0000-0001-9578-1118"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yasuhiro Fujiwara","raw_affiliation_strings":["NTT Communication Science Laboratories, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, Kanagawa, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086509276","display_name":"Yasutoshi Ida","orcid":"https://orcid.org/0000-0003-4279-9503"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yasutoshi Ida","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030880294","display_name":"Atsutoshi Kumagai","orcid":"https://orcid.org/0000-0002-2915-4615"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Atsutoshi Kumagai","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010327448","display_name":"Sekitoshi Kanai","orcid":"https://orcid.org/0000-0003-4383-4454"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sekitoshi Kanai","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Tokyo, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105268757","display_name":"Naonori Ueda","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naonori Ueda","raw_affiliation_strings":["NTT Communication Science Laboratories, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, Kyoto, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101917967"],"corresponding_institution_ids":["https://openalex.org/I2251713219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15991891,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"504","last_page":"513"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980000257492065,"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.9980000257492065,"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/T10057","display_name":"Face and Expression Recognition","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9894000291824341,"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/adjacency-matrix","display_name":"Adjacency matrix","score":0.822403073310852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7131509780883789},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5852851867675781},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5463375449180603},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.5215813517570496},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4987454414367676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4892566204071045},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.47336503863334656},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.4728546440601349},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4630461037158966},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.449226051568985},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4155755043029785},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3626166582107544},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.341694712638855},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30261826515197754},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09335985779762268}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.822403073310852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7131509780883789},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5852851867675781},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5463375449180603},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.5215813517570496},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4987454414367676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4892566204071045},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.47336503863334656},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.4728546440601349},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4630461037158966},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.449226051568985},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4155755043029785},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3626166582107544},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.341694712638855},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30261826515197754},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09335985779762268},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"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/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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3459637.3482258","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1500351990","https://openalex.org/W1582701754","https://openalex.org/W1738124305","https://openalex.org/W1969198379","https://openalex.org/W1978259121","https://openalex.org/W1983989471","https://openalex.org/W1993962865","https://openalex.org/W2026731079","https://openalex.org/W2111346607","https://openalex.org/W2117756735","https://openalex.org/W2122457239","https://openalex.org/W2124541940","https://openalex.org/W2132914434","https://openalex.org/W2133232758","https://openalex.org/W2138917049","https://openalex.org/W2139823104","https://openalex.org/W2251864938","https://openalex.org/W2319358180","https://openalex.org/W2519887557","https://openalex.org/W2573426660","https://openalex.org/W2744619601","https://openalex.org/W2761726598","https://openalex.org/W2997701990","https://openalex.org/W3080345935","https://openalex.org/W3148935725","https://openalex.org/W3173174187","https://openalex.org/W4230869460"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W2782904003","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W4226434912"],"abstract_inverted_index":{"Anchor":[0,37],"graphs":[1],"are":[2,21,31,136],"a":[3,63],"popular":[4],"tool":[5],"used":[6],"in":[7,104,150,188],"label":[8,39,120,176],"prediction":[9,40,121,177],"of":[10,18,34,98,107,123,153,190],"sparsely":[11],"labeled":[12,19],"data.":[13],"In":[14,160],"anchor":[15,27,29,48,87,108,118,132,172],"graphs,":[16],"labels":[17,152],"data":[20,25,45,154],"propagated":[22],"to":[23,54,70,84,89,139,156,164,174],"unlabeled":[24],"via":[26],"points;":[28],"points":[30,46,49,88,133,155,173],"the":[32,56,67,95,99,105,146,185],"centers":[33],"k-means":[35],"clusters.":[36],"graph-based":[38,119],"determines":[41],"local":[42,91],"weights":[43],"between":[44],"and":[47,60,93,142,192],"by":[50,169],"exploiting":[51],"Nesterov's":[52,80,140],"method":[53,81,149],"obtain":[55],"graph's":[57],"adjacency":[58,68],"matrix,":[59],"it":[61,129,144],"inverts":[62],"matrix":[64,69,101,158],"obtained":[65],"from":[66],"predict":[71],"labels.,":[72],"however,":[73],"incurs":[74],"high":[75],"computation":[76,96],"cost":[77,97],"since":[78],"(1)":[79,128],"is":[82,102],"applied":[83],"all":[85],"closest":[86],"compute":[90],"weights,":[92],"(2)":[94,143],"inversion":[100],"cubic":[103],"number":[106],"points.":[109],"We":[110],"propose":[111,163],"an":[112],"approach":[113,183],"that":[114,181],"can":[115],"efficiently":[116],"perform":[117],"because":[122],"its":[124],"two":[125],"key":[126],"advances:":[127],"prunes":[130],"unnecessary":[131],"so":[134],"they":[135],"not":[137],"passed":[138],"method,":[141],"applies":[145],"conjugate":[147],"gradient":[148],"computing":[151],"avoid":[157],"inversion.":[159],"addition,":[161],"we":[162],"exploit":[165],"basis":[166],"vectors":[167],"computed":[168],"SVD":[170],"as":[171],"improve":[175],"accuracy.":[178,193],"Experiments":[179],"show":[180],"our":[182],"outperforms":[184],"previous":[186],"approaches":[187],"terms":[189],"efficiency":[191]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}