Detecting hierarchical community structures in social networks using integer linear programming

Chun Cheng Lin*, Jia Rong Kang, Jyun Yu Chen, Chien Liang Chen

*此作品的通信作者

研究成果: Conference contribution同行評審

摘要

Detection of hierarchical community structures is one of the most crucial tasks for analyzing complicated social networks. In a hierarchical community structure, the super node at a higher level represents a nested structure so that the relationship of subcommunities in a community can be observed. Most of the previous works focused on designing metaheuristics for detecting hierarchical community structures, which may be computationally efficient, but cannot always guarantee the community partition optimality. Hence, this paper proposes an integer linear programming model for detecting the hierarchical community structure in social networks, which takes into account the number of levels and the limit of community size of each level. Our experimental results show that our model can find a reasonable hierarchical community structure, where the interaction between communities at different levels can be comprehended more clearly.

原文English
主出版物標題IEEE International Conference on Industrial Engineering and Engineering Management
發行者IEEE Computer Society
頁面1136-1140
頁數5
ISBN(電子)9781479909865
DOIs
出版狀態Published - 18 11月 2014
事件2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013 - Bangkok, Thailand
持續時間: 10 12月 201313 12月 2013

出版系列

名字IEEE International Conference on Industrial Engineering and Engineering Management
ISSN(列印)2157-3611
ISSN(電子)2157-362X

Conference

Conference2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013
國家/地區Thailand
城市Bangkok
期間10/12/1313/12/13

指紋

深入研究「Detecting hierarchical community structures in social networks using integer linear programming」主題。共同形成了獨特的指紋。

引用此