ارائه معياري محلي براي شناسايي گره هاي بانفوذ در شبكه هاي پيچيده

شبكه هاي پيچيده همه جا وجود دارند، مثل شبكه ي ترافيك، شبكه ي اجتماعي، شبكه ي اينترنت، شبكه ي بيولوژيكي و الي آخر. به دليل خصوصيات مشترك اين شبكه ها قابليت مدلسازي و تحليل ساختار آنها به صورت اجمالي وجود دارد. پيدا كردن گره-هاي بانفوذ، بخش مهمي از تحقيقات در زمينه ي شبكه ي پيچيده را شامل ميشود. منظور از گره با نفوذ، تعيين گرهي است كه سريعترين و وسيعترين نفوذ را در شبكه داشته باشد. در اين مقاله يك روش با رويكرد محلي بدين منظور ارائه شده است. بطوريكه براساس اطلاعات همسايگي يالها، براي هر يك از يالها، وزني تعيين شده و سپس براساس وزن يال هاي گره، اهميت هر گره مشخص ميشود. براي ارزيابي كارايي، روش پيشنهادي با يك مركزيت محلي درجه و دو نوع مركزيت سراسري نزديكي و بينابيني، مورد مقايسه قرار ميگيرد. كليه ي آزمايشات براساس مدل انتشار اپيدميك SI انجام ميگيرد. نتايج حاكي از كارايي و پيچيدگي زماني نزديك به خطي اين روش است.