空间活跃度网络模型构建与特性研究

来源：计算机应用杂志2016年第6期北京时间：

作者：陈超, 陈趣, 韩定定

单位：上海市多维度信息处理重点实验室(华东师范大学), 上海 200241

摘要：基于现实网络拓扑的时变特征,利用Twitter数据集构建了在线社交网络,分析发现网络中用户的活跃度分布独立于时间尺度,并且网络的度分布与边长分布均具有异质性。结合该网络的特点,提出了一种空间活跃度网络模型。模型中网络的拓扑变化受节点活跃度和偏好连边概率影响,通过统计特性分析验证了机制的准确性。为了研究时变网络的动力学过程,在空间活跃度网络中进行了随机游走,得到节点活跃度越大、平均首达时间越短的结论。最后在基于最短路径的搜索策略下研究了偏好连边幂指数与平均搜索时间的关系,发现在空间活跃度网络中使搜索效率最高的幂指数在2左右。该活跃度网络模型可应用于时变网络。

关键词：时变网络,活跃度驱动,空间特性,随机游走,最优搜索