DeepAI AI Chat
Log In Sign Up

On clustering network-valued data

by   Soumendu Sundar Mukherjee, et al.
berkeley college

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 able to cluster multiple networks. This is largely motivated by the routine collection of network data that are generated from potentially different populations. These networks may or may not have node correspondence. When node correspondence is present, we cluster networks by summarizing a network by its graphon estimate, whereas when node correspondence is not present, we propose a novel solution for clustering such networks by associating a computationally feasible feature vector to each network based on trace of powers of the adjacency matrix. We illustrate our methods using both simulated and real data sets, and theoretical justifications are provided in terms of consistency.


Community Detection in Networks with Node Features

Many methods have been proposed for community detection in networks, but...

Overlapping community detection in networks via sparse spectral decomposition

We consider the problem of estimating overlapping community memberships ...

Convex Relaxation for Community Detection with Covariates

Community detection in networks is an important problem in many applied ...

NISQ-ready community detection based on separation-node identification

The analysis of network structure is essential to many scientific areas,...

On the Theoretical Properties of the Network Jackknife

We study the properties of a leave-node-out jackknife procedure for netw...

Graph Neural Network-Aided Exploratory Learning for Community Detection with Unknown Topology

In social networks, the discovery of community structures has received c...

Level Sets or Gradient Lines? A Unifying View of Modal Clustering

The paper establishes a strong correspondence, if not an equivalence, be...