基于邻居节点的社交网络负面消息封锁最大化方法技术

本发明专利技术公开的一种基于邻居节点的社交网络负面消息封锁最大化方法，将正面消息源的选择范围集中在负面消息源的邻居节点中；并在邻居节点中选择封锁效果最好的K个节点作为正面消息源，然后让这些正面消息源传播正面消息，形成竞争机制，从而控制负面消息的传播，所以通过计算负面消息源邻居节点的威胁等级和影响力大小，然后选择威胁等级大、影响力最大的K个节点作为正面消息源，使得正面消息的影响力达到最大，进而最大程度的封锁负面消息的扩散。本发明专利技术在大型社交网络上也具有较好的可扩展性，快速并且最大程度的控制负面消息的扩散。根据此结果快速并且准确的进行舆论控制，以及市场营销中竞争商品的广告投放等工作。

Maximization method of blocking negative messages in social networks based on neighbor nodes

【技术实现步骤摘要】
基于邻居节点的社交网络负面消息封锁最大化方法
本专利技术属于社交网络信息传播
，涉及一种基于邻居节点的社交网络负面消息封锁最大化方法。
技术介绍
随着计算机技术的迅猛发展，社交网络成为我们生活中不可或缺的一部分，我们依靠社交网络与朋友交流，也通过社交网络来获取新闻等信息。在社交网络中影响力是信息传播的主要驱动力，因此对影响力传播过程的研究引起了学者们的重视。但是随着社交网络的规模不断扩大，结构越来越复杂，包含的信息种类也逐渐增加，这些不同种类的信息在传播时会相互抑制，从而形成一种竞争机制。换句话说，在当前社交网络中，正面消息(比如新闻、广告等)传播的同时，负面消息(比如绯闻、舆论等)也在传播。现有技术方法中普遍采用单纯切断负面消息传播途径的方法进行消息封锁，而并不能保证负面消息的影响范围最小，且目前社交网络的规模越来越大，对于全网搜索节点或信息源方法的效率较慢，在大型社交网络上没有较好的可扩展性。因此，提供一种封锁负面消息的同时，能够有效扩散正面消息的基于邻居节点的社交网络负面消息封锁最大化方法是本领域技术本文档来自技高网...

【技术保护点】
1.一种基于邻居节点的社交网络负面消息封锁最大化方法，其特征在于，包括如下步骤：/n步骤一、获取社交网络中负面消息源的出边邻居节点；/n步骤二、计算所述邻居节点对所述负面消息源的威胁等级和影响力大小；/n步骤三、向对负面消息源影响力最大和/或威胁等级最高的K个邻居节点中投放正面消息。/n

【技术特征摘要】
1.一种基于邻居节点的社交网络负面消息封锁最大化方法，其特征在于，包括如下步骤：
步骤一、获取社交网络中负面消息源的出边邻居节点；
步骤二、计算所述邻居节点对所述负面消息源的威胁等级和影响力大小；
步骤三、向对负面消息源影响力最大和/或威胁等级最高的K个邻居节点中投放正面消息。


2.根据权利要求1所述的基于邻居节点的社交网络负面消息封锁最大化方法，其特征在于，所述步骤一包括：
对于社交网络中的节点u，如果在信息扩散过程中接受了负面消息源所在节点的信息，则所述节点u处于激活状态，并加入邻居节点集合。


3.根据权利要求1所述的基于邻居节点的社交网络负面消息封锁最大化方法，其特征在于，所述步骤二包括：
计算所述邻居节点对所述负面消息源的威胁等级的步骤为：
用threat(u,N)表示负面消息源邻居节点u∈Neiout(N)的威胁等级，Neiout(N)为邻居节点集合，其计算方法如下：
threat(u,N)＝∑v∈N,W(v,u)≠0W(v,u)
W(v,u)＝1/du

【专利技术属性】
技术研发人员：王轶彤，叶宁，
申请(专利权)人：复旦大学，珠海复旦创新研究院，
类型：发明
国别省市：上海;31