[صفحه اصلی ]   [ English ]  
بخش‌های اصلی
درباره دانشکده::
مدیریت دانشکده::
اعضای هیات علمی ::
معرفی افراد::
امور آموزش::
امور پژوهشی::
آموزش الکترونیکی::
پردیس شماره 2::
اخبار و رویدادها::
فضاهای آموزشی و تحقیقاتی ::
تسهیلات پایگاه::
::
ورود به سایت دروس

AWT IMAGE

نام کاربری
کلمه عبور

AWT IMAGE
رمز ورود را فراموش کرده‌اید؟

..
دفاعیه کارشناسی ارشد

دفاعیه کارشناسی ارشد

..
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
:: مرتضی شبان لوشاب ::
 | تاریخ ارسال: ۱۳۹۵/۳/۲۹ | 

AWT IMAGE

آقای مرتضی شبان لوشاب دانشجوی کارشناسی ارشد آقای دکتر عین اله خنجری روز دوشنبه 31/3/95 ساعت 13:30 در اتاق سمینار واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان "کشف گروه های همپوشان بصورت توزیع شده با خزش در شبکه ­های اجتماعی" دفاع می ‏‏نمایند.

چکیده

با رشد سریع شبکه‌های اجتماعی آنلاین در دهه اخیر و پیشرفت شبکه‌های اجتماعی مثل فیسبوک و توئیتر، محققان و جامعه‌شناسان فرصت خوبی دیدند که بر روی شبکه‌های اجتماعی کار کنند و توجه ویژه‌ای به آن کرده‌اند. زیرا می‌توانند رفتار میلیون‌ها نفر از مردم را مطالعه کنند. یکی از مسائل مهم در شبکه‌های اجتماعی که اطلاعات مهمی به ما می‌دهد گروه‌ها و اجتماع‌ها هست، که الگوریتم‌های متفاوتی برای آن پیاده‌سازی شده است که گروه‌ها و اجتماع‌های داخل شبکه‌های اجتماعی را شناسایی می‌کنند، البته برای اعمال این الگوریتم‌ها اول باید داده‌ها را از شبکه‌های اجتماعی استخراج کرد. این کار توسط خزش(crawl) انجام می‌شود که برای این کار نیز الگوریتم‌های متفاوتی پیاده‌سازی شده است. مشکل اصلی که در تمام الگوریتم‌ها توجه ویژه‌ای به آن می‌شود حجم بالای اطلاعات و زمان بسیار زیاد برای محاسبات است که اکثر محققان برای کم کردن این زمان تلاش می‌کنند.

زمانی اصلی که در تحلیل شبکه‌های اجتماعی صرف می‌شود، زمان برای جمع‌آوری اطلاعات است ازاین‌رو کشف گروه به‌صورت تدریجی همراه با استخراج داده‌ها انجام می‌شود و همچنین محدودیت‌هایی برای استخراج وجود دارد که شبکه‌های اجتماعی این محدودیت‌ها را اعمال کرده‌اند که نمی‌شود بیشتر از تعداد معینی در ثانیه درخواست به سرور فرستاد پس توزیع کردن الگوریتم و استفاده از IPهای متفاوت این مشکل را بهبود می‌دهد. و همچنین این نکته را برای کشف گروه در نظر گرفته­ایم که اطلاعات شبکه­ی اجتماعی را از قبل در اختیار نداریم و قرار است به تدریج این اطلاعات را بدست بیاوریم پس الگوریتم کشف گروه متناسب با این وضعیت کشف گروه را انجام می­دهد.

در الگوریتم‌های سنتی که برای کشف گروه استفاده می‌شوند هر نود متعلق به یک گروه است ولی الگوریتم‌های مدرن این را در نظر می‌گیرند که گروه‌ها می‌توانند همپوشانی داشته باشند و یک نود می‌تواند متعلق به چند گروه باشد که در این پایان‌نامه با تغییراتی در الگوریتم‌های گذشته و ترکیب الگوریتم­های سنتی و مدرن همپوشانی‌ها حفظ شده‌اند. در آخر گروه­های بدست آمده چگالی و ماژولاریتی را در نظر میگیرند و سعی در بالا نگه داشتن آنها شده است و پیچیدگی زمانی آن نیز در سطح قابل قبولی است.

واژه‌های کلیدی: شبکه‌های اجتماعی، خزش، توزیع شده، شناسایی گروه، همپوشانی

Abstract

With the rapid growth of online social networks like facebook social progress in recent years and twitter, researchers and sociologists saw a good opportunity to work on social networks and have paid special attention to it. Because they can study the behavior of millions of people. One of the important issues gives us important information on social networks and social groups, which is separate algorithms have been implemented to identify groups and communities in social networks, of course, to implement the algorithms data from social networks have to extract a. It works by crawling (crawl) is performed separate algorithms implemented for this work. The main problem is that pay particular attention to the large volume of information in all the algorithms and calculations very long time to that most researchers are trying to reduce this time. Sent to the server after IP distribution and use different algorithms to improve this problem.we have retained the traditional and modern algorithms overlaps. Finally, the resulting density and modularity groups to consider and try to keep them is high time complexity at an acceptable level.

Keywords: overlaping, community detection, distribute, crawler, social network

.


دانشجو:

مرتضی شبان لوشاب

   رشته مهندسی کامپیوتر – گرایش نرم ­افزار

استاد راهنما: جناب آقای دکتر عین اله خنجری میانه

استاد داور داخلی: جناب آقای دکتر بهروز مینایی

استاد داور خارجی: جناب آقای دکتر محمود نشاطی

  تاریخ دفاع: دو شنبه 11 خرداد ماه 95

  زمان:ساعت 13:30

 

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق سمینار

 از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

 

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی

 

 

 

 

 

 

دفعات مشاهده: 2122 بار   |   دفعات چاپ: 316 بار   |   دفعات ارسال به دیگران: 0 بار   |   0 نظر
سایر مطالب این بخش سایر مطالب این بخش نسخه قابل چاپ نسخه قابل چاپ ارسال به دوستان ارسال به دوستان
School of Computer Engineering
Persian site map - English site map - Created in 1.196 seconds with 967 queries by yektaweb 3455