پیاده سازی الگوریتم های نوین جستجو در شبکه های اجتماعی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی کامپیوتر
- نویسنده رضا بخشنده
- استاد راهنما زهره عظیمی فر اشکان سامی ستار هاشمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
هدف این پایان نامه پیاده سازی روش های نوین جستجو بر روی شبکه های اجتماعی با توجه به ساختار گراف این شبکه هاست و شامل دو بخش کلی "جستجوی گراف اجتماعی" و "جستجو بر حسب محتوا" می باشد. در بخش اول پایان نامه سعی می کنیم الگوریتم های موجود را برای پیدا کردن کوتاهترین مسیر بین دو کاربر مختلف آزمایش کنیم و نیز الگوریتمهای بهتری جهت انجام این کار ارائه کنیم. لازم به ذکر است که در الگوریتم های ارائه شده باید اطلاعات درخواستی از شبکه ی اجتماعی حداقل باشد. به عبارت دیگر تعداد درخواست هایی که هر الگوریتم به سرورهای شبکه ی اجتماعی می فرستد و نیز تعداد نودهایی که تولید می شود یا گسترش می یابد باید تا حد امکان کم باشد. همچنین نسخه هایی از الگوریتم های ارائه شده را برای پیدا کردن کوتاهترین مسیر بین یک کاربر و مجموعه ای از کاربران دیگر ارائه می کنیم. در بخش دوم نیز نمونه هایی از کاربردهای الگوریتم های ارائه شده را بررسی می کنیم. اپتدا سیستم پیشنهاد دوست را مورد بررسی قرار می دهیم و سپس از داده های شبکه های اجتماعی در شخصی سازی نتایج جستجوی موتورهای جستجو بر حسب علایق کاربر استفاده می کنیم. کلیه ی الگوریتم های ارائه شده بر روی شبکه ی اجتماعی توییتر به صورت آنلاین پیاده سازی شده و اجرا شده است. همچنین از داده های شبکه ی اجتماعی فرندفید نیز جهت تست برخی از الگوریتم ها استفاده می کنیم. نتایج بدست آمده از اجرای الگوریتم ها نشان می دهد که الگوریتم های ارائه شده نسبت به نمونه های قبلی بسیار سریعتر بوده و می تواند در مدت زمان کم و به صورت آنلاین فاصله ی بین دونفر را در شبکه های اجتماعی پیدا کند. همچنین الگوریتم های ارائه شده به حالت های خاص شبکه ها حساس نیست و بر خلاف الگوریتم های قبلی برای هر جفت کاربری که به صورت تصادفی از شبکه ها ی اجتماعی انتخاب شود? می تواند درجه ی پخشش را در زمان مناسب به دست آورد.
منابع مشابه
پیاده سازی شبکه های عصبی راف با یادگیری احتمالاتی جهت شناسایی سیستم های غیرخطی
در این مقاله یک شبکه عصبی راف بهبود یافته به منظور شناسایی سیستم های غیرخطی آشوبی ارائه شده است. شبکه های عصبی راف نوعی از ساختارهای عصبی هستند که براساس نرون های راف طراحی می شوند. یک نرون راف را می توان بصورت زوجی از نرون ها در نظر گرفت، که به نرون های کرانه بالا و کرانه پایین موسوم هستند. رویکرد نرون راف استفاده از محاسبات بازه ای در شبکه عصبی را امکان پذیر می سازد، بنابراین می توا...
متن کاملطراحی و پیاده سازی یک سیستم بافت آگاه در مدیریت امداد شبکه های توزیع برق
شبکههای توزیع از مهمترین بخشهای خدمات بوده و اصلیترین وظیفه این بخش، تأمین برق مطمئن و پایدار است. مشکلاتی که در خصوص اطلاعات مکان مرجع، مانند عدم دقت، عدم امکان کنترل اطلاعات و عدم دسترسی سریع به اطلاعات وجود دارد، جزء مشکلات فنی به شمار میآیند. پی...
متن کاملطراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی
چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...
متن کاملبهینه سازی محل گذرگاه های غیرهمسطح عابر پیاده با استفاده از الگوریتم ژنتیک
امروزه سهم قابل توجهی از جابجاییها برای فواصل زیر یک کیلومتر با پا صورت میپذیرند. جداسازی حرکت عابران پیاده با ترافیک عبوری راهها با حجم و سرعت بالا از مسایلی است که علاوه بر تأمین ایمنی عابران، روان شدن ترافیک مسیر مورد نظر را نیز در بر دارد. یکی از روشهای گذر ایمن عابر پیاده از این مقاطع احداث گذرگاههای غیر همسطح عابر (روگذر یا زیرگذر) میباشد. مدل ریاضی در این تحقیق با هدف کمترین مجموع فاصل...
متن کاملپیاده سازی الگوریتم های فازی مبتنی بر GIS در الگوهای نوین برنامه ریزی برای تهیه برنامه گسترش کالبدی مناسب شهرهای میانه جمعیتی ایران: نمونه موردی شهر خرم دره
گسترش روزافزون شهرها، رشد بی رویه جمعیت و افزایش مهاجرت به شهرها لزوم هدایت آگاهانه و سازماندهی فضایی را دو چندان نموده است. بسیاری از شهرهای امروز در گذشته مراکز روستایی با هسته کشاورزی بوده اند. این مراکز در طول زمان رشد کرده و با جذب جمعیت به شهر تبدیل شده اند. اکنون کشور با شهرهایی مواجه است که با گسترش کالبدی خود در حال تخریب و از بین بردن باغها و اراضی کشاورزی پیرامون خود می باشد. نگاهی ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023