Navigating temporal networks

جابجایی بر روی نمودارها مشکل این است که چگونه یک عامل در حال حرکت بر روی گراف می تواند از یک منبع به یک هدف با اطلاعات محدود در مورد گراف دریافت کند. اطلاعات و نحوه بهره برداری از آن می تواند متفاوت باشد. در این مقاله، ناوبری در شبکهای شبکهای شبکهای را بررسی میکنیم که در آن ما اطلاعات صریح در مورد زمان تعامل، نه تنها با کسی که با آن تعامل دارد. ما یک نوع ناوبری حریص را در کنار هم قرار می دهیم - جایی که عوامل مسیرهایی را دنبال می کنند که در گذشته به خوبی کار کرده اند - با دو استراتژی که از اطلاعات اضافی استفاده نمی کنند. ما این را در مجموعه داده های شبکهای تجربی تجربی تست می کنیم. ناوبری حریص اهداف را سریع تر و قابل اعتماد تر از استراتژی های مرجع پیدا می کند، به این معنی که در شبکه های زمان واقعی که می توانند مورد سوء استفاده قرار گیرند، همبستگی وجود دارد. ما متوجه هستیم که هر دو ساختار توپولوژیک و زمانی بر ناوبری تاثیر می گذارد.