社交网络结构支撑理论_韩毅.pdfVIP

第 卷 第 期 计 算 机 学 报 ３７ ４ 　　 　　 　　 　　 　 Ｖｏｌ．３７ Ｎｏ．４ 年 月 ２０１４ ４ Ａ ｒ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦ ＣＯＭＰＵＴＥＲＳ ｐ 　 　 　 　 社交网络的结构支撑理论 ）， ） ） ）， ） ） ） １ ２ １ ２ ３ ２ ２ 韩 毅 许 进 方滨兴 周 斌 贾 焰 　 　 　 　 ） １ （ ） 北京大学计算机科学与技术系 北京 １００８７１ 　 　 ） ２ （ ） 国防科学技术大学计算机学院 长沙 ４１００７３ 　 　 ） ３ （ ） 北京邮电大学计算机学院 北京 １００８７６ 　 　 ， 、 、 、 摘 要 社交网络分析是近年来的研究热点之一 常见的分析方法包括度分布分析 个体排名 社区发现 模式发 　 　 ， ， 现等 文中 作者认为一个人的社会地位与其所在的网络结构具有紧密的联系 而这种网络结构对成员社会地位的 ． ， 影响程度是可以被表示和量化的 文中通过分析社交网络的链接结构 将社交网络中个体与个体间的依赖关系从 ． ， ， 一般社会关系中抽取出来 提出了一种基于依赖模型的支持力衡量方法 并基于此给出了一种高效的计算最具支 ， ， ， 持力的节点计算方法 此外 基于上述模型 设计了一种基于依赖关系的支撑结构模型及其计算方法 用于刻画