Abstract:In order to find the community with overlapping and non-overlapping connection structures, a new community detection method is proposed for the deficiency of existing methods. Based on the principle of master node, calculate the internal and external correlation detection communities for each node, design the IEDC algorithm, simulate on the artificial network and compare with the known algorithm. The results show that the method has superior performance and feasibility.