Local Leaders in Random Networks

dc.creatorBlondel, V. D.
dc.creatorGuillaume, J. -L.
dc.creatorHendrickx, J. M.
dc.creatorde Kerchove, C.
dc.creatorLambiotte, R.
dc.date2007-07-27
dc.date.accessioned2026-07-07T12:05:19Z
dc.date.available2026-07-07T12:05:19Z
dc.descriptionWe 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^{-γ_c}$ with $γ_c=3$. Theoretical results are verified by computer simulations and the importance of finite-size effects is discussed.
dc.description4 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/0707.4064
dc.identifierhttp://arxiv.org/abs/0707.4064
dc.identifierPhys. Rev. E 77, 036114 (2008)
dc.identifierdoi:10.1103/PhysRevE.77.036114
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/208344
dc.subjectPhysics and Society
dc.titleLocal Leaders in Random Networks
dc.typetext

Files

Collections