.png){kind=icon}
返回
Structure Amplification on Multi-layer Stochastic Block Models
.png){kind=icon}
OA
AI
DOI：10.1145/3706111.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Much of the complexity of social, biological, and engineering systems arises from the complicated interactions among the entities in the corresponding networks. A number of network analysis tools have been successfully used to discover latent structures termed communities in such networks. However, some communities with relatively weak structures can be difficult to uncover because they are obscured by other stronger connections. To cope with this situation, our previous work proposes an algorithm called HICODE to detect and amplify the dominant and hidden community structures. In this work, we conduct a comprehensive and systematic theoretical analysis on the impact of hidden community structure and the efficacy of the HICODE algorithm, as well as provide illustrations of the detection process and results. Specifically, we define a multi-layer stochastic block model and use this model to explain why the existence of hidden structure makes the detection of dominant structure harder than equivalent random noises, which can also explain why many community detection algorithms only focusing on the dominant structure do not work well as expected. We then provide theoretical analysis that the iterative reducing methods could help to enhance the discovery of hidden structure as well as the dominant structure in the multi-layer stochastic block model for the two cases of accurate and inaccurate detection. Finally, visual simulations and experimental results are presented to show the process of HICODE algorithm and the impact of different number of layers on the detection quality.
Keyword:
Hidden community detection
multi-layer stochastic block model
modu- larity optimization
social network analysis
structured noise
期刊
IF:
4.8
论文数:
1.3K
被引数:
4.4K
机构
引用论文
Palladium and Molybdenum Complexes of the Heteroleptic Organostannylene [2,6-(Me2NCH2)2C6H3]SnCl
PREAI
分享收藏Regulatory Mechanisms of Reproductive Effort in Plants II. Plasticity in Reproductive Energy Allocation and Propagule Output of Glycine max Merr. (Leguminosae) Cultivated at Varying Densities and Nitrogen Levels植物生殖投入的调控机制 II. 不同密度和氮水平下栽培的Glycine max Merr. (Leguminosae) 的生殖能量分配和繁殖体输出的可塑性
PREAI
分享收藏分享收藏Akt/PKB regulates hepatic metabolism by directly inhibiting PGC-1α transcription coactivator.png)
Nature
NatureIF0
PREAI
分享收藏
查看更多内容