Shared-memory Parallel Maximal Clique Enumeration from Static and Dynamic Graphs

Apurba Das; Seyed-Vahid Sanei-Mehri; Srikanta Tirthapura

doi:10.1145/3380936

Shared-memory Parallel Maximal Clique Enumeration from Static and Dynamic Graphs

ACM Transactions on Parallel Computing ◽

10.1145/3380936 ◽

2020 ◽

Vol 7 (1) ◽

pp. 1-28 ◽

Cited By ~ 4

Author(s):

Apurba Das ◽

Seyed-Vahid Sanei-Mehri ◽

Srikanta Tirthapura

Keyword(s):

Shared Memory ◽

Maximal Clique ◽

Dynamic Graphs ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Shared-Memory Parallel Maximal Clique Enumeration

2018 IEEE 25th International Conference on High Performance Computing (HiPC) ◽

10.1109/hipc.2018.00016 ◽

2018 ◽

Cited By ~ 4

Author(s):

Apurba Das ◽

Seyed-Vahid Sanei-Mehri ◽

Srikanta Tirthapura

Keyword(s):

Shared Memory ◽

Maximal Clique ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Maximal Clique Enumeration in Finding Near Neighbourhoods

Transactions on Rough Sets XVI - Lecture Notes in Computer Science ◽

10.1007/978-3-642-36505-8_7 ◽

2013 ◽

pp. 103-124 ◽

Cited By ~ 5

Author(s):

Christopher J. Henry ◽

Sheela Ramanna

Keyword(s):

Maximal Clique ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Parallelizing Maximal Clique Enumeration on Modern Manycore Processors

2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) ◽

10.1109/ipdpsw50202.2020.00047 ◽

2020 ◽

Author(s):

Jovan Blanusa ◽

Radu Stoica ◽

Paolo Ienne ◽

Kubilay Atasu

Keyword(s):

Maximal Clique ◽

Manycore Processors ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Overlapping Community Detection with a Maximal Clique Enumeration Method in MapReduce

Intelligent Data analysis and its Applications, Volume I - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-319-07776-5_38 ◽

2014 ◽

pp. 367-376

Author(s):

Yi-Jen Su ◽

Wei-Lin Hsu ◽

Jian-Cheng Wun

Keyword(s):

Community Detection ◽

Maximal Clique ◽

Overlapping Community Detection ◽

Clique Enumeration ◽

Maximal Clique Enumeration ◽

Overlapping Community

Download Full-text

pbitMCE: A bit-based approach for maximal clique enumeration on multicore processors

2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS) ◽

10.1109/padsw.2014.7097844 ◽

2014 ◽

Cited By ~ 2

Author(s):

Naga Shailaja Dasari ◽

Ranjan Desh ◽

Zubair M

Keyword(s):

Multicore Processors ◽

Maximal Clique ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Fast Maximal Clique Enumeration for Real-World Graphs

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-18576-3_38 ◽

2019 ◽

pp. 641-658 ◽

Cited By ~ 1

Author(s):

Yinuo Li ◽

Zhiyuan Shao ◽

Dongxiao Yu ◽

Xiaofei Liao ◽

Hai Jin

Keyword(s):

Real World ◽

Maximal Clique ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Knowledge-Guided Maximal Clique Enumeration

Advanced Data Mining and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-49586-6_43 ◽

2016 ◽

pp. 604-618

Author(s):

Steve Harenberg ◽

Ramona G. Seay ◽

Gonzalo A. Bello ◽

Rada Y. Chirkova ◽

P. Murali Doraiswamy ◽

...

Keyword(s):

Maximal Clique ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs

Algorithmica ◽

10.1007/s00453-019-00656-8 ◽

2019 ◽

Vol 82 (6) ◽

pp. 1547-1573 ◽

Cited By ~ 1

Author(s):

Alessio Conte ◽

Roberto Grossi ◽

Andrea Marino ◽

Luca Versari

Keyword(s):

Maximal Clique ◽

Bounded Delay ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Accelerating the Bron-Kerbosch algorithm for maximal clique enumeration using GPUs

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2021.3067053 ◽

2021 ◽

pp. 1-1

Author(s):

Wei Yi-Wen ◽

Wei-Mei Chen ◽

Hsin-Hung Tsai

Keyword(s):

Maximal Clique ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text

Maximal clique enumeration with data-parallel primitives

2017 IEEE 7th Symposium on Large Data Analysis and Visualization (LDAV) ◽

10.1109/ldav.2017.8231847 ◽

2017 ◽

Cited By ~ 5

Author(s):

Brenton Lessley ◽

Talita Perciano ◽

Manish Mathai ◽

Hank Childs ◽

E. Wes Bethel

Keyword(s):

Maximal Clique ◽

Data Parallel ◽

Clique Enumeration ◽

Maximal Clique Enumeration

Download Full-text