广东省教育厅中英合作视觉信息处理实验室

China-UK Visual Information

Processing Laboratory

深圳大学计算机视觉研究所

Institute of Computer Vision,

Shenzhen University

研究成果

Joint Community and Structural Hole Spanner Detection via Harmonic Modularity

会议名称: KDD
全部作者: Lifang He, Chun-Ta Lu, Jiaqi Ma, Jianping Cao, Linlin Shen*, Philip S. Yu
出版年份: 2016
会议地址: San Francisco, CA, USA
页       码:
查看全本:      
Detecting communities (or modular structures) and structural hole spanners, the nodes bridging diff erent communities in a network, are two essential tasks in the realm of network analytics. Due to the topological nature of communities and structural hole spanners, these two tasks are naturally tangled with each other, while there has been little synergy between them. In this paper, we propose a novel harmonic modularity method to tackle both tasks simultaneously. Specifically, we apply a harmonic function to measure the smoothness of community structure and to obtain the community indicator. We then investigate the sparsity level of the interactions between communities, with particular emphasis on the nodes connecting to multiple communities, to discriminate the indicator of SH spanners and assist the community guidance. Extensive experiments on real-world networks demonstrate that our proposed method outperforms several state-of-the-art methods in the community detection task and also in the SH spanner identifi cation task (even the methods that require the supervised community information). Furthermore, by removing the SH spanners spotted by our method, we show that the quality of other community detection methods can be further improved.