{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T10:11:59Z","timestamp":1756635119715,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,8,11]],"date-time":"2013-08-11T00:00:00Z","timestamp":1376179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,8,11]]},"DOI":"10.1145\/2487575.2487641","type":"proceedings-article","created":{"date-parts":[[2013,8,13]],"date-time":"2013-08-13T12:31:21Z","timestamp":1376397081000},"page":"131-139","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Selective sampling on graphs for classification"],"prefix":"10.1145","author":[{"given":"Quanquan","family":"Gu","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}]},{"given":"Charu","family":"Aggarwal","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center, Yorktown Heights, NY, USA"}]},{"given":"Jialu","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}]},{"given":"Jiawei","family":"Han","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401901"},{"key":"e_1_3_2_1_2_1","first-page":"79","volume-title":"International Conference on Machine Learning","author":"Bilgic M.","year":"2010","unstructured":"M. Bilgic , L. Mihalkova , and L. Getoor . Active learning for networked data . In International Conference on Machine Learning , pages 79 -- 86 , 2010 . M. Bilgic, L. Mihalkova, and L. Getoor. Active learning for networked data. In International Conference on Machine Learning, pages 79--86, 2010."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90040-7"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703432542"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553390"},{"key":"e_1_3_2_1_7_1","first-page":"320","volume-title":"Conference on Learning Theory","author":"Cesa-Bianchi N.","year":"2010","unstructured":"N. Cesa-Bianchi , C. Gentile , F. Vitale , and G. Zappella . Active learning on trees and graphs . In Conference on Learning Theory , pages 320 -- 332 , 2010 . N. Cesa-Bianchi, C. Gentile, F. Vitale, and G. Zappella. Active learning on trees and graphs. In Conference on Learning Theory, pages 320--332, 2010."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248591"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1137817"},{"key":"e_1_3_2_1_10_1","volume-title":"American Mathematical Society","author":"Chung F. R. K.","year":"1997","unstructured":"F. R. K. Chung . Spectral Graph Theory . American Mathematical Society , February 1997 . F. R. K. Chung. Spectral Graph Theory. American Mathematical Society, February 1997."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022673506211"},{"key":"e_1_3_2_1_12_1","first-page":"414","volume-title":"NIPS","author":"Crammer K.","year":"2009","unstructured":"K. Crammer , A. Kulesza , and M. Dredze . Adaptive regularization of weight vectors . In NIPS , pages 414 -- 422 , 2009 . K. Crammer, A. Kulesza, and M. Dredze. Adaptive regularization of weight vectors. In NIPS, pages 414--422, 2009."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007330508534"},{"key":"e_1_3_2_1_14_1","volume-title":"Matrix computations","author":"Golub G. H.","year":"1996","unstructured":"G. H. Golub and C. F. V. Loan . Matrix computations ( 3 rd ed.). Johns Hopkins University Press , Baltimore, MD, USA , 1996 . G. H. Golub and C. F. V. Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.","edition":"3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.72"},{"key":"e_1_3_2_1_16_1","volume-title":"COLT","author":"Herbster M.","year":"2009","unstructured":"M. Herbster and G. Lever . Predicting the labelling of a graph via minimum$p\\$-seminorm interpolation . In COLT , 2009 . M. Herbster and G. Lever. Predicting the labelling of a graph via minimum$p\\$-seminorm interpolation. In COLT, 2009."},{"key":"e_1_3_2_1_17_1","first-page":"649","volume-title":"NIPS","author":"Herbster M.","year":"2008","unstructured":"M. Herbster , G. Lever , and M. Pontil . Online prediction on large diameter graphs . In NIPS , pages 649 -- 656 , 2008 . M. Herbster, G. Lever, and M. Pontil. Online prediction on large diameter graphs. In NIPS, pages 649--656, 2008."},{"key":"e_1_3_2_1_18_1","first-page":"577","volume-title":"NIPS","author":"Herbster M.","year":"2006","unstructured":"M. Herbster and M. Pontil . Prediction on a graph with a perceptron . In NIPS , pages 577 -- 584 , 2006 . M. Herbster and M. Pontil. Prediction on a graph with a perceptron. In NIPS, pages 577--584, 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102390"},{"key":"e_1_3_2_1_20_1","volume-title":"ICML","author":"Hoi S. C. H.","year":"2012","unstructured":"S. C. H. Hoi , J. Wang , and P. Zhao . Exact soft confidence-weighted learning . In ICML , 2012 . S. C. H. Hoi, J. Wang, and P. Zhao. Exact soft confidence-weighted learning. In ICML, 2012."},{"key":"e_1_3_2_1_21_1","first-page":"556","volume-title":"AISTATS","author":"Ji M.","year":"2012","unstructured":"M. Ji and J. Han . A variance minimization criterion to active learning on graphs . AISTATS , pages 556 -- 564 , 2012 . M. Ji and J. Han. A variance minimization criterion to active learning on graphs. AISTATS, pages 556--564, 2012."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15880-3_42"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022869011914"},{"key":"e_1_3_2_1_24_1","first-page":"433","volume-title":"ICML","author":"Orabona F.","year":"2011","unstructured":"F. Orabona and N. Cesa-Bianchi . Better algorithms for selective sampling . In ICML , pages 433 -- 440 , 2011 . F. Orabona and N. Cesa-Bianchi. Better algorithms for selective sampling. In ICML, pages 433--440, 2011."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000018"},{"key":"e_1_3_2_1_27_1","first-page":"144","volume-title":"COLT","author":"Smola A. J.","year":"2003","unstructured":"A. J. Smola and R. I. Kondor . Kernels and regularization on graphs . In COLT , pages 144 -- 158 , 2003 . A. J. Smola and R. I. Kondor. Kernels and regularization on graphs. In COLT, pages 144--158, 2003."},{"key":"e_1_3_2_1_28_1","first-page":"999","volume-title":"International Conference on Machine Learning","author":"Tong S.","year":"2000","unstructured":"S. Tong and D. Koller . Support vector machine active learning with application sto text classification . In International Conference on Machine Learning , pages 999 -- 1006 , 2000 . S. Tong and D. Koller. Support vector machine active learning with application sto text classification. In International Conference on Machine Learning, pages 999--1006, 2000."},{"key":"e_1_3_2_1_29_1","volume-title":"NIPS","author":"Zhou D.","year":"2003","unstructured":"D. Zhou , O. Bousquet , T. N. Lal , J. Weston , and B. Sch\u00f6lkopf . Learning with local and global consistency . In NIPS , 2003 . D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Sch\u00f6lkopf. Learning with local and global consistency. In NIPS, 2003."},{"key":"e_1_3_2_1_30_1","first-page":"912","volume-title":"ICML","author":"Zhu X.","year":"2003","unstructured":"X. Zhu , Z. Ghahramani , and J. D. Lafferty . Semi-supervised learning using gaussian fields and harmonic functions . In ICML , pages 912 -- 919 , 2003 . X. Zhu, Z. Ghahramani, and J. D. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, pages 912--919, 2003."}],"event":{"name":"KDD' 13: The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Chicago Illinois USA","acronym":"KDD' 13"},"container-title":["Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487575.2487641","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2487575.2487641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:44Z","timestamp":1750236524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487575.2487641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,11]]},"references-count":30,"alternative-id":["10.1145\/2487575.2487641","10.1145\/2487575"],"URL":"https:\/\/doi.org\/10.1145\/2487575.2487641","relation":{},"subject":[],"published":{"date-parts":[[2013,8,11]]},"assertion":[{"value":"2013-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}