The worst-case time complexity for generating all maximal cliques and computational experiments
Theoretical Computer Science - Computing and combinatorics
Subsumption and complementation as data fusion operators
Proceedings of the 13th International Conference on Extending Database Technology
CommTrend: an applied framework for community detection in large-scale social network
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
Finding maximal cliques in massive networks by H*-graph
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Discovery and analysis of tightly knit communities in telecom social networks
IBM Journal of Research and Development
Finding maximal cliques in massive networks
ACM Transactions on Database Systems (TODS)
Fast algorithms for maximal clique enumeration with limited memory
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Like-Minded communities: bringing the familiarity and similarity together
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
SQBC: An efficient subgraph matching method over large and dense graphs
Information Sciences: an International Journal
Hi-index | 0.00 |
Here we study a variant of maximal clique enumeration problem by incorporating a minimum size criterion. We describe preprocessing techniques to reduce the graph size. This is of practical interest since enumerating maximal cliques is a computationally hard problem and the execution time increases rapidly with the input size. We discuss basics of an algorithm for enumerating large maximal cliques which exploits the constraint on minimum size of the desired maximal cliques. Social networks are prime examples of large sparse graphs where enumerating large maximal cliques is of interest. We present experimental results on the social network formed by the call detail records of one of the world's largest telecom service providers. Our results show that the preprocessing methods achieve significant reduction in the graph size. We also characterize the execution behaviour of our large maximal clique enumeration algorithm.