1 code implementation • 16 Mar 2020 • Joshua Daniel Loyal, Yuguo Chen
Our proposed approach, the hierarchical Dirichlet process latent position clustering model (HDP-LPCM), incorporates transitivity, models both individual and group level aspects of the data, and avoids the computationally expensive selection of the number of groups required by most popular methods.
Methodology
no code implementations • 16 Dec 2018 • Subhadeep Paul, Olgica Milenkovic, Yuguo Chen
In particular, we prove non-asymptotic upper bounds on the misclustering error of spectral community detection for a SupSBM setting in which triangles or 3-uniform hyperedges are superimposed with undirected edges.
no code implementations • 24 Apr 2017 • Subhadeep Paul, Yuguo Chen
We consider the problem of estimating a consensus community structure by combining information from multiple layers of a multi-layer network using methods based on the spectral clustering or a low-rank matrix factorization.
no code implementations • 1 Aug 2016 • Subhadeep Paul, Yuguo Chen
Multi-layer networks are networks on a set of entities (nodes) with multiple types of relations (edges) among them where each type of relation/interaction is represented as a network layer.
Community Detection Methodology Social and Information Networks Physics and Society
no code implementations • 17 May 2016 • Subhadeep Paul, Yuguo Chen
We present a method based on the orthogonal symmetric non-negative matrix tri-factorization of the normalized Laplacian matrix for community detection in complex networks.
no code implementations • 8 Jun 2015 • Subhadeep Paul, Yuguo Chen
We derive consistency results for community assignments of the maximum likelihood estimators (MLEs) in both models where MLSBM is assumed to be the true model, and either the number of nodes or the number of types of edges or both grow.