时变网络上零模型的构造算法及应用

时变网络体现了拓扑结构与动力学相结合的网络特性,准确测量时变网络的性能在预测、控制信息传播等方面有重要的研究价值。零模型的引入使得对于时变网络具有的阵发性、周期性以及因果特性等研究更加全面。文章首先介绍了零模型在生物学等领域的研究背景,接着利用各类网络所适用的置乱算法,构造不同参数要求的零模型。针对不同情况对于构造要求的不同,提出并分析了时变网络零模型在构造过程中计算量的概念,并利用计算模型和理论解析验证对比了所提出算法与随机变动方法在变动过程中的计算量优势,最后讨论了在双层耦合网络中零模型的应用。

加权网络上的虚假信息扩散源点定位研究

日常生活中的信息传播纷繁复杂,需要对信息的传播进行有效的识别与控制。加权网络是根据连边重要程度或连通代价区分不同权重的,可以体现节点间的远近亲疏。首先,文章综合阐述当前已有的研究方法与结论,介绍当前的研究进展;然后,通过已有的方法判断信息的真实性;最后,选取中心性较强的一类节点作为观察点,筛选部分网络,利用最短路径算法,定位一个或多个传播源。文章总结了虚假信息的各项指标特征,着眼于加权网络,对虚假信息的传播源点进行定位,达到更好地了解网络特性的目的。