论文标题
时间网络图案：模型，局限性，评估
Temporal Network Motifs: Models, Limitations, Evaluation
论文作者
论文摘要
研究具有几个节点/边缘的小子图的频率和分布，即主题，是静态网络的有效分析方法。主题驱动的分析对于时间网络也很有用，由于边缘上的其他时间信息，主题频谱的范围明显更大。这种品种使设计一个可以考虑时间性的所有方面的时间主题模型变得具有挑战性。在文献中，以前的作品引入了各种处理不同特征的模型。在这项工作中，我们比较了现有的时间主题模型，并评估了文献中忽略的时间网络的方面。我们首先调查了四个时间基序模型，并突出了它们的差异。然后，我们评估了这些模型在时间诱导性和时间限制方面的优势和局限性。此外，我们建议一个新的镜头，事件对，以研究时间相关性。我们认为，我们的比较调查和广泛的评估将催化时间网络图案模型的研究。
Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of motifs is significantly larger due to the additional temporal information on edges. This variety makes it challenging to design a temporal motif model that can consider all aspects of temporality. In the literature, previous works have introduced various models that handle different characteristics. In this work, we compare the existing temporal motif models and evaluate the facets of temporal networks that are overlooked in the literature. We first survey four temporal motif models and highlight their differences. Then, we evaluate the advantages and limitations of these models with respect to the temporal inducedness and timing constraints. In addition, we suggest a new lens, event pairs, to investigate temporal correlations. We believe that our comparative survey and extensive evaluation will catalyze the research on temporal network motif models.
