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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE access Vol. 12; p. 1
Main Authors:	Rote, Tejas Ravindra, Krishnamoorthy, Murugan, Bhatia, Ansh, Yadav, Rishu, Raja, S. P.
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 01.01.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!