الهه همتی - دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر، واحد کرج، دانشگاه آزاد اسلامی، کرج، ایران
جواد محمدزاده - عضو هیئت علمی و استادیار، گروه مهندسی کامپیوتر، واحد کرج، دانشگاه آزاد اسلامی، کرج، ایران

بررسی شبکه های اجتماعی که زمان چندانی هم از پیدایش آنها نمی گذرد، موضوع مورد علاقه بسیاری از دانشجویان و پژوهشگران حوزه علوم ارتباطات اجتماعی است. کابرد این شبکه های نوظهور در طیف وسیعی از روابط شخصی گرفته تا روابط جهانی، این پدیده را تبدیل به یک سوژه تمام عیار در پژوهش های اجتماعی و رسانه ای کرده است. یکی از چالش های موجود در شبکه های اجتماعی شناسایی رهبر و انجمن است. به همین دلیل در این مقاله پس از جمع آوری داده های کاربران شبکه اجتماعی اینستاگرام و پاک سازی با آماره مرکزی میانگین و نرمال سازی خطی داده ها، با استفاده از الگوریتم بهینه سازی ملخ به شناسایی رهبر و انجمن در شبکه های اجتماعی مبتنی بر خوشه بندی پرداخته شده است و نتایج با الگوریتم ژنتیک بر اساس انواع خطا و معیارهای کارایی استاندارد مقایسه شده است. نتایج نشان می دهد الگوریتم بهینه سازی ملخ با میانگین مربعات خطا ۰.۰۱۵۷ و دقت ۹۸.۴۳ درصد عملکرد بهتری نسبت به الگوریتم ژنتیک دارد.

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