Finding Cliques In Simulated Social Networks Using Graph Coloring Technique
| العنوان بلغة أخرى: |
اكتشاف المجموعات في الشبكات الاجتماعية الافتراضية باستخدام تقنية تلوين المخططات |
|---|---|
| المؤلف الرئيسي: | العمري، محمد حسين (مؤلف) |
| مؤلفين آخرين: | فيكتوروف، أوليج (مشرف), الملكاوي، محمد (مشرف) |
| التاريخ الميلادي: |
2017
|
| موقع: | عمان |
| الصفحات: | 1 - 70 |
| رقم MD: | 857123 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة الشرق الأوسط |
| الكلية: | كلية تكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
17
| المستخلص: |
في هذه الأطروحة، وقد تم تناول مشكلة العثور على المجموعات المخطوطات الكبيرة مثل الشبكات الاجتماعية. ومن المعروف أن مشكلة العثور على جميع المجموعات في المخططات هو مسألة كثيرة حدود غير قطعية كاملة. وقد قدم نهجا جديدا يعتمد على الاسترشاد لإيجاد المجموعات. يمثل النهج الجديد تقنية تلوين المخططات الذي يقوم على استخدام خوارزمية البدء بالتلوين عند الرأس ذو أكبر درجة، الذي ألوان الرسم البياني بدءا من عقدة أكبر درجة في رسم بياني معين. يتبع هذا النهج المقترح أكبر المجموعات في المخططات ويتحرك لإيجاد المجموعات الصغيرة. وقد استخدم النهج المقترح مع خوارزمية للعثور على المجموعات في الطريقة الاستدلالية وخوارزمية البحث شاملة كمرجع. وقد أجريت الكثير من التجارب في هذه الدراسة على مجموعات بيانات مختلفة و72 تجربة منها بتطبيق الخوارزميات الثلاثة على مخططات متباينة الحجم والكثافة الناتجة عن برنامجنا المكتوب بلغة جافا وخمسة مخططات من مجموعة البيانات المأخوذة من معيار ديماكس القياسي ومجموعة البيانات الأخيرة تتكون من شبكات اجتماعية افتراضية، تتراوح بين 10000 رأس و50000 رأس، ونأمل أن تطبيق النهج المقترح في الشبكات الاجتماعية الحقيقية، مع العلم أن البحث الشامل قد يستغرق وقتا كبيرا نسبيا. وقد حقق النهج الجديد القائم على تلوين المخططات أفضل وقت والكشف عن المجموعات. ومع ذلك، أظهرت نتائج النهج المقترح أن هناك زيادة في زمن التنفيذ من النهجين الآخرين التي استخدمت بالمقارنة مع النهج المقترحة وعدد المجموعات التي تم اكتشافها. |
|---|
عناصر مشابهة
-
Maximum Clique Conformance Measure for Graph Coloring Algorithms.
بواسطة: Al Zou'bi, Abdel Mutaleb Mohammad منشور: (2011) -
A Watermarking Algorithm for the Graph Coloring Problem
بواسطة: Khalaf, Noura Abd Alrahman منشور: (2005) -
Variant Domination Parameters in Graph Theory
بواسطة: راضي، احمد رعد منشور: (2016) -
A Hybrid Approach for Expert Finding in Academic Social Networks
بواسطة: Al Moqhim, Fahad Ibrahim منشور: (2010) -
Community Detection By Using Cliques: A Survey
بواسطة: Kadem, baneen Ali منشور: (2023)
