An improved community detection algorithm based on modified local expansion method

Abstract

Community detection is an important research issue in complex network mining. In this paper, firstly, we define central nodes, called Extended Local Max-Degree ELMD nodes in a complex network. All the central nodes are used for the community expanding. We also prove that ELMD method is more precise and dispersed than local max-degree method in the real datasets. Secondly, we propose an improved local expansion method to expand community from the seeds (ELMD nodes), and this process is named as Extended Local Community Expansion with Modified R method (ELCEMR). ELCEMR is an unsupervised learning method, and does not need any priori-knowledge. Finally, the validations against the real-world datasets show that the proposed method performs better than other algorithms for community detection.

Machine learning to set hyperparameters for overlapping community detection algorithms

“…EQ stands for the ideal membership coefficient formula. The community structure of the network division is stronger, and the quality of the division is better, the closer the value of EQ is near 1 [26]. The EQ is defined as follows: $$$$\begin{equation} EQ=\frac{1}{2m}\sum \limits _{c}\sum \limits _{i,j\in c} \left[A_{i,j}-\frac{k_{i}k_{j}}{2m}\right]\frac{1}{O_{i}O_{j}}, \end{equation}$$$$where m and A$$_{i,j}$$ represent the number of edges in the network and whether there is an edge connecting the nodes i and j , respectively.…”

“…EQ stands for the ideal membership coefficient formula. The community structure of the network division is stronger, and the quality of the division is better, the closer the value of EQ is near 1 [26].…”

Intraoral Dental Directly Study of the Three-Dimensional Measuring Method

“…High efficiency, high precision acquisition within the oral cavity teeth preparation surface characteristics of the digital information is the key step in the design and manufacture dental restoration. Liao Yong-he, Dai Nine, Yu Qing team with the independent research and development system of DENTALCAD crown refactor design [3,4,5,6,7,8]. Liu Da-fang et application based on combination of gray code and phase shift coding of the grating projection measurement technology, independent research and development of oral restoration of 3D measurement system [9].…”