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

Abstract

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