Graph clustering (Q458448): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cosrev.2007.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W143174683
@@ Property / OpenAlex ID: W143174683 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering large graphs via the singular value decomposition
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for clustering
@@ Property / cites work: Exact and approximation algorithms for clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Complexity of finding dense subgraphs
@@ Property / cites work: Complexity of finding dense subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+How to Allocate Network Centers
@@ Property / cites work: How to Allocate Network Centers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037431
@@ Property / cites work: Q4037431 / rank @@
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4950474
@@ Property / cites work: Q4950474 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Graph Theory
@@ Property / cites work: Algebraic Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering Using Objective Functions and Stochastic Search
+Normal rank
@@ Property / cites work @@
+Q2760097
@@ Property / cites work: Q2760097 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm for betweenness centrality*
@@ Property / cites work: A faster algorithm for betweenness centrality* / rank @@
+Normal rank
@@ Property / cites work @@
+Q4450810
@@ Property / cites work: Q4450810 / rank @@
+Normal rank
@@ Property / cites work @@
+Hub Location and the <i>p</i>-Hub Median Problem
@@ Property / cites work: Hub Location and the <i>p</i>-Hub Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527030
@@ Property / cites work: Q4527030 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the sum of cluster diameters
+Normal rank
@@ Property / cites work @@
+Q5614192
@@ Property / cites work: Q5614192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4817759
@@ Property / cites work: Q4817759 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and local cuts in graphs
@@ Property / cites work: Random walks and local cuts in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Spectra of Random Graphs with Given Expected Degrees
+Normal rank
@@ Property / cites work @@
+Spectral bounds for the betweenness of a graph
@@ Property / cites work: Spectral bounds for the betweenness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q2712576
@@ Property / cites work: Q2712576 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+Signless Laplacians and line graphs
@@ Property / cites work: Signless Laplacians and line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring networks with traceroute-like probes: Theory and simulations
+Normal rank
@@ Property / cites work @@
+Old and new results on algebraic connectivity of graphs
+Normal rank
@@ Property / cites work @@
+Detecting network communities: a new systematic and efficient algorithm
+Normal rank
@@ Property / cites work @@
+A hierarchical clustering algorithm based on fuzzy graph connectedness
+Normal rank
@@ Property / cites work @@
+Q3706275
@@ Property / cites work: Q3706275 / rank @@
+Normal rank
@@ Property / cites work @@
+FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Q2707395
@@ Property / cites work: Q2707395 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation of the Minimum Bisection
+Normal rank
@@ Property / cites work @@
+The dense \(k\)-subgraph problem
@@ Property / cites work: The dense \(k\)-subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding optimal solutions to the graph partitioning problem with heuristic search
+Normal rank
@@ Property / cites work @@
+Q5682350
@@ Property / cites work: Q5682350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3877805
@@ Property / cites work: Q3877805 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Clustering and Minimum Cut Trees
@@ Property / cites work: Graph Clustering and Minimum Cut Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis
+Normal rank
@@ Property / cites work @@
+A NEW CLUSTERING MODEL OF WIRELESS SENSOR NETWORKS USING FACILITY LOCATION THEORY
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fuzzy clustering for the estimation of the parameters of the components of mixtures of normal distributions
+Normal rank
@@ Property / cites work @@
+Random Graphs
@@ Property / cites work: Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Community structure in social and biological networks
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+Normal rank
@@ Property / cites work @@
+Q2744679
@@ Property / cites work: Q2744679 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Quality of Spectral Separators
@@ Property / cites work: On the Quality of Spectral Separators / rank @@
+Normal rank
@@ Property / cites work @@
+The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm AS 136: A K-Means Clustering Algorithm
@@ Property / cites work: Algorithm AS 136: A K-Means Clustering Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A clustering algorithm based on graph connectivity
+Normal rank
@@ Property / cites work @@
+Web document clustering using hyperlink structures
+Normal rank
@@ Property / cites work @@
+Spectral clustering and its use in bioinformatics
@@ Property / cites work: Spectral clustering and its use in bioinformatics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437509
@@ Property / cites work: Q4437509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720078
@@ Property / cites work: Q4720078 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy and hard bottleneck location problems
@@ Property / cites work: Easy and hard bottleneck location problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994557
@@ Property / cites work: Q3994557 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Min-cut clustering
@@ Property / cites work: Min-cut clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372784
@@ Property / cites work: Q4372784 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a unified territorial design approach - applications, algorithms and GIS integration. (With comments and rejoinder)
+Normal rank
@@ Property / cites work @@
+On clusterings
@@ Property / cites work: On clusterings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A decentralized algorithm for spectral analysis
@@ Property / cites work: A decentralized algorithm for spectral analysis / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Heuristic Procedure for Partitioning Graphs
+Normal rank
@@ Property / cites work @@
+The Capacitated <i>K</i>-Center Problem
@@ Property / cites work: The Capacitated <i>K</i>-Center Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Experiments in projection and clustering by simulated annealing
+Normal rank
@@ Property / cites work @@
+Heuristics for the p-hub location problem
@@ Property / cites work: Heuristics for the p-hub location problem / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hard problems in hierarchical-tree clustering
@@ Property / cites work: NP-hard problems in hierarchical-tree clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+How the science of complex networks can help developing strategies against terrorism
+Normal rank
@@ Property / cites work @@
+Q3101597
@@ Property / cites work: Q3101597 / rank @@
+Normal rank
@@ Property / cites work @@
+Accuracy of computed eigenvectors via optimizing a Rayleigh quotient
+Normal rank
@@ Property / cites work @@
+A proof of the triangle inequality for the Tanimoto distance
+Normal rank
@@ Property / cites work @@
+Q4878667
@@ Property / cites work: Q4878667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4808930
@@ Property / cites work: Q4808930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4450804
@@ Property / cites work: Q4450804 / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying molecular sequences using a linkage graph with their pairwise similarities
+Normal rank
@@ Property / cites work @@
+Sparsest cuts and bottlenecks in graphs
@@ Property / cites work: Sparsest cuts and bottlenecks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3157878
@@ Property / cites work: Q3157878 / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5395264
@@ Property / cites work: Q5395264 / rank @@
+Normal rank
@@ Property / cites work @@
+A clustering approach to the planar hub location problem
+Normal rank
@@ Property / cites work @@
+Experimental and Efficient Algorithms
@@ Property / cites work: Experimental and Efficient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic for the p-center problem in graphs
@@ Property / cites work: A heuristic for the p-center problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning Sparse Matrices with Eigenvectors of Graphs
+Normal rank
@@ Property / cites work @@
+A Comparison of the Stability Characteristics of Some Graph Theoretic Clustering Methods
+Normal rank
@@ Property / cites work @@
+Machine Learning: ECML 2004
@@ Property / cites work: Machine Learning: ECML 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+SOFSEM 2006: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3033325
@@ Property / cites work: Q3033325 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral partitioning works: planar graphs and finite element meshes
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+On weakly cospectral graphs
@@ Property / cites work: On weakly cospectral graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471365
@@ Property / cites work: Q4471365 / rank @@
+Normal rank
@@ Property / cites work @@
+Which graphs are determined by their spectrum?
@@ Property / cites work: Which graphs are determined by their spectrum? / rank @@
+Normal rank
@@ Property / cites work @@
+Q3045823
@@ Property / cites work: Q3045823 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
+Normal rank
@@ Property / cites work @@
+Q4739172
@@ Property / cites work: Q4739172 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast online graph clustering via Erdős-Rényi mixture
+Normal rank
@@ Property / cites work @@
+.1162/1532443041827943
@@ Property / cites work: 10.1162/1532443041827943 / rank @@
+Normal rank
@@ Property / cites work @@
+Sales Territory Alignment: A Review and Model
@@ Property / cites work: Sales Territory Alignment: A Review and Model / rank @@
+Normal rank