Abstract: Topology generation algorithm of weighted directed network based on the triad formation rule was proposed. The directed edges were added to the network using weight preferential attachment rule and triad formation rule; moreover, the weights of network edges were evolved dynamically to realize the asymmetric interaction among nodes. The simulation results show that, the network topology, which is generated by the modeling algorithm for weighted directed network topology based on the triad formation rule, is consistent with topology characteristics showed by topology structures in the real network environment. Meanwhile, it has good controllability of the clustering coefficient.

Key words: weighted directed network, topology model, triad formation rule, power-law distribution, clustering coefficient

摘要： 针对加权无向图的网络拓扑模型难以表征真实网络环境下节点间有向性的问题,提出了基于三角构成规则的加权有向网络拓扑生成算法，依据概率优先选择节点的邻居节点进行有向性加边，通过网络边权的动态演化实现节点间的不对称性增长。并利用该算法进行了仿真实验。实验表明，基于三角构成的加权有向网络拓扑算法生成的网络拓扑结构符合真实环境下的网络拓扑结构所体现出来的拓扑特性，同时具有较好的聚类系数可控性。

关键词: 加权有向网络, 拓扑模型, 三角构成规则, 幂律分布, 聚类系数