摘要
综述了复杂网络形态的研究进展.介绍了复杂网络的扩张、腐蚀、开启和闭合这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.
出处
《上海理工大学学报》
EI
CAS
北大核心
2008年第3期231-236,共6页
Journal of University of Shanghai For Science and Technology
关键词
复杂网络
形态
扩张
腐蚀
度量
complex networks
morphology
dilation
erosion
measurement
