Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.23246 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915763775864832 |
|---|---|
| author | Bonato, Anthony Carr, MacKenzie Chaudhary, Ketan Marbach, Trent G. Mishura, Teddy |
| author_facet | Bonato, Anthony Carr, MacKenzie Chaudhary, Ketan Marbach, Trent G. Mishura, Teddy |
| contents | Transitivity is a central, generative principle in social and other complex networks, capturing the tendency for two nodes with a common neighbor to form a direct connection. We propose a new model for highly dense, complex networks based on transitivity, called the Iterated Local Model Tournament (ILMT). In ILMT, we iteratively apply transitivity to form new tournaments by cloning nodes and their adjacencies, and either preserving or reversing the orientation of existing arcs between clones. The resulting model generates tournaments with small diameters and high connectivity as observed in real-world complex networks. We analyze subtournaments or motifs in the ILMT model and their universality properties. For many parameter choices, the model generates sequences of quasirandom tournaments. We also study the graph-theoretic properties of ILMT tournaments, including their cop number, domination number, and chromatic number. We finish with a set of open problems and variants of the ILMT model for oriented graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_23246 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The Iterated Local Model for tournaments Bonato, Anthony Carr, MacKenzie Chaudhary, Ketan Marbach, Trent G. Mishura, Teddy Social and Information Networks Transitivity is a central, generative principle in social and other complex networks, capturing the tendency for two nodes with a common neighbor to form a direct connection. We propose a new model for highly dense, complex networks based on transitivity, called the Iterated Local Model Tournament (ILMT). In ILMT, we iteratively apply transitivity to form new tournaments by cloning nodes and their adjacencies, and either preserving or reversing the orientation of existing arcs between clones. The resulting model generates tournaments with small diameters and high connectivity as observed in real-world complex networks. We analyze subtournaments or motifs in the ILMT model and their universality properties. For many parameter choices, the model generates sequences of quasirandom tournaments. We also study the graph-theoretic properties of ILMT tournaments, including their cop number, domination number, and chromatic number. We finish with a set of open problems and variants of the ILMT model for oriented graphs. |
| title | The Iterated Local Model for tournaments |
| topic | Social and Information Networks |
| url | https://arxiv.org/abs/2601.23246 |