基于反向可达集的多信息源传播影响力最大化研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:g10703107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,随着社交媒介的广泛推广和应用,社交网络成为人们交流沟通中不可或缺的桥梁。影响力最大化问题作为社交网络研究的重要课题,聚焦于传播广泛和高效两方面,并作为先进的营销手段应用于实际。所以对此问题的研究也非常具有现实意义。大多研究者开展的工作主要集中在优化影响力最大化算法以及构造更符合实际的信息传播模型两个方面。目前已有的影响力最大化算法,大部分因时间复杂度太高或影响力传播范围有限不适用于大规模社交网络。另外,当前存在的信息传播模型大多只针对于单信息源的传播情况,即用户之间信息的传播是单一独立的。但真实的社交网络中的节点受多种相互影响的信息源同时传播影响。基于以上问题,本文主要从社交网络中的实际情况着手,针对社交网络中多信息源共同影响的传播模型以及在该模型下取得更优时效性的影响力最大化算法展开研究。本文的主要工作概括如下:(1)本文基于独立级联模型,结合反向可达集采样方法,提出动态反向影响抽样(Dynamic-Reverse Influence Sampling)影响力最大化算法。算法基于影响力传播函数满足单调性和子模性的特点,设置生成随机反向可达集临界值的判断条件,自动调试生成一定数量的反向可达集,接下来算法使用最大覆盖方法进行种子节点选择。经过实验验证,证明了算法在获得较好影响力传播范围的同时避免了时间浪费,更适用当前的大规模社交网络。(2)本文在线性阈值模型的基础上,考虑每条边上的全局传播概率受信息影响率和节点间传播概率的同时影响,并结合MI-IC模型,提出MILT(Multiple Information Linear Threshold)模型来模拟节点间的影响力传播。同时结合D-RIS影响力最大化算法给出了在MILT模型下的DR-MILT(Dynamic Reverse-MILT Algorithm)影响力最大化算法。最后通过实验验证,证明对多关系信息源影响的传播模型进行建模更符合实际,基于MILT模型的DR-MILT算法也有更好的时效性。
其他文献
随着市场竞争愈演愈烈,面对需求迥异的客户需求,供应链管理已逐渐受到企业管理者的重视,而供应链网络是企业获取核心资源及信息的重要来源。通过网络洞察获取的异质资源往往需要通过供应链整合进行必要的整合与重构,以此促进核心竞争力的提升进而提高企业绩效,供应链整合是为供应链企业创造价值的关键活动。随着企业所处的市场环境不确定性增大,企业运营进程并不平稳。企业应及时灵活地应对变化,积极合理部署并调整资源和信息
改革开放以来,我国已完成以人为发展中心到以人才为发展中心的转变,近年来,全国各城市纷纷意识到人才对于城市发展的重要性,城市之间针对人才展开“抢夺战”,而高层次人才作为领军者,是区域发展的核心竞争力,在经济和社会发展中起着至关重要的作用。为此各城市纷纷出台相关人才引进政策,大力发展培育和引进国内外高层次人才,人才政策体系大都分为激励和保障两个方面,保障为了人才培育、引进后,消除他们的后顾之忧,激励措
供应链管理问题是现代企业应关注的重要问题,经济全球化的市场环境给供应链管理带来了挑战。制造业作为供应链中不可或缺的主体部分,实现生产过程的高效和稳定运营对供应链起着举足轻重的影响。现如今制造业迅速发展,但资源匮乏等问题也随之出现,降低生产企业的能源消耗尤为关键。近年来,许多研究都致力于降低制造过程的能源消耗,而车间调度被认为是实现这一目标的有效途径。并行机调度是制造系统中普遍存在的一类复杂的车间调
乡愁记忆是一种延续时空的情感表达,其主要载体为农村景观,回归乡土感受自然是农村土地给予劳动人民的恩泽。龙虎寨村是山东省首批美丽乡村示范村之一,通过具有趣味性、生态性、情感性的农村景观设计触发人们的乡愁记忆,以视觉与非视觉的多维度感官延续文化记忆,实现龙虎寨村自然生态与人文生态内在统一。因此以维系乡愁记忆的视角研究其景观设计是本文的突破口与创新点,将龙虎寨村一点一滴的物象与人文内化为参与者情感的共鸣
破产抵销制度承袭民法上的抵销制度,其吸收了民法上抵销权的优点,并结合破产法自身的特性,发展成为独具特点的破产法律制度。破产抵销制度能够保护特定债权人的利益,延续民商事交易当中抵销所具有的担保功能,同时为了保障其他大多数债权人的利益,设置了禁止抵销的情形。在我国破产法立法之初,就允许在破产法当中行使抵销权,同时规定了抵销权的禁止情形,并在2013年最高院的司法解释当中对其进行了完善,由此构建了我国破
近年来,中国快递物流业飞速发展,中国每年的快递量约占全球总量的42%,对于快递物流的智能化改革势在必行。运输这些包裹需要调配大量的车辆,因此为了防止车辆资源的浪费,计算车辆装载率显得十分重要。在计算车辆装载率时,则需要计算出包裹的体积信息。目前的包裹体积测量算法仅能测量单个、规则包裹的体积。不同于其他快递公司,中国邮政及各地邮区中心局日常运输的包裹中,大多数包裹都是非规则的。传统的计算方法存在较大
多智能体系统的协调控制已被广泛应用于军事和民用方面,因此多智能体系统一致性问题引起了国内外科研工作者的广泛关注.本文对具有时滞的一阶多智能体系统的一致性问题和二分一致性问题以及具有二阶动态方程的多智能体系统的一致性问题进行了研究,主要包含以下内容:1.介绍多智能体系统的研究背景,给出常用的代数图论及矩阵论等基础知识.2.在日常应用中,考虑到多智能体数据包的丢失、通信信道的阻塞以及有限的传输速度等问
社区治理是基层民主的重要内容,网格化是一种正在推行的社区治理的新模式。现在很多网格社区采取基于网格的“互联网+”社区治理新模式,建立网格社区的“互联网+”治理平台,允许用户在平台上提交话题。网格人群复杂,每个人所提交的问题都不尽相同,且与每个人的生活息息相关,使话题具有种类多、数量大和内容复杂等特点。如何在这些的话题中筛选出居民们真正关注的、急需解决的热点问题,对于提高社区治理效率尤为重要。围绕对
随着时代的发展和科技的进步,社会网络革命应运而生。研究社会网络中主体之间的微观交互行为,掌握传播对象(如舆情信息和COVID-19病毒等)在社会网络中的传播规律和演化趋势,已成为当前社会管理的重要课题。研究舆情信息和COVID-19病毒在社会网络中的传播,探索社会网络上舆情信息与病毒的传播机理,可以掌握舆情信息和COVID-19病毒的演化趋势及其传播过程,为主动应对突发舆情信息和病毒的传播,有效管
区块链技术作为一种新兴技术,引起了社会各界的普遍关注,其应用也拓展到多个领域,促进了各个行业的技术革新和产业变革。其中在社交领域,出现了一些基于区块链技术的社交平台,由于区块链技术具有的去中心化特性和经济激励机制,影响了网络上用户的社交行为和方式,从而改变了信息传播的过程,网络舆论生态环境也会有所不同。为了探究区块链技术特性和机制对网络信息舆情的影响,本文主要针对区块链社交网络上信息传播模式的分析