Distributed memory implementation of Bron-Kerbosch algorithm

This paper proposes a parallel implementation of the Bron-Kerbosch algorithm, which finds all maximal cliques in large, complex graphs using CPU and thread-level parallelism and distributed memory with multiple cores. With the growing size and complexity of modern graphs, sequential algorithms can b...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE access Jg. 12; S. 1
Hauptverfasser:	Rote, Tejas Ravindra, Krishnamoorthy, Murugan, Bhatia, Ansh, Yadav, Rishu, Raja, S. P.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Piscataway IEEE 01.01.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Bio-informatics Bioinformatics Bron-Kerbosch algorithm Central processing units Complexity Complexity theory Compute nodes Compute threads CPUs Distributed management Distributed memory Graph theory Graphs High performance computing Instruction sets Machine learning algorithms Maximal cliques Memory Network analysis Network security Parallel computing Parallel processing Performance optimization Proteins Scalability Social network analysis Social networking (online) Social networks
ISSN:	2169-3536, 2169-3536
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!