اكتشاف المجتمعات القابل للتوسيع في الشبكات الهائلة باستخدام البيانات العلائقية المجمّعة

Tuesday, January 10, 2023

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

المتحدث/المتحدثين

تشغل البروفيسورة تيان زانغ حالياً منصب أستاذة ورئيسة قسم الإحصائيات في جامعة كولومبيا. وتسعى بحوثها إلى تطوير طرق جديدة لاستكشاف وفهم الأنماط في البيانات المعقدة من مجالات تطبيق متعددة مثل علم الأحياء وعلم النفس والنماذج المناخية وغيرها. وتركز مشاريعها الحالية على مجالات تعلم الآلة الإحصائي والنمذجة الزمكانية وتحليل الشبكات المجتمعية. وحصلت بحوث البروفيسورة زانغ على التقدير في عام 2008 عندما حازت جائزة التطبيقات الإحصائية المتميزة من الجمعية الإحصائية الأمريكية، وجائزة ميتشل من الجمعية الدولية للتحليل البايزي وجائزة غوغل للبحوث. وأصبحت زميلة في الجمعية الإحصائية الأمريكية في عام 2014 وزميلة في معهد الإحصاء الرياضي في عام 2022. كما عملت كمديرة مشاركة في قسم التعليم في معهد علوم البيانات في جامعة كولومبيا بين عامي 2017 و2020. وحازت البروفيسورة زانغ على الجائزة الرئاسية للتعليم المتميز من جامعة كولومبيا في عام 2017، وعلى جائزة لينفست لأعضاء الهيئة التدريسية المتميزين في جامعة كولومبيا في عام 2021، وهي جائزة تُمنح تقديراً لتميز عضو الهيئة التدريسية كمعلّم ومرشد للطلاب الجامعيين والمتخرجين.

أخبار ذات صلة