| 复杂网络中社团结构的快速探测方法 |
| |
| 引用本文： | 贾宗维,崔军,王晓芳.复杂网络中社团结构的快速探测方法[J].科技通报,2013(1):132-135. |
| |
| 作者姓名： | 贾宗维 崔军 王晓芳 |
| |
| 作者单位： | 山西农业大学信息科学与工程学院;山西大学计算机与信息技术学院;晋中师范高等专科学校 |
| |
| 基金项目： | 山西省科技攻关项目(20090321016);山西省基础研究项目(20081008) |
| |
| 摘 要： | 探测复杂网络中的社团结构对更好地理解网络的整体结构与功能特性有着十分重要的实际意义和应用价值。基于共享邻居数目和社团强度定义提出了以边链接系数为分裂依据的快速探测算法。实验结果表明,与已有的划分算法相比,该算法不需要事先预知社团数目和原始社团划分情况,能够在较低的时间复杂度下得到更高质量的网络社团划分结果。
|
| 关 键 词： | 复杂网络 社团结构 模块度 边链接系数 |
Fast Detecting Algorithm for Community Structure in Complex Networks |
| |
| Jia Zongwei,Cui Jun,Wang Xiaofang.Fast Detecting Algorithm for Community Structure in Complex Networks[J].Bulletin of Science and Technology,2013(1):132-135. |
| |
| Authors: | Jia Zongwei Cui Jun Wang Xiaofang |
| |
| Institution: | 1.School of Information Science and Engineering,Shanxi Agricultural University,Taigu,030801,China; 2.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China; 3.Jinzhong Teachers College,Jinzhong 030600,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
