Efficient limited-time reachability estimation in temporal networks

Arash Badie-Modiri, Márton Karsai, and Mikko Kivelä

https://journals.aps.org/pre/abstract/10.1103/PhysRevE.101.052303

Abstract
Time-limited states characterize many dynamical processes on networks: disease-infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These dynamics can be described as limited-waiting-time processes, and they are particularly important for systems modeled as temporal networks. These processes have been studied via simulations, which is equivalent to repeatedly finding all limited-waiting-time temporal paths from a source node and time. We propose a method yielding an orders-of-magnitude more efficient way of tracking the reachability of such temporal paths. Our method gives simultaneous estimates of the in- or out-reachability (with any chosen waiting-time limit) from every possible starting point and time. It works on very large temporal networks with hundreds of millions of events on current commodity computing hardware. This opens up the possibility to analyze reachability and dynamics of spreading processes on large temporal networks in completely new ways. For example, one can now compute centralities based on global reachability for all events or can find with high probability the infected node and time, which would lead to the largest epidemic outbreak.

Stochastic Processes: Data Analysis and Computer Simulation

https://www.edx.org/course/stochastic-processes-data-analysis-and-computer-si

The course deals with how to simulate and analyze stochastic processes, in particular the dynamics of small particles diffusing in a fluid.

What you'll learn
Basic Python programming
Basic theories of stochastic processes
Simulation methods for a Brownian particle
Application: analysis of financial data

Margins!
https://fermatslibrary.com/margins

A free online repository where you can:
- Save and annotate your papers
- Share papers and collaborate with anyone
- Annotate using LaTeX, Code, Markdown and more

Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

https://blog.jldc.me/posts/ryan-air

💠 مجموعه وبینارهای قرنطینه
🔖 جلسه‌ی دوم: «علوم کامپیوتر نظری: گذشته، حال و آینده»
👤 دکتر امیر دانشگر
📒 چهارشنبه، ۲۴ اردیبهشت‌ماه؛ ساعت ۱۷ تا ۱۹
🔸 جهت شرکت در این جلسه، در زمان برگزاری به‌عنوان مهمان وارد لینک زیر شوید:
vclass.ecourse.sharif.edu/ch/alishahi

© @hamband_math_cs
🆔 @Zharfa90

Adventures in the Theoretical Sciences

Thursdays and Fridays 11AM - 1PM EDT, June - July, 2020

June 4 and 5 Few-body and many-body chaos, Vladimir Rosenhaus
June 11 and 12 Multi-parameter models and information geometry, Katherine Quinn
June 18 and 19 Statistical physics and machine learning, David J. Schwab
June 25 and 26 Big universe, big data: Emerging challenges in astrophysics, Viviana Acquaviva
July 2 and 3 Precision and emergence in the physics of life, William Bialek
July 9 and 10 Driven quantum systems, Vadim Oganesyan

https://itsatcuny.org/news/2020/5/11/adventures-in-the-theoretical-sciences-2020

📺 The many facets of the rough high-dimensional landscape problem

Watch at ▸ https://t.co/OeEoRtKcN7

💡 https://journals.aps.org/pre/abstract/10.1103/PhysRevE.101.052306

What is interdisciplinarity? Views from students and professors in a non-major intro physics course

Ian Descamps, Thomas Moore, Benjamin Pollard

Download PDF

We present an investigation into the interdisciplinary role of physics in a physics-for-non-physicists course at Pomona College. This work is guided by prior research into introductory physics for life-science (IPLS) courses, but attends to significant differences in the scope and context of this course. We interviewed enrolled students, physics professors, and professors from non-physics disciplines to explore the function of this course and the role of physics in the education of non-physics-science students. Interviews were audio recorded and transcribed, then analyzed to identify emergent themes. These themes outline the authentic physics, including content knowledge and other, broader learning objectives, that play an important and distinct role in the science education of enrolled students. Stakeholders generally align in their emphasis of interdisciplinary relevance with some divergence in the specific articulation of that idea. The differences can be understood through the stakeholders' distinct areas of expertise, with non-physics professors expressing value through relevance to their discipline and physics professors focusing on essential aspects of physics.

ICTP is pleased to welcome Dr. Shivaji Sondhi of Princeton University, USA, for a topical Joint Colloquium with the Scuola Internazionale Superiore di Studi Avanzati (SISSA). Titled “Digital Herd Immunity and Covid-19,” the online colloqiium will be held on Wednesday, 13 May, 2020, at 16:00 CET.

All are welcome to attend by registering for the webinar, which includes a question and answer session after the talk, or by watching the livestream or recording on ICTP‘s Youtube page.

امروز، ساعت ۱۸:۳۰ به وقت تهران

«علوم کامپیوتر نظری: گذشته، حال و آینده»
👤 دکتر امیر دانشگر

اسلایدهای این سخنرانی

«علوم کامپیوتر نظری: گذشته، حال و آینده»
👤 دکتر امیر دانشگر

ویدیو سخنرانی
@hamband_math_cs

Physics Without Frontiers is excited to announce a new round of MSc scholarships for students from Afghanistan to study a two-year taught programme with master thesis at the Institute for Advanced Studies in Basic Sciences in Iran.
https://t.co/fC9pGlCAiX

💰 Department of Computer Science has three open calls for students of different levels:
1. Doctoral Track Programme
2. Honours Programme in Computer Science
3. Competitive co-funded doctoral student positions
Calls are open for Aalto University students, please check specific application requirements from each call. Three good reasons to be a student of computer science at Aalto University!

Check more at cs.aalto.fi

در قسمت ششم از سری لایوهای اینستاگرامی «پشت‌پرده نجوم» با علیرضا وفایی‌صدر، پژوهشگر فیزیک در مقطع پسادکتری در ipm، درمورد جایگاه علم داده در نجوم امروزی گفت‌و‌گو می‌کنیم.

این برنامه جمعه ٢۶ اردیبهشت، ساعت ۶ عصر در پیج اینستاگرام زیر برگزار میشه:

https://www.instagram.com/p/CALMn2NpoDX/?igshid=i2hq7z96klzl

💰 📢Looking for a PhD position? Have strong mathematical skills? Fascinated by fundamental research? Keen to work in an interdisciplinary setting interfacing theoretical neuroscience, Bayesian modeling, philosophy and cognitive science? This PhD position may be for you! 👇

(fully funded) #PhD project 'How to Grow an Internal Model: A Toolbox for the Computational Modeller'

https://t.co/2P4Zk7O4iz

💰 From Davide Proment
https://people.uea.ac.uk/d_proment

4-year #PhD studentship at my institution fro the academic year 2020/2021. The position is highly competitive, as there is only one position within my department.
If you are an outstanding student wishing to do a PhD under my supervision on quantum fluids or, in general, nonlinear physics (nonlinear wave interactions, wave turbulence, etc…), please contact me (d.proment@uea.c.uk) as soon as possible.
The deadline for submitting the application is on 31 May 2020. More information about the studentship can be found in here https://www.cs.helsinki.fi/u/ahyvarin/software.shtml

https://www.nature.com/articles/s42005-020-0359-6

🕸 نظریه گراف و علم شبکه

نزدیک به ۲۰ ساله که چیزی به اسم نظریه شبکه‌ یا علم شبکه در ادبیات علمی پیدا شده. شاید نزدیک‌ترین یا نام‌آشناترین نظریه به علم شبکه، نظریه گراف در ریاضیات باشه. چیزی که از زمان اویلر (۱۷۳۶) شکل گرفته و در چند قرن اخیر هم همیشه حوزه‌ی پژوهشی برای ریاضیدون‌ها بوده. اما این فقط ظاهر کاره...

ادامه نوشته:
🔗 http://www.sitpor.org/2020/04/graph-theory-networks/

@sitpor

#Netsci2020 will be an online-only conference! Check the announcement below for more details. Highlights:
- 5 days Conference from Sept 21st to Sept 25th
- A few weeks to amend your abstract or submit a new one
- we will host a special #COVID19 session
https://t.co/MtzUtrbwGe

📺 https://youtube.com/watch?v=zw4xb-BeAAM

Great Ideas in Theoretical Computer Science

Selected lecture notes

Course Denoscription
This course provides a challenging introduction to some of the central ideas of theoretical computer science. It attempts to present a vision of "computer science beyond computers": that is, CS as a set of mathematical tools for understanding complex systems such as universes and minds. Beginning in antiquity—with Euclid's algorithm and other ancient examples of computational thinking—the course will progress rapidly through propositional logic, Turing machines and computability, finite automata, Gödel's theorems, efficient algorithms and reducibility, NP-completeness, the P versus NP problem, decision trees and other concrete computational models, the power of randomness, cryptography and one-way functions, computational theories of learning, interactive proofs, and quantum computing and the physical limits of computation.

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-080-great-ideas-in-theoretical-computer-science-spring-2008/index.htm