KCoreMotif clusters large networks efficiently by exploiting k-core decomposition and motifs.
problem Efficiently clustering large networks for trust evaluation.
method Exploits k-core decomposition and motifs to perform motif-based spectral clustering on k-core subgraphs.
result The proposed algorithm is accurate and efficient for large networks.
Network Lasso clusters sparse graph clusters efficiently.
problem Local graph clustering of sparse and chain-like clusters.
method Network Lasso minimizes total variation of cluster indicator signals.
result Network Lasso handles sparse clusters difficult for spectral clustering.
A fundamental property of complex networks is the tendency for edges to cluster. The extent of the clustering is typically quantified by the clustering coefficient, which is the probability that a length-2 path is closed, i.e., induces a triangle in the network. However, higher-order cliques beyond triangles are crucia…
Paper optimizes clustering for multi-layer networks and discrete mixtures.
problem Optimizing clustering in multi-layer networks and discrete mixtures.
method Two-stage method: tensor-based initialization and likelihood-based refinement.
result Achieves minimax optimal error rate for multi-layer networks and discrete mixtures.
This paper clusters networks with annotated time-series data using kernel-ARMA and Grassmannian geometry.
problem Clustering networks with annotated time-series data, including state, node, and subnetwork clustering.
method Extract features from time-series data using kernel-ARMA, map onto Grassmannian, and cluster using Riemannian geometry.
result The proposed framework outperforms state-of-the-art clustering schemes on brain-network data.
Randomized spectral co-clustering speeds up large-scale directed networks.
problem Co-clustering directed networks efficiently for large-scale data.
method Randomized spectral co-clustering algorithms using random-projection and random-sampling techniques.
result Theoretical and numerical validation of approximation and misclustering error rates.
New clustering methods use motifs to organize networks.
problem Organizing directed graphs efficiently.
method Construct clustering methods parametrized by motifs.
result New clustering methods can organize networks.
New method explains cluster assignments in neural networks.
problem Lack of explainability in cluster models.
method Rewriting clustering models as neural networks.
result Ability to attribute cluster predictions to input features.
New spectral clustering method for multi-layer networks improves accuracy.
problem Detecting community structure in multi-layer networks.
method Integrative spectral clustering based on adaptive layer aggregation.
result Our methods minimize mis-clustering error and outperform existing methods.
New method clusters brain networks via nonlinear dependencies.
problem Capturing non-linear nodal dependencies in brain networks.
method Kernel ARMA modeling and Grassmannian mapping.
result Effective clustering framework for various brain network problems.
Develops DDC to improve clustering with deep neural networks.
problem Low-level indiscriminative representations and lack of pattern relationships in traditional clustering methods.
method Introduces global and local constraints to a deep neural network for adaptive relationship estimation and high-level representation learning.
result DDC outperforms current methods on multiple datasets.
A new method clusters complex networks using topological and geometric structure.
problem Clustering complex networks with intricate topology.
method Centroid-based clustering strategy using Wasserstein distance and barycenter for persistence barcodes.
result Demonstrated effectiveness on simulated and real-world networks.
MC-GMENN improves neural networks for clustered data using Monte Carlo methods.
problem Improving neural network performance on clustered data with correlations.
method MC-GMENN employs Monte Carlo methods to train generalized mixed effects neural networks.
result MC-GMENN outperforms existing models in generalization and quantifying inter-cluster variance.
This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods that, based on the dissimilarity structure, output hierarchical clusters, i.e., a family of nested partitions indexed by a connectivity parameter. Our construction of hierarchical cl…
Meta-learning neural networks for better clustering representations.
problem Improving clustering performance with appropriate representations.
method Meta-learning method that trains neural networks for representations using VB inference with an infinite Gaussian mixture model.
result The method achieves higher clustering performance than existing methods.
New method clusters weighted directed networks using motifs.
problem Clustering directed networks fails to consider higher-order structure and edge weights.
method Motif-based weighted spectral clustering with new matrix formulae.
result Scalable and effective clustering on large graphs and real-world data.
Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being able to cluster within a network is important, there are emerging needs to be ab…
Deep learning improves community detection in graph datasets.
problem Community detection in graph datasets using deep learning.
method Proposes a deep learning approach using Gumbel Softmax for clustering graph nodes.
result The new approach significantly outperforms traditional clustering methods.
New clustering methods using deep neural networks are proposed and validated.
problem Challenges in clustering real-world data.
method Systematic taxonomy and selective recombination of deep neural network methods.
result New clustering method achieves state-of-the-art performance.
A new method for deep clustering uses autoencoded embeddings and local manifold learning.
problem Improving clustering performance in deep learning models.
method Learning an autoencoded embedding, then clustering the underlying manifold using a shallow algorithm.
result UMAP is best at finding the most clusterable manifold in the embedding.
Proposes a new model for clustering multiplex networks with compositional data.
problem Clustering multiplex networks with multiple types of relations and compositional data.
method Multiplex Dirichlet stochastic block model for compositional networks.
result Validated through simulation and applied to international export data.
This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods for the determination of hierarchical clusters, i.e., a family of nested partitions indexed by a connectivity parameter, induced by the given dissimilarity structures. Our constructi…
DIGRAC clusters directed graphs using flow imbalance, outperforming existing methods.
problem Clustering directed networks without label supervision.
method DIGRAC uses a graph neural network with a novel imbalance loss for directed flow imbalance.
result DIGRAC outperforms 10 state-of-the-art methods on directed graph clustering.
NN-EVCLUS uses neural networks to cluster data with uncertainty.
problem Clustering data with uncertainty and handling outliers.
method NN-EVCLUS learns a neural network to map attributes to mass functions, minimizing discrepancy between dissimilarities and conflict.
result NN-EVCLUS outperforms existing methods in clustering tasks.
A new clustering method using deep autoencoder networks and spectral clustering.
problem Improving clustering accuracy in noisy data.
method Dual autoencoder network for robust latent representations, mutual information estimation for discriminative features, deep spectral clustering.
result Significantly outperforms state-of-the-art clustering approaches on benchmark datasets.
Proposes VCLANC for attributed network clustering using node and attribute embeddings.
problem Lack of mutual affinity exploitation between nodes and attributes in graph convolution.
method Dual variational auto-encoders for node and attribute embeddings, Gaussian mixture model priors, mutual distance and clustering assignment hardening losses.
result Demonstrates effectiveness on real-world attributed network datasets.
Proposes a method to cluster network nodes using multiple layers of network information and node features.
problem Clustering network nodes considering both network information and node features.
method Two-step algorithm: 1) Aggregates network layers into a graph representation, 2) Uses neural net to learn a feature embedding.
result Significant improvement in multilayer graph clustering compared to state-of-the-art methods.
End-to-end neural network clusters data in one pass.
problem Clustering high-dimensional data like images and speech.
method Trains a neural network to directly output cluster assignments based on perceptual similarity.
result Demonstrates promising performance on COIL-100 and TIMIT datasets.
Develops a new framework to measure network connectedness across and within markets.
problem Lack of flexible methods to measure network connectedness and its evolution.
method Allows network nodes to be connected in clusters, with shocks orthogonal across clusters and correlated within clusters.
result Demonstrates the effectiveness of the new framework in a detailed empirical analysis of equity markets.
A neural-network model clusters subjects based on their lifetime distributions.
problem Clustering subjects into clusters based on their lifetime distributions.
method A neural-network based lifetime clustering model that maximizes divergence between empirical lifetime distributions of clusters.
result Significantly better lifetime clusters compared to competing approaches.
ClusterGAN clusters latent space in GANs, preserving latent space interpolation across categories.
problem Clustering in GAN latent space is not retained.
method Proposes ClusterGAN, using mixture of one-hot and continuous latent variables, and an inverse network trained jointly with a clustering loss.
result Demonstrates superior clustering performance on synthetic and real datasets.
A method clusters genes in large gene regulatory networks using semi-supervised hierarchical clustering.
problem Challenging task of identifying interaction clusters in large gene regulatory networks due to data noise and inconsistency.
method SHC-DC: a semi-supervised hierarchical clustering method using deconvolved correlation matrix.
result SHC-DC discovers interaction modules enriched in various signal pathways, validating sleep's impact on interleukin levels and related pathways.
DAC learns to cluster datasets efficiently using neural networks.
problem Efficient clustering of datasets without prior knowledge.
method Deep amortized clustering (DAC) using neural networks to learn clustering.
result DAC efficiently and accurately clusters new datasets from the same distribution.
Improved spectral clustering for community detection in networks.
problem Community detection in networks.
method Improved spectral clustering (ISC) based on k-means clustering on weighted eigenvectors of a regularized Laplacian matrix.
result ISC yields stable consistent community detection under mild conditions and outperforms classical methods.
ClusterNet uses few labeled data and unlabeled data to improve clustering performance.
problem Limited performance of current clustering approaches due to lack of labeled data and unsupervised learning limitations.
method ClusterNet employs pairwise semantic constraints from a small set of labeled data and utilizes abundant unlabeled data. It defines a new loss function combining semantic similarity and constrained k-means clustering.
result ClusterNet achieves superior clustering performance on various datasets compared to state-of-the-art deep clustering methods.
New method reduces clustering time and improves accuracy.
problem High time and space complexity in spectral clustering.
method Approximate spectral clustering using GNG network topology.
result Equal or better clustering performance than traditional SC.
DAOC provides stable clustering for large networks.
problem Stable clustering of large networks with accuracy and robustness.
method DAOC uses Overlap Decomposition for deterministic fine-grained clusters and Mutual Maximal Gain for robustness.
result DAOC yields stable clusters that are 25% more accurate than state-of-the-art deterministic algorithms.
DMAE uses neural networks to cluster data with flexible dissimilarity functions.
problem Clustering data with complex dissimilarity functions.
method Integrates a dissimilarity mixture model into deep learning architectures.
result DMAE achieves competitive clustering accuracy compared to other methods.
S3C2 uses Siamese networks for semi-supervised clustering with pairwise constraints.
problem Semi-supervised clustering with pairwise constraints.
method S3C2 decomposes SSC into two classification tasks: first, using Siamese networks to label unlabeled pairs; second, using the labeled dataset for clustering.
result S3C2 outperforms existing SSC methods on various datasets.
Quantum transport maps network clusters on a circle, revealing complex community structures.
problem Identifying community structures in complex networks.
method Proposes using the Laplace transform of quantum transport to map network nodes onto a circle, forming clusters.
result QTC algorithm effectively clusters network nodes, robust to cluster heterogeneity.
Model clusters networks and their communities simultaneously.
problem Clustering networks and their communities in unlabeled, heterogeneous networks.
method Nested Stochastic Block Model (NSBM) with Bayesian approach and NDP prior.
result Model accurately estimates both within and across network clustering structures.
Neural networks and audio processing improve speaker clustering accuracy.
problem Differentiating speakers in audio recordings.
method Neural networks (CNN) followed by clustering and audio processing.
result Reach similar accuracy to state-of-the-art methods.
New algorithm optimally clusters networks with side information.
problem Improving network clustering with side information.
method Iterative clustering algorithm for Contextual Stochastic Block Model.
result Optimal performance under Contextual Symmetric Stochastic Block Model.
A promising paradigm for achieving highly efficient deep neural networks is the idea of evolutionary deep intelligence, which mimics biological evolution processes to progressively synthesize more efficient networks. A crucial design factor in evolutionary deep intelligence is the genetic encoding scheme used to simula…
Clusters of ACS patients identified for better therapeutic stratification.
problem Data-driven classification and subtyping of ACS patients for improved treatment.
method Outcome-driven clustering using a multi-task neural network with attention.
result Seven patient clusters with distinct characteristics and risk profiles identified.
We present a novel clustering approach for moving object trajectories that are constrained by an underlying road network. The approach builds a similarity graph based on these trajectories then uses modularity-optimization hiearchical graph clustering to regroup trajectories with similar profiles. Our experimental stud…
Paper perfect clusters sparse, diverse multilayer networks.
problem Clustering sparse, diverse multilayer networks.
method Tensor-based methodology pooling all layers' information.
result Achieves perfect clustering under sparser conditions than previous models.
A new method clusters subjects based on brain networks without vectorizing fMRI data.
problem Distortion of clustering results when simplifying fMRI data structure.
method Wishart mixture models for multiple-view clustering of brain networks.
result Identifies multiple underlying pairs of associations between subject clusters and brain sub-networks.