{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:30Z","timestamp":1750307730249,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,28]],"date-time":"2009-06-28T00:00:00Z","timestamp":1246147200000},"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":[[2009,6,28]]},"DOI":"10.1145\/1557019.1557087","type":"proceedings-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:54Z","timestamp":1246367454000},"page":"597-606","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Using graph-based metrics with empirical risk minimization to speed up active learning on networked data"],"prefix":"10.1145","author":[{"given":"Sofus A.","family":"Macskassy","sequence":"first","affiliation":[{"name":"Fetch Technologies, El Segundo, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,28]]},"reference":[{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/bs.3830100205"},{"key":"e_1_3_2_2_3_1","first-page":"8","volume-title":"Proceedings of the Learning Statistical Models from Relational Data Workshop (SRL) at the 19th International Joint Conference on Artificial Intelligence (IJCAI)","author":"Bernstein A.","year":"2003","unstructured":"A. Bernstein , S. Clearwater , and F. Provost . The Relational Vector-space Model and Industry Classification . In Proceedings of the Learning Statistical Models from Relational Data Workshop (SRL) at the 19th International Joint Conference on Artificial Intelligence (IJCAI) , pages 8 -- 18 , 2003 . A. Bernstein, S. Clearwater, and F. Provost. The Relational Vector-space Model and Industry Classification. In Proceedings of the Learning Statistical Models from Relational Data Workshop (SRL) at the 19th International Joint Conference on Artificial Intelligence (IJCAI), pages 8--18, 2003."},{"key":"e_1_3_2_2_4_1","volume-title":"Inequality and Heterogeneity: A Primitive Theory of Social Structure","author":"Blau P. M.","year":"1977","unstructured":"P. M. Blau . Inequality and Heterogeneity: A Primitive Theory of Social Structure . New York : Free Press , 1977 . P. M. Blau. Inequality and Heterogeneity: A Primitive Theory of Social Structure. New York: Free Press, 1977."},{"key":"e_1_3_2_2_5_1","first-page":"19","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Blum A.","year":"2001","unstructured":"A. Blum and S. Chawla . Learning from Labeled and Unlabeled Data using Graph Mincuts . In Proceedings of the International Conference on Machine Learning (ICML) , pages 19 -- 26 , 2001 . A. Blum and S. Chawla. Learning from Labeled and Unlabeled Data using Graph Mincuts. In Proceedings of the International Conference on Machine Learning (ICML), pages 19--26, 2001."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015429"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.11.005"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.11.001"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276332"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177009939"},{"key":"e_1_3_2_2_11_1","first-page":"70","article-title":"Finding community structure in very large networks","author":"Clauset A.","year":"2004","unstructured":"A. Clauset , M. E. J. Newman , and C. Moore . Finding community structure in very large networks . Physical Review E , 70 , 2004 . 066111. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70, 2004. 066111.","journal-title":"Physical Review E"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622737.1622744"},{"key":"e_1_3_2_2_13_1","volume-title":"15th Conference of the American Association for Artificial Intelligence","author":"Craven M.","year":"1998","unstructured":"M. Craven , D. Freitag , A. McCallum , T. Mitchell , K. Nigam , and C. Y. Quek . Learning to Extract Symbolic Knowledge from the World Wide Web . In 15th Conference of the American Association for Artificial Intelligence , 1998 . M. Craven, D. Freitag, A. McCallum, T. Mitchell, K. Nigam, and C. Y. Quek. Learning to Extract Symbolic Knowledge from the World Wide Web. In 15th Conference of the American Association for Artificial Intelligence, 1998."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312195"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007330508534"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the 19th International Conference on Machine Learning (ICML)","author":"Jensen D.","year":"2002","unstructured":"D. Jensen and J. Neville . Linkage and Autocorrelation Cause Feature Selection Bias in Relational Learning . In Proceedings of the 19th International Conference on Machine Learning (ICML) , 2002 . D. Jensen and J. Neville. Linkage and Autocorrelation Cause Feature Selection Bias in Relational Learning. In Proceedings of the 19th International Conference on Machine Learning (ICML), 2002."},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Joachims T.","year":"2003","unstructured":"T. Joachims . Transductive Learning via Spectral Graph Partitioning . In Proceedings of the International Conference on Machine Learning (ICML) , 2003 . T. Joachims. Transductive Learning via Spectral Graph Partitioning. In Proceedings of the International Conference on Machine Learning (ICML), 2003."},{"key":"e_1_3_2_2_19_1","volume-title":"Link-Based Classification. In Proceedings of the 20th International Conference on Machine Learning (ICML)","author":"Lu Q.","year":"2003","unstructured":"Q. Lu and L. Getoor . Link-Based Classification. In Proceedings of the 20th International Conference on Machine Learning (ICML) , 2003 . Q. Lu and L. Getoor. Link-Based Classification. In Proceedings of the 20th International Conference on Machine Learning (ICML), 2003."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA452802"},{"key":"e_1_3_2_2_21_1","volume-title":"Classification in Networked Data: A toolkit and a univariate case study. Journal of Machine Learning Research (JMLR), 8(May):935--983","author":"Macskassy S. A.","year":"2007","unstructured":"S. A. Macskassy and F. Provost . Classification in Networked Data: A toolkit and a univariate case study. Journal of Machine Learning Research (JMLR), 8(May):935--983 , 2007 . S. A. Macskassy and F. Provost. Classification in Networked Data: A toolkit and a univariate case study. Journal of Machine Learning Research (JMLR), 8(May):935--983, 2007."},{"key":"e_1_3_2_2_22_1","first-page":"350","volume-title":"Proceedings of the 15th International Conference on Machine Learning","author":"McCallum A.","year":"1998","unstructured":"A. McCallum and K. Nigam . Employing em in pool-based active learning for text classification . In Proceedings of the 15th International Conference on Machine Learning , pages 350 -- 358 , 1998 . A. McCallum and K. Nigam. Employing em in pool-based active learning for text classification. In Proceedings of the 15th International Conference on Machine Learning, pages 350--358, 1998."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009953814988"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_3_2_2_25_1","first-page":"435","volume-title":"Proceedings of 19th International Conference on Machine Learning","author":"Muslea I.","year":"2002","unstructured":"I. Muslea , S. Minton , and C. Knoblock . Active + semi-supervised learning = robust multi-view learning . In Proceedings of 19th International Conference on Machine Learning , pages 435 -- 442 , 2002 . I. Muslea, S. Minton, and C. Knoblock. Active + semi-supervised learning = robust multi-view learning. In Proceedings of 19th International Conference on Machine Learning, pages 435--442, 2002."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956830"},{"key":"e_1_3_2_2_27_1","first-page":"67","article-title":"Mixing patterns in networks","author":"Newman M. E. J.","year":"2003","unstructured":"M. E. J. Newman . Mixing patterns in networks . Physical Review E , 67 , 2003 . 026126. M. E. J. Newman. Mixing patterns in networks. Physical Review E, 67, 2003. 026126.","journal-title":"Physical Review E"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_2_29_1","first-page":"441","volume-title":"Proceedings of the 18th International Conference on Machine Learning","author":"Roy N.","year":"2001","unstructured":"N. Roy and A. McCallum . Toward optimal active learning through sampling estimation of error reduction . In Proceedings of the 18th International Conference on Machine Learning , pages 441 -- 448 , 2001 . N. Roy and A. McCallum. Toward optimal active learning through sampling estimation of error reduction. In Proceedings of the 18th International Conference on Machine Learning, pages 441--448, 2001."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289527"},{"key":"e_1_3_2_2_31_1","first-page":"870","volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI)","author":"Taskar B.","year":"2001","unstructured":"B. Taskar , E. Segal , and D. Koller . Probabilistic Classification and Clustering in Relational Data . In Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI) , pages 870 -- 878 , 2001 . B. Taskar, E. Segal, and D. Koller. Probabilistic Classification and Clustering in Relational Data. In Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI), pages 870--878, 2001."},{"key":"e_1_3_2_2_32_1","first-page":"999","volume-title":"Proceedings of the 17th International Conference on Machine Learning","author":"Tong S.","year":"2000","unstructured":"S. Tong and D. Koller . Support vector machine active learning with applications to text classification . In Proceedings of the 17th International Conference on Machine Learning , pages 999 -- 1006 , 2000 . S. Tong and D. Koller. Support vector machine active learning with applications to text classification. In Proceedings of the 17th International Conference on Machine Learning, pages 999--1006, 2000."},{"key":"e_1_3_2_2_33_1","volume-title":"Statistical Learning Theory","author":"Vapnik V. N.","year":"1998","unstructured":"V. N. Vapnik . Statistical Learning Theory . John Wiley , NY , 1998 . V. N. Vapnik. Statistical Learning Theory. John Wiley, NY, 1998."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143968"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis","author":"Wasserman S.","year":"1994","unstructured":"S. Wasserman and K. Faust . Social Network Analysis . Cambridge : Cambridge University Press , 1994 . S. Wasserman and K. Faust. Social Network Analysis. Cambridge: Cambridge University Press, 1994."},{"key":"e_1_3_2_2_37_1","volume-title":"Proceedings of the 12th International Conference on Machine Learning","author":"Zhu X.","year":"2003","unstructured":"X. Zhu , Z. Ghahramani , and J. Lafferty . Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions . In Proceedings of the 12th International Conference on Machine Learning , 2003 . X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In Proceedings of the 12th International Conference on Machine Learning, 2003."},{"key":"e_1_3_2_2_38_1","volume-title":"ICML 2003 workshop on The Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining","author":"Zhu X.","year":"2003","unstructured":"X. Zhu , J. Lafferty , and Z. Ghahramani . Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions . In ICML 2003 workshop on The Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining , 2003 . X. Zhu, J. Lafferty, and Z. Ghahramani. Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions. In ICML 2003 workshop on The Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, 2003."}],"event":{"name":"KDD09: The 15th 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","ACM Association for Computing Machinery"],"location":"Paris France","acronym":"KDD09"},"container-title":["Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557087","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1557019.1557087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:40Z","timestamp":1750253920000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,28]]},"references-count":36,"alternative-id":["10.1145\/1557019.1557087","10.1145\/1557019"],"URL":"https:\/\/doi.org\/10.1145\/1557019.1557087","relation":{},"subject":[],"published":{"date-parts":[[2009,6,28]]},"assertion":[{"value":"2009-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}