GraphSAGE – المعاينة والتجميع على الرسوم
Graph SAmple and aggreGatE (2017)
تعلّم دالة تولد تمثيل أي عقدة من خصائصها وعيّنة من جيرانها، بدل تعلّم متجه لكل عقدة. هكذا تعمل على عقد ورسوم جديدة.
الحدس
تعلّم دالة تولد تمثيل أي عقدة من خصائصها وعيّنة من جيرانها، بدل تعلّم متجه لكل عقدة. هكذا تعمل على عقد ورسوم جديدة.
الشرح التفصيلي
تجمع الطبقة تمثيلات عيّنة ثابتة الحجم من الجيران بمجمّع (متوسط، أو أقصى بعد طبقة خطية، أو LSTM)، وتضمّه إلى تمثيل العقدة، ثم تحويل خطي ولاخطية وتطبيع L2. فصل الذات عن الجيران يحفظ معلومة العقدة، والمعاينة تجعل الكلفة ثابتة لكل عقدة مستهدفة بغض النظر عن حجم الرسم.
يمكن التدريب بإشراف أو بهدف غير خاضع للإشراف يقرب العقد المتجاورة في مسارات عشوائية. وقد بنيت عليها PinSage في Pinterest لتوصية على مليارات العناصر.
البنية المعمارية
K طبقة SAGEConv مع معاينة S_k جاراً لكل طبقة (مثلاً 25 ثم 10) ← رأس تصنيف.
المعادلات
h_v^{(k)}=\sigma\!\left(W^{(k)}\left[h_v^{(k-1)}\,\Vert\,\operatorname{AGG}\big(\{h_u^{(k-1)},\,u\in\mathcal{S}(v)\}\big)\right]\right)نقاط القوة
- استقرائية
- قابلة للتوسع بالمعاينة والدفعات الصغيرة
- فصل الذات يساعد مع الضوضاء وعدم التجانس الجزئي
القيود
- المعاينة تضيف تبايناً
- المجمّع المتوسط محدود التمييز
- تكرار حساب العقد المشتركة بين العقد المستهدفة
التعقيد الحسابي
O(∏ S_k · F²) لكل عقدة مستهدفة.
متى تستخدمه
رسوم ضخمة أو متغيرة، وتعميم إلى عقد جديدة، وأنظمة إنتاجية.
التنفيذ في PyTorch Geometric
torch_geometric.nn.SAGEConv / GraphSAGE مع NeighborLoaderشيفرة توضيحية للاستخدام المعتاد؛ راجع توثيق إصدار المكتبة الذي تستخدمه قبل تشغيلها.
درّب GraphSAGE فعلياً في متصفحك
تابع التعلّم
نماذج مرتبطة
دروس تشرحه
المراجع
- Hamilton, W. L., Ying, R., & Leskovec, J. (2017). Inductive Representation Learning on Large Graphs. Advances in Neural Information Processing Systems (NeurIPS). arXiv: 1706.02216الورقة الأصلية لـ GraphSAGE والتعلم الاستقرائي بالعيّنات من الجوار.
- Ying, R., He, R., Chen, K., Eksombatchai, P., Hamilton, W. L., & Leskovec, J. (2018). Graph Convolutional Neural Networks for Web-Scale Recommender Systems. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. DOI: 10.1145/3219819.3219890PinSage: نظام توصية قائم على GNN بحجم صناعي.
