Социальный график с учетом времени DS / запросы

Классические социальные сети могут быть представлены в виде графика / матрицы .

С помощью графа / матрицы можно легко вычислить

• кратчайший путь между 2 участниками
• достижимость из A -> B
• общая статистика (взаимность, среднее количество соединений и т. Д.)
• и т. Д.

Is есть ли идеальная структура данных (или модификация графа / матрицы), которая позволяет легко вычислить вышеуказанное, не забывая при этом о времени?

Например,

Вход

t = 0 ... 100

• A <-> B (при t = 0 ... 10)
• B <-> C (при t = 5 ... 100)
• C <-> A (при t = 50 ... 100)

Примеры запросов

• Связан ли A с B когда-либо? (да)
• Связано ли A с B, а B связано с C? (да. @t = 5 ... 10)
• Доступен ли C из A (да. @ t = 5)