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

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

Keywords:

اجتماع یابی , الگوریتم DBSCAN , شبکه باشگاه کاراته , شبکه باشگاه فوتبال , شبکه کتاب های سیاسی , نقاط نویز