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.

Effects of Target Routing Model on the Occurrence of Extreme Events in Complex Networks

Understanding Routing Dynamics in a Large-Scale Wireless Sensor Network

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

Effects of Time Delay and Connection Probability on Self-Sustained Oscillations and Synchronization Transitions in Excitable Erdös–Rényi Random Networks

Impact of random links on neuronal extreme events

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

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

Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks

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

Control of Epidemic Spreading on Complex Networks by Local Traffic Dynamics.

Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution

A Network Method to Analyze Compound Extreme Events: Risk Enhancement Relationship and Trigger Causal Relationship in High Voice Traffic and High Data Throughput Events

Traffic dynamics based on an efficient routing strategy on scale free networks

Congestion phenomena on complex networks

The effects of degree correlations on network topologies and robustness

Influence of Virtual Networks to Internet Collective Behavior

Tra-c Flow and E-cient Routing on Scale-Free Networks: A Survey

Extended Shortest Path Selection For Package Routing Of Complex Networks

Propagation and control of congestion risk in scale-free networks based on information entropy

Modeling the Dynamics of Disaster Spreading from Key Nodes in Complex Networks

An Effective Local Routing Strategy on the Communication Network