Maximum clique enumeration method and device based on distributed system
The invention provides a maximum group enumeration method and device based on a distributed system, and the method comprises the steps: carrying out the renumbering based on the attributes or positions of vertexes in an undirected and unweighted graph, and enabling the numbers of nodes with similar...
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 provides a maximum group enumeration method and device based on a distributed system, and the method comprises the steps: carrying out the renumbering based on the attributes or positions of vertexes in an undirected and unweighted graph, and enabling the numbers of nodes with similar attributes or positions to be adjacent; dividing the renumbered vertex set into a plurality of continuous blocks according to numbers; distributing the plurality of continuous blocks to a plurality of nodes respectively, so that each node corresponds to one block; determining an ID value of each vertex in the undirected and unweighted graph; information transmission is carried out between the node where the main copy is located and the node where the corresponding mirror copy is located, so that each node obtains a first neighbor list of each main copy based on the transmitted information, and the first neighbor list comprises a list of neighbors of the main copy with the ID larger than that of the main copy; and e |
---|