Details

Autor(en) / Beteiligte

• Guo, Lin
• Zhang, Miao
• Lin, Jian
• Jian Lin

Titel

Overlapping Community Detection Based on Strong Tie Detection and Non-Overlapping Link Clustering

Ist Teil von

• Mathematical problems in engineering, 2022-12, Vol.2022, p.1-10

Ort / Verlag

New York: Hindawi

Erscheinungsjahr

2022

Quelle

Free E-Journal (出版社公開部分のみ）

Beschreibungen/Notizen

• Many clustering algorithms are in favour of node-based methods, but a link between nodes has one single feature, so link-based clustering is sometimes easier than node-based methods. Being dependent on the characteristics of links, a detection algorithm for a non-overlapping link community is put forward in this paper. The method proposed also distinguishes the differences between nodes with a high degree of accuracy and detects communities with a minimal number of overlapping nodes. On the basis of three different datasets, experiments were conducted to compare the proposed algorithm with different non-overlapping and overlapping clustering algorithms, and the results show that our algorithm generates the least number of overlapping nodes and achieves a good community partition.