Cong Mu
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Cong Mu has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Angelo Mele
Carey Business School, Johns Hopkins University, Baltimore, MD
1 shared publication Avanti Athreya
Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA
1 shared publication- Carey E. Priebe
Department of Applied Mathematics and Statistics (AMS), Center for Imaging Science (CIS), Mathematical Institute for Data Science (MINDS), Johns Hopkins University, Baltimore, MD, USA
1 shared publication Joshua Cape
Department of Statistics, University of Pittsburgh, Pittsburgh, PA, USA
1 shared publication- Lingxin Hao
Johns Hopkins University, Baltimore, MD, USA
1 shared publication
Latest Publications
- 26 May 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 9 (5) , 3373-3384
On Spectral Algorithms for Community Detection in Stochastic Blockmodel Graphs With Vertex Covariates
In network inference applications, it is often desirable to detect community structure. Beyond mere adjacency matrices, many real-world networks also involve vertex covariates that carry key information about underlying block structure in graphs. To assess the effects of such covariates on block recovery, we present a comparative analysis of two model-based spectral algorithms for clustering vertices in stochastic blockmodel graphs with vertex covariates. The first algorithm uses only the adjacency matrix, and directly estimates the block assignments. The second algorithm incorporates both the adjacency matrix and the vertex covariates into the estimation of block assignments, and moreover quantifies the explicit impact of the vertex covariates on the resulting estimate of the block assignments. We employ Chernoff information to analytically compare the algorithms’ performance and derive the information-theoretic Chernoff ratio for certain models of interest. Analytic results and simulations suggest that the second algorithm is often preferred: one can better estimate the induced block assignments by first estimating the effect of vertex covariates. In addition, real data examples also indicate that the second algorithm has the advantage of revealing underlying block structure while considering observed vertex heterogeneity in real applications.
- 26 May 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 9 (5) , 3373-3384
On Spectral Algorithms for Community Detection in Stochastic Blockmodel Graphs With Vertex Covariates
In network inference applications, it is often desirable to detect community structure. Beyond mere adjacency matrices, many real-world networks also involve vertex covariates that carry key information about underlying block structure in graphs. To assess the effects of such covariates on block recovery, we present a comparative analysis of two model-based spectral algorithms for clustering vertices in stochastic blockmodel graphs with vertex covariates. The first algorithm uses only the adjacency matrix, and directly estimates the block assignments. The second algorithm incorporates both the adjacency matrix and the vertex covariates into the estimation of block assignments, and moreover quantifies the explicit impact of the vertex covariates on the resulting estimate of the block assignments. We employ Chernoff information to analytically compare the algorithms’ performance and derive the information-theoretic Chernoff ratio for certain models of interest. Analytic results and simulations suggest that the second algorithm is often preferred: one can better estimate the induced block assignments by first estimating the effect of vertex covariates. In addition, real data examples also indicate that the second algorithm has the advantage of revealing underlying block structure while considering observed vertex heterogeneity in real applications.