| 基于引力作用的可选粒度社区发现算法 |
| |
| 引用本文： | 董宇欣,迟阔,印桂生.基于引力作用的可选粒度社区发现算法[J].哈尔滨工程大学学报,2015(6). |
| |
| 作者姓名： | 董宇欣 迟阔 印桂生 |
| |
| 作者单位： | 哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61272186)；黑龙江省自然科学基金资助项目( F201110)． |
| |
| 摘 要： | 社区发现是复杂网络研究中的一个重要领域,且应用广泛,但目前已有的大多数算法都需采用社区评判函数来确定社区结构的划分,且仅能得到一种划分结果。引入宇宙星系模型和万有引力定律,基于引力思想提出一种新的复杂网络社区发现算法,为网络中节点赋予质量并构建出社区框架,继而利用引力作用完成社区结构划分,并可对发现社区的粒度大小进行选择以得到多种划分结果,无需先验知识及相关参数。通过真实网络实验验证,并与现有的社区发现算法比较,本文提出的算法能有效且较为准确地挖掘出复杂网络中的社区结构。
|
| 关 键 词： | 复杂网络 可选粒度 社区发现 引力作用 |
Optional granularity community detection algorithm based on gravitation |
| |
| DONG Yuxin,CHI Kuo,YIN Guisheng.Optional granularity community detection algorithm based on gravitation[J].Journal of Harbin Engineering University,2015(6). |
| |
| Authors: | DONG Yuxin CHI Kuo YIN Guisheng |
| |
| Abstract: | |
| |
| Keywords: | complex network optional granularity community detection gravitation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
