用于时序网络建模的加权、二分或有向流图
社会与信息网络
2021-11-24 v2 数据结构与算法
物理与社会
摘要
我们近期提出了一种用于时序网络建模的形式化方法，称之为流图（stream graph）。它强调了数据的流式特性，并允许对推广经典图的许多重要概念给出严格定义。这尤其包括规模、密度、团、邻域、度、聚类系数和传递性。在本文中，我们表明，与图类似，流图可扩展以处理二分结构、节点与连边权重，或连边方向。我们回顾了文献中提出的主要二分、加权或有向图概念，将其推广到二分、加权或有向流图的情形，并表明所得概念与图和流图的概念一致。这为精确建模众多具有上述一种或多种特征的时序网络提供了形式化基础。
引用
@article{arxiv.1906.04840,
title = {Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks},
author = {Matthieu Latapy and Clémence Magnien and Tiphaine Viard},
journal= {arXiv preprint arXiv:1906.04840},
year = {2021}
}