paper-with-me

홈 › Papers

Detecting Latent Communities in Network Formation Models

2020-05-07 · Shujie Ma, Liangjun Su, Yichong Zhang

This paper proposes a logistic undirected network formation model which allows for assortative matching on observed individual characteristics and the presence of edge-wise fixed effects. We model the coefficients of observed characteristics to have a latent community structure and the edge-wise fixed effects to be of low rank. We propose a multi-step estimation procedure involving nuclear norm regularization, sample splitting, iterative logistic regression and spectral clustering to detect the latent communities. We show that the latent communities can be exactly recovered when the expected degree of the network is of order log n or higher, where n is the number of nodes in the network. The finite sample performance of the new estimation and inference methods is illustrated through both simulated and real datasets.

📄 PDF Abstract BibTeX arXiv:2005.03226

Code (0)

등록된 구현이 없습니다.

Tasks

Clusteringregression

Methods 이 논문이 사용한 방법론

Spectral Clustering Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the…
Logistic Regression Logistic Regression, despite its name, is a linear model for classification rather than regression. Logistic regression is also known in the literature as logit regression,…

Similar Papers 제목 키워드 기반

Latent heterogeneous multilayer community detection

2018-06-16 · Hafiz Tiomoko Ali, Sijia Liu, Yasin Yilmaz, Romain Couillet 외

We propose a method for simultaneously detecting shared and unshared communities in heterogeneous multilayer weighted and undirected networks. The multilayer network is assumed to follow a generative probabilistic model …

Community Detection

Cascade-based Echo Chamber Detection

2022-08-09 · Marco Minici, Federico Cinus, Corrado Monti, Francesco Bonchi 외

Despite echo chambers in social media have been under considerable scrutiny, general models for their detection and analysis are missing. In this work, we aim to fill this gap by proposing a probabilistic generative mode…

Stance Detection

Community detection using diffusion information

2018-01-23 · Maryam Ramezani, Ali Khodadadi, Hamid R. Rabiee

Community detection in social networks has become a popular topic of research during the last decade. There exist a variety of algorithms for modularizing the network graph into different communities. However, they mostl…

Community Detection

Probabilistic Graphical Models for Credibility Analysis in Evolving Online Communities

2017-07-26 · Subhabrata Mukherjee

One of the major hurdles preventing the full exploitation of information from online communities is the widespread concern regarding the quality and credibility of user-contributed content. Prior works in this domain ope…

Language ModelingLanguage ModellingRecommendation Systemstext-classification+1

A Generative Node-attribute Network Model for Detecting Generalized Structure

2021-06-05 · Wei Liu, Zhenhai Chang, Caiyan Jia, Yimei Zheng

Exploring meaningful structural regularities embedded in networks is a key to understanding and analyzing the structure and function of a network. The node-attribute information can help improve such understanding and an…

Attribute