符号网络中的路由策略

Routing Strategies on Signed Networks

摘要: 符号网络是一类具有符号属性的复杂网络，近年来逐渐成为研究热点，但针对符号网络中路由与传输问题的研究尚未涉及。本文构建了基础符号网络，将改进的路由策略应用于该网络，系统研究其路由机制与流量传输特性。人工构建的符号网络可通过无标度网络与随机网络组合连接形成，本文采用同配连接和异配连接两种连接方式，生成不同属性的网络模型。随后，通过调整网络的平均负度，深入探究同配系数、网络平均路径长度与数据包生成率之间的内在关联。最后，在真实符号网络上进行仿真实验，验证了所提路由策略及结论的有效性。

Abstract: Signed network is a kind of complex network with signed attributes. It has gradually become a hot topic in recent years, but the research on routing and transmission on signed network has not been involved yet. In this paper, a basic signed network is constructed, and the improved routing strategy is applied to research the routing strategy and traffic transmission on the signed network. The artificially built signed network can be connected by a combination of scale-free networks and random networks. We use two connection methods, the assortative connection and the disassortative connection, to obtain networks of different properties. Then, we adjusted the average negative degree of the network to study the relationship among the assortativity coefficient, the average path length of the network and the packet generation rate. Finally, we performed simulations on the real signed network to verify the validity of our routing strategy and conclusions.