Apollonian Network

 

Connecting the centers of touching spheres in a three-dimensional Apollonian gasket by edges given a graph known as the Apollonian network. This process is illustrated above for the case of the planar Apollonian gasket. This network turns out to have some very special properties. In addition to being either deterministic or random, they are simultaneously scale-free, display small-world effects, can be embedded in an Euclidean lattice, and show space filling as well as matching graph properties. These networks describe force chains in granular packings, fragmented porous media, hierarchical road systems, and area-covering electrical supply networks (Andrade et al. 2005). Apollonian networks share many features of neuronal systems, and have been used to study the brain (Pellegrini et al. 2007).

The first few two-dimensional Apollonian networks are illustrated above. The order-two network has the connectivity of the Fano plane.

Apollonian network graphs are implemented in the Wolfram Language as GraphData[{" src="https://mathworld.wolfram.com/images/equations/ApollonianNetwork/Inline1.svg" style="height:22px; width:6px" />"Apollonian", n}" src="https://mathworld.wolfram.com/images/equations/ApollonianNetwork/Inline2.svg" style="height:22px; width:6px" />].

In the Season 4 episode "Hollywood Homicide" (2007) of the television crime drama NUMB3RS, Larry Fleinhardt voices his concern that some of the work done by math genius Charlie Eppes on the subject of Apollonian networks was a bit on the subjective side.

---

REFERENCES

Andrade, J. S. Jr.; Herrmann, H. J.; Andrade, R. F. S.; 2 and da Silva, L. R. "Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs." Phys. Rev. Lett. 94, 01870-1-4, 2005.

Boyd, D. W. "The Osculatory Packing of a Three Dimensional Sphere." Canad. J. Math. 25, 303-322, 1973.

Pellegrini, G. L.; de Arcangelis, L.; Herrmann, H. J.; and Perrone-Capano, C. "Modelling the Brain as an Apollonian Network." Jan. 27, 2007. http://www.arxiv.org/abs/q-bio/0701045/.

اخر الاخبار

اخبار العتبة العباسية المقدسة

العتبة العباسية المقدسة تشارك بأكثر من 750 إصدارًا في معرض بغداد الدولي للكتاب

تيمنًا بذكرى ولادة الصادقَين (صلوات الله عليهما) شعبة التوجيه النسوي تنظم مسابقة ميدانية لزائرات مرقد أبي الفضل العباس (عليه السلام)

المجمع العلمي ينظّم أنشطةً قرآنية في محافظتي كربلاء والديوانية

العتبة العباسية المقدسة تختتم فعاليات مهرجان رحمة للعالمين الدولي الأوَّل

المزيد

الآخبار الصحية

الأطعمة الحارة.. "سر صغير" يغير صحة قلبك وعقلك

وباء صامت.. الملايين حول العالم مصابون بالسكري دون أن يعلموا !

لماذا ينصح بتناول تفاحة يوميا؟

8 فواكه طبيعية تمنحك نوما هنيئا.. وتخلصك من الأرق

المزيد

الآخبار التكنلوجية

ثلاث علامات على وجود مشاكل خطيرة في محرك السيارة ؟

ماذا نعرف عن اللقاح الروسي ضد السرطان؟

مركبة فضاء تعثر على دليل عن وجود حياة قديمة على المريخ

لتدريب الذكاء الاصطناعي.. الصين تخطط لإنشاء شبكة حوسبة موحدة

المزيد

مواضيع ذات صلة

Minimum Spanning Tree

Maximum Leaf Number

Lobster Graph

Labeled Tree

Internal Path Length

Red-Black Tree

Pseudotree

Pseudoforest

Prüfer Code

Planted Tree

Planted Planar Tree

Graph Strength