English
Related papers

Related papers: Correlations of network trajectories

200 papers

The increasing availability of large-scale data on human behavior has catalyzed simultaneous advances in network theory, capturing the scaling properties of the interactions between a large number of individuals, and human dynamics,…

Physics and Society · Physics 2013-04-10 Chaoming Song , Dashun Wang , Albert-Laszlo Barabasi

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

Machine Learning · Computer Science 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

Graphs offer a generic abstraction for modeling entities, and the interactions and relationships between them. Most real world graphs, such as social and cooperation networks evolve over time, and exploring their evolution may reveal…

Social and Information Networks · Computer Science 2023-11-09 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

Network dynamics are typically presented as a time series of network properties captured at each period. The current approach examines the dynamical properties of transmission via novel measures on an integrated, temporally extended network…

Physics and Society · Physics 2015-05-08 Aaron Bramson , Benjamin Vandermarliere

Temporal networks are characterised by interdependent link events between nodes, forming ordered sequences of links that may represent specific information flows in the system. Nevertheless, representing temporal networks using discrete…

Social and Information Networks · Computer Science 2025-01-30 Yuwei Zhu , Paolo Barucca

In many complex systems, elements interact via time-varying network topologies. Recent research shows that temporal correlations in the chronological ordering of interactions crucially influence network properties and dynamical processes.…

Physics and Society · Physics 2020-12-01 Yan Zhang , Antonios Garas , Ingo Scholtes

Numerous complex systems, such as those arisen in ecological networks, genomic contact networks, and social networks, exhibit higher-order and time-varying characteristics, which can be effectively modeled using temporal hypergraphs.…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Anqi Dong , Xin Mao , Can Chen

Social systems are in a constant state of flux with dynamics spanning from minute-by-minute changes to patterns present on the timescale of years. Accurate models of social dynamics are important for understanding spreading of influence or…

Physics and Society · Physics 2017-01-02 Vedran Sekara , Arkadiusz Stopczynski , Sune Lehmann

Stream graphs are a very useful mode of representation for temporal network data, whose richness offers a wide range of possible approaches. The various methods aimed at generalising the classical approaches applied to static networks are…

Social and Information Networks · Computer Science 2021-04-14 Mehdi Djellabi , Bertrand Jouve

Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidences have shown that…

Social and Information Networks · Computer Science 2020-07-10 Disheng Tang , Wenbo Du , Louis Shekhtman , Yijie Wang , Shlomo Havlin , Xianbin Cao , Gang Yan

Dynamic transportation networks have been analyzed for years by means of static graph-based indicators in order to study the temporal evolution of relevant network components, and to reveal complex dependencies that would not be easily…

Machine Learning · Statistics 2022-02-25 Hector Rodriguez-Deniz , Mattias Villani , Augusto Voltes-Dorta

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

Social and Information Networks · Computer Science 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

Built upon the shoulders of graph theory, the field of complex networks has become a central tool for studying real systems across various fields of research. Represented as graphs, different systems can be studied using the same analysis…

Physics and Society · Physics 2024-05-30 Gorka Zamora-López , Matthieu Gilson

Detection of community structures in social networks has attracted lots of attention in the domain of sociology and behavioral sciences. Social networks also exhibit dynamic nature as these networks change continuously with the passage of…

Social and Information Networks · Computer Science 2014-09-18 Frédéric Gilbert , Paolo Simonetto , Faraz Zaidi , Fabien Jourdan , Romain Bourqui

Temporal networks, defined as sequences of time-aggregated adjacency matrices, sample latent graph dynamics and trace trajectories in graph space. By interpreting each adjacency matrix as a different time snapshot of a scalar field,…

Data Analysis, Statistics and Probability · Physics 2026-02-27 Lucas Lacasa

Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of…

Physics and Society · Physics 2017-02-03 Oriol Artime , Jose J. Ramasco , Maxi San Miguel

When nodes in a mobile network cluster together or move according to common external factors (e.g., cars that follow the road network), the resulting contact patterns become correlated. In this work we address the question of modelling such…

Networking and Internet Architecture · Computer Science 2014-09-24 Mikael Asplund , Simin Nadjm-Tehrani

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

Physics and Society · Physics 2013-06-06 Vassilis Kostakos

Graph theory provides a language for studying the structure of relations, and it is often used to study interactions over time too. However, it poorly captures the both temporal and structural nature of interactions, that calls for a…

Social and Information Networks · Computer Science 2017-10-12 Matthieu Latapy , Tiphaine Viard , Clémence Magnien