分裂节点法分析虚拟社会网络中的重叠社区.pdfVIP

长春工程学院学报 （自然科学版） 年 第 卷 第 期 ／ ＩＳＳＮ １００９-８９８４ ２０１５ １６ １ ２８ ３３ ／ （ ）， ， ， 　 ＣＮ ２２-１３２３ Ｎ Ｊ．Ｃｈａｎ ｃｈｕｎ Ｉｎｓｔ．Ｔｅｃｈ．Ｎａｔ．Ｓｃｉ．Ｅｄｉ． ２０１５ Ｖｏｌ．１６ Ｎｏ．１ ｇ １０１-１０５ ： ／ doi １０．３９６９ ．ｉｓｓｎ．１００９-８９８４．２０１５．０１．０２８ｊ 分裂节点法分析虚拟社会网络中的重叠社区 ， 赵福明 ，盛桂珍１ １ ２ （ 长春工程学院，长春 ； 吉林建筑大学城建学院，长春 ） １． １３００２１ ２． １３０１１１ 摘 要：虚拟社会网络分析，尤其是将复杂网络按照连接关联的紧密程度划分为多个集群，是数据挖掘领域 　 的一个研究热点。基于现实社会中成员一般与多个团体相关联这一事实，旨在提出带有重叠集群的抽象网 络分割模型及其算法，主要讨论由这一数学模型引出的新问题及基于层次聚类算法提出的解决方案，并且阐 述分裂节点法的理论基础、复杂度分析，对比传统算法来证明该方法的优势与不足，及在其他领域的应用 价值。 关键词：虚拟社会网络分析；重叠社区；密集矩阵；数学模型；分裂节点法 中图分类号： : 文献标志码： 文章编号： （ ） ＴＨ１３３ ＴＰ１８３ Ａ １００９-８９８４ ２０１５ ０１-０１０１-０５ 　　　　　　　 随着 ＳＮＳ 网站的迅速发展和他们的用户数量 区域与后者的关联相对较弱。 　　 成倍增加，虚拟社会的网络研究及其应用的重要性 不容忽视。对于一个大型的、连接关系杂乱无章的 虚拟社会网络，了解并分析其结构，将其分解成互相 独立的集群是至关重要的。特别是，许多应用程序 需要在理解抽象模型的组织结构的基础上，以推断 其拓扑结构和它的元素之间的关系。这一研究也是 信息流传播分析、推荐系统、虚拟社会影响最大化等 的研究基础。 １ 社会网络模型的介绍 　 在虚拟社区中，一个成员与多个主题的子社区 图 一个互相重叠的社区结构１ 　 相关联是非常常见的。由于一个人可以在现实世界 中有多重身份，我们可以合理地假设：他／她可能分 定义 ：在对整个网络进行划分之后，个子群１ ２ 别加入了代表他／她的朋友、工作伙伴、家庭的子社 体含有相同的节点被称为重叠社区；个子群不具２ 区，或者他／她根据自己的多个兴趣参与了不同的组 有相同的节点，但在这 个子群中的节点有连接关２ 群。由此带来的问题是：一个社会网络里的各个集 系被称为分离社区；个子群没有相同的节点且它２ 们之间没有链接被称为无关社区。 群可能或多或少地存在重叠。但是现有的大部分图 定义 ：在本文中，包括一个或多个重叠社区的２ 聚类文献均没有考虑这样有重叠的社区。