English
Related papers

Related papers: Fluid dynamics meet network science: two cases of …

200 papers

Many tasks in graph machine learning, such as link prediction and node classification, are typically solved by using representation learning, in which each node or edge in the network is encoded via an embedding. Though there exists a lot…

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

We recently introduced a formalism for the modeling of temporal networks, that we call stream graphs. It emphasizes the streaming nature of data and allows rigorous definitions of many important concepts generalizing classical graphs. This…

Social and Information Networks · Computer Science 2021-11-24 Matthieu Latapy , Clémence Magnien , Tiphaine Viard

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

We propose a new model for networks of time series that influence each other. Graph structures among time series are found in diverse domains, such as web traffic influenced by hyperlinks, product sales influenced by recommendation, or…

Social and Information Networks · Computer Science 2021-02-16 Alasdair Tran , Alexander Mathews , Cheng Soon Ong , Lexing Xie

We study nonlinear dynamics of the Earth's tropical climate system. For that, we apply a recently developed technique for feature extraction and mode decomposition of spatiotemporal data generated by ergodic dynamical systems. The method…

Atmospheric and Oceanic Physics · Physics 2017-11-08 Joanna Slawinska , Eniko Szekely , Dimitrios Giannakis

An extension of Proper Orthogonal Decomposition is applied to the wall layer of a turbulent channel flow (Re {\tau} = 590), so that empirical eigenfunctions are defined in both space and time. Due to the statistical symmetries of the flow,…

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of…

Computational Geometry · Computer Science 2023-02-07 Audun Myers , Cliff Joslyn , Bill Kay , Emilie Purvine , Gregory Roek , Madelyn Shapiro

Historically studies of behaviour on networks have focused on the behaviour of individuals (node-based) or on the aggregate behaviour of the entire network. We propose a new method to decompose a temporal network into macroscale components…

Social and Information Networks · Computer Science 2018-08-16 Andrew Mellor

Koopman operator theory shows how nonlinear dynamical systems can be represented as an infinite-dimensional, linear operator acting on a Hilbert space of observables of the system. However, determining the relevant modes and eigenvalues of…

Machine Learning · Computer Science 2022-04-06 Daniel J. Alford-Lago , Christopher W. Curtis , Alexander T. Ihler , Opal Issan

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

Data Analysis, Statistics and Probability · Physics 2012-12-03 Aaron Clauset , Nathan Eagle

Inductive representation learning on temporal graphs is an important step toward salable machine learning on real-world dynamic networks. The evolving nature of temporal dynamic graphs requires handling new nodes as well as capturing…

Machine Learning · Computer Science 2020-02-20 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human…

Data Analysis, Statistics and Probability · Physics 2011-11-15 Lauri Kovanen , Márton Karsai , Kimmo Kaski , János Kertész , Jari Saramäki

Deformation due to embedded fluidic networks is currently studied in the context of soft-actuators and soft-robotics. Expanding on this concept, beams can be designed so that the pressure in the channel-network is created directly from…

Soft Condensed Matter · Physics 2014-09-09 Yoav Matia , Amir Gat

Network theory is a useful framework for studying interconnected systems of interacting entities. Many networked systems evolve continuously in time, but most existing methods for the analysis of time-dependent networks rely on discrete or…

Physics and Society · Physics 2021-01-05 Walid Ahmad , Mason A. Porter , Mariano Beguerisse-Díaz

Most networks are not static objects, but instead they change over time. This observation has sparked rigorous research on temporal graphs within the last years. In temporal graphs, we have a fixed set of nodes and the connections between…

Computer Science and Game Theory · Computer Science 2023-05-23 Davide Bilò , Sarel Cohen , Tobias Friedrich , Hans Gawendowicz , Nicolas Klodt , Pascal Lenzner , George Skretas

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

Many real-world complex systems, such as epidemic spreading networks and ecosystems, can be modeled as networked dynamical systems that produce multivariate time series. Learning the intrinsic dynamics from observational data is pivotal for…

Machine Learning · Computer Science 2024-12-30 Yanna Ding , Zijie Huang , Malik Magdon-Ismail , Jianxi Gao

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node embedding framework…

Machine Learning · Computer Science 2021-05-20 Uriel Singer , Ido Guy , Kira Radinsky

Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in such systems is to extract a simplified view of their time-dependent network of interactions.…

Physics and Society · Physics 2022-05-23 Alexandre Bovet , Jean-Charles Delvenne , Renaud Lambiotte