زهرا عارفیان - دانشگاه اصفهان - دانشکده کامپیوتر - گروه معماری کامپیوتر
محمدرضا خیام باشی - دانشگاه اصفهان - دانشکده کامپیوتر - گروه معماری کامپیوتر

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

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