{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T23:11:19Z","timestamp":1778195479680,"version":"3.51.4"},"reference-count":36,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2018,6,17]],"date-time":"2018-06-17T00:00:00Z","timestamp":1529193600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program","doi-asserted-by":"publisher","award":["2016YFC060908"],"award-info":[{"award-number":["2016YFC060908"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Attributed networks consist of not only a network structure but also node attributes. Most existing community detection algorithms only focus on network structures and ignore node attributes, which are also important. Although some algorithms using both node attributes and network structure information have been proposed in recent years, the complex hierarchical coupling relationships within and between attributes, nodes and network structure have not been considered. Such hierarchical couplings are driving factors in community formation. This paper introduces a novel coupled node similarity (CNS) to involve and learn attribute and structure couplings and compute the similarity within and between nodes with categorical attributes in a network. CNS learns and integrates the frequency-based intra-attribute coupled similarity within an attribute, the co-occurrence-based inter-attribute coupled similarity between attributes, and coupled attribute-to-structure similarity based on the homophily property. CNS is then used to generate the weights of edges and transfer a plain graph to a weighted graph. Clustering algorithms detect community structures that are topologically well-connected and semantically coherent on the weighted graphs. Extensive experiments verify the effectiveness of CNS-based community detection algorithms on several data sets by comparing with the state-of-the-art node similarity measures, whether they involve node attribute information and hierarchical interactions, and on various levels of network structure complexity.<\/jats:p>","DOI":"10.3390\/e20060471","type":"journal-article","created":{"date-parts":[[2018,6,18]],"date-time":"2018-06-18T10:57:11Z","timestamp":1529319431000},"page":"471","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Coupled Node Similarity Learning for Community Detection in Attributed Networks"],"prefix":"10.3390","volume":"20","author":[{"given":"Fanrong","family":"Meng","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaobin","family":"Rui","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhixiao","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Xing","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longbing","family":"Cao","sequence":"additional","affiliation":[{"name":"Advanced Analytical Institute, University of Technology Sydney, Sydney, NSW 2007, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"012807","DOI":"10.1103\/PhysRevE.88.012807","article-title":"Combining a popularity-productivity stochastic block model with a discriminative-content model for general structure detection","volume":"88","author":"Chai","year":"2013","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2629616","article-title":"GBAGC: A General Bayesian Framework for Attributed Graph Clustering","volume":"9","author":"Xu","year":"2014","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yang, J., Mcauley, J., and Leskovec, J. (2013, January 7\u201310). Community Detection in Networks with Node Attributes. Proceedings of the 2013 IEEE 13th International Conference on Data Mining, Dallas, TX, USA.","DOI":"10.1109\/ICDM.2013.167"},{"key":"ref_4","first-page":"499","article-title":"A Semantic Overlapping Community Detection Algorithm in Social Networks Based on Random Walk","volume":"52","author":"Xin","year":"2015","journal-title":"J. Comput. Res. Dev."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cruz, J.D., Bothorel, C., and Poulet, F. (2011, January 19\u201321). Entropy based community detection in augmented social networks. Proceedings of the International Conference on Computational Aspects of Social Networks, Salamanca, Spain.","DOI":"10.1109\/CASON.2011.6085937"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Ruan, Y., Fuhry, D., and Parthasarathy, S. (2013, January 13\u201317). Efficient community detection in large networks using content and links. Proceedings of the International Conference on World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2488388.2488483"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"718","DOI":"10.14778\/1687627.1687709","article-title":"Graph Clustering based on Structural\/Attribute Similarities","volume":"2","author":"Zhou","year":"2009","journal-title":"Proc. VLDB Endow."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Cheng, H., and Yu, J.X. (2010, January 13\u201317). Clustering large attributed graphs: An efficient incremental approach. Proceedings of the International Conference on Data Mining, Sydney, Australia.","DOI":"10.1109\/ICDM.2010.41"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1921632.1921638","article-title":"Clustering large attributed graphs: A balance between structural and attribute similarities","volume":"5","author":"Cheng","year":"2011","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Steinhaeuser, K., and Chawla, N.V. (2008). Community Detection in a Large Real-World Social Network. Social Computing, Behavioral Modeling, and Prediction, Springer.","DOI":"10.1007\/978-0-387-77672-9_19"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chanwimalueang, T., and Mandic, D. (2017). Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems. Entropy, 19.","DOI":"10.3390\/e19120652"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lee, S. (2017, January 20\u201323). Improving Jaccard Index for Measuring Similarity in Collaborative Filtering. Proceedings of the International Conference on Information Science and Applications, Macau, China.","DOI":"10.1007\/978-981-10-4154-9_93"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1016\/j.ins.2012.08.001","article-title":"Enhancing community detection using a network weighting strategy","volume":"222","author":"Ferrara","year":"2013","journal-title":"Inf. Sci. Int. J."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zhang, H., Zhou, C., Liang, X., Zhao, X., and Li, Y. (2015, January 9\u201312). A Novel Edge Weighting Method to Enhance Network Community Detection. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Kowloon, China.","DOI":"10.1109\/SMC.2015.42"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Khadivi, A., and Hasler, M. (2010, January 23\u201327). A weighting scheme for enhancing community detection in networks. Proceedings of the 2010 IEEE International Conference on Communications (ICC), Cape Town, South Africa.","DOI":"10.1109\/ICC.2010.5502187"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Kaufman, L., and Rousseeuw, P.J. (1990). Finding Groups in Data: an Introduction to Cluster Analysis, Wiley.","DOI":"10.1002\/9780470316801"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, C., Cao, L., Wang, M., Li, J., Wei, W., and Ou, Y. (2011, January 24\u201328). Coupled Nominal Similarity in Unsupervised Learning. Proceedings of the 20th ACM International Conference on Information and Knowledge Management, Glasgow, UK.","DOI":"10.1145\/2063576.2063715"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TNNLS.2014.2325872","article-title":"Coupled Attribute Similarity Learning on Categorical Data","volume":"26","author":"Wang","year":"2015","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_19","unstructured":"Wang, C., She, Z., and Cao, L. (2013, January 8\u201312). Coupled Clustering Ensemble: Incorporating Coupling Relationships both between Base Clusterings and Objects. Proceedings of the IEEE 29th International Conference on Data Engineering, Brisbane, Australia."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Liu, C., and Cao, L. (2015, January 19\u201322). A Coupled k-nearest Neighbor Algorithm for Multi-label Classification. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Ho Chi Minh City, Vietnam.","DOI":"10.1007\/978-3-319-18038-0_14"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Fu, B., Xu, G., Cao, L., Wang, Z., and Wu, Z. (2015, January 19\u201322). Coupling Multiple Views of Relations for Recommendation. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Ho Chi Minh City, Vietnam.","DOI":"10.1007\/978-3-319-18032-8_57"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.ipm.2014.08.007","article-title":"Coupling learning of complex interactions","volume":"51","author":"Cao","year":"2015","journal-title":"Inf. Process. Manag."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1017\/nws.2015.9","article-title":"Clustering Attributed Graphs: Models, Measures and Methods","volume":"3","author":"Bothorel","year":"2015","journal-title":"Netw. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.cnsns.2016.08.011","article-title":"Effect of homophily on network formation","volume":"44","author":"Kim","year":"2017","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","article-title":"Birds of a Feather: Homophily in Social Networks","volume":"27","author":"McPherson","year":"2001","journal-title":"Ann. Rev. Sociol."},{"key":"ref_26","unstructured":"Xie, J., and Szymanski, B.K. (June, January 29). Towards Linear Time Overlapping Community Detection in Social Networks. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Kuala Lumpur, Malaysia."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast Unfolding of Communities in Large Networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Statist. Mech. Theory Exp."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/j.eswa.2017.09.052","article-title":"An improved K-medoids algorithm based on step increasing and optimizing medoids","volume":"92","author":"Yu","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","article-title":"Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks","volume":"76","author":"Raghavan","year":"2007","journal-title":"Phys. Rev. E"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.neucom.2018.02.072","article-title":"k-means: A revisit","volume":"291","author":"Zhao","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark Graphs for Testing Community Detection Algorithms","volume":"78","author":"Lancichinetti","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_32","unstructured":"Lazega, E. (2001). The Collegial Phenomenon: The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership, Oxford University Press."},{"key":"ref_33","unstructured":"Cross, R., and Parker, A. (2004). The Hidden Power of Social Networks, Harvard Business School Press."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.physa.2013.08.048","article-title":"Weighting Links based on Edge Centrality for Community Detection","volume":"394","author":"Sun","year":"2014","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1007\/s11222-017-9746-6","article-title":"A note on using the F-measure for evaluating record linkage algorithms","volume":"28","author":"Hand","year":"2018","journal-title":"Stat. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1358","DOI":"10.1093\/comjnl\/bxt084","article-title":"Non-IIDness Learning in Behavioral and Social Data","volume":"57","author":"Cao","year":"2014","journal-title":"Comput. J."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/6\/471\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:09:07Z","timestamp":1760195347000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/6\/471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,17]]},"references-count":36,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["e20060471"],"URL":"https:\/\/doi.org\/10.3390\/e20060471","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,17]]}}}