Graph clustering

DOI10.1016/j.cosrev.2007.05.001zbMath1302.68237OpenAlexW143174683MaRDI QIDQ458448

Publication date: 7 October 2014

Published in: Computer Science Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cosrev.2007.05.001

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (only showing first 100 items - show all)

A community detection algorithm based on graph compression for large-scale social networks ⋮ Generalized modularity matrices ⋮ iSIRA: integrated shift-invert residual Arnoldi method for graph Laplacian matrices from big data ⋮ The Small Community Phenomenon in Networks: Models, Algorithms and Applications ⋮ Discovering patterns in time-varying graphs: a triclustering approach ⋮ Graph clustering via generalized colorings ⋮ Structure-oriented prediction in complex networks ⋮ Column generation approaches for the software clustering problem ⋮ A review on algorithms for maximum clique problems ⋮ Structural and algorithmic properties of 2-community structures ⋮ Clustering as a dual problem to colouring ⋮ An overview of graph covering and partitioning ⋮ The expected adjacency and modularity matrices in the degree corrected stochastic block model ⋮ On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization ⋮ Random walks on binary strings applied to the somatic hypermutation of B-cells ⋮ New Insight into 2-Community Structures in Graphs with Applications in Social Networks ⋮ Local community detection based on small cliques ⋮ Spectral clustering methods for multiplex networks ⋮ Community detection with the label propagation algorithm: a survey ⋮ Mixed-integer linear programming formulations for the software clustering problem ⋮ Multiple graphs clustering by gradient flow method ⋮ A three-stage algorithm for local community detection based on the high node importance ranking in social networks ⋮ Hybrid self-adaptive algorithm for community detection in complex networks ⋮ Secondary structure ensemble analysis via community detection ⋮ An enhanced Wu-Huberman algorithm with pole point selection strategy ⋮ Parameterized algorithms for min-max 2-cluster editing ⋮ Local 2-separators ⋮ Beyond good partition shapes: an analysis of diffusive graph partitioning ⋮ Consistency of Dirichlet Partitions ⋮ Weighting dissimilarities to detect communities in networks ⋮ Distance geometry and data science ⋮ A reductive approach to hypergraph clustering: an application to image segmentation ⋮ Distributed fault diagnosis of networked dynamical systems with time-varying topology ⋮ Spectral complexity of directed graphs and application to structural decomposition ⋮ Multi-way set enumeration in weight tensors ⋮ Clustering and outlier detection using isoperimetric number of trees ⋮ Graph clustering with a constraint on cluster sizes ⋮ Dynamics of cluster structure in financial correlation matrix ⋮ Min-max communities in graphs: complexity and computational properties ⋮ Using hierarchical clustering and dendrograms to quantify the clustering of membrane proteins ⋮ Path Laplacian matrices: introduction and application to the analysis of consensus in networks ⋮ Sparsity measure of a network graph: Gini index ⋮ Approximation and tidying -- a problem kernel for \(s\)-plex cluster vertex deletion ⋮ A graph clustering algorithm based on a clustering coefficient for weighted graphs ⋮ Weighted clustering of attributed multi-graphs ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Dynamic clustering to minimize the sum of radii ⋮ Extending bootstrap AMG for clustering of attributed graphs ⋮ Linear and quadratic programming approaches for the general graph partitioning problem ⋮ Graph-based data clustering with overlaps ⋮ A general view on computing communities ⋮ Multistep scheduling algorithm for parallel and distributed processing in heterogeneous systems with communication costs ⋮ Assessing the quality of multilevel graph clustering ⋮ Image-based graph visualization: advances and challenges ⋮ Online sum-radii clustering ⋮ Graph Clustering Via Intra-Cluster Density Maximization ⋮ Edge-matching graph contractions and their interlacing properties ⋮ Network community detection on metric space ⋮ Motif-based embedding for graph clustering ⋮ Finding a potential community in networks ⋮ Knowledge Discovery in Graphs Through Vertex Separation ⋮ An incremental learning algorithm based on the \( K\)-associated graph for non-stationary data classification ⋮ Graph summarization with quality guarantees ⋮ MDPCluster: a swarm-based community detection algorithm in large-scale graphs ⋮ Dense community detection in multi-valued attributed networks ⋮ Clustering and community detection in directed networks: a survey ⋮ The critical node detection problem in networks: a survey ⋮ Analyzing the stock market based on the structure of \textit{kNN} network ⋮ On metric clustering to minimize the sum of radii ⋮ Fast and accurate determination of modularity and its effect size ⋮ Spectral methods for graph clustering - a survey ⋮ Dense and sparse graph partition ⋮ Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem ⋮ Polyhedral properties of the induced cluster subgraphs ⋮ Community detection in node-attributed social networks: a survey ⋮ Coherent network partitions ⋮ The structural clustering and analysis of metric based on granular space ⋮ A variational approach to the consistency of spectral clustering ⋮ A polynomial algorithm for balanced clustering via graph partitioning ⋮ Partitioning of relative sensing networks: a stability margin perspective ⋮ Topological aspects of the multi-language phases of the naming game on community-based networks ⋮ Structural interpretation of sparse fault data using graph theory and geological rules. Fault data interpretation ⋮ Cluster deletion on interval graphs and split related graphs ⋮ Inverse multiobjective optimization: inferring decision criteria from data ⋮ A practical propagation path identification scheme for quality-related faults based on nonlinear dynamic latent variable model and partitioned Bayesian network ⋮ PageRank Beyond the Web ⋮ A review and proposal of (fuzzy) clustering for nonlinearly separable data ⋮ Finding influential communities in networks with multiple influence types ⋮ Community detection based on network communicability ⋮ On some properties of the Laplacian matrix revealed by the RCM algorithm ⋮ A survey of neighborhood construction algorithms for clustering and classifying data points ⋮ Spanning tree packing number and eigenvalues of graphs with given girth ⋮ A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis ⋮ An order-based algorithm for minimum dominating set with application in graph mining ⋮ Overlapping community detection in heterogeneous social networks via the user model ⋮ A multivariate extreme value theory approach to anomaly clustering and visualization ⋮ \textit{Pin-Align}: a new dynamic programming approach to align protein-protein interaction networks ⋮ A note on the satisfactory partition problem: constant size requirement ⋮ THE MAXIMUM COMMUNITY PARTITION PROBLEM IN NETWORKS ⋮ Distributed detection of clusters of arbitrary size

Uses Software

Cites Work

This page was built for publication: Graph clustering