Farey graphs as models for complex networks
From MaRDI portal
Publication:627190
DOI10.1016/j.tcs.2010.11.036zbMath1206.68245arXiv1105.0575WikidataQ57772692 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
outerplanar; complex networks; degree correlations; exponential degree distribution; Farey graphs; small-world graphs
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
11B57: Farey sequences; the sequences (1^k, 2^k, dots)
Related Items
Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs, Rainbow vertex-connection number on a small-world Farey graph, THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH, Modeling spatial networks by contact graphs of disk packings, 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, The number and degree distribution of spanning trees in the Tower of Hanoi graph, Deterministic self-similar models of complex networks based on very symmetric graphs, Period adding with symmetry breaking/recovering in a power inverter with hysteresis control, 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, Generating Fibonacci-model as evolution of networks with vertex-velocity and time-memory, Enumeration of subtrees of planar two-tree networks, Vertex labeling and routing for Farey-type symmetrically-structured graphs, Combinatorial properties of Farey graphs, A deterministic pseudo-fractal networks with time-delay, Tutte polynomial of the Apollonian network, Corona graphs as a model of small-world networks
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.