HyperAIHyperAI

Command Palette

Search for a command to run...

إطار الانقسام الذاتي: من المجموعات غير المتداخلة إلى المجموعات المتداخلة

Silvio Lattanzi Renato Paes Leme Alessandro Epasto

الملخص

نُقدِّم إطارًا جديدًا يُسمَّى Ego-Splitting للكشف عن المجموعات المتداخلة في الشبكات المعقدة، والذي يستفيد من الهياكل المحلية المعروفة باسم "الشبكات الأُغْيَة" (أي الرسم البياني الجزئي الناتج عن جيران كل عقدة) لفصل المجموعات المتداخلة. يُعدّ إطار Ego-Splitting إطارًا قابلاً للتوسع بشكل كبير ومرنًا، ويتمتع بضمانات نظرية مثبتة، ويقلل من مشكلة التجميع المتداخل المعقدة إلى مشكلة أبسط وأكثر قابلية للحل دون تداخل (تقسيم). يمكننا من خلاله حل مشكلة اكتشاف المجتمعات في الرسوم البيانية التي تحتوي على عشرات المليارات من الحواف، ونتفوق على الحلول السابقة القائمة على تحليل الشبكات الأُغْيَة.وبشكل أكثر دقة، يعمل إطارنا في خطوتين: مرحلة تحليل محلي للشبكات الأُغْيَة، ومرحلة تقسيم جرافي عالمي. في المرحلة المحلية، نُقسِّم أولًا شبكات الأُغْيَة للعقد باستخدام خوارزمية تقسيم. ثم نستخدم المجموعات المحسوبة لتقسيم كل عقدة إلى عقد "أناوية" تمثل التمثيلات المختلفة للعقدة داخل مجتمعاتها. وفي المرحلة العالمية، نُقسِّم الرسم البياني المُنشأ حديثًا للحصول على تجميع متداخل للرسم البياني الأصلي.


بناء الذكاء الاصطناعي بالذكاء الاصطناعي

من الفكرة إلى الإطلاق — سرّع تطوير الذكاء الاصطناعي الخاص بك مع المساعدة البرمجية المجانية بالذكاء الاصطناعي، وبيئة جاهزة للاستخدام، وأفضل أسعار لوحدات معالجة الرسومات.

البرمجة التعاونية باستخدام الذكاء الاصطناعي
وحدات GPU جاهزة للعمل
أفضل الأسعار

HyperAI Newsletters

اشترك في آخر تحديثاتنا
سنرسل لك أحدث التحديثات الأسبوعية إلى بريدك الإلكتروني في الساعة التاسعة من صباح كل يوم اثنين
مدعوم بواسطة MailChimp