tsta

Home / اولین کنفرانس ملی عصر انفجار تکنولوژی؛ هوش مصنوعی، تحولی در صنعت، تجارت و زنجیره تامین

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

Authors :

مجید عبدالرزاق نژاد¹ مهدی خرد² محمدامیر جمالی³

1- 2- 3-

Keywords :

شبکه‌های اجتماعی،گره‌های فعال،یافتن اعضای فعال،انتشار نفوذ،حداکثر سازی نفوذ،الگوریتم‌های فراابتکاری

Abstract :

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