معامل تجميع

معامل التجميع (بالإنجليزية: Clustering coefficient)‏الخاص برسم بياني هو قيمة دالة على درجة تجمع عقد هذا البيان مع بعضها البعض.[1][2][3] أثبتت الدراسات ميلاً عاماً في الشبكات الواقعية عموماً و الشبكات الاجتماعية خصوصاً لتشكيل مجموعات صغيرة من العقد المترابط بقوة فيما بينها بعدد كبير نسبياً من الحواف. هناك نوعان لهذا المعيار: عام يعطى بالنسبة للرسم البياني كاملاً، ومحلي لعقدة ما بعينها.

رسم توضيحي لمعامل التجميع

مراجع

  1. Kemper، Andreas (2009). Valuation of Network Effects in Software Markets: A Complex Networks Approach. Springer. ص. 142. ISBN:9783790823660. مؤرشف من الأصل في 2020-04-14.
  2. Tore Opsahl and Pietro Panzarasa (2009). "Clustering in Weighted Networks". Social Networks. ج. 31 ع. 2: 155–163. DOI:10.1016/j.socnet.2009.02.002. مؤرشف من الأصل في 2019-07-01.
  3. دنكان واتس and ستيفن ستروغاز (يونيو 1998). "Collective dynamics of 'small-world' networks". نيتشر (مجلة). ج. 393 ع. 6684: 440–442. Bibcode:1998Natur.393..440W. DOI:10.1038/30918. PMID:9623998. مؤرشف من الأصل في 2010-12-25.
  • أيقونة بوابةبوابة رياضيات
  • أيقونة بوابةبوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.