时序网络结构特性实证分析及研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:liongliong520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中复杂网络无处不在,研究复杂网络结构和特性能帮助我们了解、预测和优化网络的动态行为。以往对复杂网络研究大多是将网络抽象成静态图,即在进行抽象的过程中忽略了网络本身具有的时间属性。但是现实生活中的网络特别是和人类行为相关的网络,它们和人类作息时间息息相关,这些网络带有时间属性。考虑这类网络的时间属性将使得网络的各类特征发生变化。本文的主要工作是将带有时间属性的网络抽象成时序图,研究分析这类网络的结构特性、节点重要性以及传播动力学等。文章首先介绍时序网络定义,再利用信号处理学中功率谱知识获取离散信号周期的方法来获取时序网络周期,并用实际网络数据进行实证分析。然后介绍时序网络结构特征,包括在Dijkstra算法基础上提出最短时序路径算法,用数学方法证明其正确性,分析其复杂度并与Holme提出的算法进行了对比;定义了在时序网络中节点中心性如介数、接近中心性等度量指标,并用构建的网络进行了计算分析与对比。之后对时序网络中重要节点挖掘进行了研究,在静态网络中基于节点边缘贡献值评价节点重要性的方法基础上,考虑网络时间属性并提出事件相关节点感染方式,提出了时序社交网络中节点重要性评价指标与排序算法,结果表明,提出的算法可有效地挖掘时序网络中的重要节点。由于时序网络有其独特的特征,近年来,越来越多学者开始研究时序网络的特征,比如阵发性、周期性等对信息传播影响。因此文章最后采用SIS和SIR传播模型以及依赖历史节点感染方式,研究时序阵发性对信息传播的影响,并采用数据集Sexual Escort和Infectious做实例分析。本文提出了自己的算法,也改进了别人的算法以适应在时序网络上。文章提出的最短距离算法虽然时间复杂度较高,但是计算结果是精确的;重要节点挖掘算法被证明能有效地挖掘时序社交网络上重要节点。
其他文献
地震动相干性通常表现为非相干效应、行波效应、场地效应及衰减效应四大效应。同一观测点不同深度或地表不同位置两点的地震动时程具有差异性,空间地震动差动对于大跨度结构、大型地下综合体结构的地震响应有很大的影响,因此,研究地震动的相干性对工程设计有十分重要的意义。相干函数可以很好地表示地震动的相干性。为深入研究地震动的相干性,根据计算相干函数所用的数据来源,研究方法可以大致分为三类,即经验法、理论法及半理
弯曲微动疲劳是引起零部件提前失效的主要原因之一,这一现象广泛存在于各个领域之中,如航空航天、航海、铁路、汽车、电力、高空线缆等领域。随着我国高速铁路服役里程和运营