基于事件的社会网络演化分析框架

• 作者: 吴斌 杨胜琦 王柏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 社会网络 演化 动态模式 社团发现
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1488-1502
• 分类号: TP311
• 字数: 10570字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03841

摘要

提出了一个全新的复杂网络分析框架来跟踪动态网络的演化规律,发现其在演化过程中的时间特性.不同于传统静态时间片的分析方法,整个框架首先利用有效而快速的方法发现网络的timeline,然后利用图近似算法刻画timeline中的平稳演化段落,这样可以有效地降低个体行为的不确定性所带来的网络演化噪声.此外,综合考虑到网络中个体的多维属性,还提出一种高效的社团发现算法,用以发现动态网络中的社团结构.为了对社团进行演化分析,提出了社团演化的评价方法,以发现社团演化过程的动态特征.最后,为了示例该框架的有效性和实用性,整个框架被应用于多个实际的网络数据集,并且揭示了这些网络在演化过程中的时间特性及社团演化模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	北京邮电大学北京市智能通信软件与多媒体重点实验室	80	1409	15.0	36.0
2	王柏	北京邮电大学北京市智能通信软件与多媒体重点实验室	59	717	14.0	25.0
3	杨胜琦	北京邮电大学北京市智能通信软件与多媒体重点实验室	6	99	3.0	6.0