تمكّن الرسوم البيانية المعرفية الفائقة الارتباط (KGs) (مثل ويكي داتا) من ربط أزواج مفتاح-قيمة إضافية إلى جانب الثلاثية الأساسية لتحديد التعددية المعنى أو تقييد صحة حقيقة ما. في هذا العمل، نقترح مُشفّرًا رسوميًا يعتمد على تمرير الرسائل - يُسمى StarE - قادرًا على نمذجة هذه الرسوم البيانية المعرفية الفائقة الارتباط. على عكس الطرق الحالية، يمكن 통ّ StarE تشفير عدد غير محدود من المعلومات الإضافية (المُحدّدات) إلى جانب الثلاثية الأساسية مع الحفاظ على الأدوار المعجمية للمُحدّدات والثلاثيات دون تغيير. كما نُظهر أن المعايير الحالية لتقييم أداء التنبؤ بالروابط (LP) في الرسوم البيانية المعرفية الفائقة الارتباط تعاني من عيوب جوهرية، وبالتالي نطوّر مجموعة بيانات جديدة مبنية على ويكي داتا تُسمى WD50K. تُظهر تجاربنا أن نموذج التنبؤ بالروابط القائم على StarE يتفوّق على الطرق الحالية عبر عدة معايير. كما نؤكد أن الاستفادة من المُحدّدات أمر بالغ الأهمية في التنبؤ بالروابط، حيث تُظهر النتائج مكاسب تصل إلى 25 نقطة في مقياس MRR مقارنة بالتمثيلات القائمة على الثلاثيات.