Matrix analysis and applied linear algebra
Matrix analysis and applied linear algebra
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Computing Surveys (CSUR)
Segmentation Using Eigenvectors: A Unifying View
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
A decentralized algorithm for spectral analysis
Journal of Computer and System Sciences
An Algorithm to Find Overlapping Community Structure in Networks
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
On finding graph clusterings with maximum modularity
WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science
Walking in facebook: a case study of unbiased sampling of OSNs
INFOCOM'10 Proceedings of the 29th conference on Information communications
K-path centrality: a new centrality measure in social networks
Proceedings of the 4th Workshop on Social Network Systems
Approximate shortest paths in weighted graphs
Journal of Computer and System Sciences
A novel measure of edge centrality in social networks
Knowledge-Based Systems
On the complexity of Newman's community finding approach for biological and social networks
Journal of Computer and System Sciences
Enhancing community detection using a network weighting strategy
Information Sciences: an International Journal
Hi-index | 0.00 |
Clustering networks play a key role in many scientific fields, from Biology to Sociology and Computer Science. Some clustering approaches are called global because they exploit knowledge about the whole network topology. Vice versa, so-called local methods require only a partial knowledge of the network topology. Global approaches yield accurate results but do not scale well on large networks; local approaches, vice versa, are less accurate but computationally fast. We propose CONCLUDE (COmplex Network CLUster DEtection), a new clustering method that couples the accuracy of global approaches with the scalability of local methods. CONCLUDE generates random, non-backtracking walks of finite length to compute the importance of each edge in keeping the network connected, i.e., its edge centrality. Edge centralities allow for mapping vertices onto points of a Euclidean space and compute all-pairs distances between vertices; those distances are then used to partition the network into clusters.