复杂网络形态研究及其应用  

Complex networks morphology and its application

作　　者：杨建新[1] 周献中[2] 葛银茂[3] 

机构地区：[1]南京理工大学自动化学院,南京210094 [2]南京大学工程管理学院,南京210093 [3]海军航空工程学院青岛分院,青岛266041

出　　处：《上海理工大学学报》2008年第3期231-236,共6页Journal of University of Shanghai For Science and Technology

摘　　要：综述了复杂网络形态的研究进展.介绍了复杂网络的扩张、腐蚀、开启和闭合这4种基本形态运算及其性质,给出了复杂网络形态的扩张序列、腐蚀序列、扩张环及腐蚀环等概念,以及两个子图的形态运算.应用复杂网络形态概念定义了形态意义下的复杂网络度量参数及其计算方法.应用复杂网络形态可分析不同尺度下的系统拓扑结构,便于人们从微观到宏观全角度来研究复杂网络.The research progress on complex network morphology is summarized. Four basic operations, namely dilation, erosion, opening and closing and their properties are introduced in detail. Dilation order, erosion order, dilation ring, erosion ring, and morphology operations of two subgraphs are given. The measurement parameters and their calculating methods are provided with the content of complex network morphology. Complex network morphology can be used to analyze system topological structure under different scales, which gives convenience for studying complex network from all view angles including microcosmic to macroscopic.

关 键 词：复杂网络 形态 扩张 腐蚀 度量 

分 类 号：N941[自然科学总论—系统科学]