انجمن کامپیوتر ایران

در وب معنایی، داده‌ها ساخت‌یافته هستند و از طریق پیوندهای معنایی به یک دیگر متصل شده‌اند. ساخت یافتگی داده‌ها، این امکان را فراهم می‌کند که بتوان براساس پرس‌وجوهای ساخت‌یافته و دقیق SPARQL به جستجوی وب پرداخت. بنابراین برخلاف وب اسناد که در آن، جستجو تنها براساس پرس‌وجوی کلمه‌ی کلیدی ممکن بود، در وب معنایی امکان پاسخ به پرس‌وجوهای غیرمبهم SPARQL به وجود آمده است. باتوجه به اینکه تمام نتایج بازگردانده شده در پاسخ به یک پرس‌وجوی SPARQL باید تمام شرایط ذکر شده در پرس‌وجو را برآورده نمایند، بررسی تمام نتایج و یافتن پاسخ مطلوب برای کاربر، امری زمان‌بر خواهد بود. در نتیجه نیاز به روش‌هایی برای رتبه‌بندی نتایج پرس‌وجو‌های SPARQL وجود دارد که بتواند به کاربر کمک کند تا سریع‌تر پاسخ مورد نظر خود را بیابد. در این مقاله با تطبیق روش رتبه‌بندی PageRank و تخصیص خودکار وزن به پیوندهای معنایی مختلف، یک روش رتبه‌بندی برمبنای تحلیل پیوند برای نتایج پرس‌وجو‌های SPARQL پیشنهاد شده‌است. روش تخصیص وزن، براساس تفکیک پیوندهای معنایی عام و خاص عمل می‌نماید. نتایج حاصل از ارزیابی نشان می‌دهد که روش تخصیص وزن پیشنهادی، در محاسبه‌ی رتبه موفق است و باعث بهبود دقت الگوریتم رتبه‌بندی می‌شود.