کشف انجمن ها در شبکه های اجتماعی با استفاده از بهینه سازی کندوی زنبور عسل

پایان نامه
چکیده

شبکه های اجتماعی در واقع نوعی ساختار اجتماعی محسوب می شوند که از گره های متعددی تشکیل شده اند. این گره ها می تواند افراد حقیقی یا سازمانها باشند. این گره ها توسط یک یا چند نوع خاص وابستگی مانند روابط دوستانه، خویشاوندی، همشهری بودن، روابط تجاری، روابط علمی، به یکدیگر متصل هستند. باگسترده شدن اینترنت و وب و همچنین افزایش چشمگیر گوشیهای هوشمند در سالهای اخیر، شبکه های اجتماعی به یکی از ارکان جدایی ناپذیر زندگی ما، حداقل در بعد مجازی تبدیل شده اند. تحلیل شبکه های اجتماعی در واقع بررسی رابطه میان افراد، شامل بررسی ساختارهای اجتماعی، موقعیت اجتماعی، تحلیل نقش ها و موارد دیگر است. یکی از مهمترین ساختارهای اجتماعی انجمنها هستند. انجمن به گروهی از رئوس گفته میشود که پیوندهای درونی افراد، بیشتر از پیوندهای آنها با خارج از گروه است. کشف انجمنها یکی از زمینه های تحقیقاتی است که محققان زیادی را در سالهای اخیر به خود جلب کرده است. پاسخ های بسیاری برای این مسئله ارائه شده است ولی هنوز این مسئله به طور رضایتمندانه ای حل نشده است. در این پایان نامه از ترکیب ایده ی خوشه بندی کلونی مورچه با بهینه سازی کندوی زنبور عسل استفاده شده است. خوشه بندی کلونی مورچه که یک جستجوی محلی است، توسط بهینه سازی کندوی زنبور عسل که یک راهکار سراسری است هدایت می شود. همچنین مدلی برای تخصیص زنبورهای رقصنده پیشنهاد شده است. راهکارهای پیشنهادی در کنار هم، باعث شده اند تا انجمن ها به طور دقیق تر و سریع تری کشف شوند. در واقع از زنبورهای رقصنده برای رد و بدل کردن اطلاعات میان گره ها، که گره در واقع همان مورچه در الگوریتم خوشه بندی کلونی مورچه است، استفاده شده است. نتایج بر روی شبکه های واقعی و گراف های مصنوعی تولید شده توسط کامپیوتر کارایی روش پیشنهادی را به خوبی نشان می دهد، زیرا که روش پیشنهادی توانست مصالحه ی خوبی میان دقت الگوریتم و نیز پیچیدگی زمانی برقرار نماید. همچنین الگوریتم برروی مجموعه داده دلفینها به دقت 100 درصد دست پیدا کرد. و نیز در آزمون جی ان و لانیچیتی، زمانیکه پارامتر آمیزش از5. 0گذر میکند، به دقتهای بهتری نسبت به سایرین دست پیدا کرده است. همچنین در این پایاننامه نشان داده شد که هرچه ابعاد مجموعه دادهها بالاتر برود، الگوریتم دقتهای بهتری را کسب میکند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه سازی ابعاد سدهای بتنی وزنی با استفاده از توسعه مدل جفت گیری زنبور عسل (HBMO)

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

متن کامل

ارائه رویکردی نوین در پیش‌بینی و کشف تقلب صورت‌های مالی با استفاده از الگوریتم زنبور عسل

هدف: با توجه به اینکه برای کتمان تقلب در صورت‌های مالی از طرحهای پیچیده و سازمان یافته استفاده می‌شود، توسعه روش‌های کشف تقلب می‌تواند به عنوان راهکاری مورد توجه قرار گیرد. لذا، پژوهش حاضر با استفاده از الگوریتم زنبورعسل به توسعه روشهای کشف تقلب در صورت‌های مالی پرداخته است. روش: برای بررسی موضوع سه روش الگوریتم زنبور عسل، الگوریت...

متن کامل

مسیریابی چندمقصدی با محدودیت های چندگانه با استفاده از الگوریتم کندوی زنبور عسل

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

15 صفحه اول

بهینه سازی ابعاد سدهای بتنی وزنی با استفاده از توسعه مدل جفت گیری زنبور عسل (hbmo)

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023