基于多尺度几何分析的复杂网络压缩策略
doi: 10.3724/SP.J.1146.2007.01860
Compression of Complex Networks Based on Multiscale Geometric Analysis
-
摘要: 自然界许多系统都具有多尺度效应,人们对系统的观察或测量也往往是在不同尺度上进行的。复杂网络可视为描述复杂系统的抽象模型,多尺度几何分析提供一种有效刻画复杂系统结构由粗到细的显微镜策略。该文从多尺度几何分析的角度对复杂网络压缩问题进行了有益的尝试,提出一种有效的网络压缩策略。策略分析及通过对不同拓扑类型的网络仿真表明基于多尺度几何分析的复杂网络压缩策略是可行的,能有效地帮助人们通过尽可能少的信息来分析、刻画大型复杂网络,实现网络数据及结构的稀疏表示。Abstract: Many systems are characterized by multiscale features in nature, and the systems are frequently observed and measured in different scales. Complex networks can be regarded as the refined model for describing complex systems. The multiscale geometric analysis provides a powerful microscopy to observe the structures of complex systems. Consequently, complex networks can be analyses via multiscale geometric analysis. Keeping in mind this ides, a compression strategy based on multiscale geometric analysis is proposed for depicting the structure of complex networks with the small amount of information. The analysis and the experiments indicate that the proposed method is feasible, and performs as a sparsely representing for successfully understanding and compressing networks, which can be useful for analyzing networks with the small amount of information.
计量
- 文章访问数: 3208
- HTML全文浏览量: 78
- PDF下载量: 1112
- 被引次数: 0