有向社会化网络的节点影响力分析

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:sisi200713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几乎所有的复杂系统都可以表示为网络。在社会化网络中,由于每个节点用户自身的社会特征及所处战略位置的不同,使得节点自身重要性及影响力各不相同。通过社会交互行为,节点用户会在其他用户的影响下做出思想和决策上的改变,这种相互影响会使网络中的信息传播形成级联效应,导致具有较大影响力的少数关键节点造成网络信息大规模扩散。此外,随着社会化网络规模日益增大、节点间交互信息的多层次性、社交网络中用户间的协同作用以及网络拓扑结构的复杂化,使得传统影响力的度量方法出现评价指标单一、排序算法效率低下、模型适用性不高等问题。鉴于此,本文针对社会化网络背景下的项目开发者有向关注网络,依据其不同的交互关系,对项目开发者的影响力传播范围、种子开发者节点的挖掘和排序进行研究。针对项目开发者构建的关注网络,设计一种综合考虑节点语义和拓扑属性的影响力排序算法。首先,结合节点拓扑信息和路径指标获得网络节点初始排序;其次,利用项目开发者间交互属性构建节点信息传播概率模型;然后,借鉴反向节点排序算法的逆序位置思想,考虑邻居节点的富人俱乐部效应综合评估节点影响力,提出一种节点影响力排序算法。最后将该方法应用到开源代码平台Github,从时间复杂度、影响力传播范围、分布累积函数三个角度进行对比实验,结果表明本文所提方法具有较好的性能,能够更为全面地衡量种子节点影响力。针对度中心性排序结果中处于同一层级的节点往往无法区分影响力大小、从而采取随机方法选择种子节点的弊端,本文考虑从疾病传播模型出发,对项目开发者构建的关注网络建立影响力评估模型。首先,借鉴经典SIR模型方程,研究相同度值下的S态、I态、R态节点的演化规律,对传统模型的微分方程做出改进;接着,通过fork和watch行为指标引入信息传播概率参数,加以阈值判断,最终将衡量节点影响力大小问题转化为计算传播终止时节点感染密度问题。通过调用Github API上获取的开发者关注网络数据集进行实验,实验表明该方法能够较好甄别度值相同时节点的影响力大小,有效解决了传统方法的参数改良缺乏网络全局信息和真实交互信息传播概率这一问题。本文从有向社会网络构建、非线性动力学模型改进、利用交互信息计算节点信息传播概率等多个角度研究有向复杂网络的节点影响力识别、排序方法,极大提高了种子节点的分辨率,为未来复杂网络结构优化、节点行为预测、社区检测等问题的研究奠定了理论基础,具有重要的应用价值。本文共计图12幅,表12张,参考文献80篇。
其他文献
进入新世纪以来,电网规模正在进一步扩大,电网结构也变得愈发复杂,一旦发生故障,就会造成大范围停电事故,因此保证电网的安全运行的重要性不言而喻。大停电事故通常是由于某一环节故障,导致连锁反应引起全网崩溃,因此,研究引起电网故障的关键环节,提前采取措施预防事故的发生,具有一定的社会意义。本文基于复杂网络理论,通过的建立加权电网网络模型进行分析,主要研究工作如下:考虑到节点在网络中的重要性,建立适用于电
学位
随着社会的发展,电动汽车因其环保、节能等优点已逐渐成为了主流的交通方式,电动汽车的充电方式也随着原有的有线充电方式逐步向无线充电方式过渡。无线充电方式凭借其灵活、可靠、安全等优点受到了国内外诸多学者的广泛关注和研究。目前主流电动汽车无线充电系统存在系统器件利用率低、不易扩展、原副边易进杂物等缺点,因此需要一种新型电动汽车无线系统充电模式。本文提出了一种电动汽车双面共芯无线充电系统,从工作机制、磁耦
学位
水体下煤层开采形成的覆岩垮落、裂隙带等易沟通含水层或地表水体,诱发矿井突水危害。因此,本文以新安煤矿15130工作面为工程背景,采用实验室试验、相似模拟、数值模拟等综合方法,对岩体渗透性演化规律、采动覆岩运移及裂隙场时空演化规律和隔水关键层渗透性演化特征等进行系统研究,揭示采动影响下覆岩运移及裂隙场、渗流场演化规律,为工作面安全开采及矿井涌水防治提供理论指导。所取得的研究成果如下:(1)基于水-力
学位
气化细渣是煤炭气化过程中产生的固体废弃物,收集的颗粒以黑水的形式存在,高效的脱水过程会降低滤饼处理成本,给煤气化行业带来可观的经济与环境效益。通过添加助滤剂可以改善气化细渣的脱水性能,但目前存在脱水效率低、难以获得低含水量滤饼的缺点。因此,构建合适的助滤剂体系是当前改善气化细渣脱水过程中亟待解决的关键问题,本文的主要工作如下:本研究以煤制油气化细渣为研究对象,首先,借助X射线衍射分析(XRD)、扫
学位
出于对供电可靠性的考虑,我国中低压配电网多采用小电流接地运行方式。小电流接地系统中,单相接地故障占据了众多故障的绝大部分,但由于故障信息微弱,给故障选线和定位带来了困难。近年来,随着我国新型配电网的发展规划以及大量分布式电源(DG)的接入,使得配电网结构日渐复杂化。由于配电网结构的改变,故障零序电流的特性以及分布特征也将发生变化,因此研究各类新型配电网的故障特征,并设计出相应的选线及定位方法具有重
学位
电力能源是人类发展所需的主要能源,其生产与消耗是全世界关注的重点,现实场景中通常存在着大量的电力能源浪费现象。研究表明,当住宅和商业建筑领域中的消费者清楚地掌握每种电器负荷的电力消费情况时,会规避掉很多电力浪费,而负荷监测是实现知情消费的主要技术手段。另外,中国积极开展低碳战略,“碳达峰”和“碳中和”的目标要求中国更加有效地管理电力能源,因此开展负荷监测方面的研究尤为重要。目前负荷监测的主要方法是
学位
岩石强度的获取以及对岩体结构的认识是工程地质与岩土工程领域设计、评价和施工必不可少的一项基础性工作。然而,由于钻取技术的限制以及岩体结构的影响,薄层互层岩体、破碎岩体等特殊岩体面临取样难、制样难、原位测试难等问题,室内试验不仅脱离原状,更不能获得厚度小于制样标准地层的工程地质参数,尤其是难于获得岩体的毫米到厘米级的结构面参数。因此,探索快速有效的岩体结构和强度测试方法,具有重要的理论和应用意义。针
学位
煤炭是我国重要的能源之一,随着资源需求不断增大,矿井的采掘深度也随之增大,高地温可以改变煤体结构使自燃危险性增加,严重危害矿井安全生产。煤自燃特性一般包括微观变化和宏观表征两个方面,研究特性是防治煤自燃的关键,目前学者们对于高地温煤的微观结构变化研究较少,且传统氯化物阻化剂的液态膜在高温环境下易分解,阻化寿命短。为完善上述问题,模拟了不同的地温条件(室温下、30℃和40℃),研究不同变质程度的四种
学位
微纳马达是一个方兴未艾的研究领域,以其独特的自驱动特性,受到了越来越多研究者们的关注。微纳马达是一种能够将周围环境中其他形式的能量(如化学能、光能、热能等)转换成自身机械能的微纳米材料。通过自驱动机制,微纳马达的运动性为微纳米材料在复杂环境下的应用打开了一扇新的大门。席夫碱水凝胶通过席夫碱反应聚合而成,具有动态可逆的席夫碱键。动态可逆的交联方式,赋予其不仅有良好的力学性能,还具有一定的自愈能力,并
学位
突出煤层的瓦斯治理需要确定突出敏感指标,传统突出敏感指标研究以现场实际发生的煤与瓦斯突出或动力现象为依据,目前显然不具备这样的条件。新形势下,突出敏感指标应用在“区域四位一体”之后,用于对区域防突措施的效果进行验证。区域消突措施的效果以残余瓦斯压力和残余瓦斯含量为依据,故新形势下的敏感指标应与残余瓦斯相联系。论文探讨了新形势下以区域指标和局部指标中的瓦斯相关指标之间的单值对应关系为基础的突出敏感指
学位