Towards Understanding the Expressive Power of GNNs with Global Readout
यह शोध पत्र यह प्रदर्शित करके कि स्थानीय एकत्रीकरण (local aggregation) और वैश्विक रीडआउट (global readout) के बीच की अंतःक्रिया उन्हें तर्क की तार्किक अभिव्यंजना शक्ति से आगे जाने की अनुमति देती है, संदेश-पासिंग GNNs की अभिव्यंजक शक्ति की जांच करता है, साथ ही उन विशिष्ट बाधाओं की पहचान करता है जो एकत्रीकरण या ग्राफ डिग्री पर लागू होने पर ग्लोबल काउंटिंग वाले ग्रेडेड मोडल लॉजिक (graded modal logic with global counting) के माध्यम से विशेषताकरण (characterisability) को पुनः स्थापित करती हैं।