Fuzzy Community Detection with Multi-View Correlated Topics
Authors: 
Lizhong Yao and Tiantian HeAuthors Info & Claims
Lizhong Yao and Tiantian HeAuthors Info & ClaimsDecember 2021
Pages 307 - 313
Abstract
In this paper, we present a novel fuzzy framework, dubbed as Fuzzy Multi-View Featured Network Clustering (FMVFNC), for effectively uncovering overlapping communities in social network data. Unlike most previous efforts which utilize only edge structure and single view of vertex features to perform the community discovery task, the proposed FMVFNC is able to take advantage of both edge structure and correlated vertex features which may be collected from multiple views. As the uncovered social communities are described by both network structure and semantically correlated features from diverse modalities, their practical significance can be well revealed. We innovatively design a unified fuzzy objective for FMVFNC to perform the task. We then derive an iterative algorithm for the proposed framework to optimize the formulated objective function. FMVFNC has been tested with a number of well-established datasets and has been compared with a number of state-of-the-art baselines for community detection. The notable results obtained may validate the effectiveness of FMVFNC.
References
[1]
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment 2008, 10(2008), P10008.
[2]
Jonathan Chang and David Blei. 2009. Relational topic models for document networks. In Artificial Intelligence and Statistics. 81–88.
[3]
Aaron Clauset, Mark EJ Newman, and Cristopher Moore. 2004. Finding community structure in very large networks. Physical review E 70, 6 (2004), 066111.
[4]
Brendan J Frey and Delbert Dueck. 2007. Clustering by passing messages between data points. science 315, 5814 (2007), 972–976.
[5]
Kun He, Yingru Li, Sucheta Soundarajan, and John E Hopcroft. 2018. Hidden community detection in social networks. Information Sciences 425(2018), 92–106.
[6]
Tiantian He, Lu Bai, and Yew-Soon Ong. 2019. Manifold Regularized Stochastic Block Model. In 2019 IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI). IEEE, 800–807.
[7]
Tiantian He, Lu Bai, and Yew-Soon Ong. 2021. Vicinal Vertex Allocation for Matrix Factorization in Networks. IEEE Transactions on Cybernetics(2021).
[8]
Tiantian He and Keith CC Chan. 2017. MISAGA: An algorithm for mining interesting subgraphs in attributed graphs. IEEE transactions on cybernetics 48, 5 (2017), 1369–1382.
[9]
Tiantian He and Keith CC Chan. 2018. Discovering fuzzy structural patterns for graph analytics. IEEE Transactions on Fuzzy Systems 26, 5 (2018), 2785–2796.
[10]
Tiantian He, Yang Liu, Tobey H Ko, Keith CC Chan, and Yew Soon Ong. 2019. Contextual Correlation Preserving Multiview Featured Graph Clustering. IEEE transactions on cybernetics(2019).
[11]
Lun Hu and Keith CC Chan. 2015. Fuzzy clustering in a complex network based on content relevance and link structures. IEEE Transactions on Fuzzy Systems 24, 2 (2015), 456–470.
[12]
Abhishek Kumar, Piyush Rai, and Hal Daume. 2011. Co-regularized multi-view spectral clustering. In Advances in neural information processing systems. 1413–1421.
[13]
Jure Leskovec and Julian J Mcauley. 2012. Learning to discover social circles in ego networks. In Advances in neural information processing systems. 539–547.
[14]
Omer Levy and Yoav Goldberg. 2014. Neural word embedding as implicit matrix factorization. Advances in neural information processing systems 27 (2014), 2177–2185.
[15]
Liyuan Liu, Linli Xu, Zhen Wangy, and Enhong Chen. 2015. Community detection based on structure and content: A content propagation perspective. In 2015 IEEE international conference on data mining. IEEE, 271–280.
[16]
David JC MacKay and David JC Mac Kay. 2003. Information theory, inference and learning algorithms. Cambridge university press.
[17]
Gergely Palla, Imre Derényi, Illés Farkas, and Tamás Vicsek. 2005. Uncovering the overlapping community structure of complex networks in nature and society. nature 435, 7043 (2005), 814–818.
[18]
Chengbin Peng, Zhihua Zhang, Ka-Chun Wong, Xiangliang Zhang, and David Keyes. 2015. A scalable community detection algorithm for large graphs using stochastic block models. In Twenty-Fourth International Joint Conference on Artificial Intelligence.
[19]
Maoying Qiao, Jun Yu, Wei Bian, Qiang Li, and Dacheng Tao. 2018. Adapting stochastic block models to power-law degree distributions. IEEE transactions on cybernetics 49, 2 (2018), 626–637.
[20]
Jianbo Shi and Jitendra Malik. 2000. Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence 22, 8(2000), 888–905.
[21]
Amanda L Traud, Peter J Mucha, and Mason A Porter. 2012. Social structure of Facebook networks. Physica A: Statistical Mechanics and its Applications 391, 16(2012), 4165–4180.
[22]
Fei Wang, Tao Li, Xin Wang, Shenghuo Zhu, and Chris Ding. 2011. Community discovery using nonnegative matrix factorization. Data Mining and Knowledge Discovery 22, 3 (2011), 493–521.
[23]
Xiao Wang, Di Jin, Xiaochun Cao, Liang Yang, and Weixiong Zhang. 2016. Semantic community identification in large attribute networks. In Thirtieth AAAI Conference on Artificial Intelligence.
[24]
Jaewon Yang, Julian McAuley, and Jure Leskovec. 2013. Community detection in networks with node attributes. In Data Mining (ICDM), 2013 IEEE 13th international conference on. IEEE, 1151–1156.
[25]
Jaewon Yang, Julian McAuley, and Jure Leskovec. 2014. Detecting cohesive and 2-mode communities indirected and undirected networks. In Proceedings of the 7th ACM international conference on Web search and data mining. 323–332.
[26]
Hadi Zare, Mahdi Hajiabadi, and Mahdi Jalili. 2019. Detection of Community Structures in Networks with Nodal Features based on Generative Probabilistic Approach. IEEE Transactions on Knowledge and Data Engineering (2019).
Recommendations
Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge ManagementCommunity structure is ubiquitous in real-world complex networks. The task of community detection over these networks is of paramount importance in a variety of applications. Recently, nonnegative matrix factorization (NMF) has been widely adopted for ...
Community-Affiliation Graph Model for Overlapping Network Community Detection
ICDM '12: Proceedings of the 2012 IEEE 12th International Conference on Data MiningOne of the main organizing principles in real-world networks is that of network communities, where sets of nodes organize into densely linked clusters. Communities in networks often overlap as nodes can belong to multiple communities at once. ...
Overlapping community detection at scale: a nonnegative matrix factorization approach
WSDM '13: Proceedings of the sixth ACM international conference on Web search and data miningNetwork communities represent basic structures for understanding the organization of real-world networks. A community (also referred to as a module or a cluster) is typically thought of as a group of nodes with more connections amongst its members than ...
Comments
Information & Contributors
Information
Published In
December 2021
541 pages
Copyright © 2021 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 April 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
WI-IAT '21
Sponsor:
WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence
December 14 - 17, 2021
VIC, Melbourne, Australia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 59Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format