论文部分内容阅读
网络结构挖掘目前是非规则数据的数据挖掘技术研究的热点之一，其中网络结构划分在并行计算和互联网结构分析中具有重要的实用价值．将电荷互斥和弹簧胡克定律引入网络结构划分，用其构建了网络中节点间的各种作用力，使得网络在力作用下产生相应运动，然后，在各种力的作用下达到平衡状态，将此平衡状态映射到二维平面，再将原先网络中的节点当作平面中的数据样本点．这样可以将网络结构信息（n＋m）（其中n为网络中的节点个数，m为网络边的个数）压缩到2n，然后通过聚类算法对其进行划分．构建此算法并用多种算法与传统的GN分裂算法进行对比