標題: Detecting Hierarchical Community Structures in Social Networks Using Integer Linear Programming
作者: Lin, Chun-Cheng
Kang, Jia-Rong
Chen, Jyun-Yu
Chen, Chien-Liang
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: Social network;community detection;hierarchical community structure;integer programming
公開日期: 1-Jan-2013
摘要: 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.
URI: http://hdl.handle.net/11536/146436
ISSN: 2157-3611
期刊: 2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013)
起始頁: 1136
結束頁: 1140
Appears in Collections:Conferences Paper