关键基础设施工程网络模体与超家族  

Motifs and superfamilies in critical infrastructure engineering network

作　　者：刘亮[1,2] 韩传峰[2] 许维胜[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]同济大学经济与管理学院,上海200092

出　　处：《系统工程理论与实践》2013年第5期1335-1344,共10页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金重大研究计划(91024023);国家自然科学基金(70640007;70871091;70871093);上海市重点学科建设项目(B310);中国博士后科学基金(2012M520935)

摘　　要：基于模体和超家族理念自下而上揭示网络结构特征是复杂网络微观研究中的前沿领域.辨析若干关键基础设施工程网络的子图(模体)特性和超家族特征,表明工程网络模体表现为经济、技术和地理等因素约束下,网络设计和建设预先明确的、非随机的特定结构形式,依据给定分类规则将工程网络子图分为必要、非必要和特征子图三种形式;基于已有子图比剖面,以及研究提出的子图浓度和子图组合机制超家族分类方法,辨析关键基础设施工程网络的家族特征和分类方法异同.提供了复杂工程网络结构规划设计的系统方法.Focusing on local structure, we generalize the notion of network motifs, defined as patterns of interconnections that recur in many different parts of a network at frequencies much higher than those found in randomized networks, and apply algorithms for systematically detecting network motifs in several critical infrastructure engineering networks around the world. Results show that the engineering network motifs are more probable to represent technological constraints or geographical limits in network structures, rather than in local functions. Moreover, it is found that the six 4-node subgraphs in the networks can be divided into three categories, i.e., necessary, unnecessary, and characteristic, which may help define the basic constructing elements of engineering networks and allow an easily interpretable view of the entire known critical infrastructure system. The distribution of subgraphs can be used to distinguish between and to characterize different types of networks. Based on methods such as subgraph concentration, subgraph ratio profile （SRP） and subgraph combination, the engineering networks are classified into five modes, three families and one kind, respectively. Actual planning strategies of these systems would have to take into account this classification, in order to facilitate and improve the critical infrastructure engineering network design and function.

关 键 词：关键基础设施系统 网络模体 超家族 子图组合 

分 类 号：N94[自然科学总论—系统科学] U113[交通运输工程]