大连理工大学学报
大連理工大學學報
대련리공대학학보
Journal of Dalian University of Technology
2015年
6期
650-656
,共7页
无标度网络%生成树%网络模型
無標度網絡%生成樹%網絡模型
무표도망락%생성수%망락모형
scale-free network%spanning tree%network model
用动态网络模型来逼近和模拟现实网络是研究网络的重要手段之一，从构造单边界增长网络模型入手，验证该模型具有增长性、层次性。设计了时间优先层次搜索算法，利用该算法来寻找单边界增长网络模型具有最多叶子的生成树，并证明了所找到的具有最多叶子生成树具有无标度性这一重要的网络拓扑结构。
用動態網絡模型來逼近和模擬現實網絡是研究網絡的重要手段之一，從構造單邊界增長網絡模型入手，驗證該模型具有增長性、層次性。設計瞭時間優先層次搜索算法，利用該算法來尋找單邊界增長網絡模型具有最多葉子的生成樹，併證明瞭所找到的具有最多葉子生成樹具有無標度性這一重要的網絡拓撲結構。
용동태망락모형래핍근화모의현실망락시연구망락적중요수단지일，종구조단변계증장망락모형입수，험증해모형구유증장성、층차성。설계료시간우선층차수색산법，이용해산법래심조단변계증장망락모형구유최다협자적생성수，병증명료소조도적구유최다협자생성수구유무표도성저일중요적망락탁복결구。
Applying dynamic network model to approximate and simulate real network is an important technique in networks research.The so-called single bound edge-growing network models (SBEGN models)are constructed,and some properties of the SBEGN models are validated,such as their growth properties, intrinsic hierarchy. An algorithm called the time-first level-searching algorithm (TFLS algorithm)is designed for finding these spanning trees with maximal leaves from the SBEGN models;and it is testified that the network topology of these particular classes of spanning trees is the scale-free architecture.
