Community detection in large-scale social networks
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
DMGrid: A Data Mining System Based on Grid Computing
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Overlapping community structure detection in networks
Proceedings of the 17th ACM conference on Information and knowledge management
On Effectively Finding Maximal Quasi-cliques in Graphs
Learning and Intelligent Optimization
A scalable, parallel algorithm for maximal clique enumeration
Journal of Parallel and Distributed Computing
Community detection in complex networks
Journal of Computer Science and Technology
Large human communication networks: patterns and a utility-driven generator
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
An efficient distributed subgraph mining algorithm in extreme large graphs
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Hi-index | 0.00 |
Efficient enumeration of all maximal cliques in a given graph has many applications in Graph Theory, Data Mining and Bioinformatics. However, the exponentially increasing computation time of this problem confines the scale of the graph. Meanwhile, recent researches show that many networks in our world are complex networks involving massive data. To solve the maximal clique problem in the real-world scenarios, this paper presents a parallel algorithm Peamc (Parallel Enumeration of All Maximal Cliques) which exploits several new and effective techniques to enumerate all maximal cliques in a complex network. Furthermore, we provide a performance study on a true-life call graph with up to 2,423,807 vertices and 5,317,183 edges. The experimental results show that Peamc can find all the maximal cliques in a complex network with high efficiency and scalability.