Farey graphs as models for complex networks

DOI10.1016/j.tcs.2010.11.036zbMath1206.68245arXiv1105.0575OpenAlexW2021761546WikidataQ57772692 ScholiaQ57772692MaRDI QIDQ627190

Francesc Comellas, Zhong-Zhi Zhang

Publication date: 21 February 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

outerplanarcomplex networksdegree correlationsexponential degree distributionFarey graphssmall-world graphs

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Farey sequences; the sequences (1^k, 2^k, dots) (11B57)

Related Items (19)

Counting spanning trees of a type of generalized Farey graphs ⋮ The relations between network-operation and topological-property in a scale-free and small-world network with community structure ⋮ A family of small-world network models built by complete graph and iteration-function ⋮ A deterministic pseudo-fractal networks with time-delay ⋮ Generating Fibonacci-model as evolution of networks with vertex-velocity and time-memory ⋮ Rainbow vertex-connection number on a small-world Farey graph ⋮ Enumeration of subtrees of planar two-tree networks ⋮ Deterministic self-similar models of complex networks based on very symmetric graphs ⋮ Modeling spatial networks by contact graphs of disk packings ⋮ The number and degree distribution of spanning trees in the Tower of Hanoi graph ⋮ THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH ⋮ Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs ⋮ Tutte polynomial of the Apollonian network ⋮ Corona graphs as a model of small-world networks ⋮ Maximum matchings in scale-free networks with identical degree distribution ⋮ Distinct clusterings and characteristic path lengths in dynamic small-world networks with identical limit degree distribution ⋮ Vertex labeling and routing for Farey-type symmetrically-structured graphs ⋮ Combinatorial properties of Farey graphs ⋮ Period adding with symmetry breaking/recovering in a power inverter with hysteresis control

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complex networks: structure and dynamics
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• Farey Series and Maximal Outerplanar Graphs
• Graph Classes: A Survey
• The Structure and Function of Complex Networks
• Random graph models of social networks
• Evolving small-world networks with geographical attachment preference
• Collective dynamics of ‘small-world’ networks
• A geometric growth model interpolating between regular and small-world networks
• Models of the small world.

This page was built for publication: Farey graphs as models for complex networks