On generating all maximal independent sets
Information Processing Letters
Support set selection for abductive and default reasoning
Artificial Intelligence
Fast discovery of association rules
Advances in knowledge discovery and data mining
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A fast algorithm for the maximum clique problem
Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization
On computing all abductive explanations
Eighteenth national conference on Artificial intelligence
ACM SIGKDD Explorations Newsletter
An efficient branch-and-bound algorithm for finding a maximum clique
DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
CDPM: Finding and Evaluating Community Structure in Social Networks
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
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
Hi-index | 0.00 |
In this paper, we consider the problem of enumerating all maximal cliques in a complex network G = (V, E) with n vertices and m edges. We propose an algorithm for enumerating all maximal cliques based on researches of the complex network properties. A novel branch and bound strategy by considering the clustering coefficient of a vertex is proposed. Our algorithm runs with time O (d^2*N*S) delay and in O (n + m) space. It requires O (n*D^2) time as a preprocessing, where D, N, S, d denote the maximum degree of G, the number of maximal cliques, the size of the maximum clique, and the number of triangles of a vertex with degree D respectively. Finally, we apply our algorithm to the telecommunication customer-churn-prediction and the experimental results show that the application promotes the capabilities of the churn prediction system effectively.