English
Related papers

Related papers: Temporal Graphs and Temporal Network Characteristi…

200 papers

Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to…

Physics and Society · Physics 2016-07-05 Matthew J. Williams , Mirco Musolesi

Soft Random Geometric Graphs (SRGGs) have been widely applied to various models including those of wireless sensor, communication, social and neural networks. SRGGs are constructed by randomly placing nodes in some space and making pairwise…

Disordered Systems and Neural Networks · Physics 2018-12-05 Pete Pratt , Carl P. Dettmann , Woon Hau Chin

Dynamic temporal graphs represent evolving relations between entities, e.g. interactions between social network users or infection spreading. We propose an extension of graph echo state networks for the efficient processing of dynamic…

Machine Learning · Computer Science 2022-10-31 Domenico Tortorella , Alessio Micheli

Temporal social networks are characterized by {heterogeneous} duration of contacts, which can either follow a power-law distribution, such as in face-to-face interactions, or a Weibull distribution, such as in mobile-phone communication.…

Physics and Society · Physics 2013-07-23 Kun Zhao , Márton Karsai , Ginestra Bianconi

The recently introduced concept of dynamic communicability is a valuable tool for ranking the importance of nodes in a temporal network. Two metrics, broadcast score and receive score, were introduced to measure the centrality of a node…

Physics and Society · Physics 2016-09-29 Ewan Colman , Nathaniel Charlton

The network topology and the routing strategy are major factors to affect the traffic dynamics of the network. In this work, we aim to design an optimal time-varying network structure and an efficient route is allocated to each user in the…

Networking and Internet Architecture · Computer Science 2019-09-18 Suchi Kumari , Anurag Singh

In this paper I introduce a framework for modeling temporal communication networks and dynamical processes unfolding on such networks. The framework originates from the realization that there is a meaningful division of temporal…

Physics and Society · Physics 2019-07-24 Sune Lehmann

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of 'events', or timestamped interactions, such as email and social media…

Social and Information Networks · Computer Science 2019-08-29 Andrew Mellor

Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger…

Data Structures and Algorithms · Computer Science 2022-04-27 Luiz F. A. Brito , Bruno A. N. Travençolo , Marcelo K. Albertini

One of the main challenges in the study of time-varying networks is the interplay of memory effects with structural heterogeneity. In particular, different nodes and dyads can have very different statistical properties in terms of both link…

Physics and Society · Physics 2026-04-20 Giulio Virginio Clemente , Claudio J. Tessone , Diego Garlaschelli

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them fundamentally challenging to analyze and leverage for…

Data Structures and Algorithms · Computer Science 2021-01-08 Nesreen K. Ahmed , Nick Duffield , Ryan A. Rossi

Ecological networks allow us to study the structure and function of ecosystems and gain insights on species resilience/stability. The study of this ecological networks is usually a snapshop focused in a limited specific range of space and…

Populations and Evolution · Quantitative Biology 2014-07-17 Andrzej Jarynowski , Fco. Alejandro Lopez-Nunez , Han Fan

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

Treewidth is arguably the most important structural graph parameter leading to algorithmically beneficial graph decompositions. Triggered by a strongly growing interest in temporal networks (graphs where edge sets change over time), we…

Data Structures and Algorithms · Computer Science 2020-04-29 Till Fluschnik , Hendrik Molter , Rolf Niedermeier , Malte Renken , Philipp Zschoche

Deterministic routing has emerged as a promising technology for future non-terrestrial networks (NTNs), offering the potential to enhance service performance and optimize resource utilization. However, the dynamic nature of network topology…

Networking and Internet Architecture · Computer Science 2024-01-24 Keyi Shi , Jingchao Wang , Hongyan Li , Kan Wang

Networks are a fundamental and flexible way of representing various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their…

Social and Information Networks · Computer Science 2020-08-07 Sumit Purohit , Lawrence B. Holder , George Chin

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

Social and Information Networks · Computer Science 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

A heterogeneous continuous time random walk is an analytical formalism for studying and modeling diffusion processes in heterogeneous structures on microscopic and macroscopic scales. In this paper we study both analytically and numerically…

Statistical Mechanics · Physics 2019-11-05 Liubov Tupikina , Denis S. Grebenkov

Comprehending the interplay between spatial and temporal characteristics of neural dynamics can contribute to our understanding of information processing in the human brain. Graph neural networks (GNNs) provide a new possibility to…

Neurons and Cognition · Quantitative Biology 2022-04-29 Simon Wein , Alina Schüller , Ana Maria Tomé , Wilhelm M. Malloni , Mark W. Greenlee , Elmar W. Lang

Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Srikanta Bedathur
‹ Prev 1 3 4 5 6 7 10 Next ›