DHC定理在有向含权网络上的推广及应用

节点影响力排序是网络科学研究领域的热点问题,对该问题的研究极具理论意义与应用价值。最近有研究将原本用于衡量科学家科研影响力的H指数,引入到复杂网络中刻画节点的影响力,并发现节点的度、H指数和核数的内在联系,称为DHC定理。本文在原有研究基础上提出了有向含权网络上的H指数,并证明了DHC定理在有向含权网络中仍然成立。在此基础上,本文比较了这些节点中心性指标在含权网络上进行节点排序的准确性和分辨力,并考察了权重因素对排序准确性的影响。最后本文用含权有向网络上的DHC定理深入分析了中国城市间微博转发网络,对中国城市的在线媒体影响力进行排名,并总结了信息在不同城市用户之间的传播模式。

基于ITDS的机场网络构建及分析

航空运输系统的复杂性使得传统的方法很难理解并解决其涌现的问题,如航班延误。理解系统的结构和关键特征对于控制和预测系统的运行十分重要。提出了基于改进的TDS算法,采用实际航班运行数据构建了机场延误时间序列相关的有向加权机场网络,利用DHC定理识别了网络中的关键机场。从出度的角度考虑,发现位于网络前三核数的关键机场排名和根据吞吐量的机场排名并不一致,网络在考虑系统动力学的基础上为管理者理解航空运输系统的运行提供了新的见解。