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

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

کلیدواژه ها:

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