理论研究 柬工案技术 ２５４ 基于复杂网络的在线社交网络特征与谣言抑制 田伯凯 ，岳跃振 （１。北京科技大学：２．对外经济贸易大学，北京１０００８３） 摘要：电子信息技术的发展与互联网的普及 促进了信息的快速传播。虚拟网络舆论相对于传统媒介而言，更广泛地提高舆论社交普遍性、 快速性、监督性的最大值。然而，在网络舆论日益凸显其监督的正面性的同时，一些异化现象假借正面性来行使其负面效能。鉴于在线社交网 络具备许多的复杂网络特性 而用户的线下社交网络与虚拟世界社交网络表现出高度相关性。线上行为的可记录、易计算等特性使得对虚假网 络舆论的传播预测成为可能 文章在总结复杂网络结构的特征指标和传统传染病传播模型的基础上，综述了近年来用户的在线社交网络和信息 传播规律的相关研究 指出了社交网络研究面临的挑战，然后分析了谣言抑制算法在当前社交网络中的可能应用模式 最后展望了该领域需要 解 夹的关键问题以及可能的应用前景 关键词：复杂网络：网络结构；社交网络：信息传播：传染病模型 ＤＯＩ：１ ｆ】．１ ６６４０／ｉ．Ｃｎｋｉ ３７ １ ２２２／ｔ ２ｏｌ ７ ２３．２２５ １ 引言 近年来，旨住架起信息技术与社会科学之 的桥梁的社会计算 研究领域 始得到广泛的关注，特别是陆交网络（如Ｆａｃｅｂｏｏｋ， Ｔｗｉｔｔｅｒ，新艰微博＿桐Ｊ微佶等）的盛行，给人ｌ仃Ｊ的社会交往方式带求了 新的变节，社交网络拥有改变人类进行交流、通信干¨合作方式的巨火 潜力，甚至能够影响到我们对自身和社会的认１只。一力’向，社交网络 逐渐渗透剑人们生活的方方而面，人们借助社交 络下台联络朋友， 发表观点，讨论公共话题等，幸１‘交网络成为了现实社会的延仲。另一 方面，随着社交网络的 断完善以及对人们牛活渗透作用的埔人， ｊ 变引起质变的时候，社交网络也可以看作足对现实社会关系网络的 重建。这种再建的社交饮式既平行ｌｒ现实社会，又与现实社会紧 桕 连，由｝ 存什交网络中个体的行为和状态更容易ｌ｝度ｉ己录、获取千¨分析， 图１ 微博社区内交流网络的社群图 有利于发现 ｑ络中各用户之１口Ｊ的作用机制及信息传播饥 ，因此计社 交网络的结｝勾特性的分忻研究成为了社会计算领域的重要研究内容。 ２．２数据分析 但随着越来越多的人 欢 社交平台上交流互动， 时也热丧于 分忻 个 点的重要性小能 考虑其参吲“Ｊ络的总水、ｈ面不号虑 从社交平台广ｒ『获取信息并进行转发评论。 这些信息中，一些未经求 了｛￡ 连的旧邻脂 点所具仃的重安性对 影响的数｝ｆ｝。基于此芍虑， 证的谣言泛滥成灾，凶此 造成的恶：苣事什也逐渐增多，影响千ｕ干扰 引入ｒ应ｔ 性，紧密度 ｔ心 ｒ｝一，Ｋ—Ｓｈｅｌｌ，介放厂ｒＩ心性，特征向 ｆ Ｌ１１ 着人们正常的牛活秩序。谣言 社交 络巾的坤意传捅，严重影响到 心性：５个参数。这５胂指坏通常均 』｝ｊ于衡 点 网络＿ｆｊ的嚣要程 社会稳定、经济发展，仃效地挖制ｆ＿十交网络中信息的传播具仃重要意 度。们这儿 参数箨ｆ＿『Ｋ处 足 义。 介数 心 度中心性以及紧密度ｃ 性桕比能够更准确地识别 把复杂网络理沦 ＩＪ谣 拧制的迫切需要桕结台，关键的技术是根 ｉｉｊ天键 点，许 适用丁更广泛的网络Ｊ，￣Ｊ７］场 。ｋ ｓｈｅｌｌ，Ｊ法需要埘 据礼交『１（１（Ｊ络的数据对用户群体的关键 点既舆论领讪进行分忻和预 刚络。ｆＩ的所仃１ ， 进仃一遍一遍的脱壳处理，过程慢吐以别ｍ的节点 测，同时把节点佶息广泛应朋到社会计算的其他领域，这对于 络谣 【 度的，付｛比介数中心件准确度较低。介故中心性 识圳邻接 言的控制有荇巨大的价ｆｆ｛。 对ＧＩ 内刚络帧 时，较特征向 中心性更具仃优势。山ｊ： 社交 本文第２ 介 识别礼交网络中舆沦领衲的际准与方法，并沦述 网络中用户之问的关系具仃仃向什，所以甚于介数中心性识驯舆沦钡 社交嘲络分析的理论基础；第３ 分析嚆占传播卡炱 ，以及综合分析 油 点更为 。 其与传统传染瘸帧型的锌同；第４节从数据获取，社交网络建模和传 ２．３基于节点亲密度的谣言抑制方法 播攸型几方面综述近几年对社交网络谣言抑制所做的研究；第５ 埘 ，ｌ ｝上文刚络 Ｉ ｆ 思传播的过程中，ｆ｝ｊ户节点通常会受刮朋友 点 谣言抑制算法任社炎网络中的ｑ－ｆ￣应用进行 、¨仑；第６节对警篇综 的影响。Ｂａｋｓｈ￣ｒｊ 以及Ｏｎｎｃｌａ 通过实验 实ｒ这种说法，并 Ｈ；信 述内容进行了总结，并对术来的研究，ｆＨｈｉ，．用进行了展 ｝。 息通过朋户节点问的链路进ｆ 传怖的结论，即熟人传播，闪此什爻嘲 络 ｒ“Ｉｑ碑效 ”的影响。其体分析【１１』 丰十交网络中 ｊｌ入＿ｒ ２舆论领袖节点的识别 度的懈念，许衡 不梢邻节点之Ｉ＇ＨＪ的影响力夫小，利川 介数 ｛Ｊ． 获取台迪的数据并建 侗应的复朵网络 型，是寅现ｆｆ 络舆 ｔ，－Ｘｋ的祭础』 实 舆沦领袖节点的识别，并通过对网络＿ｆｌ ｊ居 点 沦领钠Ｉ 刖的首 前提。本节疆点介 实征数州的获嫩卜『分忻， 均 ｎ较高的亲衔悭的ｉｔ，ｓ，＇４进ｆ ｒ谣言的控制，郝会达到较好的效果。 复杂Ｉ硐络的建雠标准，以及通过亲密度判断舆沦领仙节点ｎ：Ｊ，Ｊ法。 分忻 点 的 密瞍ｒｊ］以从３ １＼力面入Ｔ－： （１）交互频葺蔓；（２） ２ １数据的获取与处理 爻虹炎 ； （３） 点 跳敬。 战止２０１６年６ ｊＩ，新浪馓博的川活跃川户｝Ｉ｝为２ ８２亿，』ｔ数批 征结合 之帕ｊ白０交 ：频率、 友类 平¨跳坡【Ｊ』Ｉ延ｉ力面综台：ｌ： ＿适 用于研究往 网络。ｎ 数 扶戢的过程ｔｆ ，采取“滚雪球”的，ｊ 化之后，得到最终的节点之间 衔度评ｆ 方法。因为ｒ｛ 汁算网络拓扑 法 ，将同一行业或刚关ｆｒ业的的人群建 川 ．．根据 个 点“关 中最短路径时，链路上的仅值越 、表示路径越矧，所以将 点０Ｕ的亲 注” “被关沣”的情况，建 矩阵Ｐ，矩阵“行”代表关注 ， 密度 化结果【 表永为值越，－、则亲崭度越高。根 介数中心忡的大小 “列”代表被关注者。Ｐｉｊ＝１袁示 用户天往了ｊ用户，反之则为术关注。 识圳舆论钡袖节点，增加ｌ『对网络 加边和更新权值的过程，这个过 浓槲节点问互帼关注的情况，文献ｆ１】将 仃仃向网络分斛为入度网络， 程¨勺时问复杂发是随着节点的增多线性增加的，对每个节点及其邻居 ｍ度删络千¨无 网络。 节点进行一遍汁算 所以整个 于亲密度的舆论领袖节点识别算法的 ２５５ ３谣言传播模型 柬工案技术 限性。 理论研究 时间复杂度是在Ｂｍｎｄｅ算法的基础上加上更新过程的时间复杂度。 现社交网络中节点影响力的量化标准，使得对社交网络的认识存在局 鉴于复杂网络理论中已有的度中心性，紧密度中心性，Ｋ—ｓｈｅⅡ， ３．１ ＳｌＲ模型 介数中心性，特征向量中心性等参数可以反映复杂网络中节点的重要 在经典的ＳＩＲ传染病模型中，将节点状态分为易感染状态 性，那么利用这一理论对社交网络中的舆论领袖进行预测也应该具有 （ｓｕｓｃｅｐｔｉｂｌｅ）、感染状态和治愈状态（ｒｅｃｏｖｅｒｅｄ）。社交网络中除传 可行性。 染源之外的节点初始状态均为易感染状态。当处于易感染状态的节点 已有的研究表明，目前的大部分网络谣言的传播规律与传统传染 接触到感染节点后以一定的概率变为感染状态。当处于感染状态的节 点在接触到易感染状态的节点时，又会以一定的概率将其感染。但当 处于感染状态的节点以一定的概率被治愈后，将处于治愈状态，并具 有免疫能力，不会再被感染。主要的节点状态转化过程如图２所示。 病模型有一定的相似度。通过仲天键等人的研究，现在我们掌握了一 种与社交网络谣言传播规律对应的传染病改进模型。根据此模型结合 亲密度的概念，可以得到控制社交网络中谣言传播的一般规则，既处 于免疫状态的节点传播的真相信息更容易被其邻居节点接受，从而使 该传播模型在传染病传播过程中得到广泛应用。适用于当个体感 真相能够在整个网络中迅速传播，进而达到快速控制谣言的目的。 染到病毒后都有成为病原体的机会，并且成为病原体的个体康复后则 ５谣言抑制在社交网络中的应用模式 具有永久免疫能力的情况。 方面，现有的人类社群大致可分为线下组织，线上组织，线下 组织在线上的延伸和线上组织在线下的延伸四类。而谣言抑制是基于 一图２ ＳＩＲ模型中节点状态转化 ３．２传染病模型改进 对社交网络中的舆论领袖节点的识别实现的。在未来应用中，可以尝 试通过以上社群在线上的交流实现对社群中舆论领袖的识别，因而这 技术可以使有关部门在反恐、维护国家安全等方面取得新的优势。 另一方面，因为谣言的抑制是通过对社交网络中舆论领袖节点注 一入真相实现。但舆论领袖的作用并不限于在谣言传播时宣扬真相。 通过向社交网络中的舆论领袖节点注入真相从而控制社交网络中 通过对舆论领袖节点的识别可以对一个社交网络中的信息流通有所把 谣言的传播。因此在这一部分将社交网络中节点传播的状态进一步细 握，而与舆论领袖节点合作则可以引导社交网络中的信息流通。因此 这项技术在当今的商业推广中也可以发挥相当大的作用。 化，其中包含了当节点接收到真相后的各种状态： （１）易感染状态；（２）感染状态；（３）治愈状态； （４）免疫 ６展望 状态（ｄｅ￣ｎｄｅｄ）。 社交网络谣言抑制可以使得大范围控制言沦传播成为了可能，而 通过上述对抑制谣言过程中节点状态的分类，总结社交网络中节 点状态变化过程，如图３所示。上述过程在ＳＩＲ模型的基础上增加了 社交网络人格预测使得人格信息对大规模应用和学术研究成为了可 能。当前社交网络的大部分研究都涉及到对用户行为及属性的分析和 免疫状态，更形象地描述了社交网络中的节点直接相信真相的过程。 预测．例如，对商品的个性化推荐是预测用户潜在的购买行为、对广 告的个性化推荐是预测用户的点击行为、影响力建模是评价用户的影 响力属性、社区发现是按照某种属性对用户个体进行聚类等。 社交网络的人格预测与谣言抑制均属于社会计算领域。因此我认 为在未来发展中，谣言抑制算法应该实现与用户人格预测技术的结合。 单一的谣言抑制使管理者永远处于被动的状态，而二者相结合将能够 通过用户人格预测实现谣言易感人群和谣言产生人群的定位，必将大 大提高谣言控制的效率。另一方面，对用户言论类型的记录可以进一 图３抑制谣言过程中节点状态转化 ３．３分析结论 步扩充人格预测的数据基础。二者的结合应用将比单纯的谣言抑制更 有发展前景。 基于上述的传染病改进模型，结合亲密度的概念可知社交网络中 参考文献：１雷宏振，贾悦婷．基于复杂网络的在线社交网络特征与传播动力 处于免疫状态的节点与其邻居节点之间的亲密度越大，则处于免疫状 …Ｊ］．统计与决策，２Ｏ１ ５（０２）：１１ ４－ｉｌ７． 态的节点传播的真相信息更容易被其邻居节点接受，从而使真相能够 学分析【［２］曹坤宇．基于亲密度及影响力的微博社交兴趣圈挖掘算法研究 在整个网络中迅速传播，进而达到快速控制谣言的目的。 ［Ｄ】．天津大学，２０１ ３． ４社交网络中的谣言抑制 ［３］仲天键，兰国兴．一种基于改进ＳＩＲ的网络谣言传播模型研究［Ｊ］． ２４）． 早期研究人员对社交网络的研究局限于单一节点参与网络的总水 信息与电脑，２０１５（平，而忽视了其相邻节点的重要性对其影响的数量。同时因为缺乏体 作者简介：田伯凯（１ ９９５－），河北人，本科在读，研究方向：经济管理。 （上接第２４８页） 的应用范围，创新新中式灯具设计的发展。 在木雕艺术与新中式灯具工艺的结合中，设计人员不仅要考虑灯 具的设计性、实用性以及功能性，更是要考虑安全性，要将木雕准确 参考文献： 无误地与灯具结合，真正确保新中式灯具的安全。 【１］向乐超．中国传统木雕艺术在室内设计中的应用…．艺海，２０１ ５ １２）． 从当前现代家装的角度来看，灯具不仅仅发挥了着其照明的功能， （更是越来越多地发挥着装饰家居的功能。上文中，笔者结合木雕的实 ［２］胡郑丽，高远，周瑞雪，易建力，孙燕姿．非物质文化遗产视野 际特点，真正将木雕与灯具设计结合进行研究，视角独特。在研究的 下大竹根雕技艺的传承与保护［Ｊ］．大众文艺，２０１ ５（２４）． 过程中，我们将木雕与灯具的整体设计、灯罩设计以及色彩设计等结 【３】许元，陈一中．国家非遗东阳木雕文化与传承发展【ｊ］．荆楚学 ０１６（ｏｉ）． 合，真正赋予灯具更多的亮点，创新灯具设计的思路，扩大木雕设计 刊 ２