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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LIU XUEQIAN, DAI YONGHENG, TIAN QUN, PAN MINJIA, LI RONGHUA
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 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