{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T00:40:05Z","timestamp":1749948005295,"version":"3.41.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,2,4]],"date-time":"2017-02-04T00:00:00Z","timestamp":1486166400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61332007","91420201"],"award-info":[{"award-number":["61332007","91420201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Basic Research Program (973 Program) of China","award":["2013CB329403"],"award-info":[{"award-number":["2013CB329403"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61620106010"],"award-info":[{"award-number":["61620106010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimedia Systems"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00530-016-0533-6","type":"journal-article","created":{"date-parts":[[2017,2,4]],"date-time":"2017-02-04T06:51:23Z","timestamp":1486191083000},"page":"147-162","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Visual instance mining from the graph perspective"],"prefix":"10.1007","volume":"24","author":[{"given":"Wei","family":"Li","sequence":"first","affiliation":[]},{"given":"Jianmin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Changhu","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,4]]},"reference":[{"issue":"1","key":"533_CR1","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1002\/widm.1110","volume":"4","author":"H Wang","year":"2014","unstructured":"Wang, H., Zhao, G., Yuan, J.: Visual pattern discovery in image and video data: a brief survey. Wiley Interdiscipl. Rev. Data Min. Knowl. Discov. 4(1), 24\u201337 (2014)","journal-title":"Wiley Interdiscipl. Rev. Data Min. Knowl. Discov."},{"key":"533_CR2","doi-asserted-by":"crossref","unstructured":"Zhang, W., Li, H., Ngo, C.W., Chang, S.F.: Scalable visual instance mining with threads of features. In: ACM International Conference on Multimedia, pp. 297\u2013306 (2014)","DOI":"10.1145\/2647868.2654942"},{"key":"533_CR3","doi-asserted-by":"crossref","unstructured":"Li, W., Wang, C., Zhang, L., Rui, Y., Zhang, B.: Scalable visual instance mining with instance graph. In: British Machine Vision Conference (BMVC), pp. 98.1\u201398.11 (2015)","DOI":"10.5244\/C.29.98"},{"issue":"5","key":"533_CR4","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1109\/TMM.2015.2414720","volume":"17","author":"C Weng","year":"2015","unstructured":"Weng, C., Yuan, J.: Efficient mining of optimal AND\/OR patterns for visual recognition. IEEE Trans. Multimed. 17(5), 626\u2013635 (2015)","journal-title":"IEEE Trans. Multimed."},{"issue":"8","key":"533_CR5","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1109\/TMM.2015.2440997","volume":"17","author":"W Zhang","year":"2015","unstructured":"Zhang, W., Ngo, C.W.: Topological spatial verification for instance search. IEEE Trans. Multimed. 17(8), 1236\u20131247 (2015)","journal-title":"IEEE Trans. Multimed."},{"key":"533_CR6","doi-asserted-by":"crossref","unstructured":"Chum, O., Philbin, J., Isard, M., Zisserman, A.: Scalable near identical image and shot detection. In: ACM International Conference on Image and Video Retrieval (CIVR), pp. 549\u2013556 (2007)","DOI":"10.1145\/1282280.1282359"},{"key":"533_CR7","doi-asserted-by":"crossref","unstructured":"Wu, Z., Ke, Q., Isard, M., Sun, J.: Bundling features for large scale partial-duplicate web image search. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 25\u201332 (2009)","DOI":"10.1109\/CVPR.2009.5206566"},{"key":"533_CR8","doi-asserted-by":"crossref","unstructured":"Dong, W., Wang, Z., Charikar, M., Li, K.: High-confidence near-duplicate image detection. In: ACM International Conference on Multimedia Retrieval (ICMR), pp. 1\u20138 (2012)","DOI":"10.1145\/2324796.2324798"},{"issue":"2","key":"533_CR9","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00530-014-0433-6","volume":"22","author":"J Liang","year":"2016","unstructured":"Liang, J., Han, Y., Hu, Q.: Semi-supervised image clustering with multi-modal information. Multimed. Syst. 22(2), 149\u2013160 (2016)","journal-title":"Multimed. Syst."},{"key":"533_CR10","unstructured":"Zhu, Z., Xu, C.: Organizing photograghs with geospatial and image semantics. Multimed. Syst. 1\u20139 (2016)"},{"key":"533_CR11","doi-asserted-by":"crossref","unstructured":"Wang, X.J., Xu, Z., Zhang, L., Liu, C., Rui, Y.: Towards indexing representative images on the web. In: ACM International Conference on Multimedia, pp. 1229\u20131238 (2012)","DOI":"10.1145\/2393347.2396423"},{"issue":"10","key":"533_CR12","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1109\/TMM.2015.2460111","volume":"17","author":"J Chen","year":"2015","unstructured":"Chen, J., Jin, Q., Bao, S., Su, Z., Chen, S., Yu, Y.: Exploitation and exploration balanced hierarchical summary for landmark images. IEEE Trans. Multimed. 17(10), 1773\u20131786 (2015)","journal-title":"IEEE Trans. Multimed."},{"key":"533_CR13","doi-asserted-by":"crossref","unstructured":"Rematas, K., Fernando, B., Dellaert, F., Tuytelaars, T.: Dataset fingerprints: exploring image collections through data mining. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4867\u20134875 (2015)","DOI":"10.1109\/CVPR.2015.7299120"},{"key":"533_CR14","doi-asserted-by":"crossref","unstructured":"Kennedy, L., Chang, S.F.: Internet image archaeology: automatically tracing the manipulation history of photographs on the web. In: ACM International Conference on Multimedia, pp. 349\u2013358 (2008)","DOI":"10.1145\/1459359.1459406"},{"issue":"2","key":"533_CR15","first-page":"429","volume":"68","author":"A Hamzaoui","year":"2014","unstructured":"Hamzaoui, A., Letessier, P., Joly, A., Buisson, O., Boujemaa, N.: Object Vis. Query Suggest. 68(2), 429\u2013454 (2014)","journal-title":"Object Vis. Query Suggest."},{"key":"533_CR16","doi-asserted-by":"crossref","unstructured":"Wang, X.J., Zhang, L., Liu, M., Li, Y., Ma, W.Y.: ARISTA\u2014image search to annotation on billions of web photos. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2987\u20132994 (2010)","DOI":"10.1109\/CVPR.2010.5540046"},{"issue":"11","key":"533_CR17","doi-asserted-by":"crossref","first-page":"2072","DOI":"10.1109\/TMM.2015.2480228","volume":"17","author":"Y Wang","year":"2015","unstructured":"Wang, Y., Li, S., Kot, A.: Deepbag: recognizing handbag models. IEEE Trans. Multimed. 17(11), 2072\u20132083 (2015)","journal-title":"IEEE Trans. Multimed."},{"key":"533_CR18","doi-asserted-by":"crossref","unstructured":"Romberg, S., Pueyo, L., Lienhart, R., van Zwol, R.: Scalable logo recognition in real-world images. In: ACM International Conference on Multimedia Retrieval (ICMR), pp. 25.1\u201325.8 (2011)","DOI":"10.1145\/1991996.1992021"},{"key":"533_CR19","doi-asserted-by":"crossref","unstructured":"Romberg, S., Lienhart, R.: Bundle min-hashing for logo recognition. In: ACM International Conference on Multimedia Retrieval (ICMR), pp. 113\u2013120 (2013)","DOI":"10.1145\/2461466.2461486"},{"key":"533_CR20","doi-asserted-by":"crossref","unstructured":"Yuan, J., Wu, Y.: Spatial random partition for common visual pattern discovery. In: IEEE International Conference on Computer Vision (ICCV), pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4408869"},{"key":"533_CR21","doi-asserted-by":"crossref","unstructured":"Liu, H., Yan, S.: Common visual pattern discovery via spatially coherent correspondences. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1609\u20131616 (2010)","DOI":"10.1109\/CVPR.2010.5539780"},{"key":"533_CR22","doi-asserted-by":"crossref","unstructured":"Quack, T., Ferrari, V., Van Gool, L.: Video mining with frequent itemset configurations. In: ACM International Conference on Image and Video Retrieval (CIVR), pp. 360\u2013369 (2006)","DOI":"10.1007\/11788034_37"},{"key":"533_CR23","doi-asserted-by":"crossref","unstructured":"Philbin, J., Zisserman, A.: Object mining using a matching graph on very large image collections. In: Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP), pp. 738\u2013745 (2008)","DOI":"10.1109\/ICVGIP.2008.103"},{"issue":"2","key":"533_CR24","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/TPAMI.2009.166","volume":"32","author":"O Chum","year":"2010","unstructured":"Chum, O., Matas, J.: Large scale discovery of spatially related images. IEEE Trans. Pattern Anal. Mach. Intell. 32(2), 371\u2013377 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"533_CR25","doi-asserted-by":"crossref","unstructured":"Lee, D., Ke, Q., Isard, M.: Partition min-hash for partial duplicate image discovery. In: European Conference on Computer Vision (ECCV), pp. 648\u2013662 (2010)","DOI":"10.1007\/978-3-642-15549-9_47"},{"key":"533_CR26","doi-asserted-by":"crossref","unstructured":"Chum, O., Matas, J.: Fast computation of min-hash signatures for image collections. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3077\u20133084 (2012)","DOI":"10.1109\/CVPR.2012.6248039"},{"issue":"8","key":"533_CR27","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1109\/TMM.2014.2359769","volume":"16","author":"JT Tsai","year":"2014","unstructured":"Tsai, J.T., Lin, Y.Y., Liao, H.Y.: Per-cluster ensemble kernel learning for multi-modal image clustering with group-dependent feature selection. IEEE Trans. Multimed. 16(8), 2229\u20132241 (2014)","journal-title":"IEEE Trans. Multimed."},{"key":"533_CR28","doi-asserted-by":"crossref","unstructured":"Chum, O., Perdoch, M., Matas, J.: Geometric min-hashing: finding a (thick) needle in a haystack. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 17\u201324 (2009)","DOI":"10.1109\/CVPR.2009.5206531"},{"key":"533_CR29","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.cviu.2013.12.011","volume":"124","author":"L Xie","year":"2014","unstructured":"Xie, L., Tian, Q., Zhou, W., Zhang, B.: Fast and accurate near-duplicate image search with affinity propagation on the ImageWeb. Comput. Vis. Image Understand. 124, 31\u201341 (2014)","journal-title":"Comput. Vis. Image Understand."},{"key":"533_CR30","unstructured":"Yan, Y., Liu, G., Wang, S., Zhang, J., Zheng, K.: Graph-based clustering and ranking for diversified image search. Multimed. Syst. 1\u201312 (2016)"},{"key":"533_CR31","doi-asserted-by":"crossref","unstructured":"Cao, S., Snavely, N.: Graph-based discriminative learning for location recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 700\u2013707 (2013)","DOI":"10.1109\/CVPR.2013.96"},{"key":"533_CR32","doi-asserted-by":"crossref","unstructured":"Turcot, P., Lowe, D.: Better matching with fewer features: the selection of useful features in large database recognition problems. In: IEEE International Conference on Computer Vision (ICCV) Workshops (2009)","DOI":"10.1109\/ICCVW.2009.5457541"},{"issue":"2","key":"533_CR33","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D Lowe","year":"2004","unstructured":"Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"533_CR34","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/B:VISI.0000027790.02288.f2","volume":"60","author":"K Mikolajczyk","year":"2004","unstructured":"Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. Int. J. Comput. Vis. 60(1), 63\u201386 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"533_CR35","doi-asserted-by":"crossref","unstructured":"Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: IEEE International Conference on Computer Vision (ICCV), pp. 1470\u20131477 (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"533_CR36","doi-asserted-by":"crossref","unstructured":"Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak geometric consistency for large scale image search. In: European Conference on Computer Vision (ECCV), pp. 304\u2013317 (2008)","DOI":"10.1007\/978-3-540-88682-2_24"},{"issue":"3","key":"533_CR37","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/s11263-009-0285-2","volume":"87","author":"H Jegou","year":"2010","unstructured":"Jegou, H., Douze, M., Schmid, C.: Improving bag-of-features for large scale image search. Int. J. Comput. Vis. 87(3), 316\u2013336 (2010)","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"533_CR38","doi-asserted-by":"crossref","first-page":"453","DOI":"10.7155\/jgaa.00154","volume":"11","author":"A Noack","year":"2007","unstructured":"Noack, A.: Energy models for graph clustering. J. Graph Algorithm Appl. 11(2), 453\u2013480 (2007)","journal-title":"J. Graph Algorithm Appl."},{"key":"533_CR39","doi-asserted-by":"crossref","unstructured":"Jacomy, M., Venturini, T., Heymann, S., Bastian, M.: ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for Gephi software. PloS One 9(6), e98,679 (2014)","DOI":"10.1371\/journal.pone.0098679"},{"key":"533_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, W., Pang, L., Ngo, C.W.: Snap-and-ask: answering multimodal question by naming visual instance. In: ACM International Conference on Multimedia, pp. 609\u2013618 (2012)","DOI":"10.1145\/2393347.2393432"},{"key":"533_CR41","doi-asserted-by":"crossref","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383172"},{"key":"533_CR42","doi-asserted-by":"crossref","unstructured":"Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2161\u20132168 (2006)","DOI":"10.1109\/CVPR.2006.264"},{"issue":"10","key":"533_CR43","doi-asserted-by":"crossref","first-page":"2024","DOI":"10.1587\/transinf.E94.D.2024","volume":"94","author":"G FuentesPineda","year":"2011","unstructured":"FuentesPineda, G., Koga, H., Watanabe, T.: Scalable object discovery: a hash-based approach to clustering co-occurring visual words. IEICE Trans. Inf. Syst. 94(10), 2024\u20132035 (2011)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"533_CR44","doi-asserted-by":"crossref","unstructured":"Letessier, P., Buisson, O., Joly, A.: Scalable mining of small visual objects. In: ACM International Conference on Multimedia, pp. 599\u2013608 (2012)","DOI":"10.1145\/2393347.2393431"},{"key":"533_CR45","doi-asserted-by":"crossref","unstructured":"Letessier, P., Buisson, O., Joly, A.: Scalable mining of small visual objects (with new experiments). Research report, LIRMM (2013)","DOI":"10.1145\/2393347.2393431"},{"issue":"7","key":"533_CR46","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/TMM.2015.2428996","volume":"17","author":"W Li","year":"2015","unstructured":"Li, W., Wang, C., Zhang, L., Rui, Y., Zhang, B.: Partial-duplicate clustering and visual pattern discovery on web scale image database. IEEE Trans. Multimed. 17(7), 967\u2013980 (2015)","journal-title":"IEEE Trans. Multimed."},{"key":"533_CR47","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.: ImageNet classification with deep convolutional neural networks. In: Neural Information Processing Systems (NIPS), pp. 1097\u20131105 (2012)"},{"key":"533_CR48","doi-asserted-by":"crossref","unstructured":"Girshick, R., Donahue, J., Darrell, T., Malik, J.: Rich feature hierarchies for accurate object detection and semantic segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 580\u2013587 (2014)","DOI":"10.1109\/CVPR.2014.81"},{"key":"533_CR49","doi-asserted-by":"crossref","unstructured":"Li, Y., Liu, L., Shen, C., van den Hengel, A.: Mid-level deep pattern mining. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 971\u2013980 (2015)","DOI":"10.1109\/CVPR.2015.7298699"},{"key":"533_CR50","doi-asserted-by":"crossref","unstructured":"Bastian, M., Heymann, S., Jacomy, M.: Gephi: an open source software for exploring and manipulating networks. In: International Conference on Web and Social Media (ICWSM), pp. 361\u2013362 (2009)","DOI":"10.1609\/icwsm.v3i1.13937"},{"issue":"1","key":"533_CR51","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson, R.: SLINK: an optimally efficient algorithm for the single-link cluster method. Comput. J. 16(1), 30\u201334 (1973)","journal-title":"Comput. J."},{"issue":"4","key":"533_CR52","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/comjnl\/20.4.364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays, D.: An efficient algorithm for a complete link method. Comput. J. 20(4), 364\u2013366 (1977)","journal-title":"Comput. J."},{"key":"533_CR53","unstructured":"van Dongen, S.: A cluster algorithm for graphs. Technical Report, CWI (2000)"},{"key":"533_CR54","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Neural Information Processing Systems (NIPS), pp. 849\u2013856 (2001)"},{"issue":"1","key":"533_CR55","first-page":"27","volume":"1","author":"S Schaeffer","year":"2007","unstructured":"Schaeffer, S.: Graph Cluster. 1(1), 27\u201364 (2007)","journal-title":"Graph Cluster."}],"container-title":["Multimedia Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00530-016-0533-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-016-0533-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-016-0533-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T00:01:06Z","timestamp":1749945666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00530-016-0533-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,4]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["533"],"URL":"https:\/\/doi.org\/10.1007\/s00530-016-0533-6","relation":{},"ISSN":["0942-4962","1432-1882"],"issn-type":[{"type":"print","value":"0942-4962"},{"type":"electronic","value":"1432-1882"}],"subject":[],"published":{"date-parts":[[2017,2,4]]}}}