Command Palette
Search for a command to run...
نواة جرافات فايسفيلر-ليهلمان فاسرسhtein
请注意,"Wasserstein" 通常在阿拉伯语中直接使用音译,而 "Weisfeiler-Lehman" 则根据习惯可以音译为 "فايسفيلر-ليهلمان". 如果您有特定的翻译要求或偏好,请告知我。
نواة جرافات فايسفيلر-ليهلمان فاسرسhtein 请注意,"Wasserstein" 通常在阿拉伯语中直接使用音译,而 "Weisfeiler-Lehman" 则根据习惯可以音译为 "فايسفيلر-ليهلمان". 如果您有特定的翻译要求或偏好,请告知我。
Matteo Togninalli Elisabetta Ghisu Felipe Llinares-López Bastian Rieck Karsten Borgwardt
الملخص
معظم نواة الرسوم البيانية هي حالات من فئة نواة الـ R-التشويه (R-Convolution)، والتي تقيس تشابه الأشياء من خلال مقارنة بنية أجزائها الفرعية. على الرغم من النجاح التجريبي لهذه النواة، فإن معظمها يستخدم تجميعًا بسيطًا للمجموعة النهائية من الأجزاء الفرعية، عادةً ما يكون مجموعًا أو متوسطًا حسابيًا، مما قد يؤدي إلى التخلص من معلومات قيمة حول توزيع المكونات الفردية. بالإضافة إلى ذلك، يمكن توسيع عدد محدود فقط من هذه الأساليب لتطبق على الرسوم البيانية ذات السمات المستمرة. نقترح طريقة جديدة تعتمد على المسافة الـ Wasserstein بين توزيعات المتجهات الخاصة بالسمات العقدية لرسومين بيانيين، مما يسمح باكتشاف الاختلافات الدقيقة في المجموعات البيانات عن طريق اعتبار الرسوم البيانية كأجسام ذات أبعاد عالية بدلاً من المتوسطات البسيطة. كما نقترح أيضًا نظام تمثيل مستوحى من خوارزمية Weisfeiler-Lehman للرسوم البيانية ذات السمات العقدية المستمرة والحواف الوزنية، ونعزز هذا النظام باستخدام المسافة الـ Wasserstein المحسبة، مما يحسن الأداء التنبؤي المتقدم في عدة مهمات تصنيف الرسوم البيانية.