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

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

计算机应用杂志要求:

{1}作者是对文章全部或部分内容做出主要贡献，并能对内容负责的署名人。投稿前确定作者排名顺序，名字之间用逗号隔开。

{2}自投稿之日起3个月内如未接到采用通知，作者可自行处理，来稿一律不退，请作者自留底稿。

{3}标题序号按照“一”、“（一）”、“1”、“第一”或“首先”顺序排列，一般不用“①”号。根据文章具体内容，序号可适当减少，但不可反顺序使用。

{4}参考文献需注明文献作者、文献题名、出版地、出版者、出版年、起止页码；引用期刊文章需注明刊名、年、卷（期）；引用报纸文章需标明出版日期及版次。未发表的资料请勿列入参考文献。

{5}摘要篇幅在100～300字，每篇文章都要有3～8个关键词，多个关键词之间以分号分隔。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社