基于多尺度几何分析的复杂网络压缩策略.pdfVIP

Vo1.31No.4 第 31 卷第4 期 电子与信息学报 2009 年4 月 Journal of ElectronÍcs ιInformation Technology Apr.2009 基于多尺度几何分析的复杂网络压缩策略 五晓华① 杨新袍惆 焦学成@ ①(西安电子科技大学智能信息处理研究所 西安 710071) Ií\苏州大学电子信息学院 苏州 215021) 摘 要s 自然界许多系统都具有多尺度效应，人们对系统的观察或测最也往往是在不同尺度上进行的。复杂网络可 视为描述重杂系婉的抽象模型，多尺度几何分析提供…种有效刻画复杂系统结构由粗到细的思微镜策略。该文从多 尺度儿何分析的角度对复杂问络压缩问跑进行了有益的尝试，提出一种有效的网络压缩策略。策略分析及通过对不 间拓扑类型的网络仿真表明基于多尺度几何分析的复杂网络压缩策略是可行的，能有效地帮助人们i赢过尽可能少的 俯息来分析、割画大型复杂网络，实现网络数据及绵构的稀硫表示. 关键询:复杂网络:多尺度几何分析:闷络压缩:稀疏表示 中团分提号: TN711j 023 1.5 文献标识码:A 文章编号: 1009脚5896(2009)04-0968-05 Compression of Complex Networks Based on Multiscale Geometric Analysis Wang Xia川maD Yang Xin-yan仰 JiωLi-chengD D(Institute olIntelligent Inlormatíon Process仰， Xidian Universíty， 刀an 700071 , China) ~\School 01 Electroníc8 and Inlormαtion Enginee付ng， Sooc加w University, Suzhou 215021 , Chinα) Abstraet: Many systems are chara.cterized by multiscale features in nature ,and the systems a.re frequently observed and me剧旧时 in different scale睛. Complex networks can be regarded 制 the refined model for describing complex systems. The multiscale geometric analysis providωa powerful micr倒copy to observe the structures of complex systems. Consequently,complex networks can be analyses via multiscale geometric analysis. Keeping in mind this id剧， 8ωmpr创sion strategy b嗣ed on multiscale geometric analy自is is prop倒ed for depicting the structure of complex networks with the small amount of information. The analysÍB and the experiments indicate that the proposed method ÍB fe剧ible， and performs 剧 a spa.rsely r叩r创enting for succωsful