复杂网络社团结构划分方法及其应用 |
| |
作者单位: | ;1.大连民族大学信息通信与工程学院 |
| |
摘 要: | 许多实际的复杂网络都具有明显的社团结构,整个网络的功能实现是网络中各社团相互联系作用的结果。文章分别使用Girvan-Newman算法和Newman快速算法对实际的复杂网络进行社团划分。仿真结果显示,使用两种算法对网络进行社团划分时,都能得到清晰的社团结构,使用GN算法得到的社团数目小于使用NF算法得到的社团数目。NF算法的运行速度明显比GN算法的模块度要快。
|
关 键 词: | 复杂网络 社团结构 Girvan-Newman算法 Newman快速算法 |
Complex network community structure analysis and application |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|