A unified approach to approximation algorithms for bottleneck problems
Journal of the ACM (JACM)
NP-hard problems in hierarchical-tree clustering
Acta Informatica
A heuristic for the p-center problem in graphs
Discrete Applied Mathematics
Algorithms for clustering data
Algorithms for clustering data
A new approach to the maximum-flow problem
Journal of the ACM (JACM)
Optimal algorithms for approximate clustering
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
A fast parametric maximum flow algorithm and applications
SIAM Journal on Computing
Unsupervised Optimal Fuzzy Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Sparsest cuts and bottlenecks in graphs
Discrete Applied Mathematics - Computational combinatiorics
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
A Validity Measure for Fuzzy Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for random generation and counting: a Markov chain approach
Algorithms for random generation and counting: a Markov chain approach
A clustering approach to the planar hub location problem
Annals of Operations Research - Special issue on locational decisions
How to allocate network centers
Journal of Algorithms
Mathematical Programming: Series A and B
Various notions of approximations: good, better, best, and more
Approximation algorithms for NP-hard problems
Incremental clustering and dynamic information retrieval
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
A cluster-based approach for routing in dynamic networks
ACM SIGCOMM Computer Communication Review
A semidefinite bound for mixing rates of Markov chains
Proceedings of the workshop on Randomized algorithms and computation
On the Quality of Spectral Separators
SIAM Journal on Matrix Analysis and Applications
Classifying molecular sequences using a linkage graph with their pairwise similarities
Theoretical Computer Science - Special issue: Genome informatics
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Exact and approximation algorithms for clustering
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
ACM Computing Surveys (CSUR)
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scalability for clustering algorithms revisited
ACM SIGKDD Explorations Newsletter
A clustering algorithm based on graph connectivity
Information Processing Letters
Algorithms for graph partitioning on the planted partition model
Random Structures & Algorithms
Approximation algorithms
Introduction to algorithms
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
A survey of graph layout problems
ACM Computing Surveys (CSUR)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Polylogarithmic Approximation of the Minimum Bisection
SIAM Journal on Computing
Algorithms for Searching Massive Graphs
IEEE Transactions on Knowledge and Data Engineering
Assessing a Mixture Model for Clustering with the Integrated Completed Likelihood
IEEE Transactions on Pattern Analysis and Machine Intelligence
Complexity of finding dense subgraphs
Discrete Applied Mathematics
Fault-tolerant facility location
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
On the Spectrum and Structure of Internet Topology Graphs
IICS '02 Proceedings of the Second International Workshop on Innovative Internet Computing Systems
Clustering Techniques for Minimizing External Path Length
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Cluster Graph Modification Problems
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Spectral Feature Vectors for Graph Clustering
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
On the bursty evolution of blogspace
WWW '03 Proceedings of the 12th international conference on World Wide Web
Conductance and congestion in power law graphs
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Is Similarity Search Useful for High Dimensional Spaces?
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
A new fuzzy-clustering-based approach for two-way circuit partitioning
VLSID '95 Proceedings of the 8th International Conference on VLSI Design
O-Cluster: Scalable Clustering of Large High Dimensional Data Sets
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Spectral partitioning works: planar graphs and finite element meshes
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Spectral Partitioning of Random Graphs
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
On partitioning a graph: a theoretical and empirical study.
On partitioning a graph: a theoretical and empirical study.
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
SIAM Journal on Computing
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Natural communities in large linked networks
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
State of the art of graph-based data mining
ACM SIGKDD Explorations Newsletter
A unified framework for model-based clustering
The Journal of Machine Learning Research
Clustering to minimize the sum of cluster diameters
Journal of Computer and System Sciences - STOC 2001
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
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
A decentralized algorithm for spectral analysis
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Machine Learning
Mining scale-free networks using geodesic clustering
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Linearized cluster assignment via spectral ordering
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Strahler based Graph Clustering using Convolution
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Cluster Validity Indices for Graph Partitioning
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Spectral methods for data analysis
Spectral methods for data analysis
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
How to Solve It: Modern Heuristics
How to Solve It: Modern Heuristics
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
A divide-and-merge methodology for clustering
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Protein complex prediction via cost-based clustering
Bioinformatics
Median graph computation for graph clustering
Soft Computing - A Fusion of Foundations, Methodologies and Applications
A Parallel Algorithm for Clustering Protein-Protein Interaction Networks
CSBW '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference - Workshops
Finding optimal solutions to the graph partitioning problem with heuristic search
Annals of Mathematics and Artificial Intelligence
Graph mining: Laws, generators, and algorithms
ACM Computing Surveys (CSUR)
Exploring networks with traceroute-like probes: theory and simulations
Theoretical Computer Science - Complex networks
Local Graph Partitioning using PageRank Vectors
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Graph matching and clustering using spectral partitions
Pattern Recognition
Spectral clustering and its use in bioinformatics
Journal of Computational and Applied Mathematics
A graph-based clustering algorithm in large transaction databases
Intelligent Data Analysis
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers
The complexity of detecting fixed-density clusters
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph clustering using the weighted minimum common supergraph
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
An efficient probabilistic approach to network community mining
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
A Comparison of the Stability Characteristics of Some Graph Theoretic Clustering Methods
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
An Enzyme-Inspired Approach to Surmount Barriers in Graph Bisection
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
Multi-level Algorithms for Modularity Clustering
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Potential collaboration discovery using document clustering and community structure detection
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
A multiobjective simultaneous learning framework for clustering and classification
IEEE Transactions on Neural Networks
Empirical comparison of algorithms for network community detection
Proceedings of the 19th international conference on World wide web
The structural clustering and analysis of metric based on granular space
Pattern Recognition
Linear and quadratic programming approaches for the general graph partitioning problem
Journal of Global Optimization
A Lagrangian approach for storage of spatio-temporal network datasets: a summary of results
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Graph-based clustering for computational linguistics: a survey
TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
A parallel between extended formal concept analysis and bipartite graphs analysis
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Clustering method incorporating network topology and dynamics
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Evaluating the quality of clustering algorithms using cluster path lengths
ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects
Distributed graph clustering for application in wireless networks
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
Short communication: Topological clustering for water distribution systems analysis
Environmental Modelling & Software
Multilevel local search algorithms for modularity clustering
Journal of Experimental Algorithmics (JEA)
Minimum spanning tree based split-and-merge: A hierarchical clustering method
Information Sciences: an International Journal
Assessing and ranking structural correlations in graphs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Latency-optimal walks in replicated and partitioned graphs
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Extracting local community structure from local cores
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Role discovery for graph clustering
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Network ensemble clustering using latent roles
Advances in Data Analysis and Classification
Detecting the structure of social networks using (α, β)-communities
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
A semantic approach for business process model abstraction
CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
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
A nonparametric classification method based on K-associated graphs
Information Sciences: an International Journal
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Network node label acquisition and tracking
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Representing document as dependency graph for document clustering
Proceedings of the 20th ACM international conference on Information and knowledge management
A More Relaxed Model for Graph-Based Data Clustering: $s$-Plex Cluster Editing
SIAM Journal on Discrete Mathematics
A universal approach that makes legacy online content location-based
Proceedings of the 10th International Conference on Mobile and Ubiquitous Multimedia
Modularity-driven clustering of dynamic graphs
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Community structure in large complex networks
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Graph partitioning using improved ant clustering
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Unsupervised semantic role induction with graph partitioning
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Asymptotic modularity of some graph classes
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Community detection in Social Media
Data Mining and Knowledge Discovery
Multi-agent adaptive boosting on semi-supervised water supply clusters
Advances in Engineering Software
From fine-grained to abstract process models: A semantic approach
Information Systems
Graph-based data clustering with overlaps
Discrete Optimization
On the efficiency of an order-based representation in the clique covering problem
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Tripartite community structure in social bookmarking data
The New Review of Hypermedia and Multimedia - Special issue on Social Linking and Hypermedia
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
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
Parameter-lite clustering algorithm based on MST and fuzzy similarity merging
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Holonification of a network of agents based on graph theory
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Defining and evaluating network communities based on ground-truth
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Dense and sparse graph partition
Discrete Applied Mathematics
From information networks to bisociative information networks
Bisociative Knowledge Discovery
An evaluation of community detection algorithms on large-scale email traffic
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Three granular structure models in graphs
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Sum-Max graph partitioning problem
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
A genetic graph-based clustering algorithm
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
A new parametric estimation method for graph-based clustering
TextGraphs-7 '12 Workshop Proceedings of TextGraphs-7 on Graph-based Methods for Natural Language Processing
Clustering sets of objects using concepts-objects bipartite graphs
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
Comparing and fusing terrain network information
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
Learning bi-clustered vector autoregressive models
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Image-based edge bundles: simplified visualization of large graphs
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Overlapping community detection at scale: a nonnegative matrix factorization approach
Proceedings of the sixth ACM international conference on Web search and data mining
Advanced graph mining for community evaluation in social networks and the web
Proceedings of the sixth ACM international conference on Web search and data mining
Near-optimal continuous patrolling with teams of mobile information gathering agents
Artificial Intelligence
An efficient generator for clustered dynamic random networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Visual access to graph content using magic lenses and filtering
Proceedings of the 28th Spring Conference on Computer Graphics
Clustering, visualizing, and navigating for large dynamic graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Combining Relations and Text in Scientific Network Clustering
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Getting Clusters from Structure Data and Attribute Data
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Tracking and analyzing TV content on the web through social and ontological knowledge
Proceedings of the 11th european conference on Interactive TV and video
Mixed-Integer Linear Programming Formulations for the Software Clustering Problem
Computational Optimization and Applications
Graph-Based approaches to clustering network-constrained trajectory data
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
A genetic graph-based clustering approach to biomedical summarization
Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics
Text clustering using one-mode projection of document-word bipartite graphs
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Tool support for clustering large meta-models
Proceedings of the Workshop on Scalability in Model Driven Engineering
Spectral analysis of communication networks using Dirichlet eigenvalues
Proceedings of the 22nd international conference on World Wide Web
Dense subgraph mining with a mixed graph model
Pattern Recognition Letters
Modeling information diffusion and community membership using stochastic optimization
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Information Sciences: an International Journal
Fast image/video collection summarization with local clustering
Proceedings of the 21st ACM international conference on Multimedia
Clustering based on a near neighbor graph and a grid cell graph
Journal of Intelligent Information Systems
Efficient hierarchical clustering of large high dimensional datasets
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Local clustering in provenance graphs
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Locating communities on graphs with variations in community sizes
The Journal of Supercomputing
Sense induction in folksonomies: a review
Artificial Intelligence Review
Hierarchical community decomposition via oblivious routing techniques
Proceedings of the first ACM conference on Online social networks
Clustering and outlier detection using isoperimetric number of trees
Pattern Recognition
Video key frame extraction through dynamic Delaunay clustering with a structural constraint
Journal of Visual Communication and Image Representation
Reusable abstractions for modeling languages
Information Systems
Towards effective clustering techniques for the analysis of electric power grids
HiPCNA-PG '13 Proceedings of the 3rd International Workshop on High Performance Computing, Networking and Analytics for the Power Grid
Crowdsourcing backdoor identification for combinatorial optimization
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Random walks in directed hypergraphs and application to semi-supervised image segmentation
Computer Vision and Image Understanding
Efficient eigen-updating for spectral graph clustering
Neurocomputing
Hierarchical Social Network Analysis Using a Multi-Agent System: A School System Case
International Journal of Agent Technologies and Systems
Finding overlapping communities in a complex network of social linkages and Internet of things
The Journal of Supercomputing
Exploiting small world property for network clustering
World Wide Web
RoClust: Role discovery for graph clustering
Web Intelligence and Agent Systems
Assessing the quality of multilevel graph clustering
Data Mining and Knowledge Discovery
Scalable community detection in massive social networks using MapReduce
IBM Journal of Research and Development
| Hi-index | 0.00 |
In this survey we overview the definitions and methods for graph clustering, that is, finding sets of ''related'' vertices in graphs. We review the many definitions for what is a cluster in a graph and measures of cluster quality. Then we present global algorithms for producing a clustering for the entire vertex set of an input graph, after which we discuss the task of identifying a cluster for a specific seed vertex by local computation. Some ideas on the application areas of graph clustering algorithms are given. We also address the problematics of evaluating clusterings and benchmarking cluster algorithms.