Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Theoretical Computer Science - Complex networks
Community Mining from Signed Social Networks
IEEE Transactions on Knowledge and Data Engineering
Journal of Biomedical Informatics
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
Community detection in complex networks
Journal of Computer Science and Technology
A Comparison of Community Detection Algorithms on Artificial Networks
DS '09 Proceedings of the 12th International Conference on Discovery Science
Diffusion of time-varying signals in cortical networks
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Optimizing modularity to identify semantic orientation of Chinese words
Expert Systems with Applications: An International Journal
A fuzzy prediction model for calling communities
International Journal of Networking and Virtual Organisations
Post-processing hierarchical community structures: Quality improvements and multi-scale view
Theoretical Computer Science
Second order centrality: Distributed assessment of nodes criticity in complex networks
Computer Communications
Private discovery of common social contacts
ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
Finding redundant and complementary communities in multidimensional networks
Proceedings of the 20th ACM international conference on Information and knowledge management
An empirical study on IMDb and its communities based on the network of co-reviewers
Proceedings of the First Workshop on Measurement, Privacy, and Mobility
Community detection in Social Media
Data Mining and Knowledge Discovery
Community detection by using the extended modularity
Acta Cybernetica
Crawling and detecting community structure in online social networks using local information
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Community as a connector: associating faces with celebrity names in web videos
Proceedings of the 20th ACM international conference on Multimedia
A Method for Local Community Detection by Finding Core Nodes
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Finding Communities in Weighted Signed Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Deconstructing centrality: thinking locally and ranking globally in networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Modeling and performance analysis of product development process network
Journal of Network and Computer Applications
A supervised learning approach to the ensemble clustering of genes
International Journal of Data Mining and Bioinformatics
Scalable community detection in massive social networks using MapReduce
IBM Journal of Research and Development
Hi-index | 0.00 |
Dense subgraphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Computing them however is generally expensive. We propose here a measure of similarities between vertices based on random walks which has several important advantages: it captures well the community structure in a network, it can be computed efficiently, it works at various scales, and it can be used in an agglomerative algorithm to compute efficiently the community structure of a network. We propose such an algorithm which runs in time O(mn2) and space O(n2) in the worst case, and in time O(n2log n) and space O(n2) in most real-world cases (n and m are respectively the number of vertices and edges in the input graph).