skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: An Efficient Algorithm for Matrix-Valued and Vector-Valued Optimal Mass Transport
Award ID(s):
1665031
PAR ID:
10116858
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
Journal of Scientific Computing
Volume:
77
Issue:
1
ISSN:
0885-7474
Page Range / eLocation ID:
79 to 100
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. 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 \emph{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. 
    more » « less