Diophantine networks

DOI10.1016/J.PHYSA.2007.11.038MaRDI QIDQ1672934zbMATH OpenOpenAlexFDO

Authors C. Bedogne', A. P. Masucci, G. J. Rodgers

Publication date 11 September 2018

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.1723

zbMATH Keywords

deterministicnetworkPythagoreanscale freeweighted

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Quadratic and bilinear Diophantine equations (11D09)

Abstract: We introduce a new class of deterministic networks by associating networks with Diophantine equations, thus relating network topology to algebraic properties. The network is formed by representing integers as vertices and by drawing cliques between M vertices every time that M distinct integers satisfy the equation. We analyse the network generated by the Pythagorean equation $x^2+y^2=z^2$ showing that its degree distribution is well approximated by a power law with exponential cut-off. We also show that the properties of this network differ considerably from the features of scale-free networks generated through preferential attachment. Remarkably we also recover a power law for the clustering coefficient.

Recommendations

• scientific article; zbMATH DE number 5846238
• A Geometric Preferential Attachment Model of Networks
• Rate equation appraoch for growing networks
• Spatial preferential attachment networks: power laws and clustering coefficients
• Deterministic scale-free networks

Cites work

• An Omega theorem on Pythagorean triples
• Fitness versus longevity in age-structured population dynamics
• Growing random networks with fitness
• High-dimensional Apollonian networks
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 98709 (Why is no real title available?)
• On the distribution of Pythagorean triangles
• Pythagorean triangles with legs less than \(n\)
• Statistical mechanics of complex networks

Cited in

(2)

• scientific article; zbMATH DE number 4126699 (Why is no real title available?)
• Topologies and Laplacian spectra of a deterministic uniform recursive tree

This page was built for publication: Diophantine networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1672934)