{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T12:25:17Z","timestamp":1765974317406,"version":"3.41.0"},"reference-count":164,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T00:00:00Z","timestamp":1427846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011102","name":"European Union Seventh Framework Programme","doi-asserted-by":"crossref","award":["287674 (3DTVS)"],"award-info":[{"award-number":["287674 (3DTVS)"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2015,4,16]]},"abstract":"<jats:p>The expansion of the Internet over the last decade and the proliferation of online social communities, such as Facebook, Google+, and Twitter, as well as multimedia sharing sites, such as YouTube, Flickr, and Picasa, has led to a vast increase of available information to the user. In the case of multimedia data, such as images and videos, fast querying and processing of the available information requires the annotation of the multimedia data with semantic descriptors, that is, labels. However, only a small proportion of the available data are labeled. The rest should undergo an annotation-labeling process. The necessity for the creation of automatic annotation algorithms gave birth to label propagation and semi-supervised learning. In this study, basic concepts in graph-based label propagation methods are discussed. Methods for proper graph construction based on the structure of the available data and label inference methods for spreading label information from a few labeled data to a larger set of unlabeled data are reviewed. Applications of label propagation algorithms in digital media, as well as evaluation metrics for measuring their performance, are presented.<\/jats:p>","DOI":"10.1145\/2700381","type":"journal-article","created":{"date-parts":[[2015,4,3]],"date-time":"2015-04-03T20:29:44Z","timestamp":1428092984000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Graph-Based Label Propagation in Digital Media"],"prefix":"10.1145","volume":"47","author":[{"given":"Olga","family":"Zoidi","sequence":"first","affiliation":[{"name":"Aristotle University of Thessaloniki, Thessaloniki, Greece"}]},{"given":"Eftychia","family":"Fotiadou","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki, Thessaloniki, Greece"}]},{"given":"Nikos","family":"Nikolaidis","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki, Thessaloniki, Greece"}]},{"given":"Ioannis","family":"Pitas","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki, Thessaloniki, Greece"}]}],"member":"320","published-online":{"date-parts":[[2015,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"M. Alonso and E. J. Finn. 1967. Fundamental University Physics. Addison-Wesley. M. Alonso and E. J. Finn. 1967. Fundamental University Physics. Addison-Wesley.","DOI":"10.1119\/1.1973764"},{"key":"e_1_2_1_2_1","unstructured":"A. Amir M. Berg S. F. Chang W. Hsu G. Iyengar C. Y. Lin M. Naphade A. Natsev C. Neti H. Nock etal 2003. IBM research TRECVID-2003 video retrieval system. In NIST TRECVID-2003. A. Amir M. Berg S. F. Chang W. Hsu G. Iyengar C. Y. Lin M. Naphade A. Natsev C. Neti H. Nock et al. 2003. IBM research TRECVID-2003 video retrieval system. In NIST TRECVID-2003."},{"key":"e_1_2_1_3_1","unstructured":"A. Argyriou M. Herbster and M. Pontil. 2005. Combining graph laplacians for semi-supervised learning. In Advances in Neural Information Processing Systems 18. MIT Press 67--74. A. Argyriou M. Herbster and M. Pontil. 2005. Combining graph laplacians for semi-supervised learning. In Advances in Neural Information Processing Systems 18. MIT Press 67--74."},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR\u201910)","author":"Badrinarayanan V.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367618"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.10.001"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"R. Barrett M. Berry T. F. Chan J. Demmel J. Donato J. Dongarra V. Eijkhout R. Pozo C. Romine and H. Van der Vorst. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 2nd Edition. SIAM Philadelphia PA. R. Barrett M. Berry T. F. Chan J. Demmel J. Donato J. Dongarra V. Eijkhout R. Pozo C. Romine and H. Van der Vorst. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 2nd Edition. SIAM Philadelphia PA.","DOI":"10.1137\/1.9781611971538"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"M. Belkin I. Matveeva and P. Niyogi. 2004. Regularization and semi-supervised learning on large graphs. In COLT. Springer 624--638. M. Belkin I. Matveeva and P. Niyogi. 2004. Regularization and semi-supervised learning on large graphs. In COLT. Springer 624--638.","DOI":"10.1007\/978-3-540-27819-1_43"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248632"},{"volume-title":"Semi-Supervised Learning","author":"Bengio Y.","key":"e_1_2_1_11_1"},{"volume-title":"Hypergraphs: Combinatorics of Finite Sets.","year":"1989","author":"Berge C.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"K. Beyer J. Goldstein R. Ramakrishnan and U. Shaft. 1999. When is nearest neighbor meaningful&quest; In Database Theory ICDT\u201999. Springer 217--235. K. Beyer J. Goldstein R. Ramakrishnan and U. Shaft. 1999. When is nearest neighbor meaningful&quest; In Database Theory ICDT\u201999. Springer 217--235.","DOI":"10.1007\/3-540-49257-7_15"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL0521344301.003"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015360"},{"volume-title":"Proceedings of the 18th International Conference on Machine Learning (ICML\u201901)","author":"Blum A.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015429"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1993.1023"},{"key":"e_1_2_1_19_1","unstructured":"I. Borg and P. J. F. Groenen. 2005. Modern Multidimensional Scaling. Springer. I. Borg and P. J. F. Groenen. 2005. Modern Multidimensional Scaling. Springer."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2008.04.005"},{"key":"e_1_2_1_21_1","first-page":"2258","article-title":"Label propagation in complex video sequences using semi-supervised learning","volume":"2257","author":"Budvytis I.","year":"2010","journal-title":"BMVC"},{"volume-title":"Proceedings of the Western New York Image Processing Workshop (WNYIPW\u201910)","author":"Chen A. Y. C.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2011.5711561"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 1658--1665","author":"Chen G.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1873951.1873959"},{"volume-title":"Proceedings of the IEEE 12th International Conference on Computer Vision. 317--324","author":"Cheng H.","key":"e_1_2_1_26_1"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Vision Workshops. 920--927","author":"Coppi D.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","unstructured":"A. Corduneanu and T. Jaakkola. 2004. Distributed information regularization on graphs. Neural Information Proccessing Systems (NIPS). A. Corduneanu and T. Jaakkola. 2004. Distributed information regularization on graphs. Neural Information Proccessing Systems (NIPS)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553400"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273523"},{"volume-title":"Proceedings of the ACL 2010 Conference Short Papers (ACLShort\u201910)","author":"Dhillon P. S.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281223"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2008.17"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_2_1_35_1","first-page":"681","article-title":"A kernel method for multi-labelled classification","volume":"14","author":"Elisseeff A.","year":"2001","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.2307\/2951493"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"P. F. Evangelista M. J. Embrechts and B. K. Szymanski. 2006. Taming the curse of dimensionality in kernels and novelty detection. In Applied Soft Computing Technologies: The Challenge of Complexity. Springer 425--438. P. F. Evangelista M. J. Embrechts and B. K. Szymanski. 2006. Taming the curse of dimensionality in kernels and novelty detection. In Applied Soft Computing Technologies: The Challenge of Complexity. Springer 425--438.","DOI":"10.1007\/3-540-31662-0_33"},{"key":"e_1_2_1_38_1","unstructured":"J. Goldberger S. Roweis G. Hinton and R. Salakhutdinov. 2004. Neighbourhood components analysis. In Advances in Neural Information Processing Systems 17. MIT Press 513--520. J. Goldberger S. Roweis G. Hinton and R. Salakhutdinov. 2004. Neighbourhood components analysis. In Advances in Neural Information Processing Systems 17. MIT Press 513--520."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011122126881"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/LGRS.2008.916070"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.233"},{"volume":"3117","volume-title":"Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis. Lecture Notes in Computer Science","author":"Grady L.","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1086\/226707"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"volume-title":"Proceedings of the IEEE 12th International Conference on Computer Vision. 309--316","author":"Guillaumin M.","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.159993"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2006.05.061"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 1--7.","author":"Hoi S. C. H.","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487736"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"T. Hwang and R. Kuang. 2010. A heterogeneous label propagation algorithm for disease gene discovery. In SDM\u201910. 583--594. T. Hwang and R. Kuang. 2010. A heterogeneous label propagation algorithm for disease gene discovery. In SDM\u201910. 583--594.","DOI":"10.1137\/1.9781611972801.51"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553432"},{"volume-title":"Proceedings of the International Conference on Machine Learning (ICML\u201903)","year":"2003","author":"Joachims T.","key":"e_1_2_1_52_1"},{"volume-title":"Proceedings of the International Conference on Machine Learning (ICML\u201901)","author":"Joachims T.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","unstructured":"I. T. Jolliffe. 2002. Principal Component Analysis 2nd Edition. Springer. I. T. Jolliffe. 2002. Principal Component Analysis 2nd Edition. Springer."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2003354"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_91"},{"volume-title":"Proceedings of the ICML. 315--322","author":"Kondor R. I.","key":"e_1_2_1_58_1"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33786-4_34"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2012.12.002"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg1026"},{"volume":"3","volume-title":"Proceedings of the IEEE International Conference on Image Processing","author":"Lin C. Y.","key":"e_1_2_1_62_1"},{"volume-title":"Proceedings of the TRECVID 2003 Workshop.","author":"Lin C. Y.","key":"e_1_2_1_63_1"},{"volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo.","author":"Lin C. Y.","key":"e_1_2_1_64_1"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526757"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2011.2134078"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291279"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.04.012"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88269-5_17"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458115"},{"key":"e_1_2_1_71_1","unstructured":"M. Maier U. Von Luxburg and M. Hein. 2008. Influence of graph construction on graph-based clustering measures. In Neural Information Processing Systems. 1025--1032. M. Maier U. Von Luxburg and M. Hein. 2008. Influence of graph construction on graph-based clustering measures. In Neural Information Processing Systems. 1025--1032."},{"key":"e_1_2_1_72_1","doi-asserted-by":"crossref","unstructured":"S. Morris. 2000. Contagion. Review of Economic Studies 67 (2000). S. Morris. 2000. Contagion. Review of Economic Studies 67 (2000).","DOI":"10.1111\/1467-937X.00121"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.016132"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87481-2_9"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219889"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.03.006"},{"volume-title":"Proceedings of the 8th International Multi-Conference on Computing in the Global Information Technology (ICCGI\u201913)","author":"Opuszko M.","key":"e_1_2_1_77_1"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.5555\/3120007.3120033"},{"key":"e_1_2_1_79_1","doi-asserted-by":"crossref","unstructured":"R. Pastor-Satorras and A. Vespignani. 2001. Epidemic dynamics and endemic states in complex networks. Physical Review E. R. Pastor-Satorras and A. Vespignani. 2001. Epidemic dynamics and endemic states in complex networks. Physical Review E.","DOI":"10.1103\/PhysRevE.63.066117"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMUL.2011.22"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291245"},{"volume-title":"Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL\u201909)","author":"Rao D.","key":"e_1_2_1_82_1"},{"key":"e_1_2_1_83_1","doi-asserted-by":"crossref","unstructured":"R. Rao. 2002. Probabilistic Models of the Brain: Perception and Neural Function. MIT Press. R. Rao. 2002. Probabilistic Models of the Brain: Perception and Neural Function. MIT Press.","DOI":"10.7551\/mitpress\/5583.001.0001"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1080\/0308108031000084374"},{"key":"e_1_2_1_85_1","unstructured":"E. Rogers. 1962. Diffusion of Innovations. Free Press New York. E. Rogers. 1962. Diffusion of Innovations. Free Press New York."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33712-3_7"},{"key":"e_1_2_1_88_1","doi-asserted-by":"crossref","unstructured":"H. Rue and L. Held. 2005. Gaussian Markov Random Fields: Theory and Applications. Chapman &amp; Hall. H. Rue and L. Held. 2005. Gaussian Markov Random Fields: Theory and Applications. Chapman &amp; Hall.","DOI":"10.1201\/9780203492024"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.258"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557101"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244304322972667"},{"key":"e_1_2_1_92_1","unstructured":"T. Schelling. 1978. Micromotives and Macrobehavior. Norton. T. Schelling. 1978. Micromotives and Macrobehavior. Norton."},{"volume-title":"Proceedings of the 21st Annual Conference on Learning Theory.","author":"Shai B. D.","key":"e_1_2_1_93_1"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.11.041"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASL.2009.2020893"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"volume-title":"Proceedings of the International Conference on Weblogs and Social Media.","author":"Shi X.","key":"e_1_2_1_97_1"},{"volume-title":"Proceedings of the ICML Workshop on Learning with Multiple Views.","author":"Sindhwani V.","key":"e_1_2_1_98_1"},{"key":"e_1_2_1_99_1","unstructured":"A. Singh R. D. Nowak and X. Zhu. 2008. Unlabeled data: Now it helps now it doesn\u2019t. In NIPS\u201908. 1513--1520. A. Singh R. D. Nowak and X. Zhu. 2008. Unlabeled data: Now it helps now it doesn\u2019t. In NIPS\u201908. 1513--1520."},{"volume-title":"Proceedings of the Conference on Learning Theory and Kernel Machines. 144--158","author":"Smola A.","key":"e_1_2_1_100_1"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101149.1101236"},{"volume-title":"Proceedings of the 1st Workshop on Unsupervised Learning in NLP (EMNLP\u201911)","author":"Speriosu M.","key":"e_1_2_1_102_1"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078212"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401971"},{"key":"e_1_2_1_105_1","unstructured":"M. Szummer and T. Jaakkola. 2002. Partially labeled classification with Markov random walks. In Advances in Neural Information Processing Systems. MIT Press 945--952. M. Szummer and T. Jaakkola. 2002. Partially labeled classification with Markov random walks. In Advances in Neural Information Processing Systems. MIT Press 945--952."},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121646.3121676"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899412.1899418"},{"volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo. 492--495","author":"Tang J.","key":"e_1_2_1_109_1"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2008.921853"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2008.2006045"},{"key":"e_1_2_1_112_1","unstructured":"J. Tang M. Li Z. Li and C. Zhao. 2014. Tag ranking based on salient region graph propagation. Multimedia Systems (2014) 1--9. J. Tang M. Li Z. Li and C. Zhao. 2014. Tag ranking based on salient region graph propagation. Multimedia Systems (2014) 1--9."},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631305"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"e_1_2_1_115_1","unstructured":"L. Terveen and W. Hill. 2001. Beyond recommender systems: Helping people help each other. In HCI in the New Millennium Jack Carroll ed. Addison-Wesley. L. Terveen and W. Hill. 2001. Beyond recommender systems: Helping people help each other. In HCI in the New Millennium Jack Carroll ed. Addison-Wesley."},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp467"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101149.1101337"},{"key":"e_1_2_1_118_1","doi-asserted-by":"crossref","unstructured":"I. W. Tsang and J. T. Kwok. 2006. Large-scale sparsified manifold regularization. In Advances in Neural Information Processing Systems (NIPS) 19. I. W. Tsang and J. T. Kwok. 2006. Large-scale sparsified manifold regularization. In Advances in Neural Information Processing Systems (NIPS) 19.","DOI":"10.7551\/mitpress\/7503.003.0180"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102467"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1110"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33715-4_36"},{"key":"e_1_2_1_122_1","unstructured":"J. von Neumann and O. Morgenstern. 1944. Theory of Games and Economic Behavior. Princeton University Press. J. von Neumann and O. Morgenstern. 1944. Theory of Games and Economic Behavior. Princeton University Press."},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180639.1180774"},{"volume-title":"Proceedings of the SIGIR 2011 Workshop on Social Web Search and Mining: Content Analysis Under Crisis.","author":"Wang D.","key":"e_1_2_1_124_1"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2007.43"},{"volume-title":"Proceedings of the 10th International Society for Music Information Retrieval. 363--368","author":"Wang F.","key":"e_1_2_1_126_1"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143968"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.216"},{"key":"e_1_2_1_129_1","unstructured":"J. Wang J. Wang G. Zeng Z. Tu R. Gan and S. Li. 2012. Scalable k-NN graph construction for visual descriptors. In CVPR. J. Wang J. Wang G. Zeng Z. Tu R. Gan and S. Li. 2012. Scalable k-NN graph construction for visual descriptors. In CVPR."},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10. 1109\/TCSVT.2009.2017400"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2009.2012919"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291431"},{"key":"e_1_2_1_133_1","doi-asserted-by":"crossref","unstructured":"S. Wasserman and K. Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press. S. Wasserman and K. Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press.","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.082090499"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577078"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti497"},{"volume-title":"Proceedings of the 2011 IEEE International Conference on Intelligence and Security Informatics (ISI\u201911)","author":"Woo J.","key":"e_1_2_1_137_1"},{"volume-title":"Proceedings of 2013 SIAM International Conference on Data Mining (SDM\u201913)","author":"Wu B.","key":"e_1_2_1_138_1"},{"volume-title":"IEEE 11th International Conference on Computer Vision. IEEE, 1--7.","author":"Xiao J.","key":"e_1_2_1_139_1"},{"volume":"15","volume-title":"Advances in Neural Information Processing Systems 15","author":"Xing E. P.","key":"e_1_2_1_140_1"},{"volume-title":"Proceedings of the IEEE International Conference on Emergency Management and Management Sciences. 53--56","author":"Xu B.","key":"e_1_2_1_141_1"},{"key":"e_1_2_1_142_1","doi-asserted-by":"crossref","unstructured":"O. Yagan D. Qian J. Zhang and D. Cochran. 2012. Information diffusion in overlaying social-physical networks. In CISS. 1--6. O. Yagan D. Qian J. Zhang and D. Cochran. 2012. Information diffusion in overlaying social-physical networks. In CISS. 1--6.","DOI":"10.1109\/CISS.2012.6310749"},{"volume-title":"Proceedings of the 9th IEEE International Conference on Computer Vision. IEEE, 516--523","author":"Yan R.","key":"e_1_2_1_143_1"},{"key":"e_1_2_1_144_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.65"},{"key":"e_1_2_1_145_1","unstructured":"L. Yang. 2006. Distance Metric Learning: A Comprehensive Survey. Retrieved from http:\/\/www.cs.cmu.edu\/liuy\/frame_survey_v2.pdf. L. Yang. 2006. Distance Metric Learning: A Comprehensive Survey. Retrieved from http:\/\/www.cs.cmu.edu\/liuy\/frame_survey_v2.pdf."},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183713"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188217"},{"key":"#cr-split#-e_1_2_1_148_1.1","unstructured":"Z. Yong L. Weishi Z. Yang Z. Gang Q. Dongxiang Z. Qi H. Ying W. Haifeng H. Xiaobo and H. Jiaming. 2013. Brain MRI segmentation with label propagation. International Journal of Emerging Trends &amp"},{"key":"#cr-split#-e_1_2_1_148_1.2","unstructured":"Technology in Computer Science (IJETTCS) 2 5 (2013) 158--163. Z. Yong L. Weishi Z. Yang Z. Gang Q. Dongxiang Z. Qi H. Ying W. Haifeng H. Xiaobo and H. Jiaming. 2013. Brain MRI segmentation with label propagation. International Journal of Emerging Trends &amp"},{"key":"#cr-split#-e_1_2_1_148_1.3","unstructured":"Technology in Computer Science (IJETTCS) 2 5 (2013) 158--163."},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899412.1899416"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2012.2191944"},{"key":"e_1_2_1_151_1","unstructured":"D. Zhou O. Bousquet T. N. Lal J. Weston and B. Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16. MIT Press 321--328. D. Zhou O. Bousquet T. N. Lal J. Weston and B. Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16. MIT Press 321--328."},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273642"},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102482"},{"key":"e_1_2_1_154_1","first-page":"1601","article-title":"Learning with hypergraphs: Clustering, classification, and embedding","volume":"19","author":"Zhou D.","year":"2007","journal-title":"Advances in Neural Information Processing Systems"},{"volume-title":"Proceedings of the 26th DAGM Symposium on Pattern Recognition. Springer, 237--244","author":"Zhou D.","key":"e_1_2_1_155_1"},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367517"},{"volume":"2","volume-title":"Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing","author":"Zhou G. D.","key":"e_1_2_1_157_1"},{"key":"e_1_2_1_159_1","unstructured":"X. Zhu and Z. Ghahramani. 2002. Learning from Labeled and Unlabeled Data with Label Propagation. Technical Report. School of CS CMU. X. Zhu and Z. Ghahramani. 2002. Learning from Labeled and Unlabeled Data with Label Propagation. Technical Report. School of CS CMU."},{"key":"e_1_2_1_160_1","unstructured":"X. Zhu Z. Ghahramani and J. Lafferty. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In ICML. 912--919. X. Zhu Z. Ghahramani and J. Lafferty. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In ICML. 912--919."},{"volume":"17","volume-title":"Advances in Neural Information Processing Systems","author":"Zhu X.","key":"e_1_2_1_161_1"},{"key":"e_1_2_1_162_1","unstructured":"X. Zhu J. Lafferty and Z. Ghahramani. 2003. Semi-Supervised Learning: From Gaussian Fields to Gaussian Processes. Technical Report. School of CS CMU. X. Zhu J. Lafferty and Z. Ghahramani. 2003. Semi-Supervised Learning: From Gaussian Fields to Gaussian Processes. Technical Report. School of CS CMU."},{"key":"e_1_2_1_163_1","doi-asserted-by":"crossref","unstructured":"O. Zoidi N. Nikolaidis and I. Pitas. 2013. Exploiting clustering and stereo information in label propagation of facial images. In IEEE Symposium Series on Computational Intelligence. O. Zoidi N. Nikolaidis and I. Pitas. 2013. Exploiting clustering and stereo information in label propagation of facial images. In IEEE Symposium Series on Computational Intelligence.","DOI":"10.1109\/CIBIM.2013.6607910"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2014.2315595"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700381","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700381","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:44Z","timestamp":1750223264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700381"}},"subtitle":["A Review"],"short-title":[],"issued":{"date-parts":[[2015,4]]},"references-count":164,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,4,16]]}},"alternative-id":["10.1145\/2700381"],"URL":"https:\/\/doi.org\/10.1145\/2700381","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2015,4]]},"assertion":[{"value":"2014-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}