Cross-over behaviour in a communication network

Abstract

We address the problem of message transfer in a communication network. The network consists of nodes and links, with the nodes lying on a two dimensional lattice. Each node has connections with its nearest neighbours, whereas some special nodes, which are designated as hubs, have connections to all the sites within a certain area of influence. The degree distribution for this network is bimodal in nature and has finite variance. The distribution of travel times between two sites situated at a fixed distance on this lattice shows fat fractal behaviour as a function of hub-density. If extra assortative connections are now introduced between the hubs so that each hub is connected to two or three other hubs, the distribution crosses over to power-law behaviour. Cross-over behaviour is also seen if end-to-end short cuts are introduced between hubs whose areas of influence overlap, but this is much milder in nature. In yet another information transmission process, namely, the spread of infection on the network with assortative connections, we again observed cross-over behaviour of another type, viz. from one power-law to another for the threshold values of disease transmission probability. Our results are relevant for the understanding of the role of network topology in information spread processes.

12 figures

References in corpus (24)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• The spread of epidemic disease on networks
• Mixing patterns in networks
• Network robustness and fragility: Percolation on random graphs
• Mean-field theory for scale-free random networks
• Attack vulnerability of complex networks
• Breakdown of the Internet under intentional attack
• The Web of Human Sexual Contacts
• Immunization of complex networks
• Scaling and percolation in the small-world network model
• Epidemics and percolation in small-world networks
• Halting viruses in scale-free networks
• Small world effect in an epidemiological model
• Epidemic threshold in structured scale-free networks
• Scale-free Networks on Lattices
• Percolation and epidemics in a two-dimensional small world
• Geography in a Scale-Free Network Model
• Performance of data networks with random links
• Connectivity strategies to enhance the capacity of weight-bearing networks
• Packet delay in models of data networks

Cited by in corpus (8)

• Congestion and decongestion in a communication network
• Nature-Inspired Interconnects for Self-Assembled Large-Scale Network-on-Chip Designs
• Efficiency of Information Spreading in a population of diffusing agents
• Enhancing Robustness and Immunization in geographical networks
• The Gradient Mechanism in a Communication Network
• Electronic theory for itinerant in-plane magnetic fluctuations in Na${}_x$CoO${}_2$
• Role of connectivity in congestion and decongestion in networks
• Queue-length synchronization in a communication networks