Community division method and device for nodes and computer readable storage medium
The invention discloses a community division method and device for nodes and a computer readable storage medium. The method comprises the steps of obtaining a network topology structure; calculating the importance between a node i and a neighbor node j in the network topology structure; calculating...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a community division method and device for nodes and a computer readable storage medium. The method comprises the steps of obtaining a network topology structure; calculating the importance between a node i and a neighbor node j in the network topology structure; calculating the difference between the node i and the neighbor node j based on the community division coefficient matrix of the node i and the neighbor node j by utilizing the generation model; determining an optimized link coefficient matrix of the network topology structure based on the importance and difference between the node i and the neighbor node j; and determining a community division result of the node i based on the optimized link coefficient matrix.
本发明公开了一种节点的社区划分的方法、装置及计算机可读存储介质,所述方法包括:获取网络拓扑结构;计算所述网络拓扑结构中的节点i与邻居节点j之间的重要性;利用生成模型、基于节点i与邻居节点j的社区划分系数矩阵,计算节点i与邻居节点j之间的差异性;基于所述节点i与邻居节点j之间的重要性和差异性,确定所述网络拓扑结构的优化链接系数矩阵;基于所述优化链接系数矩阵,确定所述节点i的社区划分结果。 |
---|