Global Clustering Coefficient

The global clustering coefficient  of a graph  is the ratio of the number of closed trails of length 3 to the number of paths of length two in .

Let  be the adjacency matrix of . The number of closed trails of length 3 is equal to three times the number of triangles  (i.e., graph cycles of length 3), given by

(1)

and the number of graph paths of length 2 is given by

(2)

so the global clustering coefficient is given by

(3)

It is implemented in the Wolfram Language as GlobalClusteringCoefficient[g].

---

REFERENCES

Luce, R. D. and Perry, A. D. "A Method of Matrix Analysis of Group Structure." Psychometrika 14, 95-116, 1949.

Wang, Y.; Ghumare, E.; Vandenberghe, R.; and Dupont, P. "Comparison of Different Generalizations of Clustering Coefficient and Local Efficiency for Weighted Undirected Graphs." Neural Comput. 29, 313-331, 2017.

Wasserman, S. and Faust, K. Social Network Analysis: Methods and Applications. Cambridge, England: Cambridge University Press, p. 243, 1994.

اخر الاخبار

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

شعبة الخطابة الحسينية النسوية تستأنف برامج رابطة خطيبات المنبر الحسيني

شعبة فاطمة بنت أسد تحتفي بتخرج الدفعة الثانية من طالبات المدرسة القرآنية

مع انطلاق العام الدراسي.. العتبة العباسية المقدسة تطّلع على سير العملية التعليمية في مجموعة العميد التربوية

بأربع أوراق بحثية.. قسم الشؤون الفكرية يشارك في المؤتمر العلمي الدولي الرابع عشر بالعتبة الكاظمية

المزيد

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

كيف يمكن لحفنة من الجوز أن تؤثر على نومك وتركيزك؟

دراسة: كوب ميلك شيك واحد قد يكون "قنبلة دماغية"

هل يعد "الباراسيتامول" خيارا آمنا للنساء الحوامل؟

دراسة تكشف الرابط بين العلاقات العاطفية والرضا عن الحياة

المزيد

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

كارثة صامتة.. "الهواء الملوث" يسرق نور عيون الأطفال

دراسة: رصد أول دليل على وجود "إشعاع هوكينغ"

رسالة بلغة لا تعرفها؟.. "واتساب" يترجمها لك فورا

"إنستغرام".. ميزة جديدة لكشف "الكذب في العمر"

المزيد

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

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