| LEADER |
03984nam a22003377a 4500 |
| 001 |
1479349 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 461356
|a العمري، محمد حسين
|e مؤلف
|
| 245 |
|
|
|a Finding Cliques In Simulated Social Networks Using Graph Coloring Technique
|
| 246 |
|
|
|a اكتشاف المجموعات في الشبكات الاجتماعية الافتراضية باستخدام تقنية تلوين المخططات
|
| 260 |
|
|
|a عمان
|c 2017
|
| 300 |
|
|
|a 1 - 70
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة الشرق الأوسط
|f كلية تكنولوجيا المعلومات
|g الاردن
|o 0154
|
| 520 |
|
|
|a في هذه الأطروحة، وقد تم تناول مشكلة العثور على المجموعات المخطوطات الكبيرة مثل الشبكات الاجتماعية. ومن المعروف أن مشكلة العثور على جميع المجموعات في المخططات هو مسألة كثيرة حدود غير قطعية كاملة. وقد قدم نهجا جديدا يعتمد على الاسترشاد لإيجاد المجموعات. يمثل النهج الجديد تقنية تلوين المخططات الذي يقوم على استخدام خوارزمية البدء بالتلوين عند الرأس ذو أكبر درجة، الذي ألوان الرسم البياني بدءا من عقدة أكبر درجة في رسم بياني معين. يتبع هذا النهج المقترح أكبر المجموعات في المخططات ويتحرك لإيجاد المجموعات الصغيرة. وقد استخدم النهج المقترح مع خوارزمية للعثور على المجموعات في الطريقة الاستدلالية وخوارزمية البحث شاملة كمرجع. وقد أجريت الكثير من التجارب في هذه الدراسة على مجموعات بيانات مختلفة و72 تجربة منها بتطبيق الخوارزميات الثلاثة على مخططات متباينة الحجم والكثافة الناتجة عن برنامجنا المكتوب بلغة جافا وخمسة مخططات من مجموعة البيانات المأخوذة من معيار ديماكس القياسي ومجموعة البيانات الأخيرة تتكون من شبكات اجتماعية افتراضية، تتراوح بين 10000 رأس و50000 رأس، ونأمل أن تطبيق النهج المقترح في الشبكات الاجتماعية الحقيقية، مع العلم أن البحث الشامل قد يستغرق وقتا كبيرا نسبيا. وقد حقق النهج الجديد القائم على تلوين المخططات أفضل وقت والكشف عن المجموعات. ومع ذلك، أظهرت نتائج النهج المقترح أن هناك زيادة في زمن التنفيذ من النهجين الآخرين التي استخدمت بالمقارنة مع النهج المقترحة وعدد المجموعات التي تم اكتشافها.
|
| 653 |
|
|
|a مسألة تلوين المخططات
|a المجموعة
|a إيجاد المجموعات
|a الشبكات الاجتماعية
|
| 700 |
|
|
|9 461358
|a فيكتوروف، أوليج
|e مشرف
|
| 700 |
|
|
|9 461359
|a الملكاوي، محمد
|e مشرف
|
| 856 |
|
|
|u 9802-015-008-0154-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-015-008-0154-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-015-008-0154-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-015-008-0154-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-015-008-0154-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-015-008-0154-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-015-008-0154-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-015-008-0154-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9802-015-008-0154-O.pdf
|y الخاتمة
|
| 856 |
|
|
|u 9802-015-008-0154-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 857123
|d 857123
|
