版权说明 操作指南
首页 > 成果 > 详情

Community detection in dynamic networks via adaptive label propagation

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Han, Jihui*;Li, Wei*;Zhao, Longfeng;Su, Zhu;Zou, Yijiang;...
通讯作者:
Han, Jihui;Li, Wei;Deng, Weibing
作者机构:
[Zou, Yijiang; Zhao, Longfeng; Deng, Weibing; Li, Wei; Su, Zhu; Han, Jihui; Han, JH; Li, W] Cent China Normal Univ, Complex Sci Ctr, Wuhan, Hubei, Peoples R China.
[Zou, Yijiang; Zhao, Longfeng; Deng, Weibing; Li, Wei; Su, Zhu; Han, Jihui; Han, JH; Li, W] Cent China Normal Univ, Inst Particle Phys, Wuhan, Hubei, Peoples R China.
[Han, Jihui] Zhengzhou Univ Light Ind, Sch Comp & Commun Engn, Zhengzhou, Henan, Peoples R China.
通讯机构:
[Han, JH; Li, W; Deng, WB] C
[Han, Jihui] Z
Cent China Normal Univ, Complex Sci Ctr, Wuhan, Hubei, Peoples R China.
Cent China Normal Univ, Inst Particle Phys, Wuhan, Hubei, Peoples R China.
Zhengzhou Univ Light Ind, Sch Comp & Commun Engn, Zhengzhou, Henan, Peoples R China.
语种:
英文
关键词:
Community structure;Network analysis;Algorithms;Internet;Color codes;Food web structure;Neural networks;Metabolic networks
期刊:
PLOS ONE
ISSN:
1932-6203
年:
2017
卷:
12
期:
11
页码:
e0188655
基金类别:
National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [11505071]; Program of Introducing Talents of Discipline [B08033]
机构署名:
本校为第一且通讯机构
院系归属:
物理科学与技术学院
心理学院
摘要:
An adaptive label propagation algorithm (ALPA) is proposed to detect and monitor communities in dynamic networks. Unlike the traditional methods by re-computing the whole community decomposition after each modification of the network, ALPA takes into account the information of historical communities and updates its solution according to the network modifications via a local label propagation process, which generally affects only a small portion of the network. This makes it respond to network changes at low computational cost. The effectiveness of ALPA has been tested on both synthetic and rea...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com