基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用

项目名称： 基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用

项目编号： No.61163054

项目类型： 地区科学基金项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 姚兵

作者单位： 西北师范大学

项目金额： 49万元

中文摘要： 无标度网络是当今网络科学中较为符合实际的数学模型之一，它已经被应用于许多真实网络的研究。然而，在无标度网络研究中：1)几乎是统计分析及演化计算的研究模式；2)对无标度网络的现象和行为特征的描述性说法较多；3)研究中一些假设和方法的合理性、正确性没有得到验证；4)鲜见构建图模型和图论理论的运用。本项目基于本征结构独立于数据和方法的思想，利用网络自身的生成树，运用图结构分析、统计分析以及计算机方法，主要研究：1.对重要的网络现象和特征进行量化或结构化的确定；2.用网络的生成树来体现其诸多行为特征，探索无标度网络的普遍基本结构；3.采用结构式、集群式等方式对集散节点分类研究；4.探索网络之间可能存在的运算以及寻找无标度网络的"核心"图；5.运用特定的生成树构建无标度网络仿真模型，并对其进行测试和检验；6. 建立生成树库、统计指标库、各种数据库。

中文关键词： 无标度；网络模型；生成树；仿真；图论

英文摘要：

英文关键词： scale-free；network model；spanning tree；simulation；graph theory