DeepAI AI Chat
Log In Sign Up

On clustering network-valued data

06/08/2016
by   Soumendu Sundar Mukherjee, et al.
berkeley college
0

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
09/03/2015

Community Detection in Networks with Node Features

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

Overlapping community detection in networks via sparse spectral decomposition

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

Convex Relaxation for Community Detection with Covariates

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

NISQ-ready community detection based on separation-node identification

The analysis of network structure is essential to many scientific areas,...
04/19/2020

On the Theoretical Properties of the Network Jackknife

We study the properties of a leave-node-out jackknife procedure for netw...
04/10/2023

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

In social networks, the discovery of community structures has received c...
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...