ارائه روشی جدید برای تشخیص جوامع در شبکه های اجتماعی با استفاده از معیار Adamic/Adar
new method for detecting communities and their centers using the Adamic/Adar index and game theory A
/سجاد حسامی پور
: مهندسی برق و کامپیوتر
، ۱۳۹۷
، راشدی
۶۷ص
چاپی - الکترونیکی
کارشناسی ارشد
علوم کامپیوتر
۱۳۹۷/۱۰/۰۴
تبریز
اهمیت گرافصها به عنوان ابزاری برای مدل کردن پدیدهصها باعث افزایش رغبت محققان برای مطالعه-ی مفاهیم مرتبط با آنان شده است .تشخیص جوامع نیز با توجه به اطلاعات مهمی که میصتواند در اختیار قرار دهد در سالصهای اخیر توجه محققان عرصهصهای مختلف را از جامعهصشناسی و بیولوژی تا فیزیک و علوم بین رشتهصای را به خود جلب کرده است .حاصل این تلاشصها متدهای جدیدی با مزایا و معایب خاص خودشان است ولی در اغلب موارد توجه اصلی متدها بر ارائهصی روشی برای تشخیص جوامع بوده و تشخیص مراکز جوامع به عنوان چالشی دشوارتر در نظر گرفته شده است .در پایانصنامهصی حاضر ما با استفاده از روشی مبتنی بر معیار Adamic/Adar (AA) مراکز جوامع را تشخیص داده و در یک چهارچوب مبتنی بر نظریهصی بازیصها جوامع را در حول این گرهصها گسترش خواهیم داد
The importance of graphs as a tool for modeling phenomena has increased the interest of researchers to study related concepts. Community detection, as an important analyze on graphs, has attracted researchers from various fields such as sociology, biology, physics and interdisciplinary sciences in recent years. Unlike most of existing methods that only focus on detection of communities, the proposed method of this research considers finding community centers too. In the present paper, we rely on the idea that community centers are nodes that either have or may create new edges with community members. Taking the idea we will detect community centers using the Adamic/Adar (AA) index and expand communities around these nodes in a game theory based framework. Experimental results obtained by testing the proposed method on real-world dataset show the effectiveness of the proposed method
new method for detecting communities and their centers using the Adamic/Adar index and game theory A