مشخصات پژوهش

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