社交网络的结构支撑理论-计算机学报.pdf

第卷第期 计 算 机 学 报 ３７ ４ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．４ 年月 ２０１４４ Ａｒ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 社交网络的结构支撑理论 ），） ） ），） ） ） １２ １ ２３ ２ ２ 韩毅 许进 方滨兴 周斌 贾焰 　 　 　 　 ） １（北京大学计算机科学与技术系北京 ） １００８７１ 　 　 ） ２（国防科学技术大学计算机学院长沙 ） ４１００７３ 　 　 ） ３（北京邮电大学计算机学院北京 ） １００８７６ 　 　 摘要社交网络分析是近年来的研究热点之一常见的分析方法包括度分布分析个体排名社区发现模式发 ， 、 、 、 　　 现等文中，作者认为一个人的社会地位与其所在的网络结构具有紧密的联系，而这种网络结构对成员社会地位的 ． ， 影响程度是可以被表示和量化的文中通过分析社交网络的链接结构将社交网络中个体与个体间的依赖关系从 ． ， ， 一般社会关系中抽取出来提出了一种基于依赖模型的支持力衡量方法并基于此给出了一种高效的计算最具支 持力的节点计算方法此外，基于上述模型，设计了一种基于依赖关系的支撑结构模型及其计算方法，用于刻画社 ． 交网络中特定节点的影响力来源作者在大规模的真实数据环境下对模型和算法的正确性、效率和伸缩性进行了 ． 验证． 关键词社交网络；依赖度；支持力；社区发现 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．００９０５ 　　　 犛狋狉狌犮狋狌狉犪犾犛狌狅狉狋犻狏犲狀犲狊狊犜犺犲狅狉狅狀犛狅犮犻犪犾犖犲狋狑狅狉犽狊 狆狆 狔 ），