具有Motif特征的扩散模型的评价与比较
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
