UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Diophantine Networks

Bedogné, C; Masucci, AP; Rodgers, GJ; Diophantine Networks. Physica A , 387 2161-. 10.1016/j.physa.2007.11.038.

Full text not available from this repository.


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.

Type: Article
Title: Diophantine Networks
DOI: 10.1016/j.physa.2007.11.038
Publisher version: http://dx.doi.org/10.1016/j.physa.2007.11.038
Keywords: physics.soc-ph, physics.soc-ph, cond-mat.dis-nn, physics.data-an
UCL classification: UCL > School of BEAMS
UCL > School of BEAMS > Faculty of the Built Environment
UCL > School of BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis
URI: http://discovery.ucl.ac.uk/id/eprint/1330159
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item