On clustering network-valued 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 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.

READ FULL TEXT
research
09/03/2015

Community Detection in Networks with Node Features

Many methods have been proposed for community detection in networks, but...
research
09/20/2020

Overlapping community detection in networks via sparse spectral decomposition

We consider the problem of estimating overlapping community memberships ...
research
07/10/2016

Convex Relaxation for Community Detection with Covariates

Community detection in networks is an important problem in many applied ...
research
12/30/2022

NISQ-ready community detection based on separation-node identification

The analysis of network structure is essential to many scientific areas,...
research
04/23/2014

Robust and computationally feasible community detection in the presence of arbitrary outlier nodes

Community detection, which aims to cluster N nodes in a given graph into...
research
04/19/2020

On the Theoretical Properties of the Network Jackknife

We study the properties of a leave-node-out jackknife procedure for netw...
research
09/17/2021

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

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

Please sign up or login with your details

Forgot password? Click here to reset