一种基于权重更新的社交网络信任度学习方法技术

一种基于权重更新的社交网络信任度学习方法，包括以下步骤：S1：导入网络；S2：选取智慧节点，假设整个网络有且仅有1个智慧节点；S3：初始化权重，在网络中每条有向连边权重都分配一个固定常数；S4：通过基于级联信息传播的学习方法，不断更新权重，使权重达到平稳状态；S5计算网络信息过滤能力指标。本发明专利技术提供一种基于权重更新的社交网络信任度学习方法，能够模拟人与人之间的信任度随着时间的推移而发生的变化。通过特定的学习方法使得已具有信息过滤能力的原始网络权重达到平稳状态，变得更加智能。

【技术实现步骤摘要】
一种基于权重更新的社交网络信任度学习方法
本专利技术涉及网络信息传播领域，特别是涉及一种基于权重更新的社交网络信任度学习方法。
技术介绍
随着计算机通信技术和web2.0的快速发展，人们的交互方式与传统的交流方式相比发生了重大的变化。在传统社会中人们的信息交流受到时间和空间等诸多因素的限制，而在线社交网络的出现，提供给人们的是一种只需借助计算机和网络就能够无限制交互的虚拟社会平台。用户不仅是信息的接收者，同时也是信息的生产者和传播者。社交媒体的出现，也改变了传统的信息扩散方式，人们通过社交网络交换信息的同时，也建立起一个庞大的人际传播信息网络。信息传播途径的改变，也对个体信息传播行为带来了变革。而作为一种典型的社会现象，真假消息在现代社会不仅没有消失，而且伴随着信息技术的发展其传播手段、传播途径等愈发得多样化。在突发事件乃至各种危机中，假消息的危害不可低估。因此，对真假消息传播的机理进行研究非常重要。网络中的不同节点和链接在信息传播中扮演着不同的角色。研究人员在几个真实的复杂网络中信息传播应用了SIR模型和SIS模型(参考文献[1]:R.Pastor-Satorras,C.Castellano,P.VanMieghem,andA.Vespignani,“Epidemicprocessesincomplexnetworks,”Reviewsofmodernphysics,vol.87,no.3,p.925,2015.即R.Pastor-Satorras,C.Castellano等，复杂网络中传染病过程)，另外发现最有效的传播者是由k-shell分解分析确定的网络核心内的传播者(参考文献[2]:S.Carmi,S.Havlin,S.Kirkpatrick,Y.Shavitt,andE.Shir,“Amodelofinternettopologyusingk-shelldecomposition,”ProceedingsoftheNationalAcademyofSciences,vol.104,no.27,pp.11150–11154,2007.即S.Carmi,S.Havlin等，一种基于k-shell分解的网络拓扑模型)。并且还发现，当同时考虑多个传播者时，它们之间的距离成为决定传播范围的关键参数。有研究者(参考文献[3]:E.Bakshy,I.Rosenn,C.Marlow,andL.Adamic,“Theroleofsocialnetworksininformationdiffusion,”inProceedingsofthe21stinternationalconferenceonWorldWideWeb.ACM,2012,pp.519-528.即E.Bakshy,I.Rosenn,C.Marlow,andL.Adamic，社交网络在信息传播中的作用)通过在Facebook上设计实验，研究了信息传播中强、弱链接的作用，表明更强的链接更有影响力，而更大的薄弱环节则负责新信息的传播。这些作品大多只关注节点或链接之间的结构差异，然后研究它们对信息扩散的影响，但很大程度上忽略了社会个体之间的本质区别，例如，有些人可能比其他人更聪明，能够区分谣言方面。并且在真正的社交网络中，人与人之间的信任可能随着时间的推移而发生变化。假如一个人从朋友那里发现了一条信息。假设这个人最终可以被告知这个消息是真还是假，如果消息是真实的，那么他/她会增加对于这位朋友的信任度，如果消息是假的，他/她减小对于这位朋友的信任度。在本研究中，我们希望通过在社交网络中通过权重更新的方法来模拟这种奖励和惩罚方法。
技术实现思路
为了克服现有的网络信息传播方式的无学习方法去模拟社交网络中人与人之间信任度的变化，本专利技术提出一种基于权重更新的社交网络信任度学习方法，使已具有信息过滤能力的网络通过这种学习方法训练之后变得更加智能，即具有更强的信息过滤能力。本专利技术解决其技术问题所采用的技术方案如下：一种基于权重更新的社交网络信任度学习方法，所述方法包括如下步骤：S1：导入网络集合G＝(V,E,W)，其节点集和连边集分别为V＝{v1,v2,...,vn}和权重集合W，节点总数N；S2：选取智慧节点；对网络节点进行标号，设定标号为1的节点为智慧节点，为了研究这种学习方法的训练过程，假设整个网络有且仅有1个智慧节点；S3：初始化权重；在网络中每条有向连边从vj指向vk的权重都分配一个固定常数0.5，即，wjk＝0.5，权重wjk表示vk对vj的信任度；S4：基于级联信息传播的学习方法；随机选择一个网络中的节点vj，作为信息传播的源节点，如果源节点vj为智慧节点，只发布真消息；如果源节点vj为普通节点，以同等概率发布消息或假消息；当一个节点vk观察到来自它的邻居节点的消息时，它将首先随机选取其中一个相邻的邻居节点，表示为vj，然后级联信息传播模型如下：如果vk是一个智慧节点，如果这是真消息，它将该消息转发的概率p＝η，否则拒绝发布。如果vk是一个普通节点，它将该消息转发的概率p＝η·wjk，不管它是真的还是假的，0≤η≤1是自然转发率；在信息传播过程中，每次迭代t，如果vk观察到的是真消息，根据以下公式(1)更新权重：在信息传播过程中，每次迭代t，如果vk观察到的是假消息，根据以下公式(2)更新权重：其中，Δ＝0.001为更新参数，并且防止产生信息传播阻隔；每一个节点只有一次机会传播，传播不成功则不再继续传播，当网络中能够看到信息的节点，已经全部被转发询问后停止，记为1次传播过程；设定循环次数M，即重复M次传播过程，权重更新达到平稳状态；S5：计算网络信息过滤能力指标；经过学习方法训练之后，固定更新后的权重，计算传递真实消息和错误消息的节点的数量，分别由NT和NF表示，然后，我们定义了真消息传输能力TTA和假消息传输能力FTA，如下：在此基础上，进一步定义一个社交网络的信息过滤能力IFA，如下：比较训练前后网络的IFA的变化以及网络结构对IFA的影响。进一步，所述步骤S4中的信息级联模型，网络中已经转发信息的节点集合记为Vreached，初始时只包含信息源节点；节点的邻居节点如果属于Vreached，并且未进行转发询问，这些节点记为Vnoworked；节点的邻居节点如果属于Vreached，并且已经进行转发询问，这些节点记为Vworked；当某个节点k的邻居节点转发信息后，那么该节点就可以看到信息，同时节点k将以概率p转发该信息；设定总循环次数M；过程如下：4.1)随机选择一个网络中的节点，作为信息传播的源节点，如果源节点j为智慧节点，只发布真消息；如果源节点j为普通节点，产生[0,1]的随机小数q，q≤0.5发布真消息，q＞0.5发布假消息；4.2)对选择任意一个Vnoworked中的节点k，根据网络信息传播模型，产生[0,1]的随机小数p按如果节点k是一个智慧节点，如果这是真消息，并且p≤η，它将该消息转发的概率，否则拒绝发布；如果节点k是一个普通节点，并且p≤η·wjk它将该消息转发的概率，不管它是真的还是假的；0≤η≤1是自然转发率；4.3)4.2)中，如果节点k转发了，将节点k的邻居节点中添加到Vnoworked中，再将节点k移除出Vnow本文档来自技高网...

【技术保护点】
1.一种基于权重更新的社交网络信任度学习方法，其特征在于，所述方法包括如下步骤：S1：导入网络集合G＝(V,E,W)，其节点集和连边集分别为V＝{v1,v2,...,vn}和

【技术特征摘要】
1.一种基于权重更新的社交网络信任度学习方法，其特征在于，所述方法包括如下步骤：S1：导入网络集合G＝(V,E,W)，其节点集和连边集分别为V＝{v1,v2,...,vn}和节点总数N；S2：选取智慧节点；对网络节点进行标号，设定标号为1的节点为智慧节点，为了研究这种学习方法的训练过程，假设整个网络有且仅有1个智慧节点；S3：初始化权重；在网络中每条有向连边从vj指向vk的权重都分配一个固定常数0.5，即，wjk＝0.5，权重wjk表示vk对vj的信任度；S4：基于级联信息传播的学习方法；随机选择一个网络中的节点vj，作为信息传播的源节点，如果源节点vj为智慧节点，只发布真消息；如果源节点vj为普通节点，以同等概率发布消息或假消息；当一个节点vk观察到来自它的邻居节点的消息时，它将首先随机选取其中一个相邻的邻居节点，表示为vj，然后级联信息传播模型如下：如果vk是一个智慧节点，如果这是真消息，它将该消息转发的概率p＝η，否则拒绝发布；如果vk是一个普通节点，它将该消息转发的概率p＝η·wjk，不管它是真的还是假的，0≤η≤1是自然转发率；在信息传播过程中，每次迭代t，如果vk观察到的是真消息，根据以下公式(1)更新权重：在信息传播过程中，每次迭代t，如果vk观察到的是假消息，根据以下公式(2)更新权重：其中，Δ＝0.001为更新参数，并且防止产生信息传播阻隔；每一个节点只有一次机会传播，传播不成功则不再继续传播，当网络中能够看到信息的节点，已经全部被转发询问后停止，记为1次传播过程；设定循环次数M，即重复M次传播过程，权重更新达到平稳状态；S5：计算网络信息过滤能力指标；经过学习方法训练之后，固定更新后的权重，计算传递真实消息和错误消息的节点的数量，分别由NT和NF表示；然后，定义真正的消息传输能力TTA和假消息传输能力FTA，如下：在此基础上，进一步定义一个社交网络的信息过滤能力IFA，如下：比较训练前后网络的IFA的变化以及网络结构对IFA的影响。2.如权利要求1所述的一种基于权重更新的社交网络信任度学习方法，其特征在于，所述步骤S4中的信息级联模型，网络中已经转发信息的节点集合记为Vreached，初始时只包含信息源节点；节点的邻居节...

【专利技术属性】
技术研发人员：宣琦，殳欣成，阮中远，王金宝，傅晨波，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江,33