基于复杂网络的灾害关联建模与分析 - 计算机应用研究.PDF

第３０卷第８期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ８ ２０１３年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ２０１３ 基于复杂网络的灾害关联建模与分析 １ １ １ ２ 胡明生 ，贾志娟 ，雷利利 ，洪　流 （１．郑州师范学院信息科学与技术学院，郑州４５００４４；２．华中科技大学 系统工程研究所，武汉４３００７４） 摘　要：为研究灾害间的内部关联，提出根据灾害发生的时间跨距来计算灾害间的共现率和引发率，然后依据 引发率对灾种建立复杂网络模型，通过度、点权、点介数等方法来研究复杂网络中每个节点的重要性，为灾害阻 断策略提供依据，并提出有向加权网聚类系数的计算方法，模拟实验结果验证了此算法的有效性。 关键词：共现分析；灾害引发率；复杂网络；聚类系数 中图分类号：ＴＰ３０１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０８２３１５０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０８．０１８ Ｍｏｄｅｌｉｎｇａｎｄａｎａｌｙｓｉｓｏｆｄｉｓａｓｔｅｒｓｒｅｌａｔｉｏｎｓｈｉｐｂａｓｅｄｏｎｃｏｍｐｌｅｘｎｅｔｗｏｒｋ １ １ １ ２ ＨＵＭｉｎｇｓｈｅｎｇ，ＪＩＡＺｈｉｊｕａｎ，ＬＥＩＬｉｌｉ，ＨＯＮＧＬｉｕ （１．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＺｈｅｎｇｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００４４，Ｃｈｉｎａ；２．ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒ ｉｎｇ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｓｔｕｄｙｔｈｅｉｎｔｅｒｎａｌｒｅｌｅｖａｎｃｙｂｅｔｗｅｅｎｄｉｓａｓｔｅｒｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｔｏｃａｌｃｕｌａｔｅｔｈｅｃｏｏｃｃｕｒｒｅｎｃｅｒａｔｅ ａｎｄｔｒｉｇｇｅｒｒａｔｅｂｅｔｗｅｅｎｔｈｅｄｉｓａｓｔｅｒｓｂｙｔｈｅｉｒｔｉｍｅｓｐａｎ，ｔｈｅｎｅｓｔａｂｌｉｓｈｅｄｔｈｅｃｏｍｐｌｅｘｎｅｔｗｏｒｋｍｏｄｅｌｏｆｄｉｓａｓｔｅｒｓｂｙｔｈｅｔｒｉｇｇｅｒ ｒａｔｅ，ａｎｄｒｅｓｅａｒｃｈｅｄｔｈｅｉｍｐｏｒｔａｎｃｅｏｆｅｖｅｒｙｎｏｄｅｓｉｎｔｈｅｎｅｔｗｏｒｋｂｙｄｅｇｒｅｅ，ｎｏｄｅｓｔｒｅｎｇｔｈａｎｄｎｏｄｅｂｅｔｗｅｅｎｎｅｓｓ．Ｆｉｎａｌｌｙ，ｉｔ ｐｒｏｐｏｓｅｄｔｈｅｃｌｕｓｔｅｒｉｎｇｃｏｅｆｆｉｃｉｅｎｔｏｆｔｈｅｄｉｒｅｃｔｅｄｗｅｉｇｈｔｓｎｅｔｗｏｒｋ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏ ｐｏｓｅｄａｌｇｏｒｉｔｈｍ，ｉｎｏｒｄｅｒｔｏｐｒｏｖｉｄｅｔｈｅｂａｓｉｓｆｏｒｄｉｓａｓｔｅｒｓｂｌｏｃｋｉｎｇｓｔｒａｔｅｇｙ． Ｋｅｙｗｏｒｄｓ：ｃｏｏｃｃｕｒｒｅｎｃｅａｎａｌｙｓｉｓ；ｔｒｉｇｇｅｒｒａｔｅｏｆｄｉｓａｓｔｅｒｓ；ｃｏｍｐｌｅｘｎｅｔｗｏｒｋ；ｃｌｕｓｔｅｒｉｎｇｃｏｅｆｆｉｃｉｅｎｔ 　引言 　共现分析法 自然灾害的频繁发生给人类的生产和生活带来了巨大的 　构造共现矩阵 ［１］ 影响。大量研究表明灾害往往具有雪崩效应 ，各个灾害之 我国历史文化悠久，史书中