| 一种解决网络社区划分物理算法 |
| |
| 引用本文： | 王存睿,段晓东,刘向东,李志洁.一种解决网络社区划分物理算法[J].微电子学与计算机,2010,27(9). |
| |
| 作者姓名： | 王存睿 段晓东 刘向东 李志洁 |
| |
| 作者单位： | 1. 大连民族学院,非线性信息技术研究所,辽宁,大连,116600;东北大学,研究生院,辽宁,沈阳,110004
2. 大连民族学院,非线性信息技术研究所,辽宁,大连,116600 |
| |
| 基金项目： | 国家自然科学基金，辽宁省自然科学基金，高校科研计划项目 |
| |
| 摘 要： | 网络结构挖掘目前是非规则数据的数据挖掘技术研究的热点之一,其中网络结构划分在并行计算和互联网结构分析中具有重要的实用价值.将电荷互斥和弹簧胡克定律引入网络结构划分,用其构建了网络中节点间的各种作用力,使得网络在力作用下产生相应运动,然后,在各种力的作用下达到平衡状态,将此平衡状态映射到二维平面,再将原先网络中的节点当作平面中的数据样本点.这样可以将网络结构信息(n+m)(其中n为网络中的节点个数,m为网络边的个数)压缩到2n,然后通过聚类算法对其进行划分.构建此算法并用多种算法与传统的GN分裂算法进行对比,发现新算法的划分质量与高效的GN算法相当,新算法还可以通过节点代表对网络进行约减,使得算法的速度可以根据精度调节.本算法的构建为网络结构划分提供了一种新的途径,同时对网络平衡状态的研究提出了相应的方法.
|
| 关 键 词： | 复杂网络 结构挖掘 结构划分 |
A Physical Community Discovery Algorithm |
| |
| WANG Cun-rui,DUAN Xiao-dong,LIU Xiang-dong,LI Zhi-jie.A Physical Community Discovery Algorithm[J].Microelectronics & Computer,2010,27(9). |
| |
| Authors: | WANG Cun-rui DUAN Xiao-dong LIU Xiang-dong LI Zhi-jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
