وحید بشیری - دانشجوی کارشناسی، دانشکده کامپیوتر، دانشگاه علم و صنعت ایران، تهران
حسین رحمانی - استادیار، دانشکده کامپیوتر، دانشگاه علم و صنعت ایران، تهران- محقق، دانشگاه ماستریخت هلند، ماستریخت
حمید بشیری - دانشجوی کارشناسی، دانشکده کامپیوتر، دانشگاه علم و صنعت ایران، تهران

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

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