
arXiv: 0712.1723
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.
Physics - Physics and Society, scale free, FOS: Physical sciences, Physics and Society (physics.soc-ph), Disordered Systems and Neural Networks (cond-mat.dis-nn), Condensed Matter - Disordered Systems and Neural Networks, deterministic, Pythagorean, Physics - Data Analysis, Statistics and Probability, network, weighted, Small world graphs, complex networks (graph-theoretic aspects), Data Analysis, Statistics and Probability (physics.data-an), Quadratic and bilinear Diophantine equations
Physics - Physics and Society, scale free, FOS: Physical sciences, Physics and Society (physics.soc-ph), Disordered Systems and Neural Networks (cond-mat.dis-nn), Condensed Matter - Disordered Systems and Neural Networks, deterministic, Pythagorean, Physics - Data Analysis, Statistics and Probability, network, weighted, Small world graphs, complex networks (graph-theoretic aspects), Data Analysis, Statistics and Probability (physics.data-an), Quadratic and bilinear Diophantine equations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
