基于三角构成规则的加权有向网络拓扑生成算法.pdfVIP

第3l卷第3期 计算机应用 V01．31No．3 2011年3月 JournalofComputerApplications M盯．2011 、 文章编号：1001—9081(2011)03—0591—03 基于三角构成规则的加权有向网络拓扑生成算法 苑文举1，李飞鹏2，孙鑫2，付枫2，刘衍珩2 (1．长春工业大学计算机科学与工程学院，长春130012；2．吉林大学计算机科学与技术学院，长春130012) (sunxinl984@yahoo．corn．cn) 摘要：针对加权无向图的网络拓扑模型难以表征真实网络环境下节点间有向性的问题，提出了基于三角构成 规则的加权有向网络拓扑生成算法，依据概率优先选择节点的邻居节点进行有向性加边，通过网络边权的动态演化 实现节点间的不对称性增长。并利用该算法进行了仿真实验。实验表明，基于三角构成的加权有向网络拓扑算法生