Results 11 to 20 of about 232,761 (262)
Fast and adaptive dynamics-on-graphs to dynamics-of-graphs translation
Frontiers in Big Data, 2023 Numerous networks in the real world change with time, producing dynamic graphs such as human mobility networks and brain networks. Typically, the “dynamics on graphs” (e.g., changing node attribute values) are visible, and they may be connected to and suggestive of the “dynamics of graphs” (e.g., evolution of the graph topology). Due to two fundamental
Lei Zhang 0158 +3 more
openaire +3 more sources
On the Treewidth of Dynamic Graphs [PDF]
Theoretical Computer Science, 2013 Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to identify the graph properties that can be preserved over time and understand their respective computability.
Bernard Mans, Luke Mathieson
openaire +3 more sources
Algorithmica, 2017 In this paper we study the number of vertex recolorings that an algorithm needs to perform in order to maintain a proper coloring of a graph under insertion and deletion of vertices and edges. We present two algorithms that achieve different trade-offs between the number of recolorings and the number of colors used.
Luis Barba +6 more
openaire +6 more sources
On Dynamic Succinct Graph Representations [PDF]
2020 Data Compression Conference (DCC), 2020 This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No ...
Miguel E. Coimbra +5 more
openaire +3 more sources
Designing Tasks for Introducing Functions and Graphs within Dynamic Interactive Environments
Mathematics, 2021 In this paper, we elaborate on theoretical and methodological considerations for designing a sequence of tasks for introducing middle and high school students to functions and their graphs. In particular, we present didactical activities with an artifact
Samuele Antonini, Giulia Lisarelli
doaj +1 more source
2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020 We present a fast dynamic graph data structure for the GPU. Our dynamic graph structure uses one hash table per vertex to store adjacency lists and achieves 3.4–14.8x faster insertion rates over the state of the art across a diverse set of large datasets, as well as deletion speedups up to 7.8x.
Muhammad A. Awad +3 more
openaire +2 more sources
Spatial–Temporal Dynamic Graph Differential Equation Network for Traffic Flow Forecasting
Mathematics, 2023 Traffic flow forecasting is the foundation of intelligent transportation systems. Accurate traffic forecasting is crucial for intelligent traffic management and urban development.
Junwei Zhou +3 more
doaj +1 more source
Information and Computation, 2012 25 pages, 9 figures, LaTeX, v2: Minor presentation improvements, v3: Typos corrected, figure ...
Arrighi, Pablo, Dowek, Gilles
openaire +5 more sources
Dynamic graph convolutional networks [PDF]
Pattern Recognition, 2020 Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly exploit structured data and temporal information through the use of a neural network model.
Franco Manessi +2 more
openaire +2 more sources
Graph Embedding Models: A Survey [PDF]
Jisuanji kexue yu tansuo, 2022 Effective graph analysis methods can reveal the intrinsic characteristics of graph data. However, graph is non-Euclidean data, which leads to high computation and space cost while applying traditional methods.
YUAN Lining, LI Xin, WANG Xiaodong, LIU Zhao
doaj +1 more source