论文标题
项目：独立的时间主题以总结和比较时间网络
ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks
论文作者
论文摘要
网络是代表各种复杂系统的基本和灵活的方式。沟通，引用，采购，生物学，社交媒体和运输等许多领域都可以建模为一组实体及其关系。时间网络是通用网络的专业化，其中系统的时间演变与实体和关系的结构一样重要。我们提出独立的时间基序（项目），以表征来自不同域的时间图。这些项目是边缘偶会时间基序，可用于对图的结构和演变进行建模。对于给定的时间图，我们会产生项目频率的特征向量，并将此分布应用于测量时间图的相似性的任务。我们表明，与其他基于基频频率的方法相比，项目的精度更高。我们根据揭示时间网络的显着特性的项目定义各种指标。我们还提出了重要性采样，作为有效估计项目计数的方法。我们在合成和真实的时间网络上评估了我们的方法。
Networks are a fundamental and flexible way of representing various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their relationships. Temporal networks are a specialization of general networks where the temporal evolution of the system is as important to understand as the structure of the entities and relationships. We present the Independent Temporal Motif (ITeM) to characterize temporal graphs from different domains. The ITeMs are edge-disjoint temporal motifs that can be used to model the structure and the evolution of the graph. For a given temporal graph, we produce a feature vector of ITeM frequencies and apply this distribution to the task of measuring the similarity of temporal graphs. We show that ITeM has higher accuracy than other motif frequency-based approaches. We define various metrics based on ITeM that reveal salient properties of a temporal network. We also present importance sampling as a method for efficiently estimating the ITeM counts. We evaluate our approach on both synthetic and real temporal networks.
