基于行列可见图的地貌特征的探究.pdfVIP

基于行列可见图的地貌特征研究+ 杨会杰”，邱路，潘雪 (上海理工大学管理学院上海市军工路516号邮政编码：200093) 摘要：地貌是多学科中的一个基本概念，在认识扩散、蛋白质折叠、催化过程等动力学过程 中有着重要的用途。文献中多采用分形概念提取地貌的不同尺度上的结构特征，但是这一方 法不能给出局部特征。本文建议了一种新的技术。也就是行列可见图方法，从复杂网络的角 度考察地貌特征。可以同时得到不同尺度和不同局部的结构信息。应用于不同方法产生的多 分形地貌，发现对应的行列可见图有着不同的结构特点，这是分形分析不能得到的。 关键词：行列可见图，地貌，复杂网络 1．前言 地貌1q在多学科领域中是一个很重要的概念。蛋白质分子可以看作从一级结构到三维 空间结构的折叠过程，形态对应不同的势能，形态之间的转移过程决定于所有形态构成的状 态空间中势能面(地貌)的结构。随机介质中座能量的随机分布(势能面)导致电子状态的 局域化，电子在空间不同区域出现的概率不同，甚至于只能在某个局部出现。而布朗颗粒的 反常扩散过程，取决于势能面结构、参数、或黏性等因素的分布特征。因此，如定量描述地 貌是一个很重要的问题之一。 文献中普遍采用小波分析方法探测地貌的多重分形结构【2】。Hurst指数可以描述租燥程 度。而多分形谱能够给出不同局部的粗燥程度的分布差异。但是这种差异只是一个概率分布 结果，并不能给出具体的局部特征。 可见图【31试图站在每一个确定的位置，描述该位置与其周围环境的关系。具体地，我 们考虑一个二维上的地貌，站在二维空间上的某一点，把所有在视线以内的点与该点连接在 一起，被挡住的点不被连接。这样建立起了以该点位核心的局部网络，能够体现局部结构。 站在所有点上重复这个过程，我们会得到一个复杂网络，网络节点是空间上的各个位置，边 是建立起来的连线。 这样建立起来的复杂网络有一些非凡特征。如，一个周期性发生的地貌，对应一个规则 的复杂网络。这个网络指与地貌结构有关，而与地貌覆盖的面积无关。特别是，我们可以借 助复杂网络理论探讨地貌可见图的不同尺度上的社区结构等，得到不同尺度上的特征。从而 可以同时探讨局部和不同尺度上的性质。这是小波分析等所不能做到的。 但是，如果按照上述规则构建可见图，我们会发现对于二维地貌，得到的复杂网络节点 往往有很多(几十到几百)边，也就是结构致密。网络结构特征被淹没在这一致密连接中。 ’国家自然科学基金面上项目，上海市一流学科建设项目(XTKX2012)，和上海理工大学研究 生创新基金(JwcXSLl302)资助。 ”杨会杰，男，生于1968年11月，河北保定人，上海理工大学系统科学系。教授，博士生导师，上海市高 教系统特聘教授(东方学者)。通讯地址：上海市军工路516号上海理工大学管理学院，邮编：200093．E—mail： lHY塑臣殛!鲤．亟l坚!!电话 52 因此，我们需要删除大部分边，同时保留的少量边能有效地描述地貌结构特征。为此，我们 提出行列可见图方法【4J。也就是，我们用网格覆盖考察的区域，把每个节点与所在行和列 上的视线内的节点连接。该方法区分了不同方法构造出的多分形地貌，这是小波分析不能做 到的。 2方法和材料 2．1行列可见图141 在规则格子上的两维地貌记作：{zU，J)17=1，2，…，M,j=1，2，·-，Ⅳ)，把数据的点作为 网络上的节点，用格子上的位置(7，，)表示。按以下规则建立节点之间的边。 我们考虑一个标准可见图的简化模型。对每个点我们找出点在行与列上可见的点相连接 定义在两点Qn，_，。)和(b，儿)之间可见，若满足： ‘=毛 ，，1c，b Or J。1c、’5 z ia五)z(to，五)+k也，六)一z(io，五)】‘Z一--ZJc- 或者： jd2jh ，。z。k Or ，4jc毛 (2) z(t，工)：也，Jo)“z(‘，Jo)一z魄，工)】．≥萼 lb—la 按照这个定义所得到的复杂网络我们称为行列可见图。 2．2多分形地貌的概