计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
3期
591-593
,共3页
苑文举%李飞鹏%孙鑫%付枫%刘衍珩
苑文舉%李飛鵬%孫鑫%付楓%劉衍珩
원문거%리비붕%손흠%부풍%류연형
加权有向网络%拓扑模型%三角构成规则%幂律分布%聚类系数
加權有嚮網絡%拓撲模型%三角構成規則%冪律分佈%聚類繫數
가권유향망락%탁복모형%삼각구성규칙%멱률분포%취류계수
针对加权无向图的网络拓扑模型难以表征真实网络环境下节点间有向性的问题,提出了基于三角构成规则的加权有向网络拓扑生成算法,依据概率优先选择节点的邻居节点进行有向性加边,通过网络边权的动态演化实现节点间的不对称性增长.并利用该算法进行了仿真实验.实验表明,基于三角构成的加权有向网络拓扑算法生成的网络拓扑结构符合真实环境下的网络拓扑结构所体现出来的拓扑特性,同时具有较好的聚类系数可控性.
針對加權無嚮圖的網絡拓撲模型難以錶徵真實網絡環境下節點間有嚮性的問題,提齣瞭基于三角構成規則的加權有嚮網絡拓撲生成算法,依據概率優先選擇節點的鄰居節點進行有嚮性加邊,通過網絡邊權的動態縯化實現節點間的不對稱性增長.併利用該算法進行瞭倣真實驗.實驗錶明,基于三角構成的加權有嚮網絡拓撲算法生成的網絡拓撲結構符閤真實環境下的網絡拓撲結構所體現齣來的拓撲特性,同時具有較好的聚類繫數可控性.
침대가권무향도적망락탁복모형난이표정진실망락배경하절점간유향성적문제,제출료기우삼각구성규칙적가권유향망락탁복생성산법,의거개솔우선선택절점적린거절점진행유향성가변,통과망락변권적동태연화실현절점간적불대칭성증장.병이용해산법진행료방진실험.실험표명,기우삼각구성적가권유향망락탁복산법생성적망락탁복결구부합진실배경하적망락탁복결구소체현출래적탁복특성,동시구유교호적취류계수가공성.