ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Visual Analysis of Graph Community Structures

العنوان بلغة أخرى: التحليل الصوري لمخطط بيان التراكيب المجتمعية
المؤلف الرئيسي: الدبوبي، اروى منصور حميدان (مؤلف)
المؤلف الرئيسي (الإنجليزية): Al-Dabobi, Arwa Mansour
مؤلفين آخرين: السكران، جمال محمد (مشرف)
التاريخ الميلادي: 2017
موقع: عمان
الصفحات: 1 - 73
رقم MD: 1240150
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: الجامعة الاردنية
الكلية: كلية الدراسات العليا
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

5

حفظ في:
المستخلص: تتخذ العديد من الأنظمة شكل مجموعة من العناصر المتفاعلة التي يمكن تمثيلها رياضيا كمخطط من النقاط المرتبطة بخطوط مع بعضها البعض N, E)) G . هذه الأنظمة عادة ما تظهر بنية المجتمع التي يمكن أن تنقسم بطبيعتها إلى مجموعات، والمعروفة أيضا باسم تكتلات أو مجتمعات، من النقاط بحيث التفاعلات داخل مجموعة أكثر كثافة من التفاعل مع المجموعات الأخرى. وقد تم دراسة مجتمعات المخطط على نطاق واسع، وقد عرضت نهج مختلفة في الدراسات السابقة. وعلى الرغم من ذلك، فقد تم تخصيص اهتمام أقل حول كيفية تقديم مجتمعات المخططات للمحللين بطريقة تنقل البنية الأساسية للمخطط. في هذه الأطروحة، نقترح حلا مرئيا يهدف إلى تعزيز الإدراك البصري لبنية مجتمع المخطط وتسهيل البحث في السلوكيات المشتركة في المخططات كبيرة الحجم نسبيا. تصور النظم الكبيرة على مستوى المجتمع يعتبر حلا واعدا يحل العديد من المشاكل مثل الوقت الحسابي ومساحة الشاشة المحدودة. وعلاوة على ذلك، فإن لديها ميزة فهم الهيكل الأساسي للنظام الممثل. ومع ذلك، النهج التقليدية لتصور المخططات تعاني من قضايا لها تأثير إرباك قدرة المستخدم وتدهور فائدة تصور النظام. وعلى وجه الخصوص، فإننا نهدف إلى مشكلة مهمة بصريا وهي التداخل بين المجموعات المكتشفة في المخطط والتي تشكل العديد من المناطق المتداخلة التي تعرقل قدرة المستخدم على فهم البنية الحقيقية للنظام الممثل. نحن نقترح حلا بنقل النقاط التي تسبب التداخل بين المجموعات المكتشفة من مجموعاتها الحالية إلى مجموعات مجاورة لها وبذلك فإن مجموعات متميزة في النظام تصبح واضحة ويمكن أن تعطي معلومات قيمة للمستخدم. أيضا، يتم تقديم مقياس لتقييم الحل المقترح من ناحية تقليل مساحة التداخل. كما يتم إجراء تجارب على مختلف قواعد البيانات الواقعية لإظهار فعالية المنهج المقترح. وتظهر النتائج أن الحل المقترح يمكن أن يقضي تماما على المناطق المتداخلة، وفي كثير من الحالات المدروسة، تنقصها.