Abstract:We analyzed agent behavior in complex networks: Barabási-Albert (BA), Erdos-Rényi (ER), and Watts-Strogatz (WS) models under the following rules: agents (a) randomly select a destination among adjacent nodes; (b) exclude the most congested adjacent node as a potential destination and randomly select a destination among the remaining nodes; or (c) select the sparsest adjacent node as a destination. We focused on small complex networks with node degrees ranging from zero to a maximum of approximately 20 to study agent behavior in traffic and transportation networks. We measured the hunting rate, that is, the rate of change of agent amounts in each node per unit of time, and the imbalance of agent distribution among nodes. Our simulation study reveals that the topological structure of a network precisely determines agent distribution when agents perform full random walks; however, their destination selections alter the agent distribution. Notably, rule (c) makes hunting and imbalance rates significantly high compared with random walk cases (a) and (b), irrespective of network types, when the network has a high degree and high activity rate. Compared with the full random walk in (a), (b) increases the hunting rate while decreasing the imbalance rate when activity is low; however, both increase when activity is high. These characteristics exhibit slight periodic undulations over time. Furthermore, our analysis shows that in the BA, ER, and WS network models, the hunting rate decreases and the imbalance rate increases when the system disconnects randomly selected nodes in simulations where agents follow rules (a)-(c) and the network has the ability to disconnect nodes within a certain time of all time steps. Our findings can be applied to various applications related to agent dynamics in complex networks.

Effect of Traffic Generation Patterns on Traffic Performance of Complex Networks

Modeling and Analysis of Resource'S Load-Scale in P2p Network

Traffic Dynamics On Complex Networks

Traffic Congestion Analysis in Complex Networks

Structure characteristic of urban composite traffic network based on complex network theory

Traffic Dynamics of Packets Generated with Non-Homogeneously Selected Sources and Destinations in Scale-Free Networks

Mean-Field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

TRAFFIC CONGESTION ANALYSIS IN COMPLEX NETWORKS BASED ON VARIOUS ROUTING STRATEGIES

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Optimal Structure of Complex Networks for Minimizing Traffic Congestion

Scaling behavior of an artificial traffic model on scale-free networks

Traffic dynamics in scale-free networks with tunable strength of community structure

Simulation Analysis on Urban Traffic Congestion Propagation Based on Complex Network

A NewApproach Toproperty Analysis Ofurban Traffic FlowNetworks

Traffic Resource Allocation for Complex Networks

Performance Analysis of Traffic Behavior in Base Station Network — from Complex Network's Perspective

Traffic Flow and Efficient Routing on Scale-Free Networks: A Survey

Effects of topological structure and destination selection strategies on agent dynamics in complex networks

Hybrid Traffic Dynamics on Coupled Networks

Understanding route choice behaviors' impact on traffic throughput in a dynamic transportation network

The Effects of Traffic Structure on Application and Network Performance