شناسايي گره هاي مهم در شبكه هاي اجتماعي

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