Local Leaders in Random Networks

Details Local Leaders in Random Networks Local Leaders in Random Networks

2007-07-27

arxiv.org/abs/0707.4064v1

Phys. Rev. E 77, 036114 (2008)

Physics

Physics and Society

4 pages, 2 figures

Scientific paper

10.1103/PhysRevE.77.036114

We consider local leaders in random uncorrelated networks, i.e. nodes whose degree is higher or equal than the degree of all of their neighbors. An analytical expression is found for the probability of a node of degree $k$ to be a local leader. This quantity is shown to exhibit a transition from a situation where high degree nodes are local leaders to a situation where they are not when the tail of the degree distribution behaves like the power-law $\sim k^{-\gamma_c}$ with $\gamma_c=3$. Theoretical results are verified by computer simulations and the importance of finite-size effects is discussed.

Affiliated with

Also associated with

No associations

Rating

Local Leaders in Random Networks 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 Local Leaders in Random Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Leaders in Random Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271577