{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T16:44:35Z","timestamp":1764002675562,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61602019"],"award-info":[{"award-number":["61602019"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing Municipality","doi-asserted-by":"publisher","award":["4182006"],"award-info":[{"award-number":["4182006"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"DOI":"10.1007\/s11042-023-16916-3","type":"journal-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T07:01:41Z","timestamp":1695884501000},"page":"34979-34994","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An image reranking algorithm based on discrete-time quantum walk"],"prefix":"10.1007","volume":"83","author":[{"given":"Wei-Min","family":"Shi","sequence":"first","affiliation":[]},{"given":"Qing-Tian","family":"Zhuang","sequence":"additional","affiliation":[]},{"family":"Xue-Zhang","sequence":"additional","affiliation":[]},{"given":"Yi-Hua","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Yu-Guang","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,9,28]]},"reference":[{"issue":"11","key":"16916_CR1","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1109\/TMM.2015.2477035","volume":"17","author":"Z Li","year":"2015","unstructured":"Li Z, Tang J (2015) Weakly supervised deep metric learning for community-contributed image retrieval. IEEE Trans Multimedia 17(11):1989\u20131999","journal-title":"IEEE Trans Multimedia"},{"issue":"9","key":"16916_CR2","doi-asserted-by":"publisher","first-page":"2070","DOI":"10.1109\/TPAMI.2018.2852750","volume":"41","author":"Z Li","year":"2019","unstructured":"Li Z, Tang J, Mei T (2019) Deep collaborative embedding for social image understanding. IEEE Trans Pattern Anal Mach Intell 41(9):2070\u20132083","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"16916_CR3","doi-asserted-by":"publisher","first-page":"2265","DOI":"10.1007\/s11263-020-01331-0","volume":"128","author":"Z Li","year":"2020","unstructured":"Li Z, Tang J, Zhang L, Yang J (2020) Weakly-supervised semantic guided hashing for social image retrieval. Int J Comput Vision 128:2265\u20132278","journal-title":"Int J Comput Vision"},{"key":"16916_CR4","doi-asserted-by":"crossref","unstructured":"Li X, Wang D, Li J et al (2007) Video search in concept subspace: A text-like paradigm. Proceedings of the 6th ACM international conference on Image and video retrieval. 603\u2013610","DOI":"10.1145\/1282280.1282366"},{"key":"16916_CR5","unstructured":"Berg TL, Forsyth DA (2006) Animals on the web. 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06). IEEE 2:1463\u20131470"},{"key":"16916_CR6","doi-asserted-by":"crossref","unstructured":"Yan R, Hauptmann AG (2004) Co-retrieval: A boosted reranking approach for video retrieval. International Conference on Image and Video Retrieval. Springer, Berlin, Heidelberg, 60\u201369","DOI":"10.1007\/978-3-540-27814-6_11"},{"issue":"3","key":"16916_CR7","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1109\/TMM.2014.2298841","volume":"16","author":"C Deng","year":"2014","unstructured":"Deng C, Ji R, Tao D et al (2014) Weakly supervised multi-graph learning for robust image reranking. IEEE Trans Multimedia 16(3):785\u2013795","journal-title":"IEEE Trans Multimedia"},{"key":"16916_CR8","unstructured":"Page L, Brin S, Motwani R, et al. The PageRank citation ranking: Bringing order to the web. Stanford InfoLab, 1999"},{"key":"16916_CR9","unstructured":"He X, Ma WY, Zhang H (2003) Imagerank: spectral techniques for structural analysis of image database. International Conference on Multimedia and Expo. ICME'03. Proceedings (Cat. No. 03TH8698). IEEE, 1: I-25"},{"key":"16916_CR10","unstructured":"Gao S, Cheng X, Wang H et al (2009) Concept model-based unsupervised web image re-ranking. 16th IEEE International Conference on Image Processing (ICIP). IEEE, 793\u2013796"},{"issue":"11","key":"16916_CR11","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1109\/TPAMI.2008.121","volume":"30","author":"Y Jing","year":"2008","unstructured":"Jing Y, Baluja S (2008) Visualrank: Applying pagerank to large-scale image search. IEEE Trans Pattern Anal Mach Intell 30(11):1877\u20131890","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"16916_CR12","doi-asserted-by":"crossref","unstructured":"Baluja S, Seth R, Sivakumar D et al (2008) Video suggestion and discovery for youtube: taking random walks through the view graph. Proceedings of the 17th international conference on World Wide Web. 895\u2013904","DOI":"10.1145\/1367497.1367618"},{"issue":"11","key":"16916_CR13","doi-asserted-by":"publisher","first-page":"4649","DOI":"10.1109\/TIP.2012.2207397","volume":"21","author":"M Wang","year":"2012","unstructured":"Wang M, Li H, Tao D et al (2012) Multimodal graph-based reranking for web image search. IEEE Trans Image Process 21(11):4649\u20134661","journal-title":"IEEE Trans Image Process"},{"key":"16916_CR14","doi-asserted-by":"crossref","unstructured":"Hsu WH, Kennedy LS, Chang SF (2007) Video search reranking through random walk over document-level context graph. Proceedings of the 15th ACM international conference on Multimedia. 971\u2013980","DOI":"10.1145\/1291233.1291446"},{"issue":"5","key":"16916_CR15","first-page":"861","volume":"32","author":"X Bai","year":"2009","unstructured":"Bai X, Yang X, Latecki LJ et al (2009) Learning context-sensitive shape similarity by graph transduction. IEEE Trans Pattern Anal Mach Intell 32(5):861\u2013874","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"16916_CR16","doi-asserted-by":"crossref","unstructured":"Tian X, Yang L, Wang J et al (2008) Bayesian video search reranking. Proceedings of the 16th ACM international conference on Multimedia. 131\u2013140","DOI":"10.1145\/1459359.1459378"},{"issue":"4","key":"16916_CR17","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1007\/s11042-014-1962-x","volume":"74","author":"HM Hou","year":"2015","unstructured":"Hou HM, Xu XS, Wang G et al (2015) Joint-Rerank: a novel method for image search reranking. Multimedia tools and applications 74(4):1423\u20131442","journal-title":"Multimedia tools and applications"},{"key":"16916_CR18","unstructured":"Lu J, Zhou J, Wang J et al (2012) Image search results refinement via outlier detection using deep contexts. IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 3029\u20133036"},{"issue":"1","key":"16916_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/npjqi.2015.23","volume":"2","author":"A Montanaro","year":"2016","unstructured":"Montanaro A (2016) Quantum algorithms: an overview. NPJ Quantum Information 2(1):1\u20138","journal-title":"NPJ Quantum Information"},{"issue":"3","key":"16916_CR20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.032310","volume":"65","author":"BC Travaglione","year":"2002","unstructured":"Travaglione BC, Milburn GJ (2002) Implementing the quantum random walk. Phys Rev A 65(3):032310","journal-title":"Phys Rev A"},{"issue":"20","key":"16916_CR21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.200503","volume":"105","author":"L Sansoni","year":"2010","unstructured":"Sansoni L, Sciarrino F, Vallone G et al (2010) Polarization entangled state measurement on a chip. Phys Rev Lett 105(20):200503","journal-title":"Phys Rev Lett"},{"issue":"2","key":"16916_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-019-2549-2","volume":"19","author":"G Di Molfetta","year":"2020","unstructured":"Di Molfetta G, Arrighi P (2020) A quantum walk with both a continuous-time limit and a continuous-spacetime limit. Quantum Inf Process 19(2):1\u201316","journal-title":"Quantum Inf Process"},{"issue":"47","key":"16916_CR23","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aa8c17","volume":"50","author":"TG Wong","year":"2017","unstructured":"Wong TG (2017) Coined quantum walks on weighted graphs. J Phys A: Math Theor 50(47):475301","journal-title":"J Phys A: Math Theor"},{"key":"16916_CR24","doi-asserted-by":"crossref","unstructured":"Moore C, Russell A. Quantum walks on the hypercube. International Workshop on Randomization and Approximation Techniques in Computer Science. Springer, Berlin, Heidelberg, 2002: 164\u2013178","DOI":"10.1007\/3-540-45726-7_14"},{"issue":"11","key":"16916_CR25","doi-asserted-by":"publisher","first-page":"4461","DOI":"10.1007\/s11128-016-1427-4","volume":"15","author":"RAM Santos","year":"2016","unstructured":"Santos RAM (2016) Szegedy\u2019s quantum walk with queries. Quantum Inf Process 15(11):4461\u20134475","journal-title":"Quantum Inf Process"},{"key":"16916_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8","volume-title":"Quantum walks and search algorithms","author":"R Portugal","year":"2013","unstructured":"Portugal R (2013) Quantum walks and search algorithms. Springer, New York"},{"key":"16916_CR27","doi-asserted-by":"crossref","unstructured":"Szegedy M. Quantum speed-up of Markov chain based algorithms. 45th Annual IEEE symposium on foundations of computer science. IEEE, 2004: 32\u201341","DOI":"10.1109\/FOCS.2004.53"},{"key":"16916_CR28","unstructured":"Wang database.Avaiable online:http:\/\/www.wang.ist.psu.edu\/docs\/related"},{"key":"16916_CR29","doi-asserted-by":"crossref","unstructured":"Stricker M A, Orengo M (1995) Similarity of color images. Storage and retrieval for image and video databases III. International Society for Optics and Photonics 2420:381\u2013392","DOI":"10.1117\/12.205308"},{"key":"16916_CR30","unstructured":"Ojala T, Pietikainen M, Harwood D (1994) Performance evaluation of texture measures with classification based on Kullback discrimination of distributions. Proceedings of 12th international conference on pattern recognition. IEEE 1:582\u2013585"},{"key":"16916_CR31","doi-asserted-by":"crossref","unstructured":"Kamvar SD, Haveliwala TH, Manning CD et al (2003) Extrapolation methods for accelerating PageRank computations. Proceedings of the 12th international conference on World Wide Web 261\u2013270","DOI":"10.1145\/775189.775190"},{"key":"16916_CR32","doi-asserted-by":"crossref","unstructured":"Pan JY, Yang HJ, Faloutsos C et al (2004) Gcap: Graph-based automatic image captioning. 2004 Conference on Computer Vision and Pattern Recognition Workshop. IEEE 146\u2013146","DOI":"10.1109\/CVPR.2004.353"},{"key":"16916_CR33","first-page":"849","volume":"14","author":"A Ng","year":"2001","unstructured":"Ng A, Jordan M, Weiss Y (2001) On spectral clustering: Analysis and an algorithm. Adv Neural Inf Process Syst 14:849\u2013856","journal-title":"Adv Neural Inf Process Syst"},{"key":"16916_CR34","unstructured":"Gao S, Cheng X, Wang H et al (2009) Concept model-based unsupervised web image re-ranking. 2009 16th IEEE International Conference on Image Processing (ICIP). IEEE 793\u2013796"},{"key":"16916_CR35","doi-asserted-by":"publisher","unstructured":"Paparo GD, Martin-Delgado MA (2012) Google in a Quantum Network. Sci Rep 2:444.\u00a0https:\/\/doi.org\/10.1038\/srep00444","DOI":"10.1038\/srep00444"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-023-16916-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-023-16916-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-023-16916-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T12:06:10Z","timestamp":1730203570000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-023-16916-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"references-count":35,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["16916"],"URL":"https:\/\/doi.org\/10.1007\/s11042-023-16916-3","relation":{},"ISSN":["1573-7721"],"issn-type":[{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2023,9,28]]},"assertion":[{"value":"4 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors disclosed no relevant relationships.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}}]}}