Thesis (M.Sc.)-Cairo University,2022. Thesis (Ph.D)-Cairo University,2022.

Bibliography: p. 77-84.

نظرًا للنمو الهائل للبيانات المعقدة ، أصبح هيكل الشبكات مهمًا بشكل متزايد لنمذجة الكيانات المختلفة وتفاعلاتها مع العديد من التطبيقات المثيرة للاهتمام ، بما في ذلك المعلوماتية الحيوية وتحليل الشبكة الاجتماعية وشبكة الاقتباس بين الابحاث العلمية. ومع تطور مستوي تعقيد البيانات ، ظهرت انواع جديدة من الشبكات كالشبكات الموجّه / غير الموجّه وكذلك الشبكات ذات الصفات . على سبيل المثال ، تحتوي الشبكات الاجتماعية على علاقة صداقة وكذلك سمات المستخدم مثل الاهتمامات. يمكن وصف كلا النوعين من المعلومات بواسطة شبكه ذات سمات تمثل فيه االمستخدمين ، و العلاقات بينهما ، ولكل مستخدم مجموعة من السماتالتي تصف ذلك المستخدم ؛ المؤلفين في شبكات الاقتباس بين الابحاث العلمية لديهم صفات مثل مجالات خبرة كل مؤلف. يمكن تصميم مثل هذه الشبكات على شكل شبكات ذات السمات ايضا. في مثل هذه التطبيقات ، يتواجد مجتمعات مترابطة من المستخدمين . كل مجتمع يعبر عن العثور على مجموعة من المستخدمين المرتبطين بكثافة مع بعضهم البعض ومرتبطة بشكل ضعيف مع مجتمعات أخرى . يمكن تصنيف المشكلة المتعلقة بإيجاد مجتمعات من المستخدمين داخل الشبكات الي مشكلتين وهما في البحث عن مجتمع معين و تقسيم الشبكة الي مجتمعات. تقسيم الشبكة الي مجتمعات يتطلب تقسيم الشبكة كاملة استنادا الي صفات مشمولة في كامل الشبكة. هذه الحل لا يعتمد علي استفسار او طلب معين ليست وكذلك تستغرق وقتًا طويلاً للحصول على جميع المجتمعات في الشبكات الكبيرة ، وبالتالي فهي غير قادرة على استنتاج المجتمعات بطريقة سريعة. لحل هذه المشكلة ، ظهر حل جديد وهو البحث عن مجتمع معين كرد علي استفسار من المستخدم. البحث عن المجتمعات يتطلب ايجاد المجتعات التي تحتوي علي مستخدمين تم ذكرهم في الاستفسار المطلوب. معظم الحلول التي عرضت لحل هذه المشكلة تعمل فقط علي شبكات بدون سمات. في الشبكات ذات السمات تتطلب الحصول علي الجتمعات التى تحتوي علي المستخدمين اللذين تم ذكرهم في الاستفسار بالاضافة الي السمات التي تم ذكرها في الاستفسار.