English
Related papers

Related papers: Time-Varying Graphs and Social Network Analysis: T…

200 papers

An emerging way to deal with high-dimensional non-euclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This work…

Machine Learning · Computer Science 2017-05-08 Francesco Grassi , Andreas Loukas , Nathanaël Perraudin , Benjamin Ricaud

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

Learning the dynamics of complex systems features a large number of applications in data science. Graph-based modeling and inference underpins the most prominent family of approaches to learn complex dynamics due to their ability to capture…

Signal Processing · Electrical Eng. & Systems 2018-07-06 Luis M. Lopez-Ramos , Daniel Romero , Bakht Zaman , Baltasar Beferull-Lozano

Visualizing changes over time is fundamental to learning from the past and anticipating the future. However, temporal semantics can be complicated, and existing visualization tools often struggle to accurately represent these complexities.…

Human-Computer Interaction · Computer Science 2025-10-30 Cynthia A. Huang , Mitchell O'Hara-Wild , Rob J. Hyndman , Matthew Kay

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

Modern, inherently dynamic systems are usually characterized by a network structure, i.e. an underlying graph topology, which is subject to discrete changes over time. Given a static underlying graph $G$, a temporal graph can be represented…

Computational Complexity · Computer Science 2019-08-13 Eleni C. Akrida , George B. Mertzios , Paul G. Spirakis , Viktor Zamaraev

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

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

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

The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing…

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

Real world networks exhibit rich temporal information: friends are added and removed over time in online social networks; the seasons dictate the predator-prey relationship in food webs; and the propagation of a virus depends on the network…

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

Graph-based methods for signal processing have shown promise for the analysis of data exhibiting irregular structure, such as those found in social, transportation, and sensor networks. Yet, though these systems are often dynamic,…

Machine Learning · Computer Science 2016-06-23 Nathanael Perraudin , Andreas Loukas , Francesco Grassi , Pierre Vandergheynst

Graph Neural Networks have gained huge interest in the past few years. These powerful algorithms expanded deep learning models to non-Euclidean space and were able to achieve state of art performance in various applications including…

Machine Learning · Computer Science 2023-02-14 Zahraa Al Sahili , Mariette Awad

Graph representations for real-world social networks in the past have missed two important elements: the multiplexity of connections as well as representing time. To this end, in this paper, we present a new dynamic heterogeneous graph…

Social and Information Networks · Computer Science 2023-03-29 Negar Maleki , Balaji Padamanabhan , Kaushik Dutta

Many complex systems that exhibit temporal non-pairwise interactions can be represented by means of generative higher-order network models. Here, we propose a hidden variables formalism to analytically characterize a general class of…

Physics and Society · Physics 2024-02-12 Leonardo Di Gaetano , Federico Battiston , Michele Starnini

Although many tools have been developed and employed to characterize temporal networks, the issue of how to compare them remains largely open. It depends indeed on what features are considered as relevant, and on the way the differences in…

Physics and Society · Physics 2024-10-14 Didier Le Bail , Mathieu Génois , Alain Barrat

This document aims to familiarize readers with temporal graph learning (TGL) through a concept-first approach. We have systematically presented vital concepts essential for understanding the workings of a TGL framework. In addition to…

Machine Learning · Computer Science 2024-01-10 Aniq Ur Rahman , Justin P. Coon

Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the…

Signal Processing · Electrical Eng. & Systems 2021-02-11 Alberto Natali , Mario Coutino , Elvin Isufi , Geert Leus
‹ Prev 1 3 4 5 6 7 10 Next ›