ارزیابی دادگان تجمیع رتبه بندی نتایج جستجو از منظر گراف

با افزایش اهمیت شبکه ها در زندگی امروزه تحلیل دادگان بر اساس نظریه شبکه به منظور استخراج ویژگیهای پنهان در مجموعه داده به عنوان یک رویکرد تحقیقاتی جدید، مورد توجه جامعه محققان قرار گرفته است. از سوی دیگر این روش تحلیل امکان مقایسه بین مجوعه های داده مختلف را نیز فراهم می آورد در این پژوهش دو مجموعه داده تجمیع رتبه بندی نتایج جست و جو یعنی MQ۲۰۰۷-agg و MQ۲۰۰۸-agg از منظر گراف مورد بررسی قرار گرفته است. برای این کار ابتدا دادگان را به وسیله شاخص کندال به گراف شباهت ویژگی تبدیل کرده و ویژگیهایی از جمله اندازه اجزاء طول مسیر اثر دنیای کوچک توزیع درجه قوانین توانی و ضرایب خوشه بندی را برای این شبکه ها محاسبه میشود و سپس بررسی تحلیلی ویژگیهای به دست آمده در هر مجموعه داده، صورت گرفته است. نتایج بررسی ها نشان میدهد که گراف هیچ کدام از دادگان مورد ارزیابی از نوع گراف های بدون مقیاس نبوده و تنها گراف متناظر با مجموعه MQ۲۰۰۷-agg از نوع دنیای کوچک است.

کلیدواژه ها:

تحلیل داده نظریه گراف تحلیل شبکه ویژگیهای گراف ، شاخص کندال