We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Random networks with q-exponential degree distribution

Abstract: We use the configuration model to generate networks having a degree distribution that follows a $q$-exponential, $P_q(k)=(2-q)\lambda[1-(1-q)\lambda k]^{1/(q-1)}$, for arbitrary values of the parameters $q$ and $\lambda$. We study the assortativity and the shortest path of these networks finding that the more the distribution resembles a pure power law, the less well connected are the corresponding nodes. In fact, the average degree of a nearest neighbor grows monotonically with $\lambda^{-1}$. Moreover, our results show that $q$-exponential networks are more robust against random failures and against malicious attacks than standard scale-free networks. Indeed, the critical fraction of removed nodes grows logarithmically with $\lambda^{-1}$ for malicious attacks. An analysis of the $k_s$-core decomposition shows that $q$-exponential networks have a highest $k_s$-core, that is bigger and has a larger $k_s$ than pure scale-free networks. Being at the same time well connected and robust, networks with $q$-exponential degree distribution exhibit scale-free and small-world properties, making them a particularly suitable model for application in several systems.
Comments: 6 pages, 8 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2212.13280 [cond-mat.stat-mech]
  (or arXiv:2212.13280v1 [cond-mat.stat-mech] for this version)

Submission history

From: Cesar Sampaio [view email]
[v1] Mon, 26 Dec 2022 19:20:50 GMT (134kb,D)

Link back to: arXiv, form interface, contact.