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

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

revision of algorithms for discovering active nodes in social networks

a social network is a graph-based structure that includes individuals or groups that have one or more interdependent relationships. in parallel with the fact that social networks show interpersonal relationships in the network, it also influences other users through prominent people (active nodes).due to the importance of this impact, several researches have been conducted in the field of identifying active nodes in social networks and its impact on e-commerce and application development. among the most important ones, we can mention the models of influence diffusion, influence maximization based on heuristic and meta-heuristic algorithms. in this article, the most widely used algorithms for identifying active nodes and their characteristics have been examined.