Key points are not available for this paper at this time.
يقدم هذا العمل منظورًا جديدًا لتوصيف التشابه بين عناصر قاعدة بيانات أو، بشكل أكثر عمومية، nodes في رسم بياني غير موجه وموزون. يعتمد ذلك على نموذج سلسلة ماركوف من المشي العشوائي عبر قاعدة البيانات. الكميات المقترحة، التي تمثل التباينات (أو التشابهات) بين أي عنصرين، لها خاصية جميلة تتمثل في الانخفاض (أو الزيادة) عندما يزداد عدد المسارات التي تربط تلك العناصر وعندما يقل "طول" أي مسار. يتم تقييم النموذج في مهمة توصية تعاونية حيث يتم تقديم اقتراحات حول الأفلام التي يجب على الناس مشاهدتها استنادًا إلى ما شاهده في الماضي. يتناسب هذا النموذج بشكل جيد مع ما يسمى بـ "تعلم العلاقات الإحصائية" وأيضًا مع نموذج "تحليل الروابط"، ويمكن استخدامه أيضًا لحساب التشابهات بين الوثائق أو الكلمات، وبشكل أكثر عمومية يمكن تطبيقه على مهام أخرى في قاعدة البيانات أو التعدين على الويب.
درس Fouss et al. (الثلاثاء) هذا السؤال.