One of the challenges in studying the interactions in large graphs is to learn their diverse pattern and various interaction types. Hence, considering only one distribution and model to study all nodes and ignoring their diversity and local features in their neighborhoods, might severely affect the overall performance. Based on the structural information of the nodes in the graph and the interactions between them, the main graph can be divided into multiple sub-graphs. This graph partitioning can tremendously affect the learning process, however the overall performance is highly dependent on the clustering method to avoid misleading the model. In this work, we present a new framework called KD-SGL to effectively learn the sub-graphs, where we define one global model to learn the overall structure of the graph and multiple local models for each sub-graph. We assess the performance of the proposed framework and evaluate it on public datasets. Based on the achieved results, it can improve the performance of the state-of-the-arts spatiotemporal models with comparable results compared to ensemble of models with less complexity.
翻译:在大型图表中研究相互作用的挑战之一是了解它们的不同模式和不同互动类型。 因此,只考虑一个分布和模型来研究所有节点,而忽略其多样性和周边的本地特征,可能会严重影响总体性能。 根据图表中节点的结构信息及其之间的相互作用,主图可以分为多个子图。这个图形分割可以对学习过程产生巨大影响,但总体性能高度取决于群集方法以避免误导模型。 在这项工作中,我们提出了一个名为KD-SGL的新框架,以有效学习子图,我们在此定义了一种全球模型,以学习每个子图的总体结构以及多个本地模型。我们评估了拟议框架的绩效,并在公共数据集上进行了评估。根据取得的成果,它可以改进最先进的微小模型的性能,其效果与复杂程度较低的模型的组合相比较。