Time-dependent graphs: Definitions, applications, and algorithms

Y Wang, Y Yuan, Y Ma, G Wang - Data Science and Engineering, 2019 - Springer
A time-dependent graph is, informally speaking, a graph structure dynamically changes with
time. In such graphs, the weights associated with edges dynamically change over time, that …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri, M Kapralov… - arXiv preprint arXiv …, 2019 - arxiv.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

Distributed multimodal path queries

Y Li, Y Yuan, Y Wang, X Lian, Y Ma… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Multimodal path queries over transportation networks are receiving increasing attention due
to their widespread applications. A multimodal path query consists of finding multimodal …

Keyword search on temporal graphs

Z Liu, C Wang, Y Chen - IEEE Transactions on Knowledge and …, 2017 - ieeexplore.ieee.org
Archiving graph data over history is demanded in many applications, such as social network
studies, collaborative projects, scientific graph databases, and bibliographies. Typically …

Position paper: bitemporal dynamic graph analytics

H Halawa, M Ripeanu - Proceedings of the 4th ACM SIGMOD Joint …, 2021 - dl.acm.org
Most of today's graph analytics systems model static graphs and do not support business
use cases that require the ability to:(i) query the dynamic graph data for a time-evolving …

Graph data management of evolving dependency graphs for multi-versioned codebases

O Goonetilleke, D Meibusch… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Frappé is a code comprehension tool developed by Oracle Labs that extracts the code
dependencies from a codebase and stores them in a graph database enabling advanced …

Designing a temporal graph management system for IoT application domains

M Massri - 2022 - inria.hal.science
Graphs are frequently used to model real-world interactions as a collection of nodes and
relationships. There has been substantial development in the design of graph-oriented …

iDBP: a distributed min-cut density-balanced algorithm for incremental web-pages ranking

S Sangamuang, P Boonma, J Natwichai - Advances on P2P, Parallel, Grid …, 2019 - Springer
A link analysis on a distribute system is a viable choice to evaluate relationships between
web-pages in a large web-graph. Each computational processor in the system contains a …

Performance comparison of two algorithms for task assignment

AKA Kumar, SRS Ramakrishnan… - … Processing Vol. 3, 1994 - ieeexplore.ieee.org
In this article we investigate a new algorithm for solving the optimal task assignment
problem. The assignment is based on Stone's" throughput" metric with the optimality criteria …