{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T08:32:11Z","timestamp":1793262731435,"version":"4.5.0"},"reference-count":38,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ICA"],"published-print":{"date-parts":[[2021,3,5]]},"abstract":"<jats:p>As a fundamental task in cluster analysis, community detection is crucial for the understanding of complex network systems in many disciplines such as biology and sociology. Recently, due to the increase in the richness and variety of attribute information associated with individual nodes, detecting communities in attributed graphs becomes a more challenging problem. Most existing works focus on the similarity between pairwise nodes in terms of both structural and attribute information while ignoring the higher-order patterns involving more than two nodes. In this paper, we explore the possibility of making use of higher-order information in attributed graphs to detect communities. To do so, we first compose tensors to specifically model the higher-order patterns of interest from the aspects of network structures and node attributes, and then propose a novel algorithm to capture these patterns for community detection. Extensive experiments on several real-world datasets with varying sizes and different characteristics of attribute information demonstrated the promising performance of our algorithm.<\/jats:p>","DOI":"10.3233\/ica-200645","type":"journal-article","created":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T12:34:59Z","timestamp":1608035699000},"page":"207-218","source":"Crossref","is-referenced-by-count":34,"title":["Exploiting higher-order patterns for community detection in attributed graphs"],"prefix":"10.1177","volume":"28","author":[{"given":"Lun","family":"Hu","sequence":"first","affiliation":[{"name":"Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Urumqi, Xinjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangyu","family":"Pan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Yan","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, City University of Hong Kong, Kowloon, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pengwei","family":"Hu","sequence":"additional","affiliation":[{"name":"Kriston AI Lab, Xiamen, Fujian, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tiantian","family":"He","sequence":"additional","affiliation":[{"name":"Data Science and Artificial Intelligence Research Center, School of Computer Science and Engineering, Nanyang Technological University, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","reference":[{"key":"10.3233\/ICA-200645_ref1","unstructured":"Silva A, Meira W, Jr., Zaki MJ. Mining attribute-structure correlated patterns in large attributed graphs. arXiv preprint arXiv: 1201.6568. 2012 Jan 31."},{"key":"10.3233\/ICA-200645_ref2","doi-asserted-by":"crossref","unstructured":"Baroni A, Conte A, Patrignani M, Ruggieri S. Efficiently clustering very large attributed graphs. In 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2017 Jul 31, pp. 369-376. IEEE.","DOI":"10.1145\/3110025.3110030"},{"issue":"6","key":"10.3233\/ICA-200645_ref3","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset","year":"2004","journal-title":"Physical review E."},{"issue":"6295","key":"10.3233\/ICA-200645_ref4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1126\/science.aad9029","article-title":"Higher-order organization of complex networks","volume":"353","author":"Benson","year":"2016","journal-title":"Science."},{"issue":"2","key":"10.3233\/ICA-200645_ref5","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1137\/16M1074023","article-title":"The spacey random walk: A stochastic process for higher-order data","volume":"59","author":"Benson","year":"2017","journal-title":"SIAM Review."},{"issue":"1","key":"10.3233\/ICA-200645_ref6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.3233\/ICA-190604","article-title":"An agent-based method for trust graph calculation in resource constrained environments","volume":"27","author":"Bordel","year":"2020","journal-title":"Integrated Computer-Aided Engineering."},{"issue":"3","key":"10.3233\/ICA-200645_ref7","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/EMR.2010.5559139","article-title":"Social network sites: definition, history, and scholarship","volume":"38","author":"Boyd","year":"2010","journal-title":"IEEE Engineering Management Review."},{"key":"10.3233\/ICA-200645_ref8","doi-asserted-by":"crossref","unstructured":"Hatano D, Fukunaga T, Maehara T, Kawarabayashi KI. Scalable algorithm for higher-order co-clustering via random sampling. In Proceedings of the thirty-first AAAI conference on artificial intelligence 2017 Feb 4, pp. 1992-1999.","DOI":"10.1609\/aaai.v31i1.10914"},{"issue":"6","key":"10.3233\/ICA-200645_ref9","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1177\/1073858417702621","article-title":"Graph theory and brain connectivity in Alzheimer\u2019s disease","volume":"23","author":"delEtoile","year":"2017","journal-title":"The Neuroscientist."},{"key":"10.3233\/ICA-200645_ref10","doi-asserted-by":"crossref","unstructured":"Yang J, McAuley J, Leskovec J. Community detection in networks with node attributes. In 2013 IEEE 13th International Conference on Data Mining. 2013 Dec 7, pp. 1151-1156. IEEE.","DOI":"10.1109\/ICDM.2013.167"},{"key":"10.3233\/ICA-200645_ref11","first-page":"539","article-title":"Learning to discover social circles in ego networks","author":"Leskovec","year":"2012","journal-title":"Advances in neural information processing systems"},{"issue":"6","key":"10.3233\/ICA-200645_ref12","doi-asserted-by":"crossref","first-page":"1922","DOI":"10.1109\/TCBB.2018.2844256","article-title":"Efficiently detecting protein complexes from protein interaction networks via alternating direction method of multipliers","volume":"16","author":"Hu","year":"2018","journal-title":"IEEE\/ACM transactions on computational biology and bioinformatics."},{"issue":"11","key":"10.3233\/ICA-200645_ref13","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1109\/TKDE.2019.2914200","article-title":"A variational Bayesian framework for cluster analysis in a complex network","volume":"32","author":"Hu","year":"2020","journal-title":"IEEE Transactions on Knowledge and Data Engineering."},{"issue":"2","key":"10.3233\/ICA-200645_ref14","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1109\/TFUZZ.2015.2460732","article-title":"Fuzzy clustering in a complex network based on content relevance and link structures","volume":"24","author":"Hu","year":"2015","journal-title":"IEEE Transactions on Fuzzy Systems."},{"key":"10.3233\/ICA-200645_ref15","doi-asserted-by":"crossref","unstructured":"Hu L, Zhang J, Pan X, Yan H, You ZH. HiSCF leveraging higher-order structures for clustering analysis in biological networks. Bioinformatics. 2020 Sep 15.","DOI":"10.1093\/bioinformatics\/btaa775"},{"issue":"2","key":"10.3233\/ICA-200645_ref16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM review."},{"issue":"9","key":"10.3233\/ICA-200645_ref17","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1007\/s00702-010-0450-3","article-title":"New diagnostic EEG markers of the Alzheimer\u2019s disease using visibility graph","volume":"117","author":"Ahmadlou","year":"2010","journal-title":"Journal of neural transmission."},{"issue":"1","key":"10.3233\/ICA-200645_ref18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1177\/1550059411428555","article-title":"Graph theoretical analysis of organization of functional brain networks in ADHD","volume":"43","author":"Ahmadlou","year":"2012","journal-title":"Clinical EEG and neuroscience."},{"issue":"4","key":"10.3233\/ICA-200645_ref19","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/j.physd.2011.09.008","article-title":"Visibility graph similarity: A new measure of generalized synchronization in coupled dynamic systems","volume":"241","author":"Ahmadlou","year":"2012","journal-title":"Physica D: Nonlinear Phenomena."},{"issue":"20","key":"10.3233\/ICA-200645_ref20","doi-asserted-by":"crossref","first-page":"4720","DOI":"10.1016\/j.physa.2012.04.025","article-title":"Improved visibility graph fractality with application for the diagnosis of autism spectrum disorder","volume":"391","author":"Ahmadlou","year":"2012","journal-title":"Physica A: Statistical Mechanics and its Applications."},{"issue":"2","key":"10.3233\/ICA-200645_ref21","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.neuroimage.2011.04.070","article-title":"Functional community analysis of brain: A new approach for EEG-based investigation of the brain pathology","volume":"58","author":"Ahmadlou","year":"2011","journal-title":"Neuroimage."},{"issue":"3","key":"10.3233\/ICA-200645_ref22","doi-asserted-by":"crossref","first-page":"197","DOI":"10.3233\/ICA-2010-0345","article-title":"Enhanced probabilistic neural network with local decision circles: A robust classifier","volume":"17","author":"Ahmadlou","year":"2010","journal-title":"Integrated Computer-Aided Engineering."},{"issue":"12","key":"10.3233\/ICA-200645_ref23","doi-asserted-by":"crossref","first-page":"3074","DOI":"10.1109\/TNNLS.2017.2682102","article-title":"A new neural dynamic classification algorithm","volume":"28","author":"Rafiei","year":"2017","journal-title":"IEEE transactions on neural networks and learning systems."},{"issue":"3","key":"10.3233\/ICA-200645_ref24","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1609\/aimag.v29i3.2157","article-title":"Collective classification in network data","volume":"29","author":"Sen","year":"2008","journal-title":"AI magazine."},{"issue":"2","key":"10.3233\/ICA-200645_ref25","doi-asserted-by":"crossref","first-page":"185","DOI":"10.3233\/ICA-180590","article-title":"A cognitive model of social preferences in group interactions","volume":"26","author":"Gorbunov","year":"2019","journal-title":"Integrated Computer-Aided Engineering."},{"issue":"6825","key":"10.3233\/ICA-200645_ref26","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature."},{"issue":"3-5","key":"10.3233\/ICA-200645_ref27","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Physics reports."},{"issue":"2","key":"10.3233\/ICA-200645_ref28","doi-asserted-by":"crossref","first-page":"1750036","DOI":"10.1142\/S0129065717500368","article-title":"Classification of diffusion tensor metrics for the diagnosis of a myelopathic cord using machine learning","volume":"28","author":"Wang","year":"2018","journal-title":"International journal of neural systems."},{"key":"10.3233\/ICA-200645_ref29","doi-asserted-by":"crossref","unstructured":"Yang T, Jin R, Chi Y, Zhu S. Combining link and content for community detection: a discriminative approach. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 2009 Jun 28, pp. 927-936.","DOI":"10.1145\/1557019.1557120"},{"key":"10.3233\/ICA-200645_ref30","unstructured":"Wu T, Benson AR, Gleich DF. General tensor spectral co-clustering for higher-order data. InAdvances in Neural Information Processing Systems 2016, pp. 2559-2567."},{"issue":"08","key":"10.3233\/ICA-200645_ref31","doi-asserted-by":"crossref","first-page":"1850013","DOI":"10.1142\/S0129065718500132","article-title":"Simplified and yet Turing universal spiking neural P systems with communication on request","volume":"28","author":"Wu","year":"2018","journal-title":"International journal of neural systems."},{"key":"10.3233\/ICA-200645_ref32","doi-asserted-by":"crossref","unstructured":"He T, Liu Y, Ko TH, Chan KC, Ong YS. Contextual correlation preserving multiview featured graph clustering. IEEE transactions on cybernetics. 2019 Jul 19.","DOI":"10.1109\/TCYB.2019.2926431"},{"key":"10.3233\/ICA-200645_ref33","doi-asserted-by":"crossref","unstructured":"He T, Bai L, Ong YS. Manifold Regularized Stochastic Block Model. In 2019 IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), 2019 Nov 4, pp. 800-807. IEEE.","DOI":"10.1109\/ICTAI.2019.00115"},{"issue":"3","key":"10.3233\/ICA-200645_ref34","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1109\/TCYB.2016.2521376","article-title":"Learning nonparametric relational models by conjugately incorporating node information in a network","volume":"47","author":"Fan","year":"2016","journal-title":"IEEE transactions on cybernetics."},{"issue":"5","key":"10.3233\/ICA-200645_ref35","doi-asserted-by":"crossref","first-page":"1844","DOI":"10.1109\/TCYB.2019.2894283","article-title":"Non-negativity constrained missing data estimation for high-dimensional and sparse matrices from industrial applications","volume":"50","author":"Luo","year":"2019","journal-title":"IEEE transactions on cybernetics."},{"key":"10.3233\/ICA-200645_ref36","doi-asserted-by":"crossref","unstructured":"Zhou Y, Cheng H, Yu JX. Graph clustering based on structural\/attribute similarities. Proceedings of the VLDB Endowment. 2009 Aug 1; 2(1): 718-729.","DOI":"10.14778\/1687627.1687709"},{"key":"10.3233\/ICA-200645_ref37","doi-asserted-by":"crossref","unstructured":"Ruan Y, Fuhry D, Parthasarathy S. Efficient community detection in large networks using content and links. In Proceedings of the 22nd international conference on World Wide Web, 2013 May 13, pp. 1089-1098.","DOI":"10.1145\/2488388.2488483"},{"issue":"1","key":"10.3233\/ICA-200645_ref38","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/2629616","article-title":"GBAGC: A general bayesian framework for attributed graph clustering","volume":"9","author":"Xu","year":"2014","journal-title":"ACM Transactions on Knowledge Discovery from Data."}],"container-title":["Integrated Computer-Aided Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/ICA-200645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:14:27Z","timestamp":1777454067000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/ICA-200645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,5]]},"references-count":38,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/ica-200645","relation":{},"ISSN":["1069-2509","1875-8835"],"issn-type":[{"value":"1069-2509","type":"print"},{"value":"1875-8835","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,5]]}}}