{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T12:02:02Z","timestamp":1747224122587,"version":"3.40.5"},"reference-count":52,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4,1]]},"abstract":"<p>Along with the fast development of network applications, network research has attracted more and more attention, where one of the most important research directions is networked multi-label classification. Based on it, unknown labels of nodes can be inferred by known labels of nodes in the neighborhood. As both the scale and complexity of networks are increasing, the problems of previously neglected system overhead are turning more and more seriously. In this article, a novel multi-objective optimization-based networked multi-label seed node selection algorithm (named as MOSS) is proposed to improve both the prediction accuracy for unknown labels of nodes from labels of seed nodes during classification and the system overhead for mining the labels of seed nodes with third parties before classification. Compared with other algorithms on several real networked data sets, MOSS algorithm not only greatly reduces the system overhead before classification but also improves the prediction accuracy during classification.<\/p>","DOI":"10.4018\/jdm.2019040101","type":"journal-article","created":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T14:08:56Z","timestamp":1561730936000},"page":"1-26","source":"Crossref","is-referenced-by-count":1,"title":["Multi-Objective Optimization-Based Networked Multi-Label Active Learning"],"prefix":"10.4018","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5374-7293","authenticated-orcid":true,"given":"Lei","family":"Li","sequence":"first","affiliation":[{"name":"Hefei University of Technology, Hefei, China"}]},{"given":"Yuqi","family":"Chu","sequence":"additional","affiliation":[{"name":"Luoyang Optoelectro Technology Development Center, Luoyang, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8980-4950","authenticated-orcid":true,"given":"Guanfeng","family":"Liu","sequence":"additional","affiliation":[{"name":"Macquarie University, NSW, Australia"}]},{"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[{"name":"Mininglamp Academy of Sciences, Mininglamp Technologies, Beijing, China"}]}],"member":"2432","reference":[{"key":"JDM.2019040101-0","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116828"},{"key":"JDM.2019040101-1","doi-asserted-by":"publisher","DOI":"10.4018\/JDM.2015010103"},{"key":"JDM.2019040101-2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3_5"},{"key":"JDM.2019040101-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.009"},{"key":"JDM.2019040101-4","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-017-1105-6"},{"key":"JDM.2019040101-5","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.06.113"},{"key":"JDM.2019040101-6","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1196-8"},{"key":"JDM.2019040101-7","doi-asserted-by":"publisher","DOI":"10.4018\/JDM.2016040101"},{"key":"JDM.2019040101-8","doi-asserted-by":"crossref","unstructured":"Clare, A., & King, R. D. (2001) Knowledge Discovery in Multi-label Phenotype Data. In Proceedings of 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD\u201901), Freiburg, Germany (pp. 42\u201353). Academic Press.","DOI":"10.1007\/3-540-44794-6_4"},{"key":"JDM.2019040101-9","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"JDM.2019040101-10","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2788606"},{"key":"JDM.2019040101-11","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2012010103"},{"key":"JDM.2019040101-12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007330508534"},{"key":"JDM.2019040101-13","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939867"},{"key":"JDM.2019040101-14","doi-asserted-by":"crossref","unstructured":"Guo, T., Wu, J., Zhu, X., & Zhang, C. (2017). Combining Structured Node Content and Topology Information for Networked Graph Clustering. ACM Transactions on Knowledge Discovery from Data, 11(3), 29:1\u201329:29.","DOI":"10.1145\/2996197"},{"key":"JDM.2019040101-15","doi-asserted-by":"crossref","unstructured":"Hong, L., Zou, L., Zeng, C., Zhang, L., Wang, J., & Tian, J. (2015). Context-aware Recommendation Using Role-based Trust Network. ACM Transactions on Knowledge Discovery from Data, 10(2), 13:1\u201313:25.","DOI":"10.1145\/2751562"},{"key":"JDM.2019040101-16","first-page":"1","article-title":"In-memory Transaction Processing: Efficiency and Scalability Considerations.","author":"H.Hu","year":"2019","journal-title":"Knowledge and Information Systems"},{"key":"JDM.2019040101-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.08.002"},{"key":"JDM.2019040101-18","doi-asserted-by":"crossref","unstructured":"Jiang, M., Cui, P., Beutel, A., Faloutsos, C., & Yang, S. (2016). Catching Synchronized Behaviors in Large Networks: A Graph Mining Approach. ACM Transactions on Knowledge Discovery from Data, 10(4), 35:1\u201335:27.","DOI":"10.1145\/2746403"},{"journal-title":"Active Learning Literature Survey","year":"2007","author":"A.Krishnakumar","key":"JDM.2019040101-19"},{"key":"JDM.2019040101-20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2099-5_1"},{"issue":"9","key":"JDM.2019040101-21","first-page":"2040","article-title":"NSGA2-based Multi-label Seed Node Selection in Network Environments.","volume":"39","author":"L.Li","year":"2017","journal-title":"Dianzi Yu Xinxi Xuebao"},{"key":"JDM.2019040101-22","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2016.6"},{"key":"JDM.2019040101-23","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0130493"},{"key":"JDM.2019040101-24","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2785824"},{"key":"JDM.2019040101-25","doi-asserted-by":"crossref","unstructured":"Liu, G., Wang, Y., & Orgun, M. A. (2010). Optimal Social Trust Path Selection in Complex Social Networks. In Proceedings of theTwenty-Fourth AAAI Conference on Artificial Intelligence (AAAI10), Atlanta, GA (pp. 1391-1398). Academic Press.","DOI":"10.1609\/aaai.v24i1.7509"},{"key":"JDM.2019040101-26","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.58"},{"key":"JDM.2019040101-27","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2007040102"},{"key":"JDM.2019040101-28","doi-asserted-by":"publisher","DOI":"10.4018\/JDM.2017070102"},{"key":"JDM.2019040101-29","doi-asserted-by":"crossref","unstructured":"Macskassy, S. A., & Provost, F. (2003). A Simple Relational Classifier. In Proceedings of the Second Workshop on Multi-Relational Data Mining (MRDM-2003), Washington, D.C. (pp. 64\u201376). Academic Press.","DOI":"10.21236\/ADA452802"},{"key":"JDM.2019040101-30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28931-6_1"},{"key":"JDM.2019040101-31","doi-asserted-by":"crossref","unstructured":"McDowell, L. K., & Aha, D. W. (2016). Leveraging Neighbor Attributes for Classification in Sparsely Labeled Networks. ACM Transactions on Knowledge Discovery from Data, 11(1), 2:1\u20132:37.","DOI":"10.1145\/2898358"},{"journal-title":"Intimate Relationships","year":"2007","author":"R.Miller","key":"JDM.2019040101-32"},{"key":"JDM.2019040101-33","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2007100103"},{"key":"JDM.2019040101-34","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0373-1"},{"key":"JDM.2019040101-35","doi-asserted-by":"publisher","DOI":"10.1177\/016555150202800601"},{"key":"JDM.2019040101-36","first-page":"1","article-title":"Autonomic Workload Performance Tuning in Large-scale Data Repositories.","author":"B.Raza","year":"2018","journal-title":"Knowledge and Information Systems"},{"issue":"8","key":"JDM.2019040101-37","first-page":"16","article-title":"A Multi-Label Classification Algorithm Based on Label Clustering.","volume":"33","author":"C.Shen","year":"2014","journal-title":"Software"},{"key":"JDM.2019040101-38","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"JDM.2019040101-39","doi-asserted-by":"crossref","unstructured":"Tang, L., & Liu, H. (2009). Relational Learning via Latent Social Dimensions. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France (pp. 817\u2013826). Academic Press.","DOI":"10.1145\/1557019.1557109"},{"key":"JDM.2019040101-40","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646094"},{"key":"JDM.2019040101-41","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487610"},{"key":"JDM.2019040101-42","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.197"},{"issue":"9","key":"JDM.2019040101-43","first-page":"2074","article-title":"Multi-label Classification in Network Environments via Seed Node Selection.","volume":"44","author":"X.Wu","year":"2016","journal-title":"Tien Tzu Hsueh Pao"},{"key":"JDM.2019040101-44","doi-asserted-by":"publisher","DOI":"10.4018\/JDM.2016040103"},{"key":"JDM.2019040101-45","unstructured":"Yin, J., Tao, T., & Xu, J. (2015). A Multi-label Feature Selection Algorithm based on Multi-objective Optimization. In Proceedings of the 2015 International Joint Conference on Neural Networks (IJCNN 2015), Killarney, Ireland (pp. 1-7). Academic Press."},{"key":"JDM.2019040101-46","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.63"},{"key":"JDM.2019040101-47","doi-asserted-by":"publisher","DOI":"10.1145\/2976744"},{"key":"JDM.2019040101-48","doi-asserted-by":"publisher","DOI":"10.1109\/GRC.2005.1547385"},{"key":"JDM.2019040101-49","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.12.019"},{"key":"JDM.2019040101-50","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.68"},{"issue":"6","key":"JDM.2019040101-51","first-page":"1177","article-title":"Multi-label Feature Selection Algorithm Based on Information Entropy.","volume":"50","author":"Z.Zhang","year":"2013","journal-title":"Journal of Computer Research and Development"}],"container-title":["Journal of Database Management"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=232719","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T09:27:20Z","timestamp":1663838840000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/JDM.2019040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4,1]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jdm.2019040101","relation":{},"ISSN":["1063-8016","1533-8010"],"issn-type":[{"type":"print","value":"1063-8016"},{"type":"electronic","value":"1533-8010"}],"subject":[],"published":{"date-parts":[[2019,4,1]]}}}