Temporal knowledge graph (TKG) reasoning has become a hot topic due to its great value in many practical tasks. The key to TKG reasoning is modeling the structural information and evolutional patterns of the TKGs. While great efforts have been devoted to TKG reasoning, the structural and evolutional characteristics of real-world networks have not been considered. In the aspect of structure, real-world networks usually exhibit clear community structure and scale-free (long-tailed distribution) properties. In the aspect of evolution, the impact of an event decays with the time elapsing. In this paper, we propose a novel TKG reasoning model called Hawkes process-based Evolutional Representation Learning Network (HERLN), which learns structural information and evolutional patterns of a TKG simultaneously, considering the characteristics of real-world networks: community structure, scale-free and temporal decaying. First, we find communities in the input TKG to make the encoding get more similar intra-community embeddings. Second, we design a Hawkes process-based relational graph convolutional network to cope with the event impact-decaying phenomenon. Third, we design a conditional decoding method to alleviate biases towards frequent entities caused by long-tailed distribution. Experimental results show that HERLN achieves significant improvements over the state-of-the-art models.
Spectral clustering for dependent community Hawkes process models of temporal networks
Department of Statistics The Ohio State University(统计学系俄亥俄州立大学);Department of Electrical Engineering and Computer Science University of Toledo(电气工程与计算机科学系托莱多大学);Department of Computer and Data Sciences Case Western Reserve University(计算机与数据科学系凯斯西储大学)
Deep Learning for Community Detection: Progress, Challenges and Opportunities
Macquarie University(麦考瑞大学);CSIRO’s Data61(澳大利亚联邦科学与工业研究组织数据61研究所);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Computer Science, Wuhan University(武汉大学计算机学院);Department of Computer Science, University of Illinois at Chicago(伊利诺伊大学芝加哥分校计算机科学系)
Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure
University of Electronic Science and Technology of China(电子科技大学);Department of Physics, Kyung Hee University(庆熙大学物理系);Complexity Science Hub(复杂性科学中心);University College, Korea University(韩国大学学院);Institute of Physics, Humboldt University of Berlin(柏林洪堡大学物理研究所)