首页 | 本学科首页   官方微博 | 高级检索  
     

基于拓扑路径的网络演化传播机制研究
引用本文:张林姿,贾传亮. 基于拓扑路径的网络演化传播机制研究[J]. 计算机科学, 2018, 45(Z11): 308-314, 324
作者姓名:张林姿  贾传亮
作者单位:中央财经大学管理科学与工程学院 北京100081,中央财经大学管理科学与工程学院 北京100081
基金项目:本文受国家自然科学基金资助
摘    要:现有的社会网络信息传播模型主要分析传播的途径,将传播过程与节点的度相结合,而传播媒介常常被忽略。在现实世界的网络中,传播源作为一个物理传播媒介通常由特定的路径从一个节点传播到另一个节点(基于路径的传播)。本研究不再局限于节点的总体行为分析,而是分别考虑每个节点的状态转换,用连续状态的马尔科夫链分析来模拟传播源和路径对传播行为的影响。该方法通过引入平均场近似,将基于路径的传播机制的计算复杂度从指数级别降低到多项式级别;定义了同时包含路由选择和交通信息的传播特性矩阵,并得出了基于路径传播的关键传播阈值。当有效传播率低于关键传播阈值时,传播就会逐渐消亡,因此可以运用该关键传播阈值来促进或抑制基于路径的传播。最后,除了随机无标度网络,引入了现实世界网络交通作为研究案例来对比基于连接和基于路径的传播行为,结论表明所提模型在社交网络中的传播具有高度持续性和极强的稳定性。

关 键 词:社会网络  信息传播  马尔科夫理论  路由路径  平均场理论

Study of Propagation Mechanism in Networks Based on Topological Path
ZHANG Lin-zi and JIA Chuan-liang. Study of Propagation Mechanism in Networks Based on Topological Path[J]. Computer Science, 2018, 45(Z11): 308-314, 324
Authors:ZHANG Lin-zi and JIA Chuan-liang
Affiliation:School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China and School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China
Abstract:
Keywords:Social networks  Information dissemination  Markov theory  Routing paths  Mean field theory
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号