时序网络节点重要性排序及影响力最大化算法研究

来源 :北方民族大学 | 被引量 : 0次 | 上传用户:zhaogaoheng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网科技的广泛普及和快速发展,在线社交网络已经成为民众进行交流的主要平台和信息传播的媒介。人们通过微信、微博及论坛等社交平台获取信息和传递信息的能力得到了提高,同时信息也通过用户之间的交互进行着快速的传播。在社交网络中,具有较大影响力的重要节点对网络的功能和结构的影响更大。一方面,利用相关理论和方法,准确挖掘网络中这类重要节点,对于准确投放产品广告、促进或抑制信息传播具有重大意义。另一方面,研究网络中节点的信息传播规律并引导信息传播,发现影响力最大化的种子节点集合,对于实现产品最大化推广等领域具有十分重要的意义。考虑到社交网络中节点之间的联系的时序特性,本文以时序网络为研究对象,研究了重要节点挖掘领域的两个重要问题,即节点重要性排序和影响力最大化算法,同时设计并实现了一个时序网络可视化工具。主要开展了以下工作:1、本文在多层图时序网络模型的基础上,首先提出了一种基于层间耦合强度衰减的超邻接矩阵时序网络建模方法,然后通过计算节点在时序网络中各个时间层的特征向量中心性来评价节点的重要性。该方法同时度量了相邻时间层网络和跨层网络中节点的相似性关系,并引入衰减因子更准确的刻画层间耦合强度,有效解决了固定常数不能反映层间耦合关系差异性的问题。2、基于启发式和贪心策略提出了一个时序网络影响力最大化算法。首先,基于特征向量中心性定义了一种计算节点间传播概率的方法;其次,基于网络中节点的局部信息和传播概率计算节点的影响力;再次,改进独立模型使其可以适用于时序网络中的信息传播问题,并在此基础上提出了TCHG算法。该算法在时序启发式阶段选择出候选种子集合,在贪心阶段从候选种子集合中选择扩散种子节点集合;最后,在多个时序数据集上的实验结果表明,与现有启发式算法相比,TCHG算法的影响范围更大,且运行时间明显少于贪心算法,体现了TCHG算法的准确性和高效性。3、最终,基于本文的研究内容和相关理论介绍,设计并实现了一个时序网络可视化工具。该工具可将复杂的时序网络数据集以拓扑图的形式映射到GUI界面中,同时基于本文提出的ASAM时序网络建模方法和TCHG等算法,将节点重要性排序结果和影响力最大化的种子节点集合分别展示在界面中,并基于独立级联模型对种子节点的信息传播过程依次进行模拟展示。
其他文献
<正>《幼儿园教育指导纲要(试行)》指出:"家长是幼儿园教师的重要合作伙伴。应本着尊重、平等的原则,吸引家长主动参与幼儿园的教育工作。"家长是幼儿的第一任教师,家长的各种行为都会在无形中影响到幼儿的发展。目前,很多家长对幼儿安全教育的认识不够充分,安全教育意识和教育行为也常常脱节。很多家长为了"安全",对幼儿采取"过度保护"措施,限制幼儿的活动行为,忽略了对幼儿的安全自护教育。"授之以鱼,不如授之
期刊
<正>随着教学理念的不断发展,创意戏剧游戏衍生出来,在参与过程中,幼儿会自主搭建相关游戏情境,而这需要用到各种各样的材料。如果仅在教室内组织开展创意戏剧游戏,那么幼儿的想象力将会受到一定束缚。为了让幼儿更好地感受创意戏剧游戏的乐趣,实现更好的发展,教师应将户外资源充分利用起来,以帮助幼儿积累学习经验的同时,实现个体和人格的全面健康发展。一、认识创意戏剧游戏的价值在幼儿园教育教学中,创意戏剧游戏的重
期刊
配电变压器是配电网中连接用户的重要设备,研究其负荷变化规律是十分重要的。随着物联网技术在电力系统中的推广,配电网中监测的配电变压器将越来越多,但对众多设备逐一分析建模会导致工作低效。因此,提出面向云边协同的配变负荷预测框架,并着重研究云端的集群预测模型。首先,集群预测模型对配变进行日负荷曲线聚类,提取日负荷模式,并分析各配变日负荷模式变化规律,采用聚类方法划分具有相似用电行为的配变。然后,将同类别
本文以柳州市柳北区黄鹤名师工作室为例,探讨区域名师工作室开展教师培养的“价值引领,制度保障”“创新方式,高效培养”“搭建平台,辐射影响”等有效路径。
针对国内城市轨道交通近年来频繁出现的弓网系统异常磨耗现象,从接触副结构特征、故障现象及其时空属性、处理措施等方面梳理了近10条地铁线路弓网接触副异常磨耗事件。分析了当前国内外关于法向载荷、电流、电弧等因素影响弓网系统磨耗的主要研究成果;论述了弓网系统磨损机制的研究进展;介绍了国外研究团队关于弓网系统磨损模型的研究历程。基于工程和科研现状分析结果,参考弓网系统磨损模型制定了弓网系统异常磨耗现象的根因
某苯乙烯装置中已使用13 a的Incoloy 800HT合金高温蒸汽管道在定期检验过程中在主管对接接头处发现裂纹,通过拉伸试验、弯曲试验、金相检验和微观形貌观察等方法分析了裂纹产生的原因。结果表明:主管接头在913℃长时服役后在熔合线上有大量析出相,析出相主要是由合金元素铬和钼形成的碳化物;碳化物相的析出导致合金高温力学性能的降低并产生应力集中,蠕变孔洞在析出相附近产生,长时间高温使用下演变为蠕变
《普通高中思想政治课程标准(2017年版2020年修订)》中明确地提出了“学校要发挥教师在课程资源建设中的主体作用,鼓励和支持教师根据当地实际,充分挖掘并有效利用可以一切可以利用的课程资源,为学生学习和教师教学的有效实施创造有利条件。”随着新课标对乡土资源的重视,如何开发乡土文化资源也逐渐成为了思想政治课教师关注的焦点,乡土文化资源是指学校和师生所在区域具有浓厚地方特色的物质文化资源和精神文化资源
电影以其独特的艺术表现形式,兼具回顾历史与创造幻想的功能,在任何一个时代中都能迸发生机并广为受众所喜爱。谍战电影作为世界电影史中的重要的组成部分之一,因其悬疑,惊险的情节设置广受观众喜爱,也广为学者关注。中国谍战电影发展至今先后经历了“十七年”时期,主旋律“时期以及“新主流”时期。早先随着电影体制改革及市场经济的发展,我国文化产业也受到了冲击,中国谍战电影经历了一路走来的转型发展至今,也呈现出了不
陶行知提出关于学习的五项修养:为博爱而学习,为独立而学习,为民主而学习,为和平而学习,为科学创造而学习。这与新时代教师队伍建设的奋斗目标——培养有理想信念、有道德情操、有扎实知识、有仁爱之心的教师相契合。受陶行知"一、集、钻、剖、韧"的"五字"治学法启发,新时代教师培养可以通过职前和在职培训、校校帮扶、组建兴趣小组、观摩专家型教师教学以及发挥教师主体作用等方式进行。陶行知的教师学习观和"五字"治学
工业生产过程中常发生由有害气体泄漏引起的火灾或爆炸事故,利用载有气体传感器的移动机器人实时监测并搜索定位泄漏气体源是预防重大事故的有效方法。与气味源定位相关的研究引起了学者们的广泛关注,制定出高效、精准的气味源定位策略具有重要的应用价值。本文以复杂化工环境下危险气体泄漏事故为背景,通过对气体泄漏扩散过程进行分析,给出气味源定位的数学模型,研究了在该环境下适用的气味源定位算法。主要包含以下内容:首先