The resistance perturbation distance: A metric for the analysis of dynamic networks

برای تعیین تحول بنیادین شبکه های متغیر زمان و شناسایی رفتار غیر طبیعی، نیاز به یک مفهوم تفاوت زمانی است که تغییرات سازمانی قابل توجهی را بین دو لحظه متوالی درک می کند. در این کار، ما یک خانواده از فاصله ها را پیشنهاد می کنیم تا بتوانیم تغییرات ساختاری بر روی یک گراف در مقیاس های مختلف را تعیین کنیم: از مقیاس محلی که توسط همسایگان هر رأس تشکیل شده است، به بزرگترین مقیاس که ارتباط بین خوشه ها را تعیین می کند، یا جوامع رویکرد ما در تعریف یک فاصله واقعی، و نه صرفا یک مفهوم شباهت، نتیجه می شود. ما پیشنهاد می کنیم الگوریتم های تصادفی سریع (خطی در تعداد لبه ها) را که می توانند به سرعت یک تقریب را به ماتریس گراف محاسبه کنند. سهم سوم شامل یک الگوریتم سریع برای افزایش استحکام یک شبکه با بهینه کاهش شاخص کرچوف است. در نهایت ما چندین آزمایش بر روی نمودارهای مصنوعی و شبکه های واقعی انجام می دهیم و نشان می دهیم که می توانیم تغییرات پیکربندی را که به طور مستقیم به متغیرهای پنهان حاکم بر تکامل شبکه های پویا است، شناسایی کنیم.