تنقيب الروابط

توصَف العديد من مجموعات البيانات ذات الاهتمام اليوم على أنها مجموعة مرتبطة من الكائنات المترابطة. قد تمثل هذه الشبكات المتجانسة، حيث يوجد نوع واحد من الكائنات ونوع واحد من الروابط، أو شبكات أكثر ثراءً وهدماً، حيث قد يكون هناك أنواع متعددة من الكائنات والروابط (وربما معلومات دلالية أخرى). تشمل أمثلة الشبكات المتجانسة الشبكات الاجتماعية ذات الوضع الواحد، مثل الأشخاص المتصلين بروابط الصداقة، أو الويب العالمي (WWW)، وهو مجموعة من صفحات الويب المرتبطة. تشمل أمثلة الشبكات غير المتجانسة تلك الموجودة في المجالات الطبية التي تصف المرضى والأمراض والعلاجات والاتصالات، أو في المجالات الببليوغرافية التي تصف المنشورات والمؤلفين والأماكن. يشير تنقيب الروابط إلى تقنيات تنقيب البيانات التي تأخذ بعين الاعتبار هذه الروابط بوضوح عند بناء نماذج تنبؤية أو وصفية للبيانات المترابطة. تشمل المهام الشائعة المرتبطة بتنقيب الروابط ترتيب الكائنات، واكتشاف المجموعات، والتصنيف الجماعي، وتوقع الروابط، واكتشاف الرسم البياني الفرعي. بينما تم دراسة تحليل الشبكات بعمق في مجالات معينة مثل تحليل الشبكات الاجتماعية، وتنقيب النصوص، وتحليل الويب، لم يحدث مؤخرًا إلا تزاوج للأفكار بين هذه المجتمعات المختلفة. هذه منطقة مثيرة ومتوسعة بسرعة. في هذه المقالة، نستعرض بعض الموضوعات الناشئة الشائعة.