基于澳大利亚火灾有向网络节点属性的链路预测研究
2021-09-27李莉,田甜,刘闯
李 莉,田 甜,刘 闯
(1. 山西大学计算机与信息技术学院,山西 太原 030006;2. 杭州师范大学阿里巴巴商学院,浙江 杭州 311121)
0 引言

图1 澳大利亚的气候、降雨量以及植被示意图Fig.1 A diagram of Australia’s climate, rainfall and vegetation
从2019年9月开始澳大利亚大火持续不断,截至12月底,澳大利亚已经有超过1 200万英亩的土地被烧毁,1 600多座房屋被摧毁,至少18人死亡.悉尼连续几周被浓烟笼罩,墨尔本等城市甚至是远在2 000 km之外的新西兰都深受影响.
根据澳大利亚地理形势的研究[1-2],我们从气候、温度、降水量、地形、风向、风速、植被方面对澳大利亚山火不断蔓延的原因进行分析:南部、西南部形成地中海气候,温度大约在21—24℃;东南沿海较湿润,形成亚热带湿润气候,温度大约在24—33℃;东北部形成热带雨林气候,温度大约在27—33℃;最南端形成温带海洋性气候,温度大约在18—24℃;西部沿海形成热带草原气候,温度大约在33—39℃;中部形成干燥少雨的热带沙漠气候,温度大约在30—39℃.澳大利亚的气候、降雨量以及植被情况如图1所示.
复杂网络是由数量巨大的节点与节点之间复杂的关系构成的网络结构.链路预测作为复杂网络分析中的一个重要研究领域,它是指根据已知的网络结构等信息去预测网络中尚未产生连边的两个节点之间产生连边的可能性,主要包括预测已经存在但尚未被发现的链接,以及预测现在尚未存在但未来可能存在的链接的两类问题[3].
链路预测问题的研究在很多领域都有着极其重要的应用价值,比如:将链路预测应用到蛋白质-蛋白质相互作用网络[4]、食物网和代谢网络中可以指导科研人员进行有针对性的实验,从而提高实验效率、降低实验成本[5-6];……
