#Networks2021 session on advances in #multilayer #network analysis. Abstract submission open until Jan 24

https://networks2021.net/program

Updates on Networks 2021: A Joint Sunbelt and NetSci Conference: a thread.

First: the deadline for submissions for #Networks2021 has been extended until Feb 17 at noon EST. Those who have already submitted may continue to edit until that time. https://t.co/TmXcZa8tY4

if you want to sign up for our announcement newsletter list, please visit: https://t.co/NqLHWgKW2O

Network Structure, Metadata, and the Prediction of Missing Nodes and Annotations https://t.co/8ojsKcr8S4 #PRX10Years #PRXComplex #Networks2021 @

تراوش جهت‌دار در شبکه‌های زمانی

به فیزیک چکه کردن آب از سقف خونه تاحالا فکر کردید؟! آب روی پشت‌بوم به خاطر جاذبه وارد سقف به عنوان یک محیط متخلخل میشه و بعد از طی کردن یک مسیر غیربدیهی پر پیچ و خم ممکنه به پایین سقف برسه و در نهایت چکه کنه! این فرایند خیلی شبیه به سازوکار قهوه درست کردنه؛ اونجا آب یا بخار با فشار زیادی از محیطی به اسم پودر قهوه می‌گذره و در نهایت نوشیدنی قهوه ایجاد میشه. به این پدیده «تراوش» گفته میشه. اگر آب از پشت بوم به داخل اتاق نرسه یا وقتی نوشیدنی قهوه از قهوه‌ساز خارج نشه اصطلاحا می‌گیم تراویدن موفقیت‌آمیز نبوده و تراوش انجام نشده. ساز و کار تراوش به عنوان یک مسئله گذارفاز پیوسته، از نظر فیزیک پدیده‌های بحرانی خیلی جالبه. خصوصا وقتی که تراوش جهت‌دار باشه. مثلا اگه آب فقط بتونه از بالا به پایین بره، تراوش فقط در یک جهت خاص انجام میشه.

🔥 مدل آیزینگ ساده‌ترین مدلی هست که گذار فاز پیوسته در شرایط تعادل رو نشون میده
🔥 مدل تراوش جهت‌دار ساده‌ترین مدلیه که گذار فاز پیوسته در شرایط دور از تعادل رو نشون میده.

با این که مدل تراوش جهت‌دار (directed percolation) خیلی ساده‌ به نظر می‌رسه و بیشتر از ۶۰ سال از مطرح شدنش می‌گذره، اما این مسئله روی اکثر شبکه‌ها حل تحلیلی نداره. همین‌طور تا امروز شواهد بسیار محدود در شرایط بسیار کنترل شده‌ی آزمایشگاهی برای این پدیده داشتیم. یعنی تا همین چندسال پیش تردید وجود داشت که آیا این مدل فقط یک مسئله انتزاعی ریاضیه یا این‌که واقعا در طبیعت تراوش جهت‌دار رخ می‌ده؟! خلاصه کلی خون دل خورده شده برای قسمت تجربی ماجرا تا این چیزها رو مردم در آزمایشگاه هم ببینند! مثلا اخیرا یک گروه ژاپنی-فرانسوی این پدیده رو در بلورهای مایع (electrohydrodynamic convection of liquid crystal) مشاهده کردن.

ما در مقاله جدیدمون نشون دادیم که اتفاقا این پدیده زیاد در طبیعت رخ می‌ده؛ فَارْجِعِ الْبَصَر! در واقع نشون دادیم که گذار فاز در مسئله دسترسی (reachability) در شبکه‌های زمانی، تحت شرایطی نگاشت میشه به مسئله تراوش جهت‌دار و گذار فاز دسترسی عضو کلاس عمومی تراوش‌جهت‌داره. میکّو جزئیات فنی‌ بیشتری در این رشته توییت نوشته و می‌تونید این مقاله از مجموعه کارهای ما روی پدیده‌های بحرانی در شبکه‌های زمانی رو اینجا ببینید:

Directed Percolation in Temporal Networks
arxiv.org/abs/2107.01510

Connectivity transitions in static networks are well described by percolation theory, yet the corresponding description is not developed for temporal networks. We map the connectivity problem of temporal networks to directed percolation and show that the reachability phase transition in random temporal network models, as induced by any limited-waiting-time process, appears with the mean-field exponents of directed percolation. Furthermore, we measure the central thermodynamic quantities adapted to large-scale real temporal networks to uncover reachability transitions in their global connectedness.

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