محمد حبیبی - گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه صنعتی قم، قم ، ایران
علی قربانیان - عضو هییت علمی گروه مهندسی صنایع، مجتمع آموزش عالی فنی مهندسی اسفراین، اسفراین، ایران
سعید آرامش - گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران، ایران

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

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