منصة الرسائل والاطاريح: كشف العقد المؤثرة في شبكات التواصل الاجتماعي باستخدام نظرية المخططات

الخلاصة

من الموضوعات التي لها أهمية ولها ارتباط مع الشبكات التفاعلية الأجتماعية والانظمة التي تدير هذه الشبكات وما تحتويه من علاقات بين مكوناتها هو موضوع تحديد من هم المؤثرين والمسيطرين على الحركة والانتقال والتفاعلات الحاصلة بين اجزاء هذه الشبكات كمثال على ذلك حركة وانتقال المعلومات والاخبار وغيرها بين اجزاء هذه الشبكات ، لذلك اهتمت هذه الاطروحة في كيفية ايجاد المؤثرين والمسيطرين على المسارات الموجودة داخل هذه الشبكات من خلال انشاء وتكوين ( الخوارزمية الهجينة لتطويق العقد المؤثرة ) والتي اختصارها HMEIV. حيث تتكون هذه الخوارزمية من ثلاث اجزاء مهمة هي انشاء ( المؤشر المركزي القائم على سيطرة انتشار المعلومات ) والذي له اختصار CISBC , حيث ان هذا المؤشر كان له الدور في استكشاف الطرق الرابطة بين العقد الغير متصلة بشكل مباشر من خلال معرفة أدوار مواقع ومراكز كل العقد الباقية الموجودة في المسارات الرابطة بين كل الازواج ، حيث ان هذا المؤشر له ثلاثة مستويات متدرجة تبدأ من المستوى الاول الذي هو عبارة عن مستوى المسارات المنفردة بين زوج من العقد واعطاء القيم للعقد التي تؤثر وتسيطر على المسارات الاقصر بين كل زوج من العقد , اما المستوى الثاني في المؤشر هو أكتشاف العقد التي تسيطر على مسارات عقدة معينة داخل الشبكة ومعرفة من هي تلك العقد التي بامكانها ان تسيطر على نقل المعلومة لها , المستوى الثالث يتضمن اكتشاف من هي العقد المسيطرة والمؤثرة على مسارات الشبكة باكملها. الجزء الثاني في خوارزمية HMEIV هي انشاء ( مقياس تفاعل الاوزان ) والذي له اختصار IWS حيث هذا المقياس يتكون ايضا من ثلاث مراحل تقابل المراحل الموجودة في مؤشر CISBC , المرحلة الاولى هي مرحلة استكشاف وتحديد المسيطرين من خلال ازالة الضوضاء وتحليل المسارات ومعرفة من هي العقد الاكثر نشاطا وتبادل للمعلومات على كل زوج من العقد غير المرتبطة بشكل مباشر , والمستوى الثاني هو معرفة من هي العقد التي تؤثر بشكل كبير على عقدة معينة من خلال نشاطها في تبادل البيانات , المستوى الثالث يكون على مستوى الشبكة بأكملها لتكوين صورة واضحة حول ما هي العقد النشطة في التبادل على مستوى الشبكة . بعد ان تم الحصول على النتائج من كلا المؤشرين CISBC , IWS تبدأ مرحلة تنفيذ الجزء الثالث من خوارزمية HMEIV التي هي عبارة عن ايجاد المفاضلة بين قيم المؤشرين من خلال استبعاد البدائل السيئة والتمسك بالبدائل والحلول الجيدة اي بعبارة أخرى هي عبارة عن مرحلة تصفيات تتم تنفيذها بواسطة خوارزمية TOPSIS . مرحلة التقييم استخدمت فيها خمس طرق متنوعة حيث تضمنت مقارنة النتائج مع المقاييس القياسية المعتمدة في الشبكات ( Closeness ,Betweenness Degree,Eigenvector, PageRank ) ، حيث تم اعتماد Person Correlation Coefficient لبيان مقدار الترابط بشكل خطي بين نتائج HMEIV وبين المقاييس القياسية المعتمدة في الشبكات و اعتماد طريقة Frequency of similar values في اثبات ان الخوارزمية اعطت افضل النتائج في النسب القليلة للعقد التي تشترك بنفس القيم ، كذلك استخدم موديلSuspectable Infected لقياس مدى صلاحية العقد المؤثرة وتاثيرها على العقد الباقية ، والطريقة الاخيرة هي اختبار العقد المؤثرة الناتجة من خوارزمية HMEIV وبيان مدى تاثيرها على المسافة ومعدل المسافة والكثافة للشبكة عند أزالة هذه العقد ومقارنة هذه النتائج قبل وبعد الازالة .