A genetic algorithm approach for detecting hierarchical and overlapping community structure in dynamic social networks

Chun-Cheng Lin*, Wan Yu Liu, Der Jiunn Deng

*此作品的通信作者

研究成果: Conference contribution同行評審

11 引文 斯高帕斯(Scopus)

摘要

Social networks are merely a reflection of certain realities among people that have been identified. But in order for people or even computer systems (such as expert systems) to make sense of the social network, it needs to be analyzed with various methods so that the characteristics of the social network can be understood in a meaningful context. This is challenging not only due to the number of people that can be on social networks, but the changes in relationships between people on the social network over time. In this paper, we develop a method to help make sense of dynamic social networks. This is achieved by establishing a hierarchical community structure where each level represents a community partition at a specific granularity level. By organizing each level of the hierarchical community structure by granularity level, a person can essentially 'zoom in' to view more detailed (smaller) communities and 'zoom out' to view less detailed (larger) communities. Communities consisting of one or more subsets of people having relatively extensive links with other communities are identified and represented as overlapping community structures. Mechanisms are also in place to enable modifications to the social network to be dynamically updated on the hierarchical and overlapping community structure without recreating it in real time for every modification. The experimental results show that the genetic algorithm approach can effectively detect hierarchical and overlapping community structures.

原文English
主出版物標題2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
頁面4469-4474
頁數6
DOIs
出版狀態Published - 21 8月 2013
事件2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
持續時間: 7 4月 201310 4月 2013

出版系列

名字IEEE Wireless Communications and Networking Conference, WCNC
ISSN(列印)1525-3511

Conference

Conference2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
國家/地區China
城市Shanghai
期間7/04/1310/04/13

指紋

深入研究「A genetic algorithm approach for detecting hierarchical and overlapping community structure in dynamic social networks」主題。共同形成了獨特的指紋。

引用此