ارائه روشی جدید برای تشخیص جوامع در شبکه های اجتماعی با استفاده از معیار Adamic/Adar
Parallel Title Proper
new method for detecting communities and their centers using the Adamic/Adar index and game theory A
First Statement of Responsibility
/سجاد حسامی پور
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: مهندسی برق و کامپیوتر
Date of Publication, Distribution, etc.
، ۱۳۹۷
Name of Manufacturer
، راشدی
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۶۷ص
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی - الکترونیکی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
علوم کامپیوتر
Date of degree
۱۳۹۷/۱۰/۰۴
Body granting the degree
تبریز
SUMMARY OR ABSTRACT
Text of Note
اهمیت گرافصها به عنوان ابزاری برای مدل کردن پدیدهصها باعث افزایش رغبت محققان برای مطالعه-ی مفاهیم مرتبط با آنان شده است .تشخیص جوامع نیز با توجه به اطلاعات مهمی که میصتواند در اختیار قرار دهد در سالصهای اخیر توجه محققان عرصهصهای مختلف را از جامعهصشناسی و بیولوژی تا فیزیک و علوم بین رشتهصای را به خود جلب کرده است .حاصل این تلاشصها متدهای جدیدی با مزایا و معایب خاص خودشان است ولی در اغلب موارد توجه اصلی متدها بر ارائهصی روشی برای تشخیص جوامع بوده و تشخیص مراکز جوامع به عنوان چالشی دشوارتر در نظر گرفته شده است .در پایانصنامهصی حاضر ما با استفاده از روشی مبتنی بر معیار Adamic/Adar (AA) مراکز جوامع را تشخیص داده و در یک چهارچوب مبتنی بر نظریهصی بازیصها جوامع را در حول این گرهصها گسترش خواهیم داد
Text of Note
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
PARALLEL TITLE PROPER
Parallel Title
new method for detecting communities and their centers using the Adamic/Adar index and game theory A