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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 764

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IRANWEB03_037

تاریخ نمایه سازی: 29 مهر 1396

چکیده مقاله:

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

نویسندگان

وحید بشیری

دانشجوی کارشناسی، دانشکده کامپیوتر، دانشگاه علم و صنعت ایران، تهران

حسین رحمانی

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

حمید بشیری

دانشجوی کارشناسی، دانشکده کامپیوتر، دانشگاه علم و صنعت ایران، تهران