基于两轮最小生成树的股票网络模型构建-计算机应用与软件.PDFVIP

第３４卷第１１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１１ ２０１７年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１７ 基于两轮最小生成树的股票网络模型构建 １ １ １ ２ 谢先招 　韩　华 　章　鹏 　王海军 １（武汉理工大学理学院　湖北武汉４３００７０） ２（华中科技大学管理学院　湖北武汉４３００７４） 摘　要　　针对阈值法和最小生成树算法构建的行业板块网络不利于进一步分析网络的拓扑特征，提出一种两 轮最小生成树算法２ｎｄＭＳＴ（Ｔｈｅｓｅｃｏｎｄｒｏｕｎｄｍｉｎｉｍｕｍｓｐａｎｎｉｎｇｔｒｅｅ）构建网络的方法。从仿真和实证分析对该 方法进行可行性分析，并对此方法进一步推广，运用收集的沪深交易所所有股票所属的６５个行业板块的数据进 行研究。从关键节点、鲁棒性和社团结构三个方面对其演化规律进行分析，进一步论证了该方法的可行性。 关键词　　两轮最小生成树　行业板块　关键节点　鲁棒性　演化规律 中图分类号　ＴＰ３９９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．１１．０４４ ＣＯＮＳＴＲＵＣＴＩＯＮＯＦＳＴＯＣＫＮＥＴＷＯＲＫＭＯＤＥＬＢＡＳＥＤＯＮ ＴＨＥＳＥＣＯＮＤＲＯＵＮＤＭＩＮＩＭＵＭＳＰＡＮＮＩＮＧＴＲＥＥ １ １ １ ２ ＸｉｅＸｉａｎｚｈａｏ　ＨａｎＨｕａ　ＺｈａｎｇＰｅｎｇ　ＷａｎｇＨａｉｊｕｎ １（ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７０，Ｈｕｂｅｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｔｈｅｆａｃｔｔｈａｔａｐｐｌｙｉｎｇｔｈｅｔｈｒｅｓｈｏｌｄｍｅｔｈｏｄａｎｄｔｈｅｍｉｎｉｍｕｍｓｐａｎｎｉｎｇｔｒｅｅａｌｇｏｒｉｔｈｍｔｏｃｏｎｓｔｒｕｃｔｔｈｅ ｎｅｔｗｏｒｋｏｆｉｎｄｕｓｔｒｙｓｅｃｔｏｒｉｓｎｏｔｃｏｎｄｕｃｉｖｅｔｏａｎａｌｙｓｉｓｔｈｅｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｃｈａｒａｃｔｅｒｉｓｔｉｃｓｆｕｒｔｈｅｒ，ｗｅｐｒｏｐｏｓｅｔｈｅｓｅｃｏｎｄ ｒｏｕｎｄｍｉｎｉｍｕｍｓｐａｎｎｉｎｇｔｒｅｅａｌｇｏｒｉｔｈｍ（２ｎｄＭＳＴ）ｔｏｃｏｎｓｔｒｕｃｔｔｈｅｎｅｔｗｏｒｋ．Ｔｈｉｓｐａｐｅｒａｎａｌｙｓｅｓｔｈｅｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｅ ｐｒｏｐｏｓｅｄｍｅｔｈｏｄｆｒｏｍｔｈｅｓｉｍｕｌａｔｉｏｎａｎｄｔｈｅｅｍｐｉｒｉｃａｌａｎａｌｙｓｉｓ，ａｎｄｔｈｅｎｐｒｏｍｏｔｅｓｔｈｉｓｍｅｔｈｏｄｆｕｒｔｈｅｒ．Ｆｉｎａｌｌｙ，ｔｈｉｓ ｍｅｔｈｏｄｉｓａｐｐｌｉｅｄｔｏｃｏｎｄｕｃｔｔｈｅｒｅｓｅａｒｃｈｏｎｔｈｅｄａｔａｏｆ６５ｉｎｄｕｓｔｒｙｓｅｃｔｏｒｆｒｏｍＳｈａｎｇｈａｉａｎｄＳｈｅｎｚｈｅｎＳｔｏｃｋＥｘｃｈａｎｇｅ， ａｎｄｉｔｓｆｅａｓｉｂｉｌｉｔｙｉｓｖｅｒｉｆｉｅｄｂｙｔｈｅａｎａｌｙｓｉｓｏｆｔｈｅｅｖｏｌｕｔｉｏｎｌａｗｏｆｉｎｄｕｓｔｒｙｓｅｃｔｏｒｆｒｏｍｔｈｅｔｈｒｅｅａｓｐｅｃｔｓｏｆｔｈｅｋｅｙｎｏｄｅｓ， ｒｏｂｕｓｔｎｅｓｓａｎｄｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅ． Ｋｅｙｗｏｒｄｓ　　Ｔｈｅｓｅｃｏｎｄｒｏｕｎｄｍｉｎｉｍｕｍｓｐａｎｎｉｎｇｔｒｅｅ　Ｉｎｄｕｓｔｒｙｓｅｃｔｏｒ　Ｋｅｙｎｏｄｅｓ　Ｒｏｂｕｓｔｎｅｓｓ　Ｅｖｏｌｕｔｉｏｎｌａｗ 成树网络具有树形结构，并证明了最小生成树网络与 ０　引　言