Community discovery algorithm of complex network attention model

In terms of understanding the structure of complex networks or the functional characteristics of complex networks, community discovery is of great significance. This paper uses the attention model to combine the second-order neighbor similarity matrix with the modularity matrix, extracts relatively...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of machine learning and cybernetics 2022-06, Vol.13 (6), p.1619-1631
Hauptverfasser: Wang, Jinghong, Li, Haokang, Liang, Lina, Zhou, Yi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In terms of understanding the structure of complex networks or the functional characteristics of complex networks, community discovery is of great significance. This paper uses the attention model to combine the second-order neighbor similarity matrix with the modularity matrix, extracts relatively more comprehensive complex network feature information from multiple angles for network division. Firstly, perform complex network preprocessing, and perform division preprocessing according to the value of the attention similarity matrix. Secondly, complete the merger of the community game according to the connection strength between the two different communities. By comparing with other algorithms on computer-generated networks and real-world networks, it is proved that this algorithm has obtained good results in terms of the number of communities, running time, normalized mutual information and modularity.
ISSN:1868-8071
1868-808X
DOI:10.1007/s13042-021-01471-w