基于割点的社交网络影响最大化问题

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:fsb820101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响最大化问题是社交网络分析中的重要问题,它旨在从社交网络中找出能使信息扩散范围最广的top-k个用户作为信息源发散信息。社交网络结构的多样化不断给影响最大化问题注入活力,让它在近二十年里经久不衰,一直是学术界的热门问题。针对已有影响最大化问题的研究,主要关注于节点的特征,较少从社交网络的连通性角度来看待影响最大化问题。而割点作为连通分量间的桥梁,是连通性的核心。为此,本文综合考虑社交网络的节点特征和连通性,提出了基于割点的启发式算法来求解影响最大化问题。该算法用度和连通分量评估节点的影响力,在一定程度上解决了影响力重叠的问题。基于传染病模型,本文在4个开源数据集上进行了相关实验。在算法对比实验中,基于割点的影响最大化算法在运行时间、影响传播范围和种子富集性指标中表现优异,验证了算法的实用性和有效性。
其他文献
求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题,提出一种基于深度优先搜索发展的随机搜索算法,由使用者依据现场情况给出数学描述,建模抽象为无向带权图表示;依据路径规划要求定义相关变量,包括路径规划的起点、终点、必经点集以及额外硬约束条件,图信息和节点信息以邻接矩阵的形式保存;搜索过程中对路径的可行性加入额外硬约束条件进行实时判定,最终获得最
据《中国果树》2021年第11期《不同土壤覆盖方式对都克蓝莓果实品质的影响》(作者刘红弟等)报道,为研究不同土壤覆盖方式对蓝莓果实品质的影响,以北高丛蓝莓品种都克为试材,设置锯末、白色园艺地布+锯末、绿色园艺地布+锯末和黑色园艺地布+锯末4种土壤覆盖方式,以不覆盖任何材料为对照。
期刊
培养孩子的社会适应能力是幼小衔接工作的重要方面,但部分幼儿园教师在教育教学中仍存在忽视培养孩子社会适应能力的问题。大班幼儿喜欢群体活动,渴望在实践中获得乐趣。上海市嘉定区新翔幼儿园以"体验式故事表演"研究为依托,通过幼儿的自主体验和教师的用心指导,帮助幼儿在实践中掌握行为规则、提升沟通能力,进而培养幼儿的社会适应能力。故事表演是孩子成长的"助推器"故事表演是培养孩子社会适应能力的有效途径,是
期刊
破产重整制度的理论源头可上溯美国破产法两个“四十年”的发展,转机管理实践与不完全契约理论可作为美国破产重整的现代阐释。我国破产重整制度可从立法者、操作者、权利者、司法者及行政者五个维度进行解构。从立法者维度解构,历经立法理念的两次飞跃,现行重整制度主要汲取了美国重整制度,但出现制度异化与现实问题需要制度改进。从操作者维度解构,重整操作模式包括经管债务人的操作模式以及破产管理人的操作模式。应当建立以
基于28家上市城商行2014-2020年的面板数据,本文构建动态面板数据模型,采用两阶段系统广义矩估计法,实证研究微观银行特征和宏观经济对城商行非息收入的影响。结果表明:非息收入占比具有较强持续性特征;在微观影响因素中,非息收入与其净息差、成本收入比呈现显著负相关,与其资本金比例、贷款资产比、存款资产比呈现显著正相关;在宏观影响因素中,城商行非息收入与经济增长率、广义货币增长率呈显著正相关。基于此
目的:研究萌芽黑青稞对睡眠质量与免疫功能的作用。方法:通过建立小鼠直接睡眠实验、延长戊巴比妥钠睡眠时间实验、戊巴比妥钠睡眠潜伏期实验、戊巴比妥钠阈下剂量催眠实验和小鼠旷场实验评价萌芽黑青稞的镇静催眠作用;通过测定对小鼠碳廓清除、耳廓肿胀、血清溶血素和对NK细胞活性的影响研究萌芽黑青稞增强免疫的效果。结果:与空白对照组比较,萌芽黑青稞无直接催眠小鼠的作用,但能明显缩短小鼠入睡时间和延长睡眠时间,提高
近年来,IP产业巨大的经济价值和文化价值被广泛注意,品牌不断探索形象IP的创新传播模式,互联网企业探索出一套较为成熟的形象IP运营机制。文章基于视觉修辞理论的角度,来讨论互联网企业的形象IP不同符号体系在不同的传播系统的争夺效果和图像形态在特定场域的意义生成,为我国互联网企业建设更广泛的品牌IP体系,提高IP产业的影响力和商业价值提供部分参考。
中国进入新时代以来,受持续出台的政策推动,体育产业发展势头强劲,体育消费成为新的增长点。对个人而言,体育消费在人们获得幸福、提高生活质量中的作用越来越重要。在此背景下,从主观幸福感影响因素出发,探讨山东省城市体育消费者体育消费与主观幸福感之间的关系,体育消费者对体育消费前、消费过程以及消费后所表现出来的主观感受,在一定程度上能够反映他们心理需求。本文将体育消费者主观幸福感分为体育消费前、体育消费过
本文以山海村旅游品牌形象设计为例,对石门仙湖观光景区进行品牌特色提升,并创新了"萤火虫"对观光景区所产生的影响。然后对山海村旅游品牌和石门仙湖景区进行交融设计,使其形成新的特色旅游产业,衍生出系列萤火虫特色IP形象。最后通过对萤火虫进行故事性延展插画,运用在景区文创周边开发工作中。