Community Detection Method Based on Two-layer Dissimilarity of Central Node
DOI:
https://doi.org/10.13052/1550-4646.15124Keywords:
Complex network, community detection, dissimilarity, central node, modularityAbstract
Studying community discovery algorithms for complex networks is necessary to determine the origin of opinions, analyze the mechanisms of public opinion transmission, and control the evolution of public opinion. The problem of the existing clustering algorithm of the central node having a low quality of community detection must also be solved. This study proposes a community detection method based on the two-layer dissimilarity of the central node (TDCN-CD). First, the algorithm selects the central node through the degree and distance of the node. Selecting nodes in the same community as the central node at the same time is avoided. Simultaneously, the algorithm proposes the dissimilarity index of nodes based on two layers, which can deeply explore the heterogeneity of nodes and achieve the effect of accurate community division. The results of using Karate and Dolphins datasets for simulation show that compared to the Girvan–Newman and Fast–Newman classical community partitioning algorithms, the TDCN-CD algorithm can effectively detect the community structure and more accurately divide the community.
Downloads
References
Jin Zhou, Xinghuo Yu, Jun-an Lu, ‘Node Importance in Controlled
Complex Networks’, IEEE Transactions on Circuits and Systems II:
Express Briefs, pp. 1–1, 22 June 2018.
Carlos J. Vega, Edgar N. Sanchez, Guanrong Chen, ‘Trajectory Tracking
on Complex Networks With Non-Identical Chaotic Nodes via Inverse
Optimal Pinning Control’, IEEE Control Systems Letters, vol. 2, no. 4,
pp. 635–640, 22 June 2018.
Sujoy Das, Sadia Sharmin, Md. Saidur Rahman, ‘Generating proactive
humanitarian aid networks with guided topology and small-world
effect’, 2017 IEEE Region 10 Humanitarian Technology Conference
(R10-HTC), pp. 682–685, 12 February 2018.
Ali Moradi Amani, Mahdi Jalili, Xinghuo Yu, Lewi Stone, ‘Finding the
Most Influential Nodes in Pinning Controllability of Complex Networks’,
IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 64,
no. 6, pp. 685–689, June 2017.
Wei Peng, Jianxin Wang, Fangxiang Wu, ‘A dividing-and-matching
algorithm to detect conserved protein complexes via local network
alignment’, 2013 IEEE International Conference on Bioinformatics and
Biomedicine, pp. 78–81, 06 February 2014.
Ding Yanrui, Zhang Zhen, Wang Wenchao, Cai Yujie, ‘Identifying the
Communities in the Metabolic Network Using ‘Component’ Definition
and Girvan-Newman Algorithm’, 2015 14th International Symposium
on Distributed Computing and Applications for Business Engineering
and Science (DCABES), pp. 42–45, 10 March 2016.
Ljiljana Despalatovi´c, Tanja Vojkovi´c, Damir Vukicevic, ‘Community
structure in networks: Girvan-Newman algorithm improvement’, 2014
th International Convention on Information and Communication Technology,
Electronics and Microelectronics (MIPRO), pp. 997–1002, 24
July 2014.
Canh Hao Nguyen, Nicolas Wicker, Hiroshi Mamitsuka, ‘Selecting
Graph Cut Solutions via Global Graph Similarity’, IEEE Transactions on
Neural Networks and Learning Systems, vol. 25, no. 7, pp. 1407–1412,
July 2014.
Biao Jie, Mingxia Liu, Daoqiang Zhang, Dinggang Shen, ‘Sub-Network
Kernels for Measuring Similarity of Brain Connectivity Networks in
Disease Diagnosis’, IEEE Transactions on Image Processing, vol. 27,
no. 5, pp. 2340–2353, May 2018.
Jin Zhou, Long Chen, C. L. Philip Chen, Yingxu Wang, Han-Xiong Li,
‘Uncertain Data Clustering in Distributed Peer-to-Peer Networks’, IEEE
Transactions on Neural Networks and Learning Systems, vol. 29, no. 6,
pp. 2392–2406, June 2018.
Pravin Chopade, Justin Zhan, ‘AFramework for Community Detection in
Large Networks Using Game-Theoretic Modeling’, IEEE Transactions
on Big Data, vol. 3, no. 3, pp. 276–288, 01 September 2017.
Liang Zhao, Zhikui Chen, Zhennan Yang, Yueming Hu, Mohammad
S. Obaidat, ‘Local Similarity Imputation Based on Fast Clustering for
Incomplete Data in Cyber-Physical Systems’, IEEE Systems Journal,
vol. 12, no. 2, pp. 1610–1620, June 2018.
Zhong Li, Cheng Wang, Siqian Yang, Changjun Jiang, Xiangyang Li,
‘LASS: Local-Activity and Social-Similarity Based Data Forwarding in
Mobile Social Networks’, IEEE Transactions on Parallel and Distributed
Systems, vol. 26, no. 1, pp. 174–184, 01 Jan 2015.
Qian Shi, Bo Du, Liangpei Zhang, ‘Domain Adaptation for Remote
Sensing Image Classification:ALow-Rank Reconstruction and Instance
Weighting Label Propagation Inspired Algorithm’, IEEE Transactions on
Geoscience and Remote Sensing, vol. 53, no. 10, pp. 5677–5689, October
Pengcheng Zhang, Xuewu Zhou, Patrizio Pelliccione, Hareton
Leung, ‘RBF-MLMR: A Multi-Label Metamorphic Relation Prediction
Approach Using RBF Neural Network’, IEEE Access, vol. 5,
pp. 21791–21805, 02 October 2017.
Xiaojun Chen, Xiaofei Xu, Joshua Zhexue Huang, Yunming Ye, ‘TW-kmeans:
Automated two-level variable weighting clustering algorithm for
multiview data’, IEEE Transactions on Knowledge and Data Engineering,
vol. 25, no. 4, pp. 932–944, April 2013.
Fasahat Ullah Siddiqui, NorAshidi Mat Isa, ‘Enhanced moving K-means
(EMKM) algorithm for image segmentation’, IEEE Transactions on
Consumer Electronics, vol. 57, no. 2, pp. 833–841, May 2011.
Vethamuthu Nesamony Manju, Alfred Lenin Fred, ‘AC coefficient and
K-means cuckoo optimisation algorithm-based segmentation and compression
of compound images’, IET Image Processing, vol. 12, no. 2,
pp. 218–225, January 2018.
Mingming Chen, Konstantin Kuzmin, Boleslaw K. Szymanski, ‘Community
Detection via Maximization of Modularity and ItsVariants’, IEEE
Transactions on Computational Social Systems, vol. 1, no. 1, pp. 46–65,
March 2014.
Zhangtao Li, Jing Liu, Kai Wu, ‘A Multiobjective Evolutionary Algorithm
Based on Structural and Attribute Similarities for Community
Detection in Attributed Networks’, IEEE Transactions on Cybernetics,
vol. 48, no. 7, pp. 1963–1976, July 2018.
G. Agarwal, D. Kempe, ‘Modularity-maximizing graph communities via
mathematical programming’, European Physical Journal B, vol. 66, no. 3,
pp. 409–418, December 2008.
M. E. J. Newman. ‘Modularity and community structure in networks’,
pp. 8577–8582, 2006.
