A Novel Dynamic Community Detection Algorithm Based on Modularity Optimization; A Novel Dynamic Community Detection Algorithm Based on Modularity Optimization | |
Xiangfeng Meng ; Yunhai Tong ; Xinhai Liu ; Shuai Zhao ; Xianglin Yang ; Shaohua Tan | |
2016 | |
关键词 | Dynamic community detection dynamic Louvain method modularity optimization Dynamic community detection dynamic Louvain method modularity optimization |
英文摘要 | Dynamic community detection has been an attractive topic due to its ability to reveal the evolutionary trends over time.However,existing dynamic community detection algorithms suffer from several disadvantages.Some make strong assumptions about the generation of communities,or require priori knowledge.In this paper,we propose a novel algorithm,dynamic Louvain method,to detect communities in temporal networks based on modularity optimization.The basic motivation is that the communities across different time steps should smoothly evolve.When partitioning temporal networks at a given time step,we should take historical network structure into consideration.Besides,this algorithm makes no assumption about the generation of communities,and is able to decide the number of communities automatically.This novel algorithm is applied to the temporal financial networks,and numerical evaluations show that this novel algorithm could obtain better partitions,compared with other state-of-art algorithms.; Dynamic community detection has been an attractive topic due to its ability to reveal the evolutionary trends over time.However,existing dynamic community detection algorithms suffer from several disadvantages.Some make strong assumptions about the generation of communities,or require priori knowledge.In this paper,we propose a novel algorithm,dynamic Louvain method,to detect communities in temporal networks based on modularity optimization.The basic motivation is that the communities across different time; The Institute of Electrical and Electronics Engineers、IEEE Beijing Section; 4 |
语种 | 英语 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/479883] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Xiangfeng Meng,Yunhai Tong,Xinhai Liu,et al. A Novel Dynamic Community Detection Algorithm Based on Modularity Optimization, A Novel Dynamic Community Detection Algorithm Based on Modularity Optimization. 2016-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论