| IC:动态社会关系网络社区结构的增量识别算法 |
| |
| 引用本文： | 单 波,姜守旭,张 硕,高 宏,李建中.IC:动态社会关系网络社区结构的增量识别算法[J].软件学报,2009,20(Z1):184-192. |
| |
| 作者姓名： | 单 波 姜守旭 张 硕 高 宏 李建中 |
| |
| 作者单位： | 哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001 |
| |
| 基金项目： | Supported by the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the National Natural Science Foundation of China under Grant Nos.60703012, 60533110, 60773063, 60903017 (国家自然科学基金); the Heilongjiang Province Fund f |
| |
| 摘 要： | 社会关系网络(SNS)中社区结构的识别有助于得出有意义的个体间活动模式和社会发展规律,传统的静态SNS社区结构识别的方法不能发现SNS的变化规律,而最近受到广泛关注的动态SNS社区识别方法普遍存在可扩展性差的缺点.描述了动态SNS的数学模型,并在此基础上提出了动态SNS中发现社区结构的增量式新方法.提出方法利用动态网络时间局部性即相邻采样时刻网络变化不大的特点,通过增量分析避免对整个网络中的个体全部重新划分,达到较高的算法效率.分析和实验结果表明,效率高于现有方法,在大规模网络上(105结点量级)效率提升在一个数量级以上,发现的社区结构很好地反映出社会关系网络的本质结构.
|
| 关 键 词： | 动态社会关系网络 社区识别 增量算法 |
| 收稿时间： | 5/1/2009 12:00:00 AM |
| 修稿时间： | 2009/7/20 0:00:00 |
IC: Incremental Algorithm for Community Identification in Dynamic Social Networks |
| |
| SHAN Bo,JIANG Shou-Xu,ZHANG Shuo,GAO Hong and LI Jian-Zhong.IC: Incremental Algorithm for Community Identification in Dynamic Social Networks[J].Journal of Software,2009,20(Z1):184-192. |
| |
| Authors: | SHAN Bo JIANG Shou-Xu ZHANG Shuo GAO Hong and LI Jian-Zhong |
| |
| Abstract: | |
| |
| Keywords: | dynamic social network community identification incremental algorithm |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
