اهمیت گراف در داده کاوی شبکه های اجتماعی

در این مطلب قصد داریم به اهمیت گراف در داده کاوی شبکه های اجتماعی اشاره کنیم. به همین منظور ابتدا گراف را تعریف می کنیم و سپس دو قابلیت مهم آن که در شبکه های اجتماعی بسیار کارآمد است را بیان می کنیم.

تعریف گراف: گراف دارای دو بخش اصلی می باشد . این دو بخش عبارتند از ۱- گره ها یا همان Node ها و ۲- ارتباطات بین آنها یا همان Edge.
بسته به نوع شبکه اجتماعی که قصد داریم تحلیل و بررسی کنیم، Node و Edge میتوانند به مفاهیم مختلفی اشاره کنند
۱-    اگر شبکه اجتماعی ما یک شبکه دوستی باشد، در این صورت Node ها همان افراد موجود در شبکه اجتماعی است و Edge نشان دهنده رابطه دوستی بین افراد است.
۲-    در شبکه بین سایتی،  Node همان سایت های می باشند و Edge نشان دهنده لینک بین سایت ها (web-link) است.

انواع ارتباط بر اساس جهت: ارتباطات یا همون Edge خودشون بر اساس جهت دو دسته اصلی تقسیم میشن.
۱-    ارتباطات بدون جهت : ارتباط دوستی در شبکه اجتماعی را می توان یک ارتباط بدون جهت در نظر گرفت چون اگر X با Y دوست باشد برعکس آن نیز درست است

گراف بدون جهت

۲-    ارتباطات جهت دار : در این نوع ارتباطات جهت ارتباط نیز بسیار مهم است. web-link یک ارتباط جهت دار است، یعنی اگر سایت X به سایت Y یک لینک داشته باشند ممکن است برعکس آن وجود نداشته باشد.

گراف جهت دار

مثال های فوق با توجه به کاربرد گراف در داده کاوی شبکه های اجتماعی ارائه شده است.
مفهوم درجه ارتباط:
درجه ارتباط یک مفهوم مهم در شبکه های اجتماعی است. Edge ها بر اساس نوع درجه به دو دسته تقسیم می شوند

۱- شبکه های که قدرت یا درجه Edge  ارتباط معنا ندارد : به عنوان مثال در رابطه دوستی بین افراد درجه دوستی تعریف نمی‌شود.

۲- شبکه های که قدرت یا درجه Edge  ارتباط معنا دارد : در web-link می‌تواند درجه تعریف شود به این معنا که چند تا web-link می‌توانید بین سایت X به سایت Y وجود داشته باشد. اگر درجه ۲ باشد یعنی در سایت X دوتا لینک به سایت Y وجود داشته دارد.

مثال های فوق با توجه به کاربرد گراف در داده کاوی شبکه های اجتماعی ارائه شده است.