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

发布时间：2017-09-20 10:31

  本文关键词：空间活跃度网络模型构建与特性研究

  更多相关文章： 时变网络 活跃度驱动 空间特性 随机游走 最优搜索

【摘要】：基于现实网络拓扑的时变特征,利用Twitter数据集构建了在线社交网络,分析发现网络中用户的活跃度分布独立于时间尺度,并且网络的度分布与边长分布均具有异质性。结合该网络的特点,提出了一种空间活跃度网络模型。模型中网络的拓扑变化受节点活跃度和偏好连边概率影响,通过统计特性分析验证了机制的准确性。为了研究时变网络的动力学过程,在空间活跃度网络中进行了随机游走,得到节点活跃度越大、平均首达时间越短的结论。最后在基于最短路径的搜索策略下研究了偏好连边幂指数与平均搜索时间的关系,发现在空间活跃度网络中使搜索效率最高的幂指数在2左右。该活跃度网络模型可应用于时变网络。
【作者单位】： 上海市多维度信息处理重点实验室(华东师范大学);
【关键词】： 时变网络 活跃度驱动 空间特性 随机游走 最优搜索
【分类号】：TP393.02
【正文快照】： 0引言大量复杂网络的工作考虑的是静态网络,即网络的拓扑特性不会随着时间变化。然而在现实网络中,许多复杂系统的结构都是动态变化的,节点与连边会在不同的时间区间内不断产生和消失,例如在社会网络中,个体之间的交流与联系在一定时间间隔内经常发生变化;通信网络中节点之间

【相似文献】

中国期刊全文数据库 前4条

1 鲁丽;张采芳;廖剑锋;;机会网络中基于活跃度的主动拒绝路由算法[J];电视技术;2014年15期

2 ;创想新闻[J];世界儿童;2010年11期

3 李悦;;微博实名制对用户活跃度的影响——以新浪微博为例[J];科技传播;2013年12期

4 ;[J];;年期

中国重要报纸全文数据库 前10条

1 记者 李荣;国内钢市涨跌无力 矿市活跃度未升反降[N];经济参考报;2014年

2 记者 潘圣韬;A股账户活跃度创10个月新高[N];上海证券报;2014年

3 北京商报记者 魏蔚;拼车功能成易信用户活跃度突破点[N];北京商报;2014年

4 本报记者 赵学毅;震荡市勤倒腾 股基投资活跃度达4.17倍[N];证券日报;2014年

5 记者 潘圣韬;A股交易活跃度持续降温 逾六成账户一年内无买卖[N];上海证券报;2012年

6 记者 王晓宇;上市公司重要股东10月减持骤缓 大宗交易活跃度下降[N];上海证券报;2012年

7 记者 潘圣韬;A股账户活跃度创一年新高[N];上海证券报;2013年

8 本报记者 齐洁;活跃度下降 微博需要“挤泡沫”[N];中国经营报;2013年

9 商报记者 敖祥菲　实习生 李璐;活跃度下滑三成 新浪微博改版阻击微信?[N];重庆商报;2013年

10 见习记者 朱传岐;新品种密集上市 期货公司担忧市场活跃度[N];21世纪经济报道;2013年

中国硕士学位论文全文数据库 前1条

1 申明明;网络猎头行为的分析[D];首都经济贸易大学;2015年

，

本文编号：887541