Trapping in scale-free networks with hierarchical organization of modularity

Details Trapping in scale-free networks with hierarchical organization of modularity Trapping in scale-free networks with hierarchical organization of modularity

2009-08-28

arxiv.org/abs/0908.4206v2

Physical Review E, 2009, 80: 051120.

Physics

Condensed Matter

Statistical Mechanics

Definitive version accepted for publication in Physical Review E

Scientific paper

10.1103/PhysRevE.80.051120

A wide variety of real-life networks share two remarkable generic topological properties: scale-free behavior and modular organization, and it is natural and important to study how these two features affect the dynamical processes taking place on such networks. In this paper, we investigate a simple stochastic process--trapping problem, a random walk with a perfect trap fixed at a given location, performed on a family of hierarchical networks that exhibit simultaneously striking scale-free and modular structure. We focus on a particular case with the immobile trap positioned at the hub node having the largest degree. Using a method based on generating functions, we determine explicitly the mean first-passage time (MFPT) for the trapping problem, which is the mean of the node-to-trap first-passage time over the entire network. The exact expression for the MFPT is calculated through the recurrence relations derived from the special construction of the hierarchical networks. The obtained rigorous formula corroborated by extensive direct numerical calculations exhibits that the MFPT grows algebraically with the network order. Concretely, the MFPT increases as a power-law function of the number of nodes with the exponent much less than 1. We demonstrate that the hierarchical networks under consideration have more efficient structure for transport by diffusion in contrast with other analytically soluble media including some previously studied scale-free networks. We argue that the scale-free and modular topologies are responsible for the high efficiency of the trapping process on the hierarchical networks.

Affiliated with

Also associated with

No associations

Rating

Trapping in scale-free networks with hierarchical organization of modularity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Trapping in scale-free networks with hierarchical organization of modularity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trapping in scale-free networks with hierarchical organization of modularity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-193653