用于时序网络建模的加权、二分或有向流图
Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
摘要：
我们最近介绍了一种用于时态网络建模的形式主义，我们称之为流图。它强调数据的流性质，并允许对许多重要概念的严格定义，从而概括了经典图。这特别包括大小、密度、集团、邻域、度、聚类系数和传递性。在这方面的贡献，我们表明，像图，流图可以扩展到应付二分结构，节点和链接的权重，或链接方向。我们回顾了文献中提出的主要的二分，加权或有向图的概念，我们将它们推广到二分，加权，或有向流图的情况下，我们表明，得到的概念是一致的图和流图。这为具有这些特征中的一个或多个的许多时间网络的准确建模提供了正式的基础。
英文摘要：
We recently introduced a formalism for the modeling of temporal networks, that we call stream graphs. It emphasizes the streaming nature of data and allows rigorous definitions of many important concepts generalizing classical graphs. This includes in particular size, density, clique, neighborhood, degree, clustering coefficient, and transitivity. In this contribution, we show that, like graphs, stream graphs may be extended to cope with bipartite structures, with node and link weights, or with link directions. We review the main bipartite, weighted or directed graph concepts proposed in the literature, we generalize them to the cases of bipartite, weighted, or directed stream graphs, and we show that obtained concepts are consistent with graph and stream graph ones. This provides a formal ground for an accurate modeling of the many temporal networks that have one or several of these features.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
