| 基于结构相似度的动态网络社团演变算法研究 |
| |
| 引用本文： | 段倩,王黎明.基于结构相似度的动态网络社团演变算法研究[J].计算机工程与设计,2012,33(12):4445-4450. |
| |
| 作者姓名： | 段倩 王黎明 |
| |
| 作者单位： | 郑州大学信息工程学院,河南郑州,450052 |
| |
| 摘 要： | 为了挖掘动态网络的社团结构并跟踪其演变模式,首先,提出社团演变算法FEDN。提出一个基于结构相似度的静态社团挖掘算法CDA,将动态网络建模成不同时刻的网络序列,对任意时刻的网络应用CDA得到不同时刻的过程社团集合;然后,根据社团演变事件的特征,形式化社团演变事件模型,计算过程社团与前一时刻时间序列社团集合的相似度,得到其演变方式;最终得到能够真正反映社团结构的稳定的社团集合以及社团演变的多条轨迹。通过在真实数据集以及合成数据集上进行实验,验证了算法的可行性及有效性。
|
| 关 键 词： | 动态网络 社团结构 过程社团 社团演变 时间序列社团 |
Research on algorithm of community evolution of dynamic networks based on structure similarity |
| |
| DUAN Qian
,
WANG Li-ming.Research on algorithm of community evolution of dynamic networks based on structure similarity[J].Computer Engineering and Design,2012,33(12):4445-4450. |
| |
| Authors: | DUAN Qian WANG Li-ming |
| |
| Affiliation: | (School of Information Engineering,Zhengzhou University,Zhengzhou 450052,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
