10282

بررسي روش هاي تشخيص جوامع در شبكه هاي اجتماعي با استفاده از الگوريتم هاي تكاملي

1400

دكتر عين اله خنجري

تشخيص جوامع در شبكه‌هاي اجتماعي يك مساله چالش برانگيز است، و تا به امروز الگوريتم‌هاي زيادي توسط جامعه‌ي محققان ارائه شده‌است. جامعه در شبكه‌هاي اجتماعي به گروهي از گره‌ها گويند، كه ارتباط بين آن‌ها بسيار زياد است، و ارتباط بين گروه‌ها ضعيف است. هدف همه‌ي الگوريتم‌هاي تشخيص جوامع اين است كه اين جوامع را در شبكه‌هاي اجتماعي تشخيص دهد و براساس آن‌ها تحليل‌هايي انجام دهند. يكي از روش‌هاي تشخيص جوامع استفاده از الگوريتم‌هاي تكاملي است، يعني براساس الگوريتم‌هايي كه الهام گرفته از جامعه‌‌ي موجودات هستند، مانند: مورچه‌ها، زنبور‌هاي عسل، كرم‌هاي شب‌تاب، گرگ‌هاي خاكستري و غيره، جوامع در شبكه‌هاي اجتماعي تشخيص داده مي‌شود. بنابراين ورودي همه‌ي الگوريتم‌هاي تكاملي درجهت تشخيص جوامع يك گراف شبكه‌ي اجتماعي است و خروجي آن‌ها، تعدادي جوامع است. در سمينار ابتدا مروري بر مفاهيم ابتدايي شبكه صورت گرفته‌است، سپس برخي از الگوريتم‌هاي تكاملي مانند: كلوني زنبور عسل، كلوني مورچه، كرم شب‌تاب، ژنتيك و گرگ خاكستري شرح داده شده‌است، و برخي از روش‌هاي تشخيص جوامع در شبكه‌هاي اجتماعي براساس الگوريتم‌هاي تكاملي معرفي‌شده شرح داده‌شده است. در نهايت كار‌هاي آينده كه به منظور بهبود اين الگوريتم‌ها است، بيان شده‌است. واژه‌هاي كليدي: تشخيص جوامع، شبكه‌هاي اجتماعي، الگوريتم‌هاي تكاملي.

12/1/2021 12:00:00 AM

73464

1400/09/14

Investigating the methods of community detection in social networks using evolutionary algorithms

ژنتيك , كلوني زنبور عسل , كلوني مورچه , كرم شب تاب , گرگ خاكستري , تشخيص جوامع

Genetics , Bee colony , Ant colony , Firefly , Gray wolf , communities detection