Community division method and device, computer equipment and storage medium

The invention relates to the technical field of computers, and discloses a community division method and device, computer equipment and a storage medium. The invention provides a community division method, which comprises the following steps: acquiring an initial community network diagram which comp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: MOU SHUAI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to the technical field of computers, and discloses a community division method and device, computer equipment and a storage medium. The invention provides a community division method, which comprises the following steps: acquiring an initial community network diagram which comprises a plurality of nodes with association relationship; respectively determining the shortest communication path between any two nodes and the connectivity of the nodes through the initial community network diagram; determining a to-be-pruned target node in the initial community network diagram based on the connectivity of the node and the shortest communication path between the node and other nodes; and pruning the target node to obtain a target community network diagram. The complexity of the initial community network diagram can be effectively reduced, and the interpretability is improved, so that the obtained target community network diagram is easier to understand and analyze the essence and characteristics