基于节点增量式高斯扩散的影响力最大化算法研究

来源 :北方民族大学 | 被引量 : 0次 | 上传用户:songshuguiyu00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的飞速发展促进了互联网的不断进步,同时也促进了社交网络的快速发展,现如今社交网络早已渗透到人们生活的方方面面,但社交网络带来的大量数据也衍生了新的社会研究问题,社交网络影响力最大化就是其中之一。影响力最大化是目前社交网络中研究最热的问题之一,但仍然存在着疑难问题如舆情源头监测,市场营销代理商的选择,水质源头监测等,在精准度和时间成本方面需要改进。本文的研究重点在节点数据属性的处理和建模方面,然后通过模拟社交网络中各节点影响力最大化的传播,并结合IC模型快速定位最具影响力的节点位置。该方法主要是定义了节点间存在的吸引力来进行增量式累积,旨在利用累积的影响力计算节点间的影响概率,以此提高寻找主要节点的精度和速度。本文的主要工作如下:首先,在研究社交网络影响力最大化中,节点和节点之间的属性关系存在重合,在计算过程存在重复计算问题,本文会通过重叠社区的划分标记出重叠节点,提高搜寻节点的精度。然后,在初步处理过的网络节点中定义两点属性:节点自身吸引;节点间累积传播力。通过两点属性本文提出基于节点增量式传播扩散来整体提高搜寻节点的精度。再者,针对时间成本问题引入高斯扩散模型,以此来提高实验模拟的时间成本。最后,本文利用两个不同的数据集进行实验。结果表明本文提出的算法模型可以在精度和速度方面得到提升。
其他文献
冷却塔作为采用朗肯循环的热电厂的重要辅助设备,其性能好坏直接影响整个发电机组的经济性和环保性,而烟塔合一技术作为一种基于冷却塔的节能减排技术,以其出色的环保性和经
[目的]近年来研究发现星形胶质细胞可以调控神经元兴奋性,甚至参与癫痫发病。CNN3基因编码的calponin-3蛋白是钙/钙调蛋白结合蛋白,在神经元与星形胶质细胞均有表达。前期研
背景丙烯醛(Acrolein,Acr)是一种广泛存在的空气污染物,其易挥发性使其更易经肺进入机体。肺损伤是丙烯醛对机体造成的重要危害之一,其机制可能是引起氧化应激,导致细胞氧化还原紊乱,进一步造成细胞活性降低或死亡。节律基因Per 1(Period 1,Per1)和转化生长因子β(transforming growth factor-β,TGF-β)对于多种细胞的增殖以及组织损伤后的修复具有重要的
鱼类的性别分化极易受到环境应激条件(比如高温、高密度等)的影响,并且普遍性地导致雄性化。环境应激条件在鱼类性别分化关键时期诱导雄性化过程中无一例外地导致皮质醇水平
近年来,可穿戴电子设备在物联网领域的应用潜力越来越大,但是传统电源的限制一直是巨大的挑战。为应对这一挑战,可穿戴电源,特别是将可穿戴能源收集设备与能量存储设备集成为
随着城市地下交通轨道系统的建设,盾构开挖对临近建筑的影响也难以忽视。本文为研究不同工况下隧道开挖对临近建筑物既有桩基的影响,利用室内模型试验与数值模拟的研究方法分析隧道与桩基不同相对位置和桩身不同长短的情况下桩顶的竖向位移及桩身的受力状况,并结合不同情况的工程实例进行研究。主要进行了以下工作内容:(1)通过自制的地层损失控制模型进行室内模型试验,研究在盾构开挖产生地层损失的情况下对于周围建筑物桩基
民办高校自筹办学经费、自负盈亏,是民间资本投入,具有市场经济下的企业特征。民办高校需要用各种方法来减少无效成本的支出和收益最大化。工业工程是运用数学、物理和社会科
《虚籁》是刘天华先生创作的具有典型性和代表性的琵琶作品之一。该曲无论是在创作技法、创作思想还是演奏特征上,都体现出刘天华先生“中庸”的美学理念。本文通过对作品的创作技法、演奏诠释和美学思想三个方面进行分析和研究,探索这部作品中所具有的“中庸”之道的艺术特征。从该角度探究此曲,对于认识作品的艺术特质和作曲家的“中庸”精神都具有较为重要的意义。
目前随着世界各国对于深空探测研究的不断深入,空间望远镜的探测能力和分辨率逐渐提高,探测任务对于卫星的图像要求也不断提升。由于卫星属于大惯量系统以及周边动力学环境十
本文将“上帝”这一文学母题与黑人女性文学联系起来,从黑人女性的“上帝情结”这一视角切入,以佐拉·尼尔·赫斯顿的《他们眼望上苍》和艾丽斯·沃克的《紫色》为文本依据,