A fast parametric maximum flow algorithm and applications
SIAM Journal on Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Finding near-optimal cuts: an empirical evaluation
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
Journal of the ACM (JACM)
Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral partitioning works: planar graphs and finite element meshes
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
Expander flows, geometric embeddings and graph partitioning
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Proceedings of the 15th international conference on World Wide Web
Local Graph Partitioning using PageRank Vectors
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Computer Science Review
An analysis of social network-based Sybil defenses
Proceedings of the ACM SIGCOMM 2010 conference
Community-based topic modeling for social tagging
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A topical link model for community discovery in textual interaction graph
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Sentiment community detection in social networks
Proceedings of the 2011 iConference
Like like alike: joint friendship and interest propagation in social networks
Proceedings of the 20th international conference on World wide web
Extracting the mesoscopic structure from heterogeneous systems
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
Mining topics on participations for community discovery
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Is there a best quality metric for graph clusters?
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Community assessment using evidence networks
MSM'10/MUSE'10 Proceedings of the 2010 international conference on Analysis of social media and ubiquitous data
Leveraging social media networks for classification
Data Mining and Knowledge Discovery
Detection of web communities from community cores
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
On selection of objective functions in multi-objective community detection
Proceedings of the 20th ACM international conference on Information and knowledge management
Topic oriented community detection through social objects and link analysis in social networks
Knowledge-Based Systems
Canal: scaling social network-based Sybil tolerance schemes
Proceedings of the 7th ACM european conference on Computer Systems
Community detection in incomplete information networks
Proceedings of the 21st international conference on World Wide Web
Regional subgraph discovery in social networks
Proceedings of the 21st international conference companion on World Wide Web
Community detection via heterogeneous interaction analysis
Data Mining and Knowledge Discovery
Approximate computation and implicit regularization for very large-scale data analysis
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Modular community detection in networks
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Experimental evaluation of topological-based fitness functions to detect complexes in PPI networks
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Tag-aware recommender systems: a state-of-the-art survey
Journal of Computer Science and Technology - Special issue on Community Analysis and Information Recommendation
Detecting communities in K-partite K-uniform (hyper)networks
Journal of Computer Science and Technology - Special issue on Community Analysis and Information Recommendation
Latent Community Topic Analysis: Integration of Community Discovery with Topic Modeling
ACM Transactions on Intelligent Systems and Technology (TIST)
Vertex neighborhoods, low conductance cuts, and good seeds for local community methods
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
On the separability of structural classes of communities
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
ComSoc: adaptive transfer of user behaviors over composite social network
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
The small community phenomenon in networks: models, algorithms and applications
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Defining and evaluating network communities based on ground-truth
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Electronic Commerce Research and Applications
An evaluation of community detection algorithms on large-scale email traffic
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
Community detection and analysis of community evolution in Apache Ant class collaboration networks
Proceedings of the Fifth Balkan Conference in Informatics
Look who I found: understanding the effects of sharing curated friend groups
Proceedings of the 3rd Annual ACM Web Science Conference
Mining social media: key players, sentiments, and communities
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Shaping communities out of triangles
Proceedings of the 21st ACM international conference on Information and knowledge management
Latent topics in graph-structured data
Proceedings of the 21st ACM international conference on Information and knowledge management
Face-to-face contacts at a conference: dynamics of communities and roles
MSM'11 Proceedings of the 2011 international conference on Modeling and Mining Ubiquitous Social Media
k-Dense communities in the Internet AS-level topology graph
Computer Networks: The International Journal of Computer and Telecommunications Networking
Community Detection in Social Networks Using Information Diffusion
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Comparing relational and non-relational algorithms for clustering propositional data
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Modeling the dynamics of composite social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
On community detection in real-world networks and the importance of degree assortativity
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
The role of research leaders on the evolution of scientific communities
Proceedings of the 22nd international conference on World Wide Web companion
Organizational overlap on social networks and its applications
Proceedings of the 22nd international conference on World Wide Web
Iolaus: securing online content rating systems
Proceedings of the 22nd international conference on World Wide Web
Efficient community detection in large networks using content and links
Proceedings of the 22nd international conference on World Wide Web
Anatomy of a web-scale resale market: a data mining approach
Proceedings of the 22nd international conference on World Wide Web
Detecting stochastic temporal network motifs for human communication patterns analysis
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
The community structure of a multidimensional network of news clips
International Journal of Web Based Communities
Social circle analysis on ego-network based on context frequent pattern mining
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Community detection in social networks through similarity virtual networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Overlapping community detection in networks: The state-of-the-art and comparative study
ACM Computing Surveys (CSUR)
Detecting profilable and overlapping communities with user-generated multimedia contents in LBSNs
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
The Journal of Machine Learning Research
TODMIS: mining communities from trajectories
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hierarchical community decomposition via oblivious routing techniques
Proceedings of the first ACM conference on Online social networks
Understanding latent interactions in online social networks
ACM Transactions on the Web (TWEB)
Modeling and detecting community hierarchies
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
A separability framework for analyzing community structure
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Efficient community detection with additive constrains on large networks
Knowledge-Based Systems
Mining groups of common interest: discovering topical communities with network flows
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Evaluating community detection using a bi-objective optimization
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Deep Twitter diving: exploring topical groups in microblogs at scale
Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing
Online community detection for large complex networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Quantitative measurement and method for detecting anti-community structures in complex networks
International Journal of Wireless and Mobile Computing
Discovering social circles in ego networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
User behavior learning and transfer in composite social networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Mesoscopic analysis of networks with genetic algorithms
World Wide Web
Compact representation of Web graphs with extended functionality
Information Systems
Latency based group discovery algorithm for network aware cloud scheduling
Future Generation Computer Systems
Random walks based modularity: application to semi-supervised learning
Proceedings of the 23rd international conference on World wide web
Exploiting small world property for network clustering
World Wide Web
Extracting research communities from bibliographic data
International Journal of Knowledge-based and Intelligent Engineering Systems - Intelligent Information Processing: Techniques and Applications
Hi-index | 0.00 |
Detecting clusters or communities in large real-world graphs such as large social or information networks is a problem of considerable interest. In practice, one typically chooses an objective function that captures the intuition of a network cluster as set of nodes with better internal connectivity than external connectivity, and then one applies approximation algorithms or heuristics to extract sets of nodes that are related to the objective function and that "look like" good communities for the application of interest. In this paper, we explore a range of network community detection methods in order to compare them and to understand their relative performance and the systematic biases in the clusters they identify. We evaluate several common objective functions that are used to formalize the notion of a network community, and we examine several different classes of approximation algorithms that aim to optimize such objective functions. In addition, rather than simply fixing an objective and asking for an approximation to the best cluster of any size, we consider a size-resolved version of the optimization problem. Considering community quality as a function of its size provides a much finer lens with which to examine community detection algorithms, since objective functions and approximation algorithms often have non-obvious size-dependent behavior.