中国投入产出网络的社团演变分析

文章使用随机游走算法对2000—2015年的中国投入产出网络模型进行社团划分。在划分基础上进行社团相似性、社团系数和社团互惠性演变分析。结果表明:这16年中,中国投入产出网络形成了显著的核社团结构,互惠性特征明显;以重工业为主导的社团发展稳定,互惠性特征不明显;以农副食品加工业为主导的社团部门组成变动最大,内部由存在互惠性变为不存在互惠性;以纺织服装、服饰业为主导的社团部门组成最为稳定,内部不存在互惠性。

基于结构相似度的动态网络社团演变算法研究

为了挖掘动态网络的社团结构并跟踪其演变模式,首先,提出社团演变算法FEDN。提出一个基于结构相似度的静态社团挖掘算法CDA,将动态网络建模成不同时刻的网络序列,对任意时刻的网络应用CDA得到不同时刻的过程社团集合;然后,根据社团演变事件的特征,形式化社团演变事件模型,计算过程社团与前一时刻时间序列社团集合的相似度,得到其演变方式;最终得到能够真正反映社团结构的稳定的社团集合以及社团演变的多条轨迹。通过在真实数据集以及合成数据集上进行实验,验证了算法的可行性及有效性。