网络中时间平衡的高影响节点个体及高综合影响力节点群识别

来源 :深圳大学 | 被引量 : 0次 | 上传用户:cqwcr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络中的高影响力节点对网络的结构和功能具有的重要影响,因此高影响力节点挖掘是网络科学的关键问题之一。本文将就高影响力节点识别的两个方面展开研究:本文的第一部分主要研究在动态网络中重要节点识别算法的时间偏向性问题。以引文网络作为研究对象,考察了传统的节点中心性算法对高影响力论文的识别情况,发现这些算法识别出的高影响力论文在时间上均有较大程度的时间偏向性,多数算法更倾向于选择年龄较大的经典论文而忽略较新的优质论文本,因为这些较新的优质论文相对于经典论文没有足够的时间去积累如引用数量等优势。本文提出了一种利用时间窗口来重整化节点中心性算法的方法来降低结果时间偏好,即对所有节点按时间顺序进行排序,然后对于每一个节点,都设置一个以其自身为中心的一个邻域半径作为其时间窗口,因此这个邻域半径内的所有节点就与该节点有着相似的年龄,先用中心性算法计算出各个节点得分,再对每一个节点以其时间窗口所在区间为范围进行重整化计算。使用重整化后的得分对各个节点进行重要性排名,这种方法可以在很大程度上降低识别结果的时间偏好。同时相较于传统算法,此方法能够在更短的时间内识别出相对较新的高影响力节点,并使用两个引文网络数据集对此方法进行了分析和验证,其识别结果表现出较强的时间平衡性。第二部分研究的是高综合影响力的节点群的识别。经典方法通过单个节点重要性指标选择高影响力节点,而多个重要节点的综合影响力更值得讨论。基于此,本文从多节点的综合影响力角度出发,基于瑞利熵机制,首先分析了个体影响力和多节点的综合影响力之间的关系,指出多节点的综合影响力小于单节点的影响力之和。然后提出了一个指标刻画多节点的综合影响力,并设计了一个高效的贪婪算法选择一组关键节点,从而最大化多节点的综合影响力。四个真实网络上的信息传播实验验证了新算法的有效性。
其他文献
针对目前制备金属氧化物负极材料工艺复杂、产率低、原料成本高、易产生废物等缺点,本文找到了一种用直流电弧等离子体法结合氧化法制备金属氧化物负极材料的方法,其不仅具有产率高、原料廉价易得、制备过程环保等优点,最重要的是其还有很大的灵活性和通用性,即不同的金属甚至合金氧化物都可以用这种方法制备。本课题利用此法制备出了Fe、Co、Mn以及Sn的氧化物负极材料,并利用XRD、SEM、TEM、电化学工作站、L
党的十九大报告中明确指出“广泛开展全民健身活动,加快推进体育强国建设”。2019年9月国务院办公厅正式印发《国务院关于印发体育强国建设纲要的通知》,再次强调了体育强国
胶接,作为一种重要的连接技术,因其应力分布均匀、工艺简单、适用范围广等特点,被广泛应用于高速列车领域。但在列车运行一段时间后,车窗玻璃与铝合金胶接界面的玻璃一侧极易发生开胶,耐久性差,影响列车密封及安全性,因此研究玻璃/铝合金胶接界面作用机制及玻璃表面活化机制具有重要的意义。本文以Bostik 7003聚氨酯胶为胶黏剂,玻璃、6005A铝合金为被粘材料,实验研究低温等离子体改性方法对玻璃表面性能的
随着卫星定位技术的发展和移动通信设备的普及,人类日常生活中产生了海量的轨迹数据,轨迹数据的存储和索引是城市建设和交通管理的重点研究领域之一。传统集中式的轨迹数据索
近些年来,各种微机电系统(MEMS)层出不穷,其构件通常都是小至微米甚至纳米级别。在金属材料中引入梯度结构,可使材料的多种优良性能得以结合,提升材料的整体综合性能。金属材料的梯度结构主要包括:晶粒尺寸梯度、位错密度梯度、孪晶层片厚度梯度、固溶浓度梯度、相梯度以及混合梯度等。研究具有位错密度梯度结构材料的力学性能,具有重要意义。为此,针对Cu单晶微柱,本文开展了如下研究:(1)通过三维离散位错动力学
令R是结合环.证明了L-完全投射分解的类对正向超限扩张封闭的.进而,证明了 Gorenstein AC-投射模的类对正向超限扩张封闭.同时,给出了模的Gorenstein AC-投射维数的刻画.此外,证明了任意的P∈C(P)是Gorenstein AC-投射复形当且仅当任意的G ∈C(GC)是Gorenstein AC-投射复形.最后,对复形的Gorenstein AC-投射维数进行了刻画.
目的探讨经尿道前列腺电切术后尿潴留原因及治疗体会。方法回顾分析我院1998年3月至2007年4月行经尿道前列腺电切术463例,术后出现尿潴留20例, 其中14例重置尿管3~5天,拔管后
会议
随着陆地能源资源的日益枯竭,人类逐渐把目光投向了占地球表面积70%的海洋,而想获得这些海洋资源,海洋工程结构物是必不可少的。在海洋工程结构物的设计制造中,其环境载荷的预报是一个重要环节。在海洋中,波浪都是非线性的,平衡态波是研究非线性波演化的基础,因此,研究平衡态波系下结构物的波浪载荷具有重要意义。相比与传统的物理模型实验,计算流体力学仿真越来越受到各地从事该领域的科研工作者的欢迎。在诸多计算流体
随着移动通信的飞速发展,频谱资源越来越稀缺,非正交多址接入(Nonorthogonal Multiple Access,NOMA)因其优良的频谱利用效率,成为未来无线网络有力的候选者。在本文中,我们调
微弱信号检测技术是一门近现代的新兴技术学科,是一种将弱信号从噪声中提取出来的信号处理方法。此技术的应用领域非常广泛,涉及到航天技术、生物医学、图像处理、电子科学、