نام پژوهشگر: صدیقه عباسقربانی

تشخیص روند از طریق تحلیل گراف شبکه های اجتماعی معنایی به کمک الگوهای توالی
پایان نامه موسسه آموزش عالی غیردولتی و غیرانتفاعی پویندگان دانش - دانشکده فنی 1393
  صدیقه عباسقربانی   آرش شریفی

امروزه بازاریابی اینترنتی به اندازه ایی رواج پیدا کرده است که می توان آن را در نرم افزارهای مختلف گوشی های هوشمند نیز مشاهده نمود. بازاریابی و نیاز مبرم به تحلیل روند بازار از جمله چالش های بزرگی است که شرکتها، با آن مواجه هستند. حال استفاده از روشهایی که بتواند این روندها را تنها با تحلیل بخش کوچکی از داده ها (شناسایی گره کلیدی) استخراج نماید، بسیار حائز اهمیت می باشد. روش های متنوعی برای محاسبه درجه اهمیت گره های کلیدی در شبکه اجتماعی وجود دارد. براساس این درجات، روند ها یا سیر تحول در رفتارهای کاربران استخراج خواهند شد. در حقیقت در این مطالعه از اطلاعات شبکه های اجتماعی برای پیش بینی حرکات مشتری استفاده شده است و با معرفی یک الگوریتم جایگزین برپایه الگوریتم های استخراج الگوهای توالی بر توالی های استخراج شده توسط پیمایش اول عمق گراف شبکه اجتماعی استخراج شده اند، حجم گراف را جهت استخراج سریعتر روند ها کاهش داده است. رویکرد نوآورانه به منظور مدیریت شبکه های اجتماعی بزرگ، و مدیریت گره های کم خاصیت با تلفیق ساختار الگوهای توالی بر پیکره پالایش شبکه اجتماعی و در نتیجه کاهش چشمگیر سربار محاسباتی استخراج روند و افزایش در سرعت محاسبه آنها است (علی الخصوص در شبکه های پویا که با تولید حجم وسیعی از داده ها روبرو هستیم). نتایج این روش نوین پیشنهادی در مطالعه موردی واقعی روی پایگاه داده بزرگ و پویای تویتر شامل اطلاعات ارتباطی کاربران این شبکه که در طی شش ماه متوالی با تلفن همراه خود پیامهایی را ردوبدل کرده اند، می باشد. پالایش و کاهش حجم شبکه اجتماعی، شکاف قابل توجه ایی را در میان مقادیر شبکه کاهش یافته و شبکه اصلی ایجاد می-نماید که این موضوع در عملکرد مدل پیشنهادی این مقاله در نظر گرفته شده و بهبود این شکاف با الگوریتم همتای دیگر به نام smi مورد مقایسه قرار گرفته است. این مقاله نشان می دهد که الگوریتم پیشنهادی با ردیابی گره های با مرکزیت میانی پایین توانسته در کنار اینکه تعداد بسیاری از گره ها را حذف و سربار محاسباتی را به شدت کاهش دهد، شکاف میان مقادیر مرکزیت میانی را به حداقل برساند.