Font Size: a A A

Research On The Effectiveness Of Information Transfer On Multi-relational Networks

Posted on:2022-09-09Degree:MasterType:Thesis
Country:ChinaCandidate:F GaoFull Text:PDF
GTID:2510306566991249Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Most complex systems in the real world can be abstracted as complex networks,so it is of great theoretical and practical significance to study the effectiveness of information transmission on complex networks.It has attracted many experts and scholars to invest in its research.The existing researches on network congestion and improvement of network performance are mostly based on the traditional single-layer network structure,although a lot of excellent results have been obtained,but with the development of society and technology,the single network structure can not describe the complex system in the real world perfectly,and there are many kinds of relations among the nodes in many complex systems.In view of this phenomenon,this paper studies the transport dynamics on the multi-relation network,based on the multi-subnet composted complex network mode,from the aspects of network dynamics process and network topology structure,to improve network capacity,relieve and avoid network congestion,the specific research contents are as follows:1.The information transmission strategy based on multi-relation network is proposed.There are many kinds of relations among nodes in the multi-relation network,and there are some microcosmic differences in the relations between nodes,such as the transmission speed.Macroscopically,there are differences among nodes,such as node degree value,betweenness,waiting queue length.Based on the above information,this paper proposes an information transmission strategy on multi-relational networks.The effectiveness of the strategy is verified by the simulation on the multi-subnet composted complex network mode,and the optimal values of the relative difference parameters and the node difference parameters are obtained.In this strategy,the information in the network can be distributed reasonably,the information on the high-load nodes can be distributed to the low-load nodes on the premise that the overall transmission cost is unchanged,and meanwhile,the information load of each relation among the nodes can be balanced.Maximize the network capacity of the multi-relation network and improve the transmission performance of the network.2.An edge transfer expansion strategy based on multi-relation network is proposed.By studying the topology of the network and the process of information transmission,it is known that the congestion of the hub nodes and nodes with large number of nodes will occur earlier.In order to solve this problem,this paper presents an edge-transfer expansion strategy for multi-relation network,which deletes some edges connected to large media nodes,and adds the deleted edges between small media nodes,In order to balance the information load in the network.The effectiveness of this strategy is verified by simulation,and compared with the traditional expansion strategy with edge,the effect of this strategy is more remarkable.
Keywords/Search Tags:Multi-relational network, Multi-subnet composted complex network mode, Information transmission strategy, Network expansion strategy, Network capacity
PDF Full Text Request
Related items