ارائه مدلی برای خوشه بندی برای خوشه بندی شبکه های اجتماعی پویا

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