Your browser does not support JavaScript!
2016-03-25(五),主講人:潘建興博士 (中央研究院 統計科學研究所)



統 計 學 研 究 所


專 題 演 講

講 題: A New SOP for Accurate and Efficient Community Detection
演講者: 潘建興博士(中央研究院 統計科學研究所)
時 間: 105年03月25日(星期五)10:40 - 12:10  (上午10:20 - 10:40茶會於統計所821室舉行)
地 點: 綜合三館837室
摘 要: Community is one of the most important features in social networks. There were many traditional methods in the literature to detect communities in network science and sociological studies, but few were able to identify the statistical significance of the detected communities. Even worse, these methods were computationally infeasible for networks with large numbers of nodes and edges. In this talk, we introduce a new SOP for detecting communities in a social network accurately and efficiently. It consists of four main steps. First, a screening stage is proposed to roughly divide the whole network into communities via complement graph coloring. Then, a likelihood-based statistical test is introduced to test for the significance of the detected communities. Once these significant communities are detected, another likelihood-based statistical test is introduced to check for the focus centrality of each community. Finally, a metaheuristic swarm intelligence based (SIB) method is proposed to fine tune the range of each community from its original circular setting. Some famous networks are used as empirical data to demonstrate the process of this new SOP.

敬請公佈                                 歡迎參加


  • 友善列印
  • 分享
Voice Play