Multiple-kernel combination fuzzy clustering for community detection

Community detection on social network is a challenging task, and the multiple-kernel learning method is gaining popularity. In this paper, we propose a new multiple-kernel combination algorithm for community partitioning. We study several base kernel matrices from the adjacency matrix of a network. By adjusting the weights of different base kernel matrices, a new kernel matrix is constructed using linear combination of those matrices. To partition networks whose number of communities are known in advance, we derive a new kernel matrix which forms a basis for community partitioning. We further propose a novel robust multiple-kernel combination-based fuzzy clustering algorithm. Extensive experiments are conducted on many real-world networks that contain ground truth on community structures. The experimental results indicate that the proposed algorithm is more efficient than other existing community detection methods and related kernel clustering algorithms. This study demonstrates the feasibility and efficiency of the multiple-kernel learning method for community detection.

[1]  Lei Wang,et al.  Multiple Kernel k-Means with Incomplete Kernels , 2017, AAAI.

[2]  Aaron Clauset,et al.  Adapting the Stochastic Block Model to Edge-Weighted Networks , 2013, ArXiv.

[3]  S. H. Ali,et al.  Miner for OACCR: Case of medical data analysis in knowledge discovery , 2012, 2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT).

[4]  Dinggang Shen,et al.  Late Fusion Incomplete Multi-View Clustering , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ahmed Patel,et al.  Design and evaluation of a hybrid system for detection and prediction of faults in electrical transformers , 2015 .

[6]  Samaher Al-Janabi,et al.  Pragmatic Miner to Risk Analysis for Intrusion Detection (PMRA-ID) , 2017, SCDS.

[7]  Yung-Yu Chuang,et al.  Affinity aggregation for spectral clustering , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Samaher Hussein Ali,et al.  A novel tool (FP-KC) for handle the three main dimensions reduction and association rule mining , 2012, 2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT).

[9]  Samaher Al-Janabi,et al.  Evaluation prediction techniques to achievement an optimal biomedical analysis , 2019 .

[10]  Samaher AlJanabi,et al.  Smart system to create an optimal higher education environment using IDA and IOTs , 2018, International Journal of Computers and Applications.

[11]  Stephen Roberts,et al.  Overlapping community detection using Bayesian non-negative matrix factorization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Katia P. Sycara,et al.  Nonnegative Matrix Tri-Factorization with Graph Regularization for Community Detection in Social Networks , 2015, IJCAI.

[13]  Clara Pizzuti,et al.  Evolutionary Computation for Community Detection in Networks: A Review , 2018, IEEE Transactions on Evolutionary Computation.

[14]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Aaron Clauset,et al.  Learning Latent Block Structure in Weighted Networks , 2014, J. Complex Networks.

[16]  Samaher AlJanabi,et al.  Assessing the suitability of soft computing approaches for forest fires prediction , 2018, Applied Computing and Informatics.

[17]  Samaher AlJanabi,et al.  Intelligent Big Data Analysis to Design Smart Predictor for Customer Churn in Telecommunication Industry , 2018 .

[18]  Clara Pizzuti,et al.  A Multiobjective Genetic Algorithm to Find Communities in Complex Networks , 2012, IEEE Transactions on Evolutionary Computation.

[19]  Jens Myrup Pedersen,et al.  A novel methodology towards a trusted environment in mashup web applications , 2015, Comput. Secur..

[20]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[21]  Samaher Al-Janabi,et al.  Soft Mathematical System to Solve Black Box Problem through Development the FARB Based on Hyperbolic and Polynomial Functions , 2017, 2017 10th International Conference on Developments in eSystems Engineering (DeSE).

[22]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[23]  Johan A. K. Suykens,et al.  Kernel Spectral Clustering and applications , 2015, ArXiv.

[24]  Dale Schuurmans,et al.  Modular Community Detection in Networks , 2011, IJCAI.

[25]  Johan A. K. Suykens,et al.  Discovering Cluster Dynamics Using Kernel Spectral Methods , 2016 .