简介:引入m阶邻居节点的概念,提出了一种基于m阶邻居节点重要度贡献的复杂网络节点重要度方法,并引入α和γ两个参数,用于调节节点重要度评估对节点自身特性及m阶邻居节点的依赖程度。综合考虑了节点自身及1到m阶邻居节点的重要度贡献。为检验算法的有效性,采用ARPA网络拓扑并针对算法在不同m取值条件下的节点重要度情况进行了评估。评估结果显示,与度值法、介数法、节点删除法等评估方法相比,具有更高的评估精度,能显著地区分复杂网络中节点之间的重要性差异,能准确地确定网络中关键节点,保证节点重要度评估的准确性;此外,实验结果还揭示了一个重要动力学现象,即当邻居节点所考察的深度m值大于网络的平均路径长度L时,该方法可得到可靠且精度较高的评估结果。
简介:以Kendall’s秩相关系数作为网络边权值,构建复杂网络,测度国际证券市场指数收益率序列的波动相关性,分析该复杂网络的拓扑结构,发现该网络具有显著小世界特性,无明显无标度特性,并存在三大社区。研究结果与市场现实之间存在较好的对应关系,证明方法的有效性。
简介:为深入分析中国汽车行业成本传导机理,以广州市汽车行业为例,将汽车行业生产链条上的成本传导转化为相应上中下游价格指数同步变化,将2001年1月-2012年11月历年各月原油价格(上游)、石棉瓦刹车片和汽车配件价格(中游)、汽车销售价格(下游)4种价格指数符号化,建立了广州汽车行业成本同步传导网络。研究了该网络的度分布、加权集聚系数、平均最短路径长度、中介中心性以及社团结构等网络动力学性质。研究发现,模态顶点强度服从广延指数分布,网络平均最短路的距离为3.48,模态之间转换出现短程关联性,17个主导节点在网络模态转化中发挥关键性的控制作用,主次模态均有向主模态转换的倾向。采用Newman等的社团算法,把网络分为3个社团,社团内部结构表明价格上涨和下降趋势在形成社团中发挥十分重要的作用。
简介:分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的“连通”和“支配”两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。