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...
Gespeichert in:
Veröffentlicht in: | International journal of machine learning and cybernetics 2022-06, Vol.13 (6), p.1619-1631 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |