基于改进FCM聚类的复杂网络节点重要性评估方法
时间:2017-05-22 20:05 来源:毕业论文 作者:毕业论文 点击:次
| 摘要本文通过对传统FCM算法的分析，重点研究FCM算法中将图转化成空间数据集的精度损失问题，提出一种改进的FCM聚类算法，并以节点连接度、节点介数和网络流量为评估指标，通过在交通网络中的应用，实现复杂网络节点的重要性综合评估。最后，设计和实现网络节点重要性评估方法的性能测试仿真实验平台。论文中提出的改进主要是FCM算法中距离的计算：传统的FCM算法是基于空间数据集的操作，并不能反应出网络的连接性对节点重要性的影响。我们提出了直接在拓扑图中用两点间最短路代替欧氏距离的方法。在评估节点的重要性时，计算各个节点对各个聚类中心的隶属度的最大值，该值越大，则说明该节点越重要。8996 关键词 复杂网络 FCM算法 最短路 重要性评估 毕业设计说明书（论文）外文摘要 Title The Importance Of Assessment Methods That Based On The Improved FCM Clustering Complex Networks Nodes Abstract In this paper, though the analysis of the traditional FCM algorithm，we focus on the problem of the loss of accuracy of converting map into spatial data sets. We put forward an improved FCM clustering algorithm, and set node connectivity, node betweenness and network traffic as the indicators for assessing method. We’ll realize the importance of the complex network nodes by applying of the improved algorithm in traffic networks. Finally, the design and implementation of this method’s performance will test the simulation platform. The improved algorithm is the calculation of the distance in the FCM algorithm: the traditional FCM algorithm is based on the operation of the spatial data sets, which could not reflect the connectivity of the network node importance. In the topology with the shortest path between two points instead of the Euclidean distance to the cluster center. When accessing the importance of the node, the calculation of the maximum of the membership of each node of each cluster center. The higher the value, the more important the node is. Keywords complex networks FCM algorithm shortest path the importance of assessment 目 次 1 引言 1 1.1 研究背景 2 1.2 研究内容及意义 2 1.3 论文内容的组织 3 2 复杂网络综述 4 2.1 小世界网络 4 2.2 规则网络 5 2.3 随机网络（ER网络） 6 2.4 无标度网络（BA网络） 6 3 复杂网络聚类分析 8 3．1 聚类分析 8 3．2 聚类分析方法 8 3．3 模糊C均值算法 9 3．4 FCM聚类算法存在的弱点 11 3．5 基于FCM聚类的算法改进 12 4 复杂网络节点重要度评估 17 4.1 介数法 17 4.2 节点删除法 19 4.3 节点融合法（节点收缩法） 20 4.4 节点孤立法 20 5 复杂交通网络节点重要度评估 21 5.1 基于FCM聚类的节点重要性评估算法 21 5.2 基于改进的FCM算法节点重要度评估 25 5.3 应用的局限性 25 6 实验仿真 26 6.1 传统FCM的应用 26 6.2 改进FCM的应用 28 6.3 介数法验证 31 结 论 33 (责任编辑：qin) |