Fast algorithms for maximal clique enumeration with limited memory
Maximal clique enumeration (MCE) is a long-standing problem in graph theory and has numerous important applications. Though extensively studied, most existing algorithms become impractical when the input graph is too large and is disk-resident. We first propose an efficient partition-based algorithm...
Saved in:
Main Authors: | Cheng, James, Zhu, Linhong, Ke, Yiping, Chu, Shumo |
---|---|
Other Authors: | School of Computer Engineering |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2013
|
Online Access: | https://hdl.handle.net/10356/98958 http://hdl.handle.net/10220/12578 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Enumeration of substructure patterns from large graphs
by: Chu, Shumo.
Published: (2013) -
Clique algorithm
by: Tan, Majorvin N., et al.
Published: (2008) -
Clique algorithm
by: Tan, Marjovin N., et al.
Published: (2008) -
Incremental maintenance of maximal cliques in a dynamic graph
by: Das, Apurba, et al.
Published: (2019) -
Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs
by: Greaves, Gary Royden Watson, et al.
Published: (2022)