{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:47:33Z","timestamp":1763459253206,"version":"3.45.0"},"reference-count":82,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ONR"},{"name":"NSF","award":["IIS-1116439"],"award-info":[{"award-number":["IIS-1116439"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2017,2,28]]},"abstract":"<jats:p>\n                    Many analysis tasks involve linked nodes, such as people connected by friendship links. Research on\n                    <jats:italic toggle=\"yes\">link-based classification<\/jats:italic>\n                    (LBC) has studied how to leverage these connections to improve classification accuracy. Most such prior research has assumed the provision of a densely labeled training network. Instead, this article studies the common and challenging case when LBC must use a single sparsely labeled network for both learning and inference, a case where existing methods often yield poor accuracy. To address this challenge, we introduce a novel method that enables prediction via \u201cneighbor attributes,\u201d which were briefly considered by early LBC work but then abandoned due to perceived problems. We then explain, using both extensive experiments and loss decomposition analysis, how using neighbor attributes often significantly improves accuracy. We further show that using appropriate semi-supervised learning (SSL) is essential to obtaining the best accuracy in this domain and that the gains of neighbor attributes remain across a range of SSL choices and data conditions. Finally, given the challenges of label sparsity for LBC and the impact of neighbor attributes, we show that multiple previous studies must be re-considered, including studies regarding the best model features, the impact of noisy attributes, and strategies for active learning.\n                  <\/jats:p>","DOI":"10.1145\/2898358","type":"journal-article","created":{"date-parts":[[2016,7,21]],"date-time":"2016-07-21T11:13:24Z","timestamp":1469099604000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Leveraging Neighbor Attributes for Classification in Sparsely Labeled Networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Luke K.","family":"McDowell","sequence":"first","affiliation":[{"name":"U.S. Naval Academy, Annapolis, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David W.","family":"Aha","sequence":"additional","affiliation":[{"name":"Naval Research Laboratory, Washington, DC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-013-5385-0"},{"volume-title":"Proceedings of International Conference on Artificial Intelligence and Statistics (AISTATS). 46--55","author":"Bach S. H.","key":"e_1_2_2_2_1","unstructured":"S. H. Bach, B. Huang, and L. Getoor. 2015. Unifying local consistency and MAX SAT relaxations for scalable inference with rounding guarantees. In Proceedings of International Conference on Artificial Intelligence and Statistics (AISTATS). 46--55."},{"volume-title":"Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI). 32--41","author":"Bach S. H.","key":"e_1_2_2_3_1","unstructured":"S. H. Bach, B. Huang, B. London, and L. Getoor. 2013. Hinge-loss Markov random fields: Convex inference for structured prediction. In Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI). 32--41."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248632"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.2307\/2987782"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1986.tb01412.x"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401901"},{"volume-title":"Proceedings of International Conference on Machine Learning (ICML). 79--86","author":"Bilgic M.","key":"e_1_2_2_8_1","unstructured":"M. Bilgic, L. Mihalkova, and L. Getoor. 2010. Active learning for networked data. In Proceedings of International Conference on Machine Learning (ICML). 79--86."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644133"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276332"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","unstructured":"O. Chapelle B. Sch\u00f6lkopf and A. Zien. 2006. Semi-Supervised Learning. MIT Press Cambridge.","DOI":"10.5555\/1841234"},{"volume-title":"Proceedings of International Conference on Agents and Artificial Intelligence (ICAART). 5--15","author":"Crane R.","key":"e_1_2_2_12_1","unstructured":"R. Crane and L. McDowell. 2012. Investigating Markov logic networks for collective classification. In Proceedings of International Conference on Agents and Artificial Intelligence (ICAART). 5--15."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591248.2591267"},{"key":"e_1_2_2_15_1","unstructured":"P. Domingos S. Kok D. Lowd H. Poon M. Richardson and P. Singla. 2008. Probabilistic Inductive Logic Programming: Theory and Applications. Springer Berlin."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855041"},{"volume-title":"Proceedings of International Conference on Information Reuse and Integration (IRI). 669--676","author":"Fleming A.","key":"e_1_2_2_17_1","unstructured":"A. Fleming, L. K. McDowell, and Z. Markel. 2014. A hidden treasure? Evaluating and extending latent methods for link-based classification. In Proceedings of International Conference on Information Reuse and Integration (IRI). 669--676."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401925"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.57"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629637"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010920819831"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10588-008-9040-4"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390209"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556225"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645531.655828"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014125"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-014-5443-2"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102407"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398474"},{"volume-title":"Proceedings of the Budgeted Learning Workshop at International Conference on Machine Learning (ICML-2010)","author":"Kuwadekar A.","key":"e_1_2_2_30_1","unstructured":"A. Kuwadekar and J. Neville. 2010. Combining semi-supervised learning and relational resampling for active learning in network domains. In Proceedings of the Budgeted Learning Workshop at International Conference on Machine Learning (ICML-2010)."},{"volume-title":"Proceedings of International Conference on Machine Learning (ICML). 385--392","author":"Kuwadekar A.","key":"e_1_2_2_31_1","unstructured":"A. Kuwadekar and J. Neville. 2011. Relational active learning for joint collective classification models. In Proceedings of International Conference on Machine Learning (ICML). 385--392."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v58:7"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.19"},{"volume-title":"Proceedings of International Conference on Machine Learning (ICML). 496--503","author":"Lu Q.","key":"e_1_2_2_35_1","unstructured":"Q. Lu and L. Getoor. 2003a. Link-based classification. In Proceedings of International Conference on Machine Learning (ICML). 496--503."},{"volume-title":"Proceedings of the International Conference on Machine Learning (ICML) Workshop on the Continuum from Labeled to Unlabeled Data.","author":"Lu Q.","key":"e_1_2_2_36_1","unstructured":"Q. Lu and L. Getoor. 2003b. Link-based classification using labeled and unlabeled data. In Proceedings of the International Conference on Machine Learning (ICML) Workshop on the Continuum from Labeled to Unlabeled Data."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","unstructured":"S. Macskassy and F. Provost. 2007. Classification in networked data: A toolkit and a univariate case study. J. Mach. Learn. Res. 8 (May 2007) 935--983.","DOI":"10.5555\/1248659.1248693"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2015.7344798"},{"volume-title":"Proceedings of International Conference on Machine Learning (ICML). 975--982","author":"McDowell L. K.","key":"e_1_2_2_39_1","unstructured":"L. K. McDowell and D. W. Aha. 2012. Semi-supervised collective classification via hybrid label regularization. In Proceedings of International Conference on Machine Learning (ICML). 975--982."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505628"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the Advances in Intelligent Systems and Computing","volume":"346","author":"McDowell L. K.","unstructured":"L. K. McDowell, A. Fleming, and Z. Markel. 2015. Evaluating and extending latent methods for link-based classification. In Proceedings of the Advances in Intelligent Systems and Computing, Vol. 346. Springer International Publishing, 227--256."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","unstructured":"L. K. McDowell K. M. Gupta and D. W. Aha. 2009. Cautious collective classification. J. Mach. Learn. Res. 10 (Dec. 2009) 2777--2836.","DOI":"10.5555\/1577069.1755879"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0189-3"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2034117.2034146"},{"volume-title":"Proceedings of the Advances in Neural Information Processing Systems (NIPS). 1276--1284","author":"Miller K.","key":"e_1_2_2_45_1","unstructured":"K. Miller, T. Griffiths, and M. Jordan. 2009. Nonparametric latent feature models for link prediction. In Proceedings of the Advances in Neural Information Processing Systems (NIPS). 1276--1284."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020429"},{"volume-title":"Proceedings of the 10th International Workshop on Mining and Learning with Graphs (MLG-2010)","author":"Namata G. M.","key":"e_1_2_2_47_1","unstructured":"G. M. Namata, B. London, L. Getoor, and B. Huang. 2012. Query-driven active surveying for collective classification. In Proceedings of the 10th International Workshop on Mining and Learning with Graphs (MLG-2010)."},{"volume-title":"Proceedings of ACML. 357--372","author":"Neumann M.","key":"e_1_2_2_48_1","unstructured":"M. Neumann, R. Garnett, and K. Kersting. 2013. Coinciding walk kernels: Parallel absorbing random walks for learning with graphs and few labels. In Proceedings of ACML. 357--372."},{"volume-title":"Proceedings of the Workshop on Learning Statistical Models from Relational Data at Conference on Artificial Intelligence (AAAI-2000)","author":"Neville J.","key":"e_1_2_2_49_1","unstructured":"J. Neville and D. Jensen. 2000. Iterative classification in relational data. In Proceedings of the Workshop on Learning Statistical Models from Relational Data at Conference on Artificial Intelligence (AAAI-2000). 13--20."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.89"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","unstructured":"J. Neville and D. Jensen. 2007. Relational dependency networks. J. Mach. Learn. Res. 8 (March 2007) 653--692.","DOI":"10.5555\/1248659.1248683"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5066-6"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956830"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","unstructured":"J. Neville D. Jensen and B. Gallagher. 2003a. Simple estimators for relational Bayesian classifiers. In Proceedings of International Conference on Data Mining Series (ICDM). 609--612.","DOI":"10.5555\/951949.952090"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662072"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.151"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741668"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2007.41"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-5833-1"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/2444851.2444861"},{"volume-title":"Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD). 1--18","author":"Saha T.","key":"e_1_2_2_61_1","unstructured":"T. Saha, H. Rangwala, and C. Domeniconi. 2014. FLIP: Active learning for relational network classification. In Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD). 1--18."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063739"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/2892753.2892898"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339673"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557109"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0210-x"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.38"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.5555\/2073876.2073934"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/1642194.1642210"},{"volume-title":"Proceedings of the 30th International Conference on Machine Learning (ICML). 642--650","author":"Torkamani M.","key":"e_1_2_2_71_1","unstructured":"M. Torkamani and D. Lowd. 2013. Convex adversarial collective classification. In Proceedings of the 30th International Conference on Machine Learning (ICML). 642--650."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3264-1"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190672"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.5555\/2034161.2034195"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487610"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.148"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.151"},{"volume-title":"Proceedings of the Advances in Neural Information Processing Systems (NIPS). 321--328","author":"Zhou D.","key":"e_1_2_2_78_1","unstructured":"D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Proceedings of the Advances in Neural Information Processing Systems (NIPS). 321--328."},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277825"},{"key":"e_1_2_2_80_1","volume-title":"Technical Report CMU-CALD-02-107. Cargenie Mellon University.","author":"Zhu X.","year":"2002","unstructured":"X. Zhu and Z. Ghahramani. 2002. Learning from Labeled and Unlabeled Data with Label Propagation. Technical Report CMU-CALD-02-107. Cargenie Mellon University."},{"volume-title":"Proceedings of International Conference on Machine Learning (ICML). 912--919","author":"Zhu X.","key":"e_1_2_2_81_1","unstructured":"X. Zhu, Z. Ghahramani, and J. D. Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of International Conference on Machine Learning (ICML). 912--919."},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487693"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898358","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2898358","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2898358","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:41:28Z","timestamp":1763458888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898358"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,20]]},"references-count":82,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2,28]]}},"alternative-id":["10.1145\/2898358"],"URL":"https:\/\/doi.org\/10.1145\/2898358","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2016,7,20]]},"assertion":[{"value":"2015-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-07-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}