社交网络社区影响力评估算法制造技术

本发明专利技术社交网络社区影响力评估算法，是基于图论方法基础上的发展与应用，涉及社交网络技术领域。本发明专利技术第一、定义社交网络与社区影响力相关的概念及建模；第二、计算出用户传播主题信息的意愿、社区用户综合影响、社区用户数量、社区用户规模，再综合计算出社区影响力；第三、计算出社区对社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力；第四、将计算出的社区影响力、社区对社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力,用于评估各社区间的影响力、节点对社区的重要性以及社区对节点作用。基于此，本发明专利技术对人人网，微博等社交网络影响进行评估，为更好传播信息以及网络安全等具有实际应用的前景。

【技术实现步骤摘要】
【专利摘要】本专利技术，是基于图论方法基础上的发展与应用，涉及社交网络
。本专利技术第一、定义社交网络与社区影响力相关的概念及建模；第二、计算出用户传播主题信息的意愿、社区用户综合影响、社区用户数量、社区用户规模，再综合计算出社区影响力；第三、计算出社区对社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力；第四、将计算出的社区影响力、社区对社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力,用于评估各社区间的影响力、节点对社区的重要性以及社区对节点作用。基于此，本专利技术对人人网，微博等社交网络影响进行评估，为更好传播信息以及网络安全等具有实际应用的前景。【专利说明】
本专利技术涉及社交网络
，更具体的说是。
技术介绍
近年来，随着人们对获取信息和传递信息的需求越来越大，而社交网络又是满足 人们这些需求的良好媒介，从而使得社交网络得到了迅速的发展，社交网络是由每个相 对独立的用户组成的一个复杂的虚拟社会，它是当前互联网最热门的网络应用，深刻的 改变了互联网信息传播的规则和方式，目前具有代表性的社交网络有：人人网，开心网， Facebook, Twitter等。 与真实的社会网络相同，社区是方便用户交流的重要元素，例如兴趣分享、主题讨 论等。因此，社区将会对用户的观点、感受、决定产生影响，并且影响力越大的社区对社交网 络的影响越大。因此，社区影响力的评估是对社交网络研究的关键挑战。社区影响力的研 究有利于更好地管控网络带来的负面因素以及更好地利用网络带来的正面效应。如网络舆 情监控中如何有效地防止各种有害信息在网络中迅速传播；商业领域的"口碑效应"和"病 毒式营销"引出的影响力最大化问题等。 目前，国内外许多学者都对社交网络的社区挖掘及用户影响力进行了研究，但很 少对社区的影响力进行探讨。社区影响力是对社区内的用户以及用户之间的交互形成的相 互影响的一种综合，也是对社区的质量等进行评估的一种方法。社区是社交网络中的一个 重要的组成元素，它的作用是可以找到更多兴趣相同的朋友，而对社区的影响力进行评估， 对稳定和发展社区有着至关重要的作用。近年来，对社区的研究已经开展了很多，潘磊等人 基于边社区的思想，考虑每条边在网络中所归属的局部边社区，提出了基于局部信息的边 社区挖掘算法；黄发良等人在给出的社交网络及社区挖掘的形成定义的基础上，提出了一 个基于启发式策略的在线社交网络社区挖掘框架；杨长春等人研究微博社区中博主的交互 行为，构建微博社区网络，建立评价指标，评价微博博主在网络中的影响力；肖宇等人研究 特定区域的人群在社交网络中的信息传播行为，对用户的影响力进行评估，提出了社交网 络中用户区域影响力评估算法；张波等人提出了基于信任的社会网络最大化影响节点的计 算方法，该方法引入信任这一元素，考虑信任对节点的重要影响，将节点之间的信任度和影 响值结合，得出综合影响值，再根据综合影响值得出社会网络影响最大化节点，对节点影响 的计算是由节点的出度和节点间边的权重组成的。上述研究都没有对社区影响力进行评 估，但是为社交网络中社区影响力的评估提供了一定的基础。
技术实现思路
本专利技术的目的针对现有技术中存在的缺失和不足，提出社交网络社区影响力评估 算法。 本专利技术在现有的社区以及对区域内的用户影响力的评估的基础上，提出了一种社 区影响力评估算法。计算出社区影响力后还作了相关方面的延伸，由三个因素组成：社区对 社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力。本专利技术，提出一 种社区影响力评估算法，其基本流程（如图1所示）： 首先，通过分析用户以往的接收和传播主题信息的情况，得出平均用户传播主题 信息的意愿，对用户传播主题信息及发布信息等的情况计算出用户影响力，根据社区内所 有用户的综合影响、社区用户数量、社区用户规模计算出社区影响力。 其次，根据计算出的社区内用户的平均用户传播主题信息的意愿及社区内节点受 其他用户发布主题信息的影响情况计算出社区对社区内节点的影响力；根据计算出的社区 内用户的平均用户传播主题信息的意愿及社区外节点受社区内用户发布主题信息的影响 情况计算出社区对社区外节点的影响力；根据计算出的社区内的用户的平均用户传播主题 信息的意愿及社区的重叠与否，分别计算出非重叠社区的社区对社区的影响力和重叠社区 的社区对社区的影响力。 最后，将计算出的社区影响力、社区对社区内节点的影响力、社区对社区外节点的 影响力、社区对社区的影响力，用于评估各社区间的影响力、节点对社区的重要性以及社区 对节点作用。 本专利技术，具体步骤为： A.定义社交网络与社区影响力相关的概念及建模。 B.基础阶段：（1)分别统计用户接收和传播主题信息的次数，计算出平均用户传 播主题信息的意愿（2)根据社区内平均用户传播主题信息的意愿及用户影响力，计算出社 区内所有用户的综合影响；统计社区内的用户数量，得出社区用户数量；根据用户间的关 系，计算出社区的用户规模（3)结合上述计算出的社区内所有用户的综合影响、社区的用 户数量，以及统计出的社区的用户规模，计算出社区影响力。 C.延伸阶段：（1)社区内节点受其他用户发布主题信息的影响情况计算出社区对 社区内节点的影响力（2)根据计算出的社区内用户的平均用户传播主题信息的意愿及社 区外节点受社区内用户发布主题信息的影响情况计算出社区对社区外节点的影响力（3) 根据计算出的社区内的用户的平均用户传播主题信息的意愿及社区的重叠与否，分别计算 出非重叠社区的社区对社区的影响力和重叠社区的社区对社区的影响力。 D.将计算出的社区影响力、社区对社区内节点的影响力、社区对社区外节点的影 响力、社区对社区的影响力，用于评估各社区间的影响力、节点对社区的重要性以及社区对 节点作用。 其中，所述步骤A的具体过程为： 社交网络模型：社交网络形式化为一个二分图，G= (V，E)，V代表社交网络中的用 户集合，E用来描述用户间的关系的集合。 社区模型：社区是由拥有相同兴趣爱好的用户组成，并且是社交网络的一个子 图，C=<CV，CE>，当用户属于社区可以表示为：^，社区用户间的关系可以表示为： Ch^Eo 根据社区间是否拥有共同用户，将社区分为非重叠社区和重叠社区 (1)非重叠社区：如果社区中的所有用户均不属于另一社区，则该社区与另一社 区为非重叠社区，非重叠社区表示为：NC= <SV，CE>，.vklK，Γ/:;/:。 (2)重叠社区：如果一个社区中的至少有一个用户同时也属于另一社区，则两个 社区为重叠社区,重叠社区表示为：〇C=<MCV,SCV,CE 根据上述的非重叠社区和重叠社区，得出下列属性： ΦV\,/,v7- e C.CFa3^(v.,v7-)-> ν^ν.,ν^.) eC.CE； φ^eiynVj)g CCEa Vvi,v}.gC.CV； # ,λ OCMC1K式0 λ(：足式0 4 ΟΓ.Λ[Κ ΓΚ)(二义T = 0; # 3iVC；矣0 λ37VC；.矣0八7VC；矣4Μ；· Π 7VC; =0本文档来自技高网...

【技术保护点】
一种社交网络社区影响力评估算法，其特征在于，基于图论方法，其基本步骤为：第一步，定义社交网络与社区影响力相关的概念及建模；第二步，基础阶段，计算出用户传播主题信息的意愿、社区用户综合影响、社区用户数量、社区用户规模，再综合计算出社区影响力；第三步，延伸阶段，以基础阶段为基础，计算出社区对社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力；第四步，将计算出的社区影响力、社区对社区内节点的影响力、社区对社区外节点的影响力、社区对社区的影响力,用于评估各社区间的影响力、节点对社区的重要性以及社区对节点作用。

【技术特征摘要】

【专利技术属性】
技术研发人员：张波，杨涛，宋倩倩，宋锋，胡斯卉，
申请(专利权)人：上海师范大学，公安部第三研究所，
类型：发明
国别省市：上海;31