شماره ركورد كنفرانس :
4726
عنوان مقاله :
ارزيابي الگوريتمهاي تشخيص جوامع در شبكه هاي اجتماعي
پديدآورندگان :
عبدالرحيمي زنوز رضا Riza1991yakamoz@yahoo.com دانشگاه آزاد اسلامي واحد تبريز , آراسته بهمن B_arasteh@iaut.ac.ir دانشگاه آزاد اسلامي واحد تبريز
كليدواژه :
شبكه‌هاي اجتماعي , تشخيص اجتماع , خوشه‌بندي گراف , الگوريتم ژنتيك
عنوان كنفرانس :
چهارمين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
يكي از مسائل مهم در شبكه‌هاي اجتماعي در سال‌هاي اخير تشخيص جوامع در چنين شبكه‌هايي است. وب‌سايت‌ها و ساير برنامه‌هاي كاربردي در اينترنت موجب ايجاد مقدار بسيار زيادي از داده‌ها شده و تجزيه و تحليل اين داده‌ها زمينه تحقيق جديد را براي محققان فراهم مي‌كند. همچنين، بسياري از داده‌هاي ديگر مانند روابط بين افراد و اشيا مي‌توانند به عنوان شبكه‌هاي اجتماعي ارائه شوند. شبكه‌هاي اجتماعي تعاملات بين افراد يا نهادها را نشان مي‌دهند و توسط يك گراف از گره‌هاي متصل به يكديگر نمايان مي‌شوند. مشكل تشخيص اجتماع مي‌تواند به عنوان يك مشكل بهينه‌سازي مطرح شود، زيرا هدف اين است كه چگونه شبكه را به گروه‌هاي گره تقسيم كرد در حالي كه اتصال بين گره‌ها در يك گروه بهتر از اتصال به گره‌هاي ديگر باشد. در اين مقاله روش‌هاي تشخيص جوامع و الگوريتمهاي به كار رفته بررسي و مقايسه شده‌اند.
