|
عنوان
|
ارائه معیاری محلی برای شناسایی گره های بانفوذ در شبکه های پیچیده
|
|
نوع پژوهش
|
مقاله ارائه شده
|
|
کلیدواژه‌ها
|
شبکه های پیچیده، گره بانفوذ، معیارهای مرکزیت، معیارهای محلی، معیارهای سراسری، مدل انتشار
|
|
چکیده
|
شبکه های پیچیده همه جا وجود دارند، مثل شبکهی ترافیک، شبکهی اجتماعی، شبکهی اینترنت، شبکهی بیولوژیکی و الی آخر. به
دلیل خصو صیات مشترک این شبکهها قابلیت مدل سازی و تحلیل ساختار آنها به صورت اجمالی وجود دارد. پیدا کردن گرههای
بانفوذ، بخش مهمی از تحقیقات در زمینه ی شبکه های پیچیده را شامل میشود. منظور از گره با نفوذ، تعیین گرهی است که سریعترین
و وسیعترین نفوذ را در شبکه دا شته با شد. در این مقاله یک روش با رویکرد محلی بدین منظور ارائه شده ا ست. بطوریکه بر اساس
اطلاعات همسایگی یالها، برای هر یک از یالها، وزنی تعیین شده و سپس براساس وزن یالهای گره، اهمیت هر گره مشخص
می شود. برای ارزیابی کارایی، روش پیشنهادی با یک مرکزیت محلی درجه و دو نوع مرکزیت سراسری نزدیکی و بینابینی، مورد
انجام میگیرد. کلیه ی آزمایشات برا ساس مدل انتشار اپیدمیک SI انجام می گیرد. نتایج حاکی از کارایی و پیچیدگی زمانی
نزدیک به خطی این روش است.
|
|
پژوهشگران
|
نگین صمدی (نفر اول)، عسگر علی بویر (نفر دوم)
|