![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读论文
文章平均质量分 93
分享读论文的感受
流浪的诗人,
这个作者很懒,什么都没留下…
展开
-
深度学习方法在谣言检测中的研究现状
管理社交媒体上的谣言,减少谣言对社会的危害。许多研究使用深度学习方法来检测开放网络中的谣言。为了从多个角度全面梳理谣言检测的研究现状,本文从特征选择、模型结构和研究方法三个角度分析了这一高度集中的工作。从特征选择的角度,将谣言的方法分为内容特征、社会特征和传播结构特征。然后,基于模型结构将谣言检测的深度学习模型分为CNN、RNN、GNN、Transformer,便于对比;此外,本文首次将传播树、对抗学习、跨域方法、多任务学习、无监督和半监督方法、基于知识图谱等7种谣言检测方法总结为7种。原创 2024-06-26 16:49:35 · 1224 阅读 · 0 评论 -
A novel rumor detection with multi-objective loss functions in online social networks
COVID-19迅速席卷全球,引发了以谣言为代表的信息流行病,给世界带来了不可估量的损失。尽可能快速、准确地实现谣言检测迫在眉睫。然而,现有的方法要么关注谣言检测的准确性,要么设定固定的阈值来实现早期检测,遗憾的是无法适应各种谣言。在本文中,我们关注在线社交网络中的文本谣言,并提出了一种新颖的谣言检测方法。我们将检测时间、准确率和稳定性作为三个训练目标,并在整个训练过程中不断调整和优化该目标,而不是使用固定值,从而增强其适应性和通用性。原创 2024-06-24 20:15:12 · 718 阅读 · 0 评论 -
A comprehensive review of machine learning-based models for fake news detection
互联网在假新闻传播中的作用使其成为一个严重的问题,需要复杂的技术来自动检测。为了应对 Facebook、Twitter、Instagram 和 WhatsApp 等社交媒体网站上误导性材料的快速传播,本研究探索了深度学习方法和各种分类策略领域。该研究特别调查了基于 Transformer 的模型(如 BERT、递归神经网络 (RNN) 和卷积神经网络 (CNN))在虚假新闻检测中的应用。为了为结果提供背景,调查涵盖了假新闻传播的广泛历史和当代趋势。原创 2024-06-12 15:27:06 · 1152 阅读 · 0 评论 -
Fake news detection: A survey of graph neural network methods
各种社交网络的出现产生了大量的数据。捕获、区分和过滤真假新闻的有效方法变得越来越重要,特别是在 COVID-19 大流行爆发之后。本研究对假新闻检测系统的图神经网络 (GNN) 的现状和挑战进行了多方面、系统的回顾,并概述了使用 GNN 实现假新闻检测系统的综合方法。此外,还从多个角度讨论了用于实现实用假新闻检测系统的基于 GNN 的先进技术。首先,我们介绍假新闻、假新闻检测和 GNN 的背景和概述。其次,我们提供了基于 GNN 分类法的假新闻检测分类法,并按类别审查和突出显示模型。原创 2024-06-11 19:27:59 · 688 阅读 · 0 评论 -
Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis
Facebook、Twitter、微信等在线社交网络已成为主要的社交工具。用户不仅可以与家人和朋友保持联系,还可以发送和分享即时信息。但在一些实际场景中,我们需要采取有效措施来控制网络谣言等负面信息的传播。在本文中,我们首先提出了谣言影响最小化(MIR)问题,即选择具有 k 个节点的阻止者集 B,使得谣言源集 S 的用户总激活概率最小化。然后,我们采用经典的独立级联(IC)模型作为信息扩散模型。基于IC模型,我们证明了目标函数是单调递减且非子模的。原创 2024-05-30 17:19:12 · 618 阅读 · 0 评论 -
Rumor Propagation Control With Anti-RumorMechanism and IntermittentControl Strategies
本研究探讨了具有反谣言机制的谣言传播系统的间歇性控制。研究了与反谣言机制的相互作用,包括两个边界平衡的存在性和稳定性、双稳态行为的条件。确定阈值参数,确定无谣言均衡的全局指数稳定性。为了打击谣言传播,我们设计了具有非周期性间歇控制时间的确定性和随机控制策略。得到了最小控制强度的表达式,该表达式与控制比和系统参数有关。数值例子验证了理论结果的有效性并评估了间歇控制策略的潜在作用。关键词——反谣言机制、边界平衡、间歇随机控制、稳定性分析。原创 2024-05-29 12:04:46 · 586 阅读 · 0 评论 -
Influence blocking maximization on networks: Models, methods and applications
由于各种社会和贸易网络的不断出现,网络影响力分析引起了研究者的极大兴趣。基于不同的影响力传播模型,人们提出了许多网络影响力最大化的新模型和方法。作为传统影响力最大化问题的延伸和扩展,影响力封锁最大化问题已成为研究热点,并在物理学、计算机科学和流行病学等多个领域得到广泛应用。近年来,已经报道了影响块最大化问题的各种方法。然而,我们仍然缺乏从社交网络影响力分析方面系统分析影响力阻止最大化问题的方法论和理论进展的全面回顾。本综述旨在通过对影响力阻止最大化的理论和应用进行全面的调查和分析来填补这一空白。原创 2024-05-25 14:21:24 · 474 阅读 · 0 评论 -
Minimizing rumor influence in multiplex online socialnetworks based on human individual and social
abstract 随着网络社交网络的日益普及,谣言的传播速度比以往更快、范围更广,形成了一种传播环境,在社会上产生了广泛的影响。如今,个人加入多个在线社交网络,谣言同时在其中传播,从而为谣言传播问题带来了新的维度。受这些事实的启发,本文试图解决多重在线社交网络中谣言影响最小化的问题。在这项工作中,我们考虑对此类虚构信息的传播过程进行建模,作为最大限度减少其影响的重要一步。因此,我们分析社交网络中的个人和社会行为;随后,我们提出了一种新颖的谣言扩散模型,称为 HISB 模型。在这个模型中,我们提原创 2024-05-24 13:56:40 · 258 阅读 · 0 评论 -
Containment of rumor spread in complex social networks
谣言可以通过社交网络快速传播并造成重大损失。为了控制谣言传播,传播正确的信息来抵消谣言的影响似乎比简单地通过审查或网络中断来阻止谣言更为合适。本文提出了一种竞争扩散模型,即单向状态转移线性阈值模型(LT1DT),用于对同一网络中两种不同类型的竞争信息传播进行建模。探讨了最小化社交网络中谣言传播的问题,并提出了一种基于扩散动力学的新颖启发式方法来解决 LT1DT 下的该问题。对四个不同网络的实验分析表明,新颖的启发式方法优于页面排名中心性。原创 2024-05-21 20:59:51 · 886 阅读 · 0 评论 -
Minimizing the spread of misinformation in online social networks: A survey
在线社交网络提供了快速广泛传播消息和新闻的机会。人们可能会欣赏合法新闻和消息的快速传播,但错误信息也可能会快速传播,并可能引起担忧,质疑此类网络的可靠性和信任。因此,检测错误信息并遏制其传播已成为社交网络分析的热门话题。当检测到错误信息时,可能需要采取一些措施来减少其传播和对网络的影响。此类行动旨在最大限度地减少受错误信息影响的用户数量。本文回顾了解决社交网络中错误信息传播最小化问题的方法,并提出了不同方法的分类。原创 2024-05-20 14:31:47 · 946 阅读 · 0 评论 -
Machine Learning-Based Rumor Controlling
随着世界进入Web2.0时代,Facebook、Twitter、微博等社交媒体近几十年来迅速发展,已经成为我们生活中不可分割的一部分。根据皮尤研究中心的调查,2007年,在线社交媒体成人用户占美国成年人口的比例为5%,2015年已增长至65%[57]。在世界上,数十亿人通过社交媒体联系在一起。电视、广播和报纸等传统媒体上的内容由专业人士创建并经过验证,然后发布给观众或读者。在社交媒体上,每个用户都有资格发布内容,并且缺乏事实核查机制。每天,大量的消息、图像和视频未经验证就发布到社交媒体上。原创 2024-05-16 16:06:10 · 308 阅读 · 0 评论 -
Dynamic Rumor Control in Social Networks using Temporal Graph Neural Networks
在线平台上谣言和错误信息的普遍传播需要采取积极有效的方法来检测和减轻其影响。我们提出的方法利用社交网络交互的时间动态,并将其集成到时间图神经网络(TGNN)模型中,以进行谣言检测和控制。研究首先制定TGNN模型的数学框架,其中包括社交网络数据的表示、节点特征、邻接矩阵和隐藏节点表示。TGNN 架构结合了时态图卷积 (TGCN) 层来捕获社交网络中的时间依赖性和不断演变的交互,并结合时态图注意力 (TG-Attention) 层来促进基于隐藏节点表示的边缘表示。原创 2024-05-15 13:52:27 · 1077 阅读 · 0 评论 -
Rumor Remove Order Strategy on Social Networks
谣言被定义为广泛传播且没有可靠来源支持的言论。现代社会,谣言在社交网络上广泛传播。谣言的传播给社会带来了巨大的挑战。“假新闻”故事可能会激怒您的情绪并改变您的情绪。有些谣言甚至会造成社会恐慌和经济损失。因此,谣言的影响可能是深远而持久的。遏制谣言的传播需要高效、智能的谣言控制策略。现有的谣言控制策略是为控制单个谣言而设计的。然而,社交网络上通常存在大量谣言,由于检测能力和CPU性能有限,一次只能删除有限的谣言。因此,在处理多个谣言时,我们应该按照一定的顺序消除谣言。原创 2024-05-13 14:49:38 · 719 阅读 · 0 评论 -
Rumor Containment by Blocking Nodes in Social Networks
谣言在社交网络中快速传播,可能严重损害我们的社会。在本文中,我们提出了一种基于整数线性规划(ILP)的数学规划公式,通过阻止建模为线性阈值模型的复杂社交网络中的节点子集(称为阻止者)来最大程度地减少谣言传播。我们还提出了一种改进的方法,可以减少计算量来解决 top-k 阻塞问题,并正式证明其性能仍然是最优的。然后,评估所提出的方法在四个不同网络中遏制谣言传播的有效性,并将其性能与基于贪婪的方法和两种基于中心性的方法进行比较。实验分析表明,基于ILP的方法优于其他三种方法,并且适用于大规模网络。原创 2024-05-08 16:43:35 · 1034 阅读 · 0 评论 -
A Theoretically Guaranteed Approach to Efficiently Block the Influence of Misinformation in Social N
如今,社交网络在人类生活中发挥着重要作用。除了社交网络的所有优势之外,谣言的传播也成为用户最关心的问题,因此找到一种尽可能限制错误信息传播的方法非常重要。影响力阻止最大化(IBM)是在社交图中找到 k 个节点以在传播过程结束时最小化谣言源传播的问题。在本文中,我们提出了一种称为使用鞅影响阻塞最大化(IBMM)的两步方法,以解决竞争性独立级联模型(ICM)下的 IBM 问题,同时具有 (1 − 1/e − ε) 近似保证和实际运行时效率。在所提出的方法中,首先我们使用一组基于鞅的估计技术来计算所需样本的数量。原创 2024-05-08 13:39:04 · 697 阅读 · 0 评论 -
Exploiting ensembled neural network model for social platform rumor detection
随着互联网和社交媒体的普及,从海量的事件信息中辨别谣言变得越来越困难。为了提高谣言检测的准确率,深度学习神经网络模型常用于谣言检测任务。首先,本文重现了四种单一神经网络模型的谣言检测实验:长短期记忆网络(LSTM)、文本卷积神经网络(TextCNN)、具有注意力机制的文本循环神经网络(TextRNN_Att)和 Transformer。在此基础上,提出了基于预训练特征提取器和集成学习的模型,并采用加权平均集成算法。结果表明,谣言检测集成学习模型在各项指标上均优于单一模型。原创 2024-05-05 15:22:11 · 679 阅读 · 0 评论 -
Mitigating Misinformation in Online Social Network with Top-k Debunkers and Evolving User Opinions
在线社交网络为信息共享提供了便捷的平台,假新闻和谣言的传播盛行,对美国和雅加达选举等重大事件造成严重后果。现有的工作已经设计了方法来找到一组前k名用户来发起真相活动并减轻错误信息的负面影响。假设这些排名前 k 的用户是开放的并且愿意传播经过事实核查的内容。此外,这些方法假设随着错误信息和反消息在网络中传播,用户意见一旦形成就不会改变。在这项工作中,我们解决了一个更现实的场景,即用户的意见可能会在某个截止日期之前波动,目标是从一组揭穿者中找到一组好的种子用户,以最大程度地减少错误信息的影响。原创 2024-05-04 17:41:08 · 674 阅读 · 0 评论 -
Enhance Rumor Controlling Algorithms Based on Boosting and Blocking Users in Social Networks
不可否认,网络社交网络上的谣言比比皆是,而且谣言会造成许多灾难性的后果。有效控制谣言在社交网络中具有重要意义。然而,现有的研究仅选择了更有可能采纳真相的用户的助推或选择屏蔽用户来终止谣言的传播。前者倾向于在谣言传播结束后进行纠正,但控制成本较高,而后者则不考虑真相传播情况而封堵谣言。本文重点讨论当谣言与真相共同传播时,如何选择助推-封杀用户来控制谣言。我们提出了一种增强真相阻止谣言级联(BTBRC)模型。原创 2024-04-29 14:36:08 · 656 阅读 · 0 评论 -
Graph Convolutional Network-Based Rumor Blocking on Social Networks
错误信息和谣言可以通过在线社交网络迅速广泛传播,严重危害社会稳定。因此,社交网络上的谣言拦截已成为研究热点。在现有的研究中,当用户收到两种相反的意见时,他们倾向于相信第一个出现。在本文中,我们认为用户会辩证地相信基于自己观点的信息,而不是先到先听的规则。我们提出了一种基于置信度的意见采纳(CBOA)模型,该模型根据传统的线性阈值(LT)模型考虑意见和置信度。基于该模型,我们提出有向图卷积网络(DGCN)方法来选择k个最有影响力的正级联节点来抑制谣言的传播。最后,我们在四个真实网络数据集上验证了我们的方法。原创 2024-04-29 12:44:55 · 648 阅读 · 0 评论 -
A Survey of State of the Art on Rumor Detection in Social Network
互联网上充斥着谣言帖子,谣言的传播会给社会和谐稳定带来负面影响,影响网络信息生态的健康发展。谣言的不确定性、时效性、主观性等特点,使其不同于一般的虚假网络信息。社交网络谣言检测是社交网络与信息传播研究领域的热点问题,有助于进一步提高谣言治理的效率和效果,净化网络环境。社交网络谣言被定义为在社交网络上传播且未经证实,或者已被官方确认为虚假的,而在社交网络信息中,传统的谣言检测基于特征的研究主要集中在短信、发布静态扁平特征等方面。用户、传输等方面,忽略了消息传输结构和传输群体的演化反应。原创 2024-04-26 17:04:02 · 729 阅读 · 0 评论 -
A SYSTEMATIC LITERATURE SURVEY FOR DETECTING RUMORS BASED ON MACHINE LEARNING AND DEEP LEARNING
谣言检测被认为是社交网络分析的关键研究领域之一,对于防止社交网络中错误信息的传播至关重要。近年来已经引入了几种谣言检测技术。这些技术将问题呈现为分类问题,例如二元问题(谣言或非谣言)。这些技术大部分都基于机器学习 (ML)。这些技术的主要障碍主要与从数据集选择中提取特征相关。由于需要时间和精力,手动提取特征会影响大多数这些工作的谣言检测效率。最近应用的另一种技术是深度网络,它被建议作为简化特征提取并提供强大而卓越的学习抽象表示的能力的手段。原创 2024-04-26 15:15:05 · 1089 阅读 · 0 评论 -
Maximizing the Influence of Social Networks Based on Graph Attention Networks
选择k个重要成员以最大化影响力传播是影响力分析中的一个关键算法挑战。这被称为社交网络中的影响力最大化(IM)问题。以往对于IM问题的研究主要存在两个问题:(1)复杂的图数据无法在图拓扑中得到有效利用,(2)容易出现影响重叠的问题,从而导致解决方案无法解决。种子集不理想。本文提出了一种基于图注意力嵌入(GAEIM)的影响力最大化方法来解决上述问题。GAEIM通过Node2Vec学习浅层图结构,并利用图注意力机制学习更深层次的图结构,以提取与IM问题相关的信息。原创 2024-04-22 14:45:40 · 663 阅读 · 0 评论 -
Influential Node Tracking on Dynamic Social Network: An Interchange Greedy Approach
由于社会网络结构和个体之间的影响力不断变化,需要在动态环境下跟踪有影响力的节点。为了解决这个问题,我们探索影响节点跟踪(INT)问题作为动态社交网络下传统影响最大化问题(IM)的扩展。影响力最大化问题旨在识别一组 k 个节点以最大化一个静态网络下的联合影响力,而 INT 问题则侧重于跟踪一组有影响力的节点,这些节点随着网络的发展不断最大化影响力。利用网络结构演化的平滑性,我们提出了一种高效的算法——上界交换贪婪算法(UBI)和一种变体——UBI+。原创 2024-04-20 14:38:45 · 1030 阅读 · 0 评论 -
Targeted influence maximization in competitive social networks
利用口碑效应的广告对于推销产品是相当有效的。在过去的十年中,人们对营销中的影响力最大化问题进行了深入的研究。影响力最大化问题旨在将社交网络中的一小群人识别为种子,最终他们将引发网络中最大的影响力传播或产品采用。在网络营销的实际场景中,网络中同类产品之间存在竞争、针对特定用户群体进行促销的情况是很常见的。例如,活动主办方在社交平台上发布活动广告,希望吸引最多当地居民的关注。与此同时,社交平台上正在推广多项竞赛活动。在本文中,我们提出了竞争性社交网络中的目标影响力最大化(TIMC)等问题。原创 2024-04-19 19:42:56 · 1019 阅读 · 0 评论 -
Modeling Group Opinion Evolution on Online Social Networks: A Gravitational Field Perspective
群体行为的研究对于建立良好的网络环境是有效的,因为社交网络中的人们往往会自发地形成群体。大多数关于在线社交网络上群体行为的研究都假设所有个体都被简化为一个集群,忽略了潜在集群的存在及其在群体舆论动态中的重要性。本文介绍了一种新颖的群体引力场(GGF)模型,从以下几个方面研究基于群体行为的观点演化:1)GGF模型将社交网络中的一个集群简化为一个电荷,将整个网络简化为一个引力场;2)GGF模型根据拓扑信息计算集群的初始影响力,并进一步基于库仑定律构造网络的引力矩阵;原创 2024-04-18 16:36:08 · 623 阅读 · 0 评论 -
GFNC: Unsupervised Link Prediction Based on Gravitational Field and Node Contraction
目前,大多数现有的链路预测算法只是简单地研究节点对之间的相互关系,而没有考虑节点对之间的相互作用力和高阶关系。为了找到这个问题的解决方案,本文引入了引力场的概念,然后从物理学的角度提出了一种新颖的算法框架。该框架应用于经典的链路预测算法,有效提升其预测性能。首先,应用节点收缩方法来衡量节点重要性,并使用基于相似度的链接预测算法来计算节点对之间的相似度值。其次,将节点的重要性作为质量属性引入到引力场模型中,并将节点对之间的相似度值作为节点对之间的距离度量。从而建立了物理学角度的复杂网络的引力场模型。原创 2024-04-15 17:17:40 · 926 阅读 · 0 评论 -
Influence Maximization in Dynamic Networks Using Reinforcement Learning
影响力最大化(IM)在近几十年来得到了广泛的研究,旨在最大化网络影响力的传播。尽管针对静态网络的工作很多,但针对动态网络的 IM 问题的研究较少,这带来了许多挑战。针对这种环境的 IM 方法应该考虑其动态性并在不同的网络结构下表现良好。为了实现这一目标,需要更多的计算。因此,IM 方法应该足够有效,以适用于不断变化的网络结构。在这项研究中,提出了一种使用深度 Q 学习 (DQL) 方法的动态网络 IM 方法。为了从网络中学习动态特征并保留先前学习的信息,已经应用了增量学习和迁移学习方法。原创 2024-04-14 14:35:40 · 829 阅读 · 0 评论 -
Influence maximization on temporal networks: a review
影响力最大化(IM)是网络科学中的一个重要主题,其中选择一个小的种子集来最大化网络影响力的传播。最近,这个问题引起了网络结构随时间变化的时间网络的关注。这种动态变化的网络上的 IM 是本次评论的主题。我们首先将方法分为两个主要范式:单播种和多播种。在单次播种中,节点在扩散过程开始时激活,大多数方法要么有效地估计影响力扩散并使用贪婪算法选择节点,要么使用节点排名启发式。在多重播种问题中,节点通过顺序播种、维护播种或节点探测范例在不同时间点激活。原创 2024-04-11 13:58:42 · 733 阅读 · 0 评论 -
TransGNN: Harnessing the Collaborative Power of Transformersand Graph Neural Networks for Recommend
图神经网络 (GNN) 通过对用户-项目交互图进行建模,已成为协作过滤 (CF) 的有前途的解决方案。现有基于 GNN 的推荐系统的核心涉及沿着用户-项目交互边缘传递递归消息以细化编码嵌入。尽管它们已被证明是有效的,但当前基于 GNN 的方法遇到了有限感受野和存在噪声“兴趣无关”连接的挑战。相比之下,基于 Transformer 的方法在自适应和全局地聚合信息方面表现出色。然而,它们在大规模交互图上的应用受到固有的复杂性和捕获复杂、纠缠结构信息的挑战的阻碍。原创 2024-04-09 14:18:10 · 1134 阅读 · 2 评论 -
Novel Influence Maximization Algorithm for Social Network Behavior Management
通过影响力最大化的过程来识别对社交网络中的产品采用或信息利用做出重大贡献的用户。社交网络的指数增长给这些网络的分析带来了一些挑战。现有文献非常重视对结构属性进行建模,而忽略了用户与其社会行为之间的关系。对于社会行为,本文将影响力最大化任务并行化。为了最大化社交网络中的影响力,提出了一种具有并行社交行为的基于兴趣的算法。该算法能够识别社交网络中有影响力的用户。用户的交互行为与用户的兴趣一起被动态地加权为社交行为。这两个语义度量用于所提出的算法中。原创 2024-04-08 13:30:43 · 1014 阅读 · 0 评论 -
ABEM: An adaptive agent-based evolutionary approach for influencemaximization in dynamic social net
影响力最大化被认为是一个关键的优化问题,其目的是确定一组有限的影响者,以最大化社交网络中影响力传播的覆盖范围。然而,现实世界的社交网络通常是动态的、大规模的,这导致难以捕获实时用户和扩散特征,从而有效、准确地选择关键影响者。在本文中,我们提出了一种基于自适应代理的进化方法,通过基于代理的建模和遗传算法来解决这一具有挑战性的问题。这种新颖的方法以分布式方式识别用户的影响力,并在动态环境中优化影响者集的选择。提出自适应解决方案优化器作为关键组件之一,驱动进化过程并动态调整候选解决方案。原创 2024-04-04 14:48:01 · 644 阅读 · 0 评论 -
Extending influence maximization by optimizing the network topology
影响力最大化最近在社交网络上的广告和谣言控制中受到了广泛关注。然而,现有的影响力最大化工作大多集中于挖掘高影响力的种子节点,而没有充分挖掘动态社交网络中信息扩散的时效性,导致扩散效果达不到预期水平。为了填补这一空白,我们研究如何通过向动态网络 Gt 添加 k 个潜在边来最大化种子集 A 的影响范围,这称为动态边添加(DEA)。为此,我们设计了一个激活概率感知(AP)框架,用于向网络添加边缘。具体来说,AP包含三个模块:图生成、节点影响力估计、边添加。图生成模块用于获取图结构。原创 2024-04-03 15:59:18 · 1021 阅读 · 0 评论 -
Maximization influence in dynamic social networks and graphs
社会影响力和影响力扩散在社交网络中得到了广泛的研究。然而,大多数现有的影响力扩散研究都集中在静态网络上。在本文中,我们研究动态社交网络(即随时间变化的网络)中影响力扩散最大化的问题。我们在线性阈值(LT)和独立级联(IC)模型下提出了以下算法:(a)DM算法,它是MATI算法的扩展,解决动态网络中的影响最大化(IM)问题,(b)DM算法-C 算法是 DM 的后一版本,使用 k 核分解和核数信息解决 IM 问题,(c) DM-T 算法是 DM 的另一个版本,使用 K 桁架分解和桁架号码信息以解决IM问题。原创 2024-04-02 15:45:18 · 576 阅读 · 0 评论 -
Controlling COVID-19 transmission with isolation of influential nodes
为了了解任何传染病爆发的传播动态,识别有影响力的节点在复杂的网络中起着至关重要的作用。在大多数传染病暴发中,一些关键节点的活动可以引发疾病在人群中的快速传播。识别并立即隔离那些有影响的节点可以有效阻止疾病传播。本文提出了一种采用新颖公式的相似理想解偏好顺序(TOPSIS)方法来检测复杂社交网络中有影响力和排名靠前的节点,其中涉及对复杂社交网络的结构组织进行分析和研究。网络。在所提出的 TOPSIS 方法中,几种中心性度量已被用作复杂社交网络的多属性。原创 2024-04-01 15:16:12 · 958 阅读 · 0 评论 -
FIP: A fast overlapping community-based influence maximization algorithm using probability coefficie
影响力最大化是从复杂网络中识别一小组有影响力的节点以最大化激活节点数量的过程。由于选择种子集的准确性、稳定性和时间复杂度等关键问题,近十年来提出了许多研究和算法。然而,大多数影响力最大化算法都面临着缺乏最佳种子节点选择、影响力传播不合适、时间复杂度高等重大挑战。本文旨在通过减少搜索空间来降低时间复杂度来解决上述挑战。进一步考虑社区结构特征、社区内和社区间重叠节点和枢纽节点的扩散能力以及全局扩散的概率系数,选择影响力传播更为优化的种子节点。原创 2024-03-31 20:41:38 · 829 阅读 · 0 评论 -
A Community-Aware Framework for Social Influence Maximization
我们考虑影响力最大化(IM)问题,即在社交网络中选择 k 个种子节点,以使受影响的节点的预期数量最大化的任务。我们提出了一个社区意识分而治之的框架,其中包括(i)学习社交网络的固有社区结构,(ii)通过解决每个社区的影响力最大化问题来生成候选解决方案,以及(iii)选择最终的解决方案使用新颖的渐进预算方案的种子节点集。我们对现实世界社交网络的实验表明,所提出的框架在运行时间方面优于标准方法,在影响力方面优于启发式方法。我们还研究了社区结构对所提出框架性能的影响。原创 2024-03-28 15:23:20 · 270 阅读 · 0 评论 -
A Review on Influence Dissemination in Social Networks
影响力传播研究是社交网络信息传播的关键问题。由于影响力分析在营销、广告、个性化推荐、舆情监测等方面的现实意义,研究人员从不同角度研究了该问题并提出了解决方案。在本文中,我们回顾了社交网络中的影响力传播,并得出结论,现有研究使用三种主要方法:网络拓扑分析、贪婪算法和启发式算法。同时,根据研究目的,我们将现有文献分为三类:个体影响力分析、社区挖掘和影响力最大化。最后,基于最先进的研究,我们揭示了当前的弱点和未来的研究方向。关键词——社交网络,影响力传播,个人影响力,社区挖掘,影响力最大化。原创 2024-03-27 20:02:58 · 677 阅读 · 0 评论 -
Link prediction for ex ante infuence maximization on temporal networks
影响力最大化(IM)是寻找最重要的节点以最大化网络上影响力或信息传播的任务。此任务通常在静态或时间网络上进行研究,其中图的完整拓扑是已知的。然而,在实践中,必须在观察网络未来的演化之前选择种子节点。在这项工作中,我们考虑这种现实的事前设置,其中在选择种子节点之前已经观察到网络的 p 个时间步长。然后在网络继续演化总共 T > p 个时间步后计算影响力。我们通过使用统计、非负矩阵分解和图神经网络链接预测算法来预测网络的未来演化来解决这个问题,然后在预测的网络上应用现有的影响最大化算法。原创 2024-03-27 15:17:12 · 605 阅读 · 0 评论 -
A machine learning-based approach for vital node identification in complex networks
重要节点识别是在复杂网络中寻找最重要节点的问题。这个问题在各种情况下都有重要的应用,例如病毒式营销或控制现实世界网络中病毒或谣言的传播。现有的重要节点识别方法主要集中于通过数学表达式来捕获节点的重要性,该数学表达式直接将节点的结构特性与其生命力联系起来。尽管这些启发式方法在实践中取得了良好的性能,但它们的适应性较弱,其性能仅限于特定设置和某些动态。受机器学习模型有效捕获不同类型模式和关系的能力的启发,我们提出了一种基于机器学习的数据驱动的重要节点识别方法。原创 2024-03-26 14:36:27 · 1024 阅读 · 0 评论 -
FastCover: An Unsupervised Learning Framework for Multi-HopInfluence Maximization in Social Network
(d-coverage) 由 N + d (u) 表示的顶点 u ∈ V 的 d-coverage (d ≥ 0) 是距离 u d 步内可到达的顶点集合,即如果 v ∈ N + d (u) 那么我们说 v 被 u d 覆盖。特别是,我们有 N + 0 (u) = {u} 且 N + 1 (u) 与 u 的外邻居/后继者与其自身联合 N +(u) ∪ {u} 一致。对于 d > 1,N + d (u) 可以递归计算。原创 2024-03-25 13:56:47 · 583 阅读 · 0 评论