شناسایی گره های مهم در شبکه های اجتماعی

شناسایی گره های مهم در داده های گرافی از اهمیت بالایی برخوردار است. از جمله داده های گرافی مهم می توان به شبکه های اجتماعی اشاره کرد که در آن هر گره معرف یک فرد و هر یال معرف ارتباط میان دو فرد است. در این مقاله با ترکیب مفهومی بی نظمی (Entropy) در گراف با ویژگی های ساختاری موجود در شبکه های اجتماعی (نظیر زمان و نوع ارتباط) به معرفی یک روش جدید برای شناسایی گره های مهم پرداخته ایم. در ادامه، روش خود را روی مجموعه داده ی ایمیلی انرون (Enron) اعمال کرده ایم و با کارهای پیشین مقایسه نموده ایم. در مقایسه با کارهای پیشین روش پیشنهادی موفق شد. 1- افراد مهمترین را شناسایی کند. 2- مدیرعامل مجموعه را به عنوان رهبر مشخص کند. 3- دو مدیر عامل از چهارمدیر عامل مجموعه را در میان پنج فرد مهم قرار دهد.

Keywords:

گراف کاوی , شبکه های اجتماعی , گره های مهم , بی نظمی