Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
यह शोध पत्र प्रदर्शित करता है कि वेइसफेलर-लेमैन पदानुक्रम और उससे जुड़े ग्राफ न्यूरल नेटवर्क स्वाभाविक रूप से गैर-आइसोमोर्फिक सरल-स्पेक्ट्रम ग्राफों के बीच अंतर करने के लिए अपूर्ण हैं, और PRiSM को पेश करता है, जो एक प्रमाणित पूर्ण कैनोनिकलाइजेशन विधि है जो इस सीमा को हल करती है और ऐसे ग्राफों पर सार्वभौमिक सन्निकटन (यूनिवर्सल एप्रोक्सिमेशन) को सक्षम बनाती है।