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.
- 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.Google ScholarCross Ref
- Jonathan Chang and David Blei. 2009. Relational topic models for document networks. In Artificial Intelligence and Statistics. 81–88.Google Scholar
- Aaron Clauset, Mark EJ Newman, and Cristopher Moore. 2004. Finding community structure in very large networks. Physical review E 70, 6 (2004), 066111.Google Scholar
- Brendan J Frey and Delbert Dueck. 2007. Clustering by passing messages between data points. science 315, 5814 (2007), 972–976.Google Scholar
- Kun He, Yingru Li, Sucheta Soundarajan, and John E Hopcroft. 2018. Hidden community detection in social networks. Information Sciences 425(2018), 92–106.Google ScholarDigital Library
- 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.Google Scholar
- Tiantian He, Lu Bai, and Yew-Soon Ong. 2021. Vicinal Vertex Allocation for Matrix Factorization in Networks. IEEE Transactions on Cybernetics(2021).Google ScholarCross Ref
- 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.Google Scholar
- Tiantian He and Keith CC Chan. 2018. Discovering fuzzy structural patterns for graph analytics. IEEE Transactions on Fuzzy Systems 26, 5 (2018), 2785–2796.Google ScholarDigital Library
- 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).Google Scholar
- 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.Google ScholarDigital Library
- Abhishek Kumar, Piyush Rai, and Hal Daume. 2011. Co-regularized multi-view spectral clustering. In Advances in neural information processing systems. 1413–1421.Google Scholar
- Jure Leskovec and Julian J Mcauley. 2012. Learning to discover social circles in ego networks. In Advances in neural information processing systems. 539–547.Google Scholar
- Omer Levy and Yoav Goldberg. 2014. Neural word embedding as implicit matrix factorization. Advances in neural information processing systems 27 (2014), 2177–2185.Google Scholar
- 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.Google ScholarDigital Library
- David JC MacKay and David JC Mac Kay. 2003. Information theory, inference and learning algorithms. Cambridge university press.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Jianbo Shi and Jitendra Malik. 2000. Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence 22, 8(2000), 888–905.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarDigital Library
- 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).Google Scholar
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