Binary Apollonian networks

There is a well-known relationship between the binary Pascal's triangle and Sierpinski triangle in which the latter obtained from the former by successive modulo 2 additions on one of its corners. Inspired by that, we define a binary Apollonian network and obtain two structures featuring a kind...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2022-06
Main Authors: Souza, Eduardo M K, Almeida, Guilherme M A
Format: Article
Language:English
Subjects:
Clustering
Dendritic structure
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:There is a well-known relationship between the binary Pascal's triangle and Sierpinski triangle in which the latter obtained from the former by successive modulo 2 additions on one of its corners. Inspired by that, we define a binary Apollonian network and obtain two structures featuring a kind of dendritic growth. They are found to inherit the small-world and scale-free property from the original network but display no clustering. Other key network properties are explored as well. Our results reveal that the structure contained in the Apollonian network may be employed to model an even wider class of real-world systems.
ISSN:2331-8422
DOI:10.48550/arxiv.2206.14313