نسیبه دامغانیان - گروه فناوری اطلاعات و کامپیوتر، واحد مهدیشهر، دانشگاه آزاد اسلامی، مهدیشهر، ایران
رزیتا جمیلی اسکویی - گروه فناوری اطلاعات و کامپیوتر، واحد مهدیشهر، دانشگاه آزاد اسلامی، مهدیشهر، ایران
مریم تعجبیان - گروه فناوری اطلاعات و کامپیوتر، واحد مهدیشهر، دانشگاه آزاد اسلامی، مهدیشهر، ایران

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

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