Scale-Free Network

A scale-free network is a connected graph or network with the property that the number of links  originating from a given node exhibits a power law distribution . A scale-free network can be constructed by progressively adding nodes to an existing network and introducing links to existing nodes with preferential attachment so that the probability of linking to a given node  is proportional to the number of existing links  that node has, i.e.,

Scale-free networks occur in many areas of science and engineering, including the topology of web pages (where the nodes are individual web pages and the links are hyper-links), the collaborative network of Hollywood actors (where the nodes actors and the links are co-stars in the same movie), the power grid of the western United States (where the nodes are generators, transformers, and substations and the links are power transmission lines), and the peer-reviewed scientific literature (where the nodes are publications and the links are citations).

---

REFERENCES

Barabási, A-L. and Albert, R. "Emergence of Scaling in Random Networks." Science 286, 509-512, 1999.

Barabási, A-L.; Albert, R.; and Jeong, H. "Mean-Field Theory for Scale-Free Random Networks." Physica A 272, 173-187, 1999.

اخر الاخبار

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

شعبة الخطابة النسوية تطلق العام الدراسي الجديد في معهد الخطابة

صُنع في العراق.. تجربة العتبة العباسية المقدسة في إعادة الهوية المفقودة

قسم الشؤون الفكرية يعلن عن بدء التسجيل للدورة التمهيدية الحوزوية الإلكترونية

أثناء استقباله فريق مجلة (أثر).. سماحة السيد الصافي يؤكد دعم أي إبداع يسهم في تنويع طرائق إيصال المعلومة إلى المتلقي

المزيد

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

تحذير من "عدوى بكتيرية" تسبب نوبات قلبية

ماذا يحصل لجسمك عند التوقف عن استخدام الزيت في الطهي؟

الأمل في كبسولة.. "فيتامين شهير" يبطئ التقدم في العمر

اشتهاء أطعمة بشكل مفاجئ.. ناقوس خطر للسرطان ؟!

المزيد

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

زلزال أفغانستان يحصد أكثر من ألف قتيل.. ويدمر آلاف المنازل !

ناجٍٍ وحيد من انزلاق أرضي.. دمّر قرية سودانية بأكملها !

نهر الفرات.. مورد مائي بين الندرة والتقاسم

ما السر وراء مشية إيلون ماسك الغريبة والسريعة ؟

المزيد

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

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