【摘 要】
:
现实生活中复杂网络无处不在,研究复杂网络结构和特性能帮助我们了解、预测和优化网络的动态行为。以往对复杂网络研究大多是将网络抽象成静态图,即在进行抽象的过程中忽略了
论文部分内容阅读
现实生活中复杂网络无处不在,研究复杂网络结构和特性能帮助我们了解、预测和优化网络的动态行为。以往对复杂网络研究大多是将网络抽象成静态图,即在进行抽象的过程中忽略了网络本身具有的时间属性。但是现实生活中的网络特别是和人类行为相关的网络,它们和人类作息时间息息相关,这些网络带有时间属性。考虑这类网络的时间属性将使得网络的各类特征发生变化。本文的主要工作是将带有时间属性的网络抽象成时序图,研究分析这类网络的结构特性、节点重要性以及传播动力学等。文章首先介绍时序网络定义,再利用信号处理学中功率谱知识获取离散信号周期的方法来获取时序网络周期,并用实际网络数据进行实证分析。然后介绍时序网络结构特征,包括在Dijkstra算法基础上提出最短时序路径算法,用数学方法证明其正确性,分析其复杂度并与Holme提出的算法进行了对比;定义了在时序网络中节点中心性如介数、接近中心性等度量指标,并用构建的网络进行了计算分析与对比。之后对时序网络中重要节点挖掘进行了研究,在静态网络中基于节点边缘贡献值评价节点重要性的方法基础上,考虑网络时间属性并提出事件相关节点感染方式,提出了时序社交网络中节点重要性评价指标与排序算法,结果表明,提出的算法可有效地挖掘时序网络中的重要节点。由于时序网络有其独特的特征,近年来,越来越多学者开始研究时序网络的特征,比如阵发性、周期性等对信息传播影响。因此文章最后采用SIS和SIR传播模型以及依赖历史节点感染方式,研究时序阵发性对信息传播的影响,并采用数据集Sexual Escort和Infectious做实例分析。本文提出了自己的算法,也改进了别人的算法以适应在时序网络上。文章提出的最短距离算法虽然时间复杂度较高,但是计算结果是精确的;重要节点挖掘算法被证明能有效地挖掘时序社交网络上重要节点。
其他文献
地震动相干性通常表现为非相干效应、行波效应、场地效应及衰减效应四大效应。同一观测点不同深度或地表不同位置两点的地震动时程具有差异性,空间地震动差动对于大跨度结构、大型地下综合体结构的地震响应有很大的影响,因此,研究地震动的相干性对工程设计有十分重要的意义。相干函数可以很好地表示地震动的相干性。为深入研究地震动的相干性,根据计算相干函数所用的数据来源,研究方法可以大致分为三类,即经验法、理论法及半理
氨基苷类抗生素的治疗剂量和引起不良反应剂量很接近,稍有过量就可能引起不良反应。尤其是它们具有引起不可逆耳聋的缺点。据专家们研究我国不少儿童耳聋,与使用氨基昔类抗生素
教给方法 引导自读──浅谈初中语文新教材三类课文的处理乔冠虎九年义务教育三年制初中语文新教材与老教材相比,在编写的指导思想、教学重点和编排方式上都有较大变动,课本中
隐喻不仅是一种修辞手段,也是一种思维工具。人们在各种交流活动中,表达的概念越抽象,描述的事理越复杂,越需要借助隐喻,“使其语言富有色彩,将其转化为意象和场景,转化为一种活生生
入堂理由:作为一个单身母亲,罗琳的生活曾经极其艰辛,在开始写作哈利·波特系列童话的第一部《哈利·波特与魔法石》时,罗琳因为自家的屋子又小又冷,时常到住家附近的一家
2010年高考那几天,德清县职业中专大专预科部07动漫班的陈森梁过得还算轻松。对他而言,试卷很简单,自己的发挥也算稳定,不出意外的话,成绩应该不错。不过,成绩出来的那一刻,
贫血是慢性肾脏病(CKD)的主要并发症之一。有效治疗肾性贫血,可减少患者的心血管事件,改善脑功能和活动能力,提高生活质量,降低住院率及死亡率。CKD贫血的治疗主要包括使用促红细胞
高层外脚手架防护不仅关系到文明施工形象,同时也是建筑施工安全保障的重要环节和成本控制的重要因素。本文对附着式升降脚手架设备进行了阐述,从设备的选用,安装、提升、拆
【问】[449]能说“My profession is a doctor”吗?
弯曲微动疲劳是引起零部件提前失效的主要原因之一,这一现象广泛存在于各个领域之中,如航空航天、航海、铁路、汽车、电力、高空线缆等领域。随着我国高速铁路服役里程和运营