Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Scalable Community Discovery of Large Networks
By: Wang, C.; Zhemin Zhu; Ding, Z.; Pan, Y.; Ma, L.;
2008 / IEEE / 978-0-7695-3185-4
This item was taken from the IEEE Conference ' Scalable Community Discovery of Large Networks ' Over the past decade, community structure, a statistical property of networked systems such as social network and world wide web, has attracted considerable attention in data mining field because it enables description and prediction of complex networks. Many highly sensitive graph clustering algorithms were developed for identification of communities having dense connections internally and loose connections with others. In this context, Newman and Girvan proposed modularity Q score for quantifying the strength of community structure and measuring the fitness of a division. The Q function has become an important standard recently. In this paper, combining the strengths of the Q score and multilevel paradigm first developed for graph partitioning, we introduced a scalable algorithm MOME (i.e. Modularity-based Multilevel Graph Clustering) to efficiently discover communities from a network. The experimental results indicated that MOME ran extremely faster and finally achieved a division with a slightly higher Q score against the latest modularity-based method and its variants, particularly when the network was of a large-scale.
Modularity-based Multilevel Graph Clustering
Scalable Community Discovery
Large Networked Systems
Sensitive Graph Clustering Algorithm
Algorithm Design And Analysis
World Wide Web