基于拓扑势的网络拓扑建模方法

  • 格式:pdf
  • 大小:238.08 KB
  • 文档页数:3
性 的 发现 表 明 ,在 Itre 中 即不 存 在 Wa m n模 型 当 中的 nen t xa
率。幂律度 分布特性 ,是指 网络 中一个被 随机选 中的节点 有
k条 边 ( 度 为 七的 概 率 服 从 ()kC 即 ) 七~ — ,其 中 ,C为 度 指 数 …。
无论层次模 型还 是幂率模 型都仅是 围绕复杂 网络 的某一个特 性来建立的。为 了更符合实 际网络 ,更好地描述 网络 的各种
p we a o r lw.I r a ie od ta iy n y c mp tn h o l g o e i l x c l ic v r e wo k i o t n o n c i n hr u h c mp rn t e l sn e sr tf i g b o z u i g t e t po o y p tnt ,e a ty d s o e s n t r mp ra tc n e to .T o g o a aig
wi h o o o c l r p ri ss c sa e a e mi i u r a e g h a d S n, h a i i f h sm o l t o sp o e t t e t p l gia o e t u h a v r g n m m o d ln t n O o t ev ld t o t i de i me h d i r v d. h p e y ng
[ ywo d ]tp lg oet lif ec co; d lp we w; irrhcl Ke rs o oo yp tni ;n un ef trmo e; o r a heac i a l a l a
l 概 述
复 杂 网络 拓扑 结构 建模是 复杂 网络 研究 的一个 重要 内 容。现 实中的复杂 网络实例都 具有层 次模块特性和幂律分 布 特性 ,如 自然网络和社会 网络。层 次模块特性 用标度律来 刻
2 幂率分布模 型 . 2
网络 拓 扑 的幂 率特 性 是 由 F luss等 人对 NL NR a to o A
( t n l a o p e t r eer ) 3份 边 界 网关 Nai a L bfr pl dNe kR sac 的 o A i wo h
协议 数据 以及 19 年的一份 T A E OU E测量数据进行分 95 R CR T 析得 到的。他们发现 Itre nent拓扑存在着 3条幂率 。幂率特
r s a c t sp p r p o o e e a c i a e wo k t p o y m o e n o o og e e a i g a g rt m PHM a e n t p l g o e t la d e e r h, hi a e r p s s a hir r h c ln t r o ol g d la d a t p l y g n r tn l o ih P b s d o o o o y p t n i n a
中 圈分类号: P9 T 33
基于拓扑势 的 网络拓扑建模 方法
苏 瑞 ,王 勇 ,杨指挥
( 林 电子 科 技 大 学 网络 中 心 ,桂 林 5 10 ) 桂 4 0 4

要 :针对现有拓扑建模研究 中层 次型模 型不满 足幂率 分布规律 的问题 ,提 出一种基于节 点拓扑势 与幂率特性 的层次化 网络拓 扑建模 方
法 ,给出拓扑生成算法 P H P M。通过计 算拓 扑势实现 网络 节点的分层 ,能准确发现网络中的重要连接 。对 平均最 短路径 长度等拓扑参数 的
比较 结 果 证 明了 该 方 法 的有 效 性 。
关键词 :拓扑势 ;影响 因子 ;模 型;幂率 ;层次
Ne wor To l g o lng M e ho s d 0 po o y Po e i l t k po o y M dei t d Ba e n To l g t nta
第3 6卷 第 5期
VL o 36・计算来自机工程
21 0 0年 3月
M a c 20 0 r h 1
o. S
C om put rE n ne rng e gi e i
网络 与通 信 ・
文章编号:1 o- 2( 1 0—0 9 l 0 _3 8 o0 5_1 —I 文献标识码: o 4 2 ) _0 2 A
[ src] I i o teq et nta teheac i l l d e o aiytep we w ds iuinrl i ee i igtp lgc l d l g Abta t nve fh u s o th irrhc d o s t t f o ra ir t ue nt xs n oo ia mo ei w i h a mo n s s h l tb o h t o n
画 是 c七~ 一 () A,其 中 , 为 层 次 指数 ; ∞是 度 为 k的 节点 的 A 平 均 聚集 系数 , 即度 为 k的 节 点 其 邻 居 节 点 之 间 存在 边 的概
是 G - M( ogaT c— t n t r o oo yMo es 件 TI Geri ehI e e kT p lg dl 软 T n r wo ) 包的一部分,有时 G -T 也就是指 T as —tb TIM r iSu 模型 。 nt J
SU ui R ,W AN G Yo ng. YAN G Zhihu — i
( t o kC ne , inUnv ri f lc o i T c n lg , u l 4 0 4 New r e tr Gul ie s yo E e t n c e h oo y G i n5 1 0 ) i t r i