{"id":"https://openalex.org/W1982410540","doi":"https://doi.org/10.1145/2009916.2009988","title":"Efficient manifold ranking for image retrieval","display_name":"Efficient manifold ranking for image retrieval","publication_year":2011,"publication_date":"2011-07-24","ids":{"openalex":"https://openalex.org/W1982410540","doi":"https://doi.org/10.1145/2009916.2009988","mag":"1982410540"},"language":"en","primary_location":{"id":"doi:10.1145/2009916.2009988","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2009916.2009988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval","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/A5102022056","display_name":"Bin Xu","orcid":"https://orcid.org/0000-0002-0175-9962"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Xu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","Zhejiang university, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang university, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052757755","display_name":"Jiajun Bu","orcid":"https://orcid.org/0000-0002-1097-2044"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajun Bu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","Zhejiang university, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang university, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373367","display_name":"Chun Chen","orcid":"https://orcid.org/0000-0002-6198-7481"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Chen","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","Zhejiang university, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang university, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037942269","display_name":"Deng Cai","orcid":"https://orcid.org/0000-0001-9817-4065"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deng Cai","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","Zhejiang university, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang university, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013345","display_name":"Xiaofei He","orcid":"https://orcid.org/0009-0001-9107-2354"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei He","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","Zhejiang university, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang university, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431792","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-3865-8145"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055469774","display_name":"Jiebo Luo","orcid":"https://orcid.org/0000-0002-4516-9729"},"institutions":[{"id":"https://openalex.org/I4210159451","display_name":"Kodak (United States)","ror":"https://ror.org/04rn3ph18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiebo Luo","raw_affiliation_strings":["Kodak Research Laboratories, Eastman Kodak Company, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Kodak Research Laboratories, Eastman Kodak Company, New York, NY, USA","institution_ids":["https://openalex.org/I4210159451"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102022056"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":11.2483,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.98804173,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"525","last_page":"534"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9988999962806702,"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/T11439","display_name":"Video Analysis and Summarization","score":0.991100013256073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6537436842918396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6263679265975952},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5202249884605408},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.493087500333786},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.47562602162361145},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.47353288531303406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37463563680648804},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3359435200691223},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0682104229927063}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6537436842918396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6263679265975952},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5202249884605408},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.493087500333786},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.47562602162361145},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.47353288531303406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37463563680648804},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3359435200691223},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0682104229927063},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2009916.2009988","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2009916.2009988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.2490","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.2490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.uchicago.edu/%7Exiaofei/SIGIR2011-Xu.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W101415590","https://openalex.org/W1500351990","https://openalex.org/W1532325895","https://openalex.org/W1979750072","https://openalex.org/W1992404395","https://openalex.org/W1992837555","https://openalex.org/W1997943123","https://openalex.org/W2039118116","https://openalex.org/W2046589280","https://openalex.org/W2053186076","https://openalex.org/W2066636486","https://openalex.org/W2069875088","https://openalex.org/W2093390569","https://openalex.org/W2096738524","https://openalex.org/W2101498401","https://openalex.org/W2106017092","https://openalex.org/W2108901118","https://openalex.org/W2111993661","https://openalex.org/W2112008792","https://openalex.org/W2112545207","https://openalex.org/W2114188922","https://openalex.org/W2114994812","https://openalex.org/W2124386111","https://openalex.org/W2125407560","https://openalex.org/W2131791003","https://openalex.org/W2134195052","https://openalex.org/W2134563198","https://openalex.org/W2137918516","https://openalex.org/W2138079527","https://openalex.org/W2138621811","https://openalex.org/W2138790992","https://openalex.org/W2153166546","https://openalex.org/W2153635508","https://openalex.org/W2154455818","https://openalex.org/W2161160262","https://openalex.org/W2169743536","https://openalex.org/W2597289420","https://openalex.org/W2612972698","https://openalex.org/W2913081710","https://openalex.org/W4206765718","https://openalex.org/W4230503776","https://openalex.org/W6676378522","https://openalex.org/W6676930901","https://openalex.org/W6679655593","https://openalex.org/W6679809621","https://openalex.org/W6682494755","https://openalex.org/W6682760785"],"related_works":["https://openalex.org/W2188500270","https://openalex.org/W2303858293","https://openalex.org/W2798198862","https://openalex.org/W2915512527","https://openalex.org/W51364034","https://openalex.org/W2798997222","https://openalex.org/W2793336762","https://openalex.org/W2091548507","https://openalex.org/W2368816706","https://openalex.org/W3159414774"],"abstract_inverted_index":{"Manifold":[0,95],"Ranking":[1,96],"(MR),":[2],"a":[3,23,90,134,151,166,183],"graph-based":[4],"ranking":[5,55,65,86,145],"algorithm,":[6],"has":[7,30],"been":[8,31],"widely":[9],"applied":[10,33],"in":[11,61],"information":[12],"retrieval":[13,191],"and":[14,20,64,88,112,132,159],"shown":[15],"to":[16,34,43,73,100,141,169,186],"have":[17],"excellent":[18],"performance":[19,168],"feasibility":[21],"on":[22,121,150],"variety":[24],"of":[25,39,48,104,126,137,161],"data":[26,76,123],"types.":[27],"Particularly,":[28],"it":[29,182],"successfully":[32],"content-based":[35],"image":[36,51,154],"retrieval,":[37],"because":[38],"its":[40,71],"outstanding":[41],"ability":[42],"discover":[44],"underlying":[45],"geometrical":[46],"structure":[47],"the":[49,83,102,122,127,144,157,170,178],"given":[50],"database.":[52],"However,":[53],"manifold":[54,85,172],"is":[56],"computationally":[57],"very":[58,74],"expensive,":[59],"both":[60],"graph":[62,110,120],"construction":[63,111],"computation":[66],"stages,":[67],"which":[68],"significantly":[69,176],"limits":[70],"applicability":[72],"large":[75,187],"sets.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81,116],"extend":[82],"original":[84,171],"algorithm":[87],"propose":[89],"new":[91,135],"framework":[92],"named":[93],"Efficient":[94],"(EMR).":[97],"We":[98],"aim":[99],"address":[101],"shortcomings":[103],"MR":[105],"from":[106],"two":[107],"perspectives:":[108],"scalable":[109],"efficient":[113],"computation.":[114,146],"Specifically,":[115],"build":[117],"an":[118],"anchor":[119],"set":[124],"instead":[125],"traditional":[128],"k-nearest":[129],"neighbor":[130],"graph,":[131],"design":[133],"form":[136],"adjacency":[138],"matrix":[139],"utilized":[140],"speed":[142],"up":[143],"The":[147],"experimental":[148],"results":[149],"real":[152,189],"world":[153,190],"database":[155],"demonstrate":[156],"effectiveness":[158],"efficiency":[160],"our":[162,174],"proposed":[163],"method.":[164],"With":[165],"comparable":[167],"ranking,":[173],"method":[175,185],"reduces":[177],"computational":[179],"time,":[180],"makes":[181],"promising":[184],"scale":[188],"problems.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}