论文标题
具有基序特征的扩散模型的评估和比较
Evaluation and Comparison of Diffusion Models with Motif Features
论文作者
论文摘要
扩散模型模拟了网络影响的传播。扩散模型的设计和评估是主观和经验的。当应用于图表代表的网络时，扩散模型会生成一系列边缘，影响在其上流动，则该序列形成了时间网络。在大多数情况下，通过分析扩散模型生成的时间网络来推断网络的统计属性或特征。为了分析实际的时间网络，已提出该基序是可靠的功能。但是，目前尚不清楚网络拓扑和扩散模型如何影响生成的时间网络的主题特征。在本文中，我们采用基序功能来评估扩散模型生成的时间图，从而评估扩散模型本身。在许多扩散模型上提出并测量了两个用于定量评估具有基序，稳定性和可分离性扩散模型的基准。提出了一种基于基序的度量，以衡量扩散模型之间的相似性。实验表明，生成的时间网络的主题由扩散模型主导，而网络拓扑几乎被忽略。该结果表明，必须使用美味佳肴设计更实用和可靠的扩散模型，以捕获真实时间网络的传播模式。
Diffusion models simulate the propagation of influence in networks. The design and evaluation of diffusion models has been subjective and empirical. When being applied to a network represented by a graph, the diffusion model generates a sequence of edges on which the influence flows, such sequence forms a temporal network. In most scenarios, the statistical properties or the characteristics of a network are inferred by analyzing the temporal networks generated by diffusion models. To analyze real temporal networks, the motif has been proposed as a reliable feature. However, it is unclear how the network topology and the diffusion model affect the motif feature of a generated temporal network. In this paper, we adopt the motif feature to evaluate the temporal graph generated by a diffusion model, thence the diffusion model itself. Two benchmarks for quantitively evaluating diffusion models with motif, stability and separability, are proposed and measured on numerous diffusion models. One motif-based metric is proposed to measure the similarity between diffusion models. The experiments suggest that the motif of a generated temporal network is dominated by the diffusion model, while the network topology is almost ignored. This result indicates that more practical and reliable diffusion models have to be designed with delicacy in order to capture the propagation patterns of real temporal networks.
