公交网络中心化及节点重要度评估研究

Assessment on Centralization of Public Traffic Network and Important Nodes

探索相对重要和中心化节点已成为复杂网络学科中数据挖掘的基本问题。城市公交网络是一种典型的复杂网络,研究公交网络拓扑结构,定量分析和评估其网络的中心化与节点重要度,可以指导公交网络的合理规划和优化调整。文章基于复杂网络理论及特征模型,重新定义了节点在网络中的重要度,同时设计了网络中心化和评估节点重要度的算法。通过仿真试验表明了该算法在计算精度和速度上的优越性,验证了算法准确性和有效性。