检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

融合影响力传播的社交网络群推荐方法

情报学报 2022年第4期41卷 364-374页

作者：叶佳鑫熊回香易明刘明华中师范大学信息管理学院武汉430079

在社交网络中,以用户群体作为服务对象来进行个性化推荐服务,能有效提升推荐效率。已有的研究在进行群推荐时大多仅考虑用户群体的整体兴趣,忽视了群体中用户间的相互影响。为此,本文提出了一种基于影响力传播的社交网络群推荐方法,综... 详细信息

在社交网络中,以用户群体作为服务对象来进行个性化推荐服务,能有效提升推荐效率。已有的研究在进行群推荐时大多仅考虑用户群体的整体兴趣,忽视了群体中用户间的相互影响。为此,本文提出了一种基于影响力传播的社交网络群推荐方法,综合考虑用户自身兴趣与其受核心用户影响而产生的兴趣来进行社交网络群推荐服务。以微博“超话”上的数据为例对本文所提方法进行验证,证明了本文所提方法的有效性,从研究结果来看,加入对影响力传播的考量能显著提升群推荐效果。

关键词：社交网络影响力传播个性化推荐群推荐

在线全文

学校读者我要写书评

暂无评论

社交网络中时间受限的影响力传播算法研究

社交网络中时间受限的影响力传播算法研究

作者：应旺君杭州电子科技大学

学位级别：硕士

随着社交网络的快速发展,社会影响力的传播引起了越来越多研究者的关注。影响力传播的研究结果在广告投放、商品营销、信息传播和疫情控制等领域都有着广泛应用。传统的影响力传播问题研究往往没有考虑传播时间限制的因素,只要在传播结... 详细信息

随着社交网络的快速发展,社会影响力的传播引起了越来越多研究者的关注。影响力传播的研究结果在广告投放、商品营销、信息传播和疫情控制等领域都有着广泛应用。传统的影响力传播问题研究往往没有考虑传播时间限制的因素,只要在传播结束时被激活的节点都被计算为所选种子节点的影响力。然而在一些应用场景中,影响力传播过程具有传播时间受限和传播存在延迟两个特性,因而具有时间紧迫性。基于上述分析,本文在研究影响力传播问题中加入时限约束和传播延迟的因素,对影响力约束扩散的过程进行了分析与建模,开发高效的算法来克服已有方法存在的缺点,以解决大规模社交网络中时间受限影响力传播的覆盖、容错等问题。本文主要研究内容包括以下几点:(1)针对影响力的传播可能会受到时间限制的特点,对时间受限的影响力传播进行了建模,将其定义为影响力圈。本文提出了一种基于蒙特卡洛模拟的影响力圈估计方法,对在时间t内某个节点的期望影响力进行了计算。同时,利用切尔诺夫界限证明了所提方法可以取得的理论近似效果保证,并分析了算法的时间复杂度。(2)提出了一种时间受限的影响力传播覆盖算法。在很多应用场景下,基于需要在限定时间内将影响力覆盖整个社交网络的需求,本文首先提出了影响力圈覆盖问题,即如何选择最小数量的种子节点,使其在t时间内产生的影响力能够覆盖整个网络。其次,本文提出了一种基于Voronoi图的划分算法,分析并证明了所得解是α近似解,其中α为Voronoi单元的边数。最后,为提高算法的效率,本文提出了两种优化算法。(3)提出了一种时间受限的影响力传播容错算法。在某些情形下影响力传播需要具有容错性,因此本文提出了影响力圈支配集的概念,构建出社交网络中影响力圈k-连通支配问题,该问题旨在寻找出最小数量的种子节点,使其能够r-跳k-支配每个非种子节点,并且保证其形成的影响力圈连通。为解决该问题,本文提出了贪心近似算法和二阶段近似算法。本文对所提算法的近似比进行了分析与证明,并分析了算法的时间复杂度。本文在真实的社交网络结构上进行了大量的实验,实验结果证实了本文所提解决方案的有效性和高效性。

关键词：社交网络时间约束影响力传播近似算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于影响力传播的重叠社区算法研究

基于影响力传播的重叠社区算法研究

作者：黄晓航广东财经大学

学位级别：硕士

本研究针对社交网络等复杂网络中的重叠社区发现问题,提出了一种基于影响力传播的重叠社区发现算法。本文首先介绍了重叠社区发现问题的背景和相关工作,对目前主流的几种算法进行了总结和比较。接着,详细介绍了本文的算法设计和优化方法... 详细信息

本研究针对社交网络等复杂网络中的重叠社区发现问题,提出了一种基于影响力传播的重叠社区发现算法。本文首先介绍了重叠社区发现问题的背景和相关工作,对目前主流的几种算法进行了总结和比较。接着,详细介绍了本文的算法设计和优化方法,包括标签传播算法的优化和学习了基因遗传学的规律,提出了一种新的重叠社区发现优化算法。通过大量实验测试验证了本文的算法的性能和效果,与当前主流算法相比,本文的算法在重叠社区发现的准确性、鲁棒性和效率方面都有较好的效果。最后,对算法进行了进一步分析,讨论了算法的适用范围和未来研究方向。本文的算法主要包括三个步骤:首先,在优化标签传播算法方面,本文提出了一个新的标签更新策略,通过使用一些特殊的节点作为种子节点,用更能代表社区中心的节点来启动算法,从而提高了算法的准确性:使用邻域密度算法和节点相对距离算法进行社区初始化,得到一组初始的社区结构;然后使用影响力传播算法对这些社区进行扩展,识别出每个节点所属的所有社区;最后,对节点进行重叠社区节点检查,确认是否存在重叠社区节点。总的来说,本文针对标签传播算法的局限性进行了优化和改进,以提高算法的准确性和效率。本文的算法经过了大量的实验测试,使用真实的社交网络和人工合成网络数据集进行验证,结果表明算法的性能和效果是可靠的。根据实验结果,本文提出的算法在多个不同的数据集上都表现出了较高的准确性和鲁棒性。相较于当前主流算法,本文的算法能够有效提高社区发现的准确性和效率,特别是在处理大规模网络的情况下。此外,本文的算法还能够有效地处理重叠社区结构,特别是在重叠程度较高的情况下。本文还进行了详细的性能分析和评估,结果表明,本文的算法具有较好的效果和性能,能够在实际应用中得到有效的应用。

关键词：复杂网络重叠社区发现标签传播影响力传播相似度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于社交内容的潜在影响力传播模型

计算机学报 2016年第8期39卷 1528-1540页

作者：王祯骏王树徽张维刚黄庆明中国科学院大学大数据挖掘与知识管理重点实验室北京101408 中国科学院计算技术研究所智能信息处理重点实验室北京100190 哈尔滨工业大学(威海)计算机科学与技术学院山东威海264209

随着社交网络服务的快速发展及增长,理解网络用户之间潜在的影响力的传播过程,能够帮助用户更好地理解网络结构的动态演化,以及不同的信息对于人与人之间社会关系的影响作用.现有的影响力传播相关的研究工作主要集中在给定静态社交网络... 详细信息

随着社交网络服务的快速发展及增长,理解网络用户之间潜在的影响力的传播过程,能够帮助用户更好地理解网络结构的动态演化,以及不同的信息对于人与人之间社会关系的影响作用.现有的影响力传播相关的研究工作主要集中在给定静态社交网络结构,分析用户之间的影响力传播,找出最具有影响力的用户子集.然而大部分已有工作都忽略了社交网络中的内容信息,即用户之间的影响力作用是与用户产生内容紧密相关的.该文提出了一种融合内容信息和社交网络动态时间特性的潜在影响力传播模型InfoIBP(Influence propagation on Indian Buffet Process).网络中有影响力的用户被看作是一种潜在的特征,可通过不同采样算法和数值逼近求解出来.而对于网络动态时间特性,借助于隐马尔可夫模型来建模不同时间步上的影响力传播过程.在数据集DBLP和Digg上的一系列链接预测、偏好预测和运行时间评测等实验,证明了所提InfoIBP模型能够更准确地建模潜在的影响力传播过程,更有效地挖掘出社交网络中的有影响力用户及更全面地描述网络的动态时间特性,并能对未来的观测数据做出相对精准的预测.

关键词：社交内容影响力传播潜在特征模型非参数贝叶斯链接预测偏好预测社交媒体社交网络

在线全文

学校读者我要写书评

暂无评论

基于个体敏感性的影响力最大化问题研究

科技传播 2024年第12期 23-29页

作者：柯雨淋翁克瑞李安然中国地质大学（武汉）经济管理学院

提出一种基于个体敏感性的影响力传播模型，并设计求解影响力最大化问题的算法。首先，将个体敏感性引入传统线性阈值模型中，提出了分布区间的最低阈值与最高阈值，刻画更符合现实的信息传播过程。其次，基于改进的传播模型，构建解决... 详细信息

提出一种基于个体敏感性的影响力传播模型，并设计求解影响力最大化问题的算法。首先，将个体敏感性引入传统线性阈值模型中，提出了分布区间的最低阈值与最高阈值，刻画更符合现实的信息传播过程。其次，基于改进的传播模型，构建解决影响力最大化问题的模型，并设计了求解该模型的敏感性更新贪婪算法(SUG)。实验测试结果表明：大规模网络实验中，SUG算法比Degree Discount算法(DD)多了50%的扩散范围；中规模网络实验中，SUG算法比传统贪婪算法(GA)节约了99%以上的计算时间。

关键词：社会网络个体敏感性影响力传播线性阈值模型

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于突发事件影响力传播的双向人流疏散仿真

计算机应用 2017年第5期37卷 1496-1502页

作者：梁铭富房少梅黄中展蔡钦镒华南农业大学数学与信息学院广州510642

当突发事件发生时,行人行走行为会因为突发事件本身以及突发事件在人群中的传播而改变。对于突发事件影响下的行人行走特征的研究能够提高人流疏散的效率。针对现有研究中数据获取方式的不足,对真实行人场景视频进行图像处理,提取相关... 详细信息

当突发事件发生时,行人行走行为会因为突发事件本身以及突发事件在人群中的传播而改变。对于突发事件影响下的行人行走特征的研究能够提高人流疏散的效率。针对现有研究中数据获取方式的不足,对真实行人场景视频进行图像处理,提取相关数据后分析了无突发事件时行人一般行走特性。针对突发事件下的行人流,利用k-邻近算法和合力的思想描述了突发事件的影响传播和突发事件下行人流的自组织现象,并由此提出一种新的元胞自动机模型,该模型中的行人元胞会受到正常行走、突发事件、安全标识这三个因素所抽象产生的三个作用力的影响。利用模型对突发情况下的双向人流疏散进行仿真,实验结果表明,当安全标识的距离为0、10、20个元胞时,在小范围行人通道中安全标识分布的距离对人群疏散作用不明显;通过对人群间是否存在影响力的研究发现,疏散的效果主要受到附近行人对突发事件传播的影响;突发事件的影响程度太大或影响范围过小都会引发拥堵,不利于人群的疏散。仿真结果与真实世界中的双向行人流疏散情况基本吻合。

关键词：行人流元胞自动机影响力传播突发事件安全标识

在线全文

学校读者我要写书评

暂无评论

基于抽样的影响力传播成本最小化算法

计算机工程与设计 2021年第8期42卷 2195-2202页

作者：盛俊李斌陈崚扬州大学信息工程学院江苏扬州225000 扬州市职业大学信息工程学院江苏扬州225000

定义具有概率影响扩散保证的最小代价种子选择问题,验证了该问题是NP难的,且其影响函数是单调且次模的。将LT模型下的传播网络看成一个不确定图,对不确定图的可能世界进行抽样。为降低计算复杂度,提出一种对抽样图进行路径计数的算法来... 详细信息

定义具有概率影响扩散保证的最小代价种子选择问题,验证了该问题是NP难的,且其影响函数是单调且次模的。将LT模型下的传播网络看成一个不确定图,对不确定图的可能世界进行抽样。为降低计算复杂度,提出一种对抽样图进行路径计数的算法来估计影响传播,使用VC维估计抽样图的数量。基于贪婪方法,提出一种求解该问题的算法,对该算法的误差进行分析。实验结果表明,该算法比其它方法具有更高的性能。

关键词：社会网络影响力传播成本最小抽样种子

在线全文

学校读者我要写书评

暂无评论

基于影响力传播的区域物流网络结构优化

基于影响力传播的区域物流网络结构优化

作者：胡小红南京邮电大学

学位级别：硕士

区域经济的一体化趋势带动了区域物流的发展，使之成为区域经济发展的重要内容。一个高效的区域物流网络对降低物流成本、提高物流效益至关重要，区域物流网络的构建、性能分析和优化设计越来越受到关注。从网络结构和系统要素相互关系... 详细信息

区域经济的一体化趋势带动了区域物流的发展，使之成为区域经济发展的重要内容。一个高效的区域物流网络对降低物流成本、提高物流效益至关重要，区域物流网络的构建、性能分析和优化设计越来越受到关注。从网络结构和系统要素相互关系的角度来看，区域物流网络是一个复杂系统，因此利用复杂网络理论研究区域物流的结构、演化及优化设计问题，可以更好地探讨区域物流网络结构的内在机理，具有一定的理论和实践意义。目前区域物流网络的相关研究还不够成熟，尚未形成统一的理论。作为一门交叉学科，大多数学者都是从各自知识领域出发来研究某个特定的区域物流网络，研究结果往往是片面的。另外，大部分研究者只是将复杂网络理论套用在区域物流网络，简单地用节点和边来描述整个网络，但没有深层次地对区域物流网络系统进行分析。本文利用复杂网络相关理论，结合区域物流网络结构特征，对区域物流网络进行建模及优化分析。首先介绍了区域物流网络的研究现状和复杂网络理论，分析了区域物流网络的结构特征及其复杂性，讨论了基于复杂网络理论的区域物流网络建模的原则;接着，以江苏省省域区域物流网络为实例，分析区域物流网络的结构特征及关联动力学;然后，构建区域物流网络模型，并基于加权信息对区域物流网络演化模型进行改进，通过仿真验证了改进模型的优越性;最后，基于SIR模型构建区域物流网络的影响力传播模型，分析了不同参数对模型的影响，结合仿真结果，对区域物流网络优化提出相应措施。

关键词：区域物流网络复杂网络区域物流网络演化影响力传播

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

时间敏感的社交网络影响力传播算法研究

时间敏感的社交网络影响力传播算法研究

作者：徐柯中国科学技术大学

学位级别：硕士

随着移动互联网的飞速发展,在线社交网络已经成为了营销活动最有效的运营平台,进而催生出了“病毒营销”这一商业推广模式。“病毒营销”所面临的最大挑战便是如何从全体用户集合中选出k个用户组成“种子集合”去传播影响,从而使得最终... 详细信息

随着移动互联网的飞速发展,在线社交网络已经成为了营销活动最有效的运营平台,进而催生出了“病毒营销”这一商业推广模式。“病毒营销”所面临的最大挑战便是如何从全体用户集合中选出k个用户组成“种子集合”去传播影响,从而使得最终被影响到的用户的期望数目最大化。上述问题就是经典的影响力传播最大化问题。基于上述背景,本文首先为社交网络中的影响力传播问题引入新的考量因素,一是差异化的用户耗费与收益,二是包含传播延迟和时限约束的时间限制,在时间敏感的传播模型下,构建了时间敏感的社交网络反馈收益计算问题。该问题的目的是在新的时间敏感影响力传播模型下,给定任意的结点集合S去传播影响,快速高效的计算最终所有激活结点的反馈收益和。本文证明了该问题在两种影响力传播模型下均是#P难的,并设计新的采样策略对最终的反馈收益函数进行快速高效的估计。随后对采样策略的等价性与近似性进行了理论分析,证明了采样策略的优异性质。其次,本文形式化地构建了时间敏感的社交网络反馈收益最大化问题。该问题的目的是在时限约束T和预算约束B下,寻找到最具性价比的用户集合去最大化地影响目标用户,从而使得最终所有受影响的用户的反馈收益和最大化。本文证明了该问题在两种影响力传播模型下均是NP难的,并由此设计得到基于采样策略的近似算法对问题加以解决,通过理论证明得到了算法的近似保证。据我们所知,本文算法是第一个能够为此问题提供近似保证的算法。最后,针对新兴的社交事件组织者选择问题,本文在时间敏感的影响力传播模型基础上,形式化地构建出基于时间敏感社交网络影响力传播的事件组织者挖掘问题。该问题期望在预算和时限约束下,寻找到性价比最高的种子集合作为事件组织者,使得种子集合中的用户不仅能够覆盖社交事件所要求的必需属性,更能够使得该社交事件在社交网络中传播影响力,激活普通用户后,为社交事件带来最大化的反馈收益。本文同样证明了该问题在两种影响力传播模型下均是NP难的,并由此设计得到了朴素贪心算法和双向算法两个高效的启发式算法。本文利用真实社交网络数据集对所有算法进行了大量的实验验证,实验结果证明了本文算法的有效性和高效性。

关键词：社交网络影响力传播时间约束反馈收益团队组建近似算法