×

zbMATH — the first resource for mathematics

Representation learning for dynamic graphs: a survey. (English) Zbl 07255101
Summary: Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static graphs. However, many applications involve evolving graphs. This introduces important challenges for learning and inference since nodes, attributes, and edges change over time. In this survey, we review the recent advances in representation learning for dynamic graphs, including dynamic knowledge graphs. We describe existing models from an encoder-decoder perspective, categorize these encoders and decoders based on the techniques they employ, and analyze the approaches in each category. We also review several prominent applications and widely used datasets and highlight directions for future research.
MSC:
68T05 Learning and adaptive systems in artificial intelligence
PDF BibTeX XML Cite
Full Text: Link
References:
[1] Charu Aggarwal and Karthik Subbian. Evolutionary network analysis: A survey.ACM Computing Surveys (CSUR), 47(1):10, 2014.
[2] Nahla Mohamed Ahmed and Ling Chen. An efficient algorithm for link prediction in temporal uncertain social networks.Information Sciences, 331:120-136, 2016.
[3] Nahla Mohamed Ahmed, Ling Chen, Yulong Wang, Bin Li, Yun Li, and Wei Liu. Samplingbased algorithm for link prediction in temporal networks.Information Sciences, 374:1-14, 2016.
[4] Hirotugu Akaike. Fitting autoregressive models for prediction.Annals of the institute of Statistical Mathematics, 21(1):243-247, 1969.
[5] Mohammad Al Hasan and Mohammed J Zaki. A survey of link prediction in social networks. InSocial network Data Analytics, pages 243-275. Springer, 2011.
[6] L´aszl´o Babai and Ludik Kucera. Canonical labelling of graphs in linear average time. In 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), pages 39-46.
[7] Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. Neural machine translation by jointly learning to align and translate.arXiv preprint arXiv:1409.0473, 2014.
[8] Song Bai, Feihu Zhang, and Philip HS Torr. Hypergraph convolution and hypergraph attention.arXiv preprint arXiv:1901.08150, 2019.
[9] Ivana Balazevic, Carl Allen, and Timothy M Hospedales. Hypernetwork knowledge graph embeddings.arXiv preprint arXiv:1808.07018, 2018.
[10] Ivana Balaˇzevi´c, Carl Allen, and Timothy M Hospedales. Tucker: Tensor factorization for knowledge graph completion. InICML Workshop on Adaptive & Multitask Learning:
[11] Robert Bamler and Stephan Mandt. Dynamic word embeddings. InICML, pages 380-389, 2017.
[12] Nikolaos Bastas, Theodoros Semertzidis, Apostolos Axenopoulos, and Petros Daras. evolve2vec: Learning network representations using temporal unfolding. InInterna
[13] Mikhail Belkin and Partha Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. InAdvances in Neural Information Processing Systems (NeurIPS), pages 585-591, 2001.
[14] Alex Beutel, Paul Covington, Sagar Jain, Can Xu, Jia Li, Vince Gatto, and Ed H Chi. Latent cross: Making use of context in recurrent recommender systems. InEleventh ACM
[15] Ranran Bian, Yun Sing Koh, Gillian Dobbie, and Anna Divoli.Network embedding and change modeling in dynamic heterogeneous networks. InProceedings of the 42nd
[16] Cemal Cagatay Bilgin and B¨ulent Yener. Dynamic network evolution: Models, clustering, anomaly detection.IEEE Networks, 2006.
[17] Stephen Bonner, John Brennan, Ibad Kureshi, Georgios Theodoropoulos, Andrew Stephen McGough, and Boguslaw Obara. Temporal graph offset reconstruction: Towards temporally robust graph representation learning. In2018 IEEE International Conference on Big
[18] Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. Translating embeddings for modeling multi-relational data. InAdvances in
[19] Karsten M Borgwardt, Cheng Soon Ong, Stefan Sch¨onauer, SVN Vishwanathan, Alex J Smola, and Hans-Peter Kriegel. Protein function prediction via graph kernels.Bioinfor
[20] Elizabeth Boschee, Jennifer Lautenschlager, Sean O’Brien, Steve Shellman, James Starz, and Michael Ward. Icews coded event data.Harvard Dataverse, 12, 2015.
[21] George EP Box, Gwilym M Jenkins, Gregory C Reinsel, and Greta M Ljung.Time series analysis: forecasting and control. John Wiley & Sons, 2015.
[22] Matthew Brand. Fast low-rank modifications of the thin singular value decomposition. Linear Algebra and its Applications, 415(1):20-30, 2006.
[23] William Brendel and Sinisa Todorovic. Learning spatiotemporal graphs of human activities. InThirteenth International Conference on Computer Vision (ICCV), pages 778-785. IEEE, 2011.
[24] Michael M Bronstein, Joan Bruna, Yann LeCun, Arthur Szlam, and Pierre Vandergheynst. Geometric deep learning: going beyond euclidean data.IEEE Signal Processing Magazine, 34(4):18-42, 2017.
[25] Hung Hai Bui, Tuyen N Huynh, and Sebastian Riedel. Automorphism groups of graphical models and lifted variational inference. InProceedings of the Twenty-Ninth Conference on
[26] J.R. Bunch and C.P. Nielsen. Updating the singular value decomposition.Numerische Mathematik, 31:111 - 129, 1978.
[27] Hongyun Cai, Vincent W Zheng, and Kevin Chen-Chuan Chang. A comprehensive survey of graph embedding: Problems, techniques, and applications.IEEE Transactions on
[28] Jin-Yi Cai, Martin F¨urer, and Neil Immerman. An optimal lower bound on the number of variables for graph identification.Combinatorica, 12(4):389-410, 1992.
[29] Shaosheng Cao, Wei Lu, and Qiongkai Xu. Deep neural networks for learning graph representations. InThirtieth AAAI Conference on Artificial Intelligence, 2016.
[30] Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam R Hruschka, and Tom M Mitchell. Toward an architecture for never-ending language learning. InTwenty
[31] Augustin Chaintreau, Pan Hui, Jon Crowcroft, Christophe Diot, Richard Gass, and James Scott. Impact of human mobility on opportunistic forwarding algorithms.IEEE Transac
[32] Deepayan Chakrabarti, Ravi Kumar, and Andrew Tomkins. Evolutionary clustering. In Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data
[33] Benjamin Paul Chamberlain, James Clough, and Marc Peter Deisenroth. Neural embeddings of graphs in hyperbolic space.arXiv preprint arXiv:1705.10359, 2017.
[34] Chris Chatfield and Mohammad Yar. Holt-winters forecasting: Some practical issues.Journal of the Royal Statistical Society. Series D (The Statistician), 37(2), 1988.
[35] Melisachew Wudage Chekol and Heiner Stuckenschmidt. Rule based temporal inference. In Technical Communications of the 33rd International Conference on Logic Programming (ICLP 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2018.
[36] Melisachew Wudage Chekol, Giuseppe Pirr‘o, Joerg Schoenfisch, and Heiner Stuckenschmidt. Marrying uncertainty and time in knowledge graphs. InThirty-First AAAI Conference
[37] Chen Chen and Hanghang Tong. Fast eigen-functions tracking on dynamic graphs.Society for Industrial and Applied Mathematics Publications, pages 559-567, 2015.
[38] Jinyin Chen, Xuanheng Xu, Yangyang Wu, and Haibin Zheng. GC-LSTM: Graph convolution embedded LSTM for dynamic link prediction.arXiv preprint arXiv:1812.04206, 2018a.
[39] Jinyin Chen, Jian Zhang, Xuanheng Xu, Chengbo Fu, Dan Zhang, Qingpeng Zhang, and Qi Xuan. E-LSTM-D: A deep learning framework for dynamic network link prediction.
[40] Tian Qi Chen, Yulia Rubanova, Jesse Bettencourt, and David K Duvenaud. Neural ordinary differential equations. InAdvances in Neural Information Processing Systems (NeurIPS), pages 6572-6583, 2018b.
[41] Tianqi Chen, Ian Goodfellow, and Jonathon Shlens. Net2net: Accelerating learning via knowledge transfer.arXiv preprint arXiv:1511.05641, 2015a.
[42] Tianqi Chen, Mu Li, Yutian Li, Min Lin, Naiyan Wang, Minjie Wang, Tianjun Xiao, Bing Xu, Chiyuan Zhang, and Zheng Zhang. Mxnet: A flexible and efficient machine learning library for heterogeneous distributed systems.arXiv preprint arXiv:1512.01274, 2015b.
[43] Ting Chen and Yizhou Sun. Task-guided and path-augmented heterogeneous network embedding for author identification. InProceedings of the Tenth ACM International
[44] Zhengdao Chen, Lisha Li, and Joan Bruna. Supervised community detection with line graph neural networks. InInternational Conference on Learning Representations (ICLR), 2019b.
[45] Zhengdao Chen, Soledad Villar, Lei Chen, and Joan Bruna. On the equivalence between graph isomorphism testing and function approximation with GNNs. InAdvances in Neural
[46] Yun Chi, Xiaodan Song, Dengyong Zhou, Koji Hino, and Belle L Tseng. On evolutionary spectral clustering.ACM Transactions on Knowledge Discovery from Data (TKDD), 3
[47] Kyunghyun Cho, Bart Van Merri¨enboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. Learning phrase representations using RNN encoder-decoder for statistical machine translation.arXiv preprint arXiv:1406.1078, 2014.
[48] Edward Choi, Mohammad Taha Bahadori, Andy Schuetz, Walter F Stewart, and Jimeng Sun. Doctor AI: Predicting clinical events via recurrent neural networks. InMachine
[49] James S Coleman and James Samuel Coleman.Foundations of social theory. Harvard University Press, 1994.
[50] David R Cox and Peter Adrian Walter Lewis. Multivariate point processes. InSixth Berkeley Symposium on Mathematical Statistics and Probability, volume 3, pages 401-448, 1972.
[51] Joseph Crawford and Tijana Milenkovi´c. Cluenet: Clustering a temporal network based on topological similarity rather than denseness.PloS one, 13(5):e0195993, 2018.
[52] Peng Cui, Xiao Wang, Jian Pei, and Wenwu Zhu. A survey on network embedding.IEEE Transactions on Knowledge and Data Engineering, 2018.
[53] Paulo Ricardo da Silva Soares and Ricardo Bastos Cavalcante Prudˆencio. Time series based link prediction. InInternational Joint Conference on Neural Networks (IJCNN), pages 1-7. IEEE, 2012.
[54] Hanjun Dai, Yichen Wang, Rakshit Trivedi, and Le Song. Deep coevolutionary network: Embedding user and item features for recommendation.arXiv preprint arXiv:1609.03675, 2016.
[55] Hanjun Dai, Zornitsa Kozareva, Bo Dai, Alex Smola, and Le Song. Learning steady-states of iterative algorithms over graphs. InInternational Conference on Machine Learning
[56] Rajarshi Das, Shehzaad Dhuliawala, Manzil Zaheer, Luke Vilnis, Ishan Durugkar, Akshay Krishnamurthy, Alex Smola, and Andrew McCallum. Go for a walk and arrive at the answer: Reasoning over paths in knowledge bases using reinforcement learning. In
[57] Rajarshi Das, Tsendsuren Munkhdalai, Xingdi Yuan, Adam Trischler, and Andrew McCallum. Building dynamic knowledge graphs from text using machine reading comprehension.
[58] Shib Sankar Dasgupta, Swayambhu Nath Ray, and Partha Talukdar. Hyte: Hyperplanebased temporally aware knowledge graph embedding. InEmpirical Methods in Natural
[59] Chandler Davis and W. M. Kahan. The rotation of eigenvectors by a perturbation. iii.SIAM Journal of Numerical Analysis, 7:1-46, 1970.
[60] Luc De Raedt, Angelika Kimmig, and Hannu Toivonen. Problog: A probabilistic prolog and its application in link discovery. InTwentieth International Joint Conference on Artificial
[61] Sam De Winter, Tim Decuypere, Sandra Mitrovi´c, Bart Baesens, and Jochen De Weerdt. Combining temporal aspects of dynamic networks with node2vec for a more efficient dynamic link prediction. In2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pages 1234-1241. IEEE, 2018.
[62] Micha¨el Defferrard, Xavier Bresson, and Pierre Vandergheynst.Convolutional neural networks on graphs with fast localized spectral filtering. InAdvances in Neural Information
[63] Mostafa Dehghani, Stephan Gouws, Oriol Vinyals, Jakob Uszkoreit, and Lukasz Kaiser. Universal transformers.arXiv preprint arXiv:1807.03819, 2018.
[64] Tim Dettmers, Pasquale Minervini, Pontus Stenetorp, and Sebastian Riedel. Convolutional 2d knowledge graph embeddings. InThirty-Second AAAI Conference on Artificial Intelligence, 2018.
[65] Paul D Dobson and Andrew J Doig. Distinguishing enzyme structures from non-enzymes without alignments.Journal of Molecular Biology, 330(4):771-783, 2003.
[66] Xin Dong, Evgeniy Gabrilovich, Geremy Heitz, Wilko Horn, Ni Lao, Kevin Murphy, Thomas Strohmann, Shaohua Sun, and Wei Zhang. Knowledge vault: A web-scale approach to probabilistic knowledge fusion. InTwentieth ACM SIGKDD International Conference on
[67] Yuxiao Dong, Nitesh V Chawla, and Ananthram Swami. metapath2vec: Scalable representation learning for heterogeneous networks. InProceedings of the 23rd ACM SIGKDD
[68] Lun Du, Yun Wang, Guojie Song, Zhicong Lu, and Junshan Wang. Dynamic network embedding: An extended approach for skip-gram based network embedding. InTwentySeventh International Joint Conference on Artificial Intelligence (IJCAI), pages 2086-2092, 2018.
[69] Nan Du, Hanjun Dai, Rakshit Trivedi, Utkarsh Upadhyay, Manuel Gomez-Rodriguez, and Le Song. Recurrent marked temporal point processes: Embedding event history to vector. InTwenty-Second ACM SIGKDD International Conference on Knowledge Discovery and
[70] Daniel M Dunlavy, Tamara G Kolda, and Evrim Acar. Temporal link prediction using matrix and tensor factorizations.ACM Transactions on Knowledge Discovery from Data
[71] David K Duvenaud, Dougal Maclaurin, Jorge Iparraguirre, Rafael Bombarell, Timothy Hirzel, Al´an Aspuru-Guzik, and Ryan P Adams. Convolutional networks on graphs for learning molecular fingerprints. InAdvances in Neural Information Processing Systems
[72] Maximilian Dylla, Iris Miliaraki, and Martin Theobald. A temporal-probabilistic database model for information extraction.Very Large Data Bases (VLDB), 6(14):1810-1821, 2013.
[73] Carl Eckart and Gale Young. The approximation of one matrix by another of lower rank. Psychometrika, 1(211), 1936.
[74] Jeffrey L Elman. Finding structure in time.Cognitive Science, 14(2):179-211, 1990.
[75] Robert F Engle and Jeffrey R Russell. Autoregressive conditional duration: a new model for irregularly spaced transaction data.Econometrica, pages 1127-1162, 1998.
[76] Crist´obal Esteban, Volker Tresp, Yinchong Yang, Stephan Baier, and Denis Krompaß. Predicting the co-evolution of event and knowledge graphs. In2016 19th International
[77] Bahare Fatemi, Siamak Ravanbakhsh, and David Poole. Improved knowledge graph embedding using background taxonomic information. InProceedings of the AAAI Conference
[78] Bahare Fatemi, Perouz Taslakian, David Vazquez, and David Poole. Knowledge hypergraphs: Prediction beyond binary relations.arXiv preprint arXiv:1906.00137, 2019b.
[79] Fuli Feng, Xiangnan He, Xiang Wang, Cheng Luo, Yiqun Liu, and Tat-Seng Chua. Temporal relational ranking for stock prediction.arXiv preprint arXiv:1809.09441, 2018a.
[80] Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, and Yue Gao. Hypergraph neural networks.arXiv preprint arXiv:1809.09401, 2018b.
[81] Matthias Fey and Jan E. Lenssen. Fast graph representation learning with PyTorch Geometric. CoRR, abs/1903.02428, 2019.
[82] Matthias Fey, Jan Eric Lenssen, Frank Weichert, and Heinrich M¨uller. Splinecnn: Fast geometric deep learning with continuous b-spline kernels. InIEEE Conference on Computer
[83] Dov M Gabbay, Christopher John Hogger, and John Alan Robinson.Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 5: Logic Programming. Clarendon
[84] Alberto Garc´ıa-Dur´an, Sebastijan Dumanˇci´c, and Mathias Niepert. Learning sequence encoders for temporal knowledge graph completion.arXiv preprint arXiv:1809.03202, 2018.
[85] Johannes Gehrke, Paul Ginsparg, and Jon Kleinberg. Overview of the 2003 kdd cup.ACM SIGKDD Explorations Newsletter, 5(2):149-151, 2003.
[86] Pallabi Ghosh, Yi Yao, Larry S Davis, and Ajay Divakaran. Stacked spatio-temporal graph convolutional networks for action segmentation.arXiv preprint arXiv:1811.10575, 2018.
[87] Justin Gilmer, Samuel S Schoenholz, Patrick F Riley, Oriol Vinyals, and George E Dahl. Neural message passing for quantum chemistry. InInternational Conference on Machine
[88] Rishab Goel, Seyed Mehran Kazemi, Marcus Brubaker, and Pascal Poupart. Diachronic embedding for temporal knowledge graph completion. InThirty-Fourth AAAI Conference
[89] Palash Goyal, Nitin Kamra, Xinran He, and Yan Liu. Dyngem: Deep embedding method for dynamic graphs. InIJCAI International Workshop on Representation Learning for
[90] Palash Goyal, Sujit Rokka Chhetri, and Arquimedes Canedo. dyngraph2vec: Capturing network dynamics using dynamic graph representation learning.arXiv preprint
[91] Aditya Grover and Jure Leskovec. node2vec: Scalable feature learning for networks. In Twnety-Second ACM SIGKDD International Conference on Knowledge Discovery and
[92] Ekta Gujral, Ravdeep Pasricha, and Evangelos E Papalexakis. SamBaTen: Sampling-based batch incremental tensor decomposition. InSIAM International Conference on Data
[93] Manish Gupta, Charu C Aggarwal, Jiawei Han, and Yizhou Sun. Evolutionary clustering and analysis of bibliographic networks. In2011 International Conference on Advances in Social Networks Analysis and Mining, pages 63-70. IEEE, 2011.
[94] Will Hamilton, Zhitao Ying, and Jure Leskovec. Inductive representation learning on large graphs. InAdvances in Neural Information Processing Systems (NeurIPS), pages 1024-1034, 2017a.
[95] Will Hamilton, Payal Bajaj, Marinka Zitnik, Dan Jurafsky, and Jure Leskovec. Embedding logical queries on knowledge graphs. InAdvances in Neural Information Processing Systems (NeurIPS), pages 2026-2037, 2018.
[96] William L Hamilton, Jure Leskovec, and Dan Jurafsky. Diachronic word embeddings reveal statistical laws of semantic change. InAssociation for Computational Linguistics (ACL), 2016.
[97] William L Hamilton, Rex Ying, and Jure Leskovec. Representation learning on graphs: Methods and applications.IEEE Data Engineering Bulletin, 40(3):52-74, 2017b.
[98] F Maxwell Harper and Joseph A Konstan. The movielens datasets: History and context. ACM Transactions on Interactive Intelligent Systems (TIIS), 5(4):19, 2016.
[99] Richard A. Harshman, Peter Ladefoged, H. Graf von Reichenbach, Robert I. Jennrich, Dale Terbeek, Lee Cooper, Andrew L. Comrey, Peter M. Bentler, Jeanne Yamane, and Diane Vaughan. Foundations of the parafac procedure: Models and conditions for an
[100] Alan G Hawkes.Spectra of some self-exciting and mutually exciting point processes. Biometrika, 58(1):83-90, 1971.
[101] Katsuhiko Hayashi and Masashi Shimbo. On the equivalence of holographic and complex embeddings for link prediction.arXiv preprint arXiv:1702.05563, 2017.
[102] Karl Moritz Hermann, Tomas Kocisky, Edward Grefenstette, Lasse Espeholt, Will Kay, Mustafa Suleyman, and Phil Blunsom. Teaching machines to read and comprehend. In
[103] Herbert W Hethcote. The mathematics of infectious diseases.SIAM review, 42(4):599-653, 2000.
[104] Geoffrey E Hinton and Ruslan R Salakhutdinov. Reducing the dimensionality of data with neural networks.Science, 313(5786):504-507, 2006.
[105] Ryohei Hisano. Semi-supervised graph embedding approach to dynamic link prediction. In International Workshop on Complex Networks, pages 109-121. Springer, 2018.
[106] Frank L Hitchcock. The expression of a tensor or a polyadic as a sum of products.Journal of Mathematics and Physics, 6(1-4):164-189, 1927.
[107] Sepp Hochreiter and J¨urgen Schmidhuber. Long short-term memory.Neural Computation, 9(8):1735-1780, 1997.
[108] Johannes Hoffart, Fabian M Suchanek, Klaus Berberich, and Gerhard Weikum. Yago2: A spatially and temporally enhanced knowledge base from wikipedia.Artificial Intelligence, 194:28-61, 2013.
[109] Hao Hu and Guo-Jun Qi. State-frequency memory recurrent neural networks. InInternational Conference on Machine Learning (ICML), pages 1568-1577, 2017.
[110] Hong Huang, Jie Tang, Lu Liu, JarDer Luo, and Xiaoming Fu. Triadic closure pattern analysis and prediction in social networks.IEEE Transactions on Knowledge and Data
[111] Zan Huang and Dennis KJ Lin. The time-series link prediction problem with applications in communication surveillance.INFORMS Journal on Computing, 21(2):286-303, 2009.
[112] Zhiheng Huang, Wei Xu, and Kai Yu. Bidirectional LSTM-CRF models for sequence tagging. arXiv preprint arXiv:1508.01991, 2015b.
[113] Jakob Huber, Christian Meilicke, and Heiner Stuckenschmidt. Applying markov logic for debugging probabilistic temporal knowledge bases. InFourth Workshop on Automated
[114] Nahla Mohamed Ahmed Ibrahim and Ling Chen. Link prediction in dynamic social networks by integrating different types of information.Applied Intelligence, 42(4):738-750, 2015.
[115] Lorenzo Isella, Juliette Stehl´e, Alain Barrat, Ciro Cattuto, Jean-Fran¸cois Pinton, and Wouter Van den Broeck. What’s in a crowd? analysis of face-to-face behavioral networks.Journal
[116] Valerie Isham and Mark Westcott. A self-correcting point process.Stochastic Processes and Their Applications, 8(3):335-347, 1979.
[117] Ashesh Jain, Amir R Zamir, Silvio Savarese, and Ashutosh Saxena. Structural-RNN: Deep learning on spatio-temporal graphs. InIEEE Conference on Computer Vision and Pattern
[118] Zhen Jia, Abdalghani Abujabal, Rishiraj Saha Roy, Jannik Str¨otgen, and Gerhard Weikum. Tequila: Temporal question answering over knowledge bases. InTwenty-Seventh ACM
[119] Tingsong Jiang, Tianyu Liu, Tao Ge, Lei Sha, Baobao Chang, Sujian Li, and Zhifang Sui. Towards time-aware knowledge graph completion. InTwenty-Sixth International
[120] Woojeong Jin, Changlin Zhang, Pedro Szekely, and Xiang Ren. Recurrent event network for reasoning over temporal knowledge graphs.arXiv preprint arXiv:1904.05530, 2019.
[121] Marius Kaminskas and Derek Bridge. Diversity, serendipity, novelty, and coverage: A survey and empirical analysis of beyond-accuracy objectives in recommender systems.ACM
[122] Seyed Mehran Kazemi.Representing and learning relations and properties under uncertainty. PhD thesis, University of British Columbia, 2018.
[123] Seyed Mehran Kazemi and David Poole. Bridging weighted rules and graph random walks for statistical relational models.Frontiers in Robotics and AI, 5:8, 2018a.
[124] Seyed Mehran Kazemi and David Poole. RelNN: A deep neural model for relational learning. InThirty-Second AAAI Conference on Artificial Intelligence, 2018b.
[125] Seyed Mehran Kazemi and David Poole. SimplE embedding for link prediction in knowledge graphs. InAdvances in Neural Information Processing Systems (NeurIPS), pages 4289- 4300, 2018c.
[126] Seyed Mehran Kazemi, David Buchman, Kristian Kersting, Sriraam Natarajan, and David Poole. Relational logistic regression. InFourteenth International Conference on the
[127] Seyed Mehran Kazemi, Angelika Kimmig, Guy Van den Broeck, and David Poole. New liftable classes for first-order probabilistic inference. InAdvances in Neural Information
[128] Seyed Mehran Kazemi, Rishab Goel, Sepehr Eghbali, Janahan Ramanan, Jaspreet Sahota, Sanjay Thakur, Stella Wu, Cathal Smyth, Pascal Poupart, and Marcus Brubaker. Time2vec: Learning a vector representation of time.arXiv preprint arXiv:1907.05321, 2019.
[129] Nicolas Keriven and Gabriel Peyr´e. Universal invariant and equivariant graph neural networks. InAdvances in Neural Information Processing Systems (NeurIPS), 2019.
[130] Kristian Kersting, Babak Ahmadi, and Sriraam Natarajan. Counting belief propagation. InProceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
[131] Min-Soo Kim and Jiawei Han. A particle-and-density based evolutionary clustering method for dynamic networks.Very Large Data Bases (VLDB), 2(1):622-633, 2009.
[132] Angelika Kimmig, Stephen H Bach, Matthias Broecheler, Bert Huang, and Lise Getoor. A short introduction to probabilistic soft logic. InNeurIPS Workshop on Probabilistic
[133] John Frank Charles Kingman. P oisson processes.Encyclopedia of biostatistics, 6, 2005.
[134] Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. InInternational Conference on Learning Representations (ICLR), 2017.
[135] Bryan Klimt and Yiming Yang. Introducing the enron corpus. InCEAS, 2004.
[136] Daphne Koller, Nir Friedman, Saˇso Dˇzeroski, Charles Sutton, Andrew McCallum, Avi Pfeffer, Pieter Abbeel, Ming-Fai Wong, David Heckerman, Chris Meek, et al.Introduction
[137] Jacob Krantz and Jugal Kalita. Abstractive summarization using attentive neural techniques. arXiv preprint arXiv:1810.08838, 2018.
[138] Srijan Kumar, William L Hamilton, Jure Leskovec, and Dan Jurafsky. Community interaction and conflict on the web. InWorld Wide Web Conference on World Wide Web, pages 933-943. International World Wide Web Conferences Steering Committee, 2018a.
[139] Srijan Kumar, Xikun Zhang, and Jure Leskovec. Learning dynamic embedding from temporal interaction networks.arXiv preprint arXiv:1812.02289, 2018b.
[140] J´erˆome Kunegis. Konect: The koblenz network collection. InTwenty-Second International Conference on World Wide Web, WWW ’13 Companion, pages 1343-1350, New York,
[141] Timoth´ee Lacroix, Nicolas Usunier, and Guillaume Obozinski. Canonical tensor decomposition for knowledge base completion. InInternational Conference on Machine Learning
[142] Ni Lao and William W Cohen. Relational retrieval using a combination of path-constrained random walks.Machine Learning, 81(1):53-67, 2010.
[143] Ni Lao, Tom Mitchell, and William W Cohen. Random walk inference and learning in a large scale knowledge base. InEmpirical Methods in Natural Language Processing (EMNLP), pages 529-539. Association for Computational Linguistics, 2011.
[144] Julien Leblay and Melisachew Wudage Chekol. Deriving validity time in knowledge graph. InCompanion of the The Web Conference 2018 on The Web Conference 2018, pages 1771-1776. International World Wide Web Conferences Steering Committee, 2018.
[145] Kalev Leetaru and Philip A Schrodt. Gdelt: Global data on events, location, and tone, 1979-2012. InISA Annual Convention, volume 2, pages 1-49. Citeseer, 2013.
[146] Adam Lerer, Ledell Wu, Jiajun Shen, Timothee Lacroix, Luca Wehrstedt, Abhijit Bose, and Alex Peysakhovich. Pytorch-biggraph: Alarge-scale graph embedding system.arXiv preprint arXiv:1903.12287, 2019.
[147] Jure Leskovec, Jon Kleinberg, and Christos Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. InEleventh ACM SIGKDD International
[148] Pierre-David Letourneau, Muthu Baskaran, Tom Henretty, James Ezick, and Richard Lethin. Computationally efficient cp tensor decomposition update framework for emerging component discovery in streaming data. In2018 IEEE High Performance extreme Computing
[149] Ron Levie, Federico Monti, Xavier Bresson, and Michael M Bronstein. Cayleynets: Graph convolutional neural networks with complex rational spectral filters.IEEE Transactions
[150] Keith Levin, Farbod Roosta-Khorasani, Michael W Mahoney, and Carey E Priebe. Out-ofsample extension of graph adjacency spectral embedding.arXiv preprint arXiv:1802.06307, 2018.
[151] Chaolong Li, Zhen Cui, Wenming Zheng, Chunyan Xu, and Jian Yang. Spatio-temporal graph convolution for skeleton based action recognition. InThirty-Second AAAI Conference on
[152] Jundong Li, Harsh Dani, Xia Hu, Jiliang Tang, Yi Chang, and Huan Liu. Attributed network embedding for learning in a dynamic environment. InConference on Information and
[153] Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting.arXiv preprint arXiv:1707.01926, 2017b.
[154] Yang Li, Nan Du, and Samy Bengio. Time-dependent representation for neural event sequence prediction.arXiv preprint arXiv:1708.00065, 2017c.
[155] Yujia Li, Daniel Tarlow, Marc Brockschmidt, and Richard Zemel. Gated graph sequence neural networks.arXiv preprint arXiv:1511.05493, 2015.
[156] Renjie Liao, Zhizhen Zhao, Raquel Urtasun, and Richard S Zemel. Lanczosnet: Multi-scale deep graph convolutional networks.arXiv preprint arXiv:1901.01484, 2019.
[157] David Liben-Nowell and Jon Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7):1019-1031,
[158] Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. Learning entity and relation embeddings for knowledge graph completion. InTwenty-ninth AAAI conference
[159] Hanxiao Liu, Yuexin Wu, and Yiming Yang. Analogical inference for multi-relational embeddings. InInternational Conference on Machine Learning (ICML), pages 2168-2178. JMLR. org, 2017.
[160] Xi Liu, Ping-Chun Hsieh, Nick Duffield, Rui Chen, Muhe Xie, and Xidao Wen. Real-time streaming graph embedding through local actions. InCompanion Proceedings of the 2019
[161] Jianxin Ma, Peng Cui, and Wenwu Zhu. Depthlgp: learning embeddings of out-of-sample nodes in dynamic networks. InThirty-Second AAAI Conference on Artificial Intelligence, 2018a.
[162] Yao Ma, Ziyi Guo, Zhaochun Ren, Eric Zhao, Jiliang Tang, and Dawei Yin. Streaming graph neural networks.arXiv preprint arXiv:1810.10627, 2018b.
[163] Yunpu Ma, Volker Tresp, and Erik A Daxberger. Embedding models for episodic knowledge graphs.Journal of Web Semantics, 2018c.
[164] Anmol Madan, Manuel Cebrian, Sai Moturu, Katayoun Farrahi, et al. Sensing the“ health state” of a community.IEEE Pervasive Computing, 11(4):36-45, 2012.
[165] Sedigheh Mahdavi, Shima Khoshraftar, and Aijun An. dynnode2vec: Scalable dynamic network embedding. In2018 IEEE International Conference on Big Data (Big Data), pages 3762-3765. IEEE, 2018.
[166] Franco Manessi, Alessandro Rozza, and Mario Manzo. Dynamic graph convolutional networks. arXiv preprint arXiv:1704.06199, 2017.
[167] Harry Markowitz. Portfolio selection.The journal of finance, 7(1):77-91, 1952.
[168] Haggai Maron, Ethan Fetaya, Nimrod Segol, and Yaron Lipman. On the universality of invariant networks. InICML, 2019.
[169] Hongyuan Mei and Jason M Eisner. The neural hawkes process: A neurally self-modulating multivariate point process.InAdvances in Neural Information Processing Systems
[170] Gr´egoire Mesnil, Yann Dauphin, Kaisheng Yao, Yoshua Bengio, Li Deng, Dilek Hakkani-Tur, Xiaodong He, Larry Heck, Gokhan Tur, Dong Yu, et al. Using recurrent neural networks for slot filling in spoken language understanding.IEEE/ACM Transactions on Audio, Speech, and Language Processing, 23(3):530-539, 2015.
[171] Tom´aˇs Mikolov, Martin Karafi´at, Luk´aˇs Burget, Jan ˇCernock‘y, and Sanjeev Khudanpur. Recurrent neural network based language model. InEleventh Annual Conference of the
[172] Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. Distributed representations of words and phrases and their compositionality. InAdvances in Neural
[173] Amin Milani Fard, Ebrahim Bagheri, and Ke Wang. Relationship prediction in dynamic heterogeneous information networks. InEuropean Conference on Information Retrieval, pages 19-34. Springer, 2019.
[174] Sudatta Mohanty and Alexey Pozdnukhov. Graph CNN+LSTM framework for dynamic macroscopic traffic congestion prediction. InInternational Workshop on Mining and
[175] Behnaz Moradabadi and Mohammad Reza Meybodi. A novel time series link prediction method: Learning automata approach.Physica A, 2017.
[176] Christopher Morris, Martin Ritzert, Matthias Fey, William L Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe. Weisfeiler and leman go neural: Higher-order graph neural networks. InThirty-Third AAAI Conference on Artificial Intelligence, 2019.
[177] Kevin Patrick Murphy and Stuart Russell. Dynamic bayesian networks: representation, inference and learning. 2002.
[178] Apurva Narayan and Peter HO’N Roe. Learning graph dynamics using deep neural networks. IFAC-PapersOnLine, 51(2):433-438, 2018.
[179] Deepak Nathani, Jatin Chauhan, Charu Sharma, and Manohar Kaul. Learning attentionbased embeddings for relation prediction in knowledge graphs.arXiv preprint
[180] Daniel Neil, Michael Pfeiffer, and Shih-Chii Liu. Phased LSTM: Accelerating recurrent network training for long or event-based sequences. InAdvances in Neural Information
[181] Dat Quoc Nguyen, Kairit Sirts, Lizhen Qu, and Mark Johnson. Stranse: a novel embedding model of entities and relationships in knowledge bases. InNAACL-HLT, 2016.
[182] Giang H Nguyen, John Boaz Lee, Ryan A Rossi, Nesreen K Ahmed, Eunyee Koh, and Sungchul Kim. Dynamic network embeddings: From random walks to temporal random walks. In2018 IEEE International Conference on Big Data (Big Data), pages 1085-1092. IEEE, 2018a.
[183] Giang Hoang Nguyen, John Boaz Lee, Ryan A Rossi, Nesreen K Ahmed, Eunyee Koh, and Sungchul Kim. Continuous-time dynamic network embeddings. InCompanion of the The
[184] Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. A three-way model for collective learning on multi-relational data. InInternational Conference on Machine Learning
[185] Maximilian Nickel, Kevin Murphy, Volker Tresp, and Evgeniy Gabrilovich. A review of relational machine learning for knowledge graphs.IEEE, 104(1):11-33, 2016a.
[186] Maximilian Nickel, Lorenzo Rosasco, and Tomaso Poggio. Holographic embeddings of knowledge graphs. InThirtieth AAAI conference on artificial intelligence, 2016b.
[187] Mathias Niepert, Mohamed Ahmed, and Konstantin Kutzkov. Learning convolutional neural networks for graphs. InInternational Conference on Machine Learning (ICML), pages 2014-2023, 2016.
[188] T. Opsahl. Triadic closure in two-mode networks: Redefining the global and local clustering coefficients.Social Networks, 2011.
[189] Mingdong Ou, Peng Cui, Jian Pei, Ziwei Zhang, and Wenwu Zhu. Asymmetric transitivity preserving graph embedding. InTwenty-Second ACM SIGKDD Conderence on Knowledge
[190] Supriya Pandhre, Himangi Mittal, Manish Gupta, and Vineeth N Balasubramanian. Stwalk: learning trajectory representations in temporal graphs. InACM India Joint International
[191] Tivadar Papai, Henry Kautz, and Daniel Stefankovic. Slice normalized dynamic markov logic networks. InAdvances in Neural Information Processing Systems (NeurIPS), pages 1907-1915, 2012.
[192] Aldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma, Toyotaro Suzumura, Hiroki Kanezashi, Tim Kaler, and Charles E Leisersen. Evolvegcn: Evolving graph convolutional networks for dynamic graphs.arXiv preprint arXiv:1902.10191, 2019.
[193] Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer. Automatic differentiation in pytorch. InNeurIPS 2017 Autodiff Workshop: The Future of Gradient
[194] Yulong Pei, Jianpeng Zhang, GH Fletcher, and Mykola Pechenizkiy. Node classification in dynamic social networks.Proceedings of AALTD, page 54, 2016.
[195] Jeffrey Pennington, Richard Socher, and Christopher Manning. Glove: Global vectors for word representation. InEmpirical Methods in Natural Language Processing (EMNLP), pages 1532-1543, 2014.
[196] Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. Deepwalk: Online learning of social representations. InTwentieth ACM SIGKDD International Conference on Knowledge
[197] Bryan Perozzi, Vivek Kulkarni, and Steven Skiena. Walklets: Multiscale graph embeddings for interpretable network classification.arXiv preprint arXiv:1605.02115, 2016.
[198] Nataˇsa Prˇzulj. Biological network comparison using graphlet degree distribution.Bioinformatics, 23(2):e177-e183, 2007.
[199] Nataˇsa Prˇzulj, Derek G Corneil, and Igor Jurisica. Modeling interactome: scale-free or geometric?Bioinformatics, 20(18):3508-3515, 2004.
[200] Stephan Rabanser, Oleksandr Shchur, and Stephan G¨unnemann. Introduction to tensor decompositions and their applications in machine learning.arXiv preprint arXiv:1711.10781, 2017.
[201] Lawrence R Rabiner and Biing-Hwang Juang. An introduction to hidden markov models. ieee assp magazine, 3(1):4-16, 1986.
[202] Luc De Raedt, Kristian Kersting, Sriraam Natarajan, and David Poole. Statistical relational artificial intelligence: Logic, probability, and computation.Synthesis Lectures on Artificial
[203] Mahmudur Rahman and Mohammad Al Hasan. Link prediction in dynamic networks using graphlet. InJoint European Conference on Machine Learning and Knowledge Discovery
[204] Matthew Richardson and Pedro Domingos. Markov logic networks.Machine Learning, 62 (1-2):107-136, 2006.
[205] Petar Ristoski and Heiko Paulheim. Rdf2vec: Rdf graph embeddings for data mining. In International Semantic Web Conference, pages 498-514. Springer, 2016.
[206] Ryan A. Rossi and Nesreen K. Ahmed. The network data repository with interactive graph analytics and visualization. InTwenty-Ninth AAAI Conference on Artificial Intelligence, 2015. URLhttp://networkrepository.com.
[207] Adam Sadilek and Henry Kautz. Recognizing multi-agent activities from gps data. In Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010.
[208] Hooman Peiro Sajjad, Andrew Docherty, and Yuriy Tyshetskiy. Efficient representation learning using random walks for dynamic graphs.arXiv preprint arXiv:1901.01346, 2019.
[209] Aravind Sankar, Yanhong Wu, Liang Gou, Wei Zhang, and Hao Yang. Dynamic graph representation learning via self-attention networks.arXiv preprint arXiv:1812.09430, 2018.
[210] Adam Santoro, David Raposo, David G Barrett, Mateusz Malinowski, Razvan Pascanu, Peter Battaglia, and Timothy Lillicrap. A simple neural network module for relational reasoning. InAdvances in Neural Information Processing Systems (NeurIPS), pages 4967-4976, 2017.
[211] Purnamrita Sarkar, Sajid M Siddiqi, and Geogrey J Gordon. A latent space approach to dynamic embedding of co-occurrence data. InArtificial Intelligence and Statistics, pages 420-427, 2007.
[212] Koya Sato, Mizuki Oka, Alain Barrat, and Ciro Cattuto. Dyane: Dynamics-aware node embedding for temporal networks, 2019.
[213] Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne Van Den Berg, Ivan Titov, and Max Welling. Modeling relational data with graph convolutional networks. InEuropean Semantic Web Conference, pages 593-607. Springer, 2018.
[214] Minjoon Seo, Aniruddha Kembhavi, Ali Farhadi, and Hannaneh Hajishirzi. Bidirectional attention flow for machine comprehension.arXiv preprint arXiv:1611.01603, 2016.
[215] Youngjoo Seo, Micha¨el Defferrard, Pierre Vandergheynst, and Xavier Bresson. Structured sequence modeling with graph convolutional recurrent networks. InInternational Conference
[216] Umang Sharan and Jennifer Neville. Temporal-relational classifiers for prediction in evolving domains. In2008 Eighth IEEE International Conference on Data Mining, pages 540-549. IEEE, 2008.
[217] Peter Shaw, Jakob Uszkoreit, and Ashish Vaswani. Self-attention with relative position representations. InAnnual Conference of the North American Chapter of the Association for Computational Linguistics, 2018.
[218] Chuan Shi, Yitong Li, Jiawei Zhang, Yizhou Sun, and S Yu Philip. A survey of heterogeneous information network analysis.IEEE Transactions on Knowledge and Data Engineering, 29(1):17-37, 2016.
[219] Chuan Shi, Binbin Hu, Wayne Xin Zhao, and S Yu Philip. Heterogeneous information network embedding for recommendation.IEEE Transactions on Knowledge and Data
[220] Martin Simonovsky and Nikos Komodakis. Dynamic edge-conditioned filters in convolutional neural networks on graphs. InIEEE conference on computer vision and pattern recognition, pages 3693-3702, 2017.
[221] Uriel Singer, Ido Guy, and Kira Radinsky. Node embedding over temporal graphs.arXiv preprint arXiv:1903.08889, 2019.
[222] Richard Socher, Danqi Chen, Christopher D Manning, and Andrew Ng. Reasoning with neural tensor networks for knowledge base completion. InAdvances in Neural Information
[223] Gustav Sourek, Vojtech Aschenbrenner, Filip Zelezny, Steven Schockaert, and Ondrej Kuzelka. Lifted relational neural networks: Efficient learning of latent relational structures.
[224] Myra Spiliopoulou. Evolution in social networks: A survey. InSocial Network Data Analytics, pages 149-175. Springer, 2011.
[225] Peter Stange. On the efficient update of the singular value decomposition.PAMM, 8:10827 - 10828, 2008.
[226] Yizhou Sun and Jiawei Han. Mining heterogeneous information networks: a structural analysis approach.Acm Sigkdd Explorations Newsletter, 14(2):20-28, 2013.
[227] Yizhou Sun, Jiawei Han, Charu C Aggarwal, and Nitesh V Chawla. When will it happen?: relationship prediction in heterogeneous information networks. InFifth ACM international
[228] Daniel L. Sussman, Minh Tang, Donniell E. Fishkind, and Carey E. Priebe. A consistent adjacency spectral embedding for stochastic blockmodel graphs.Journal of the American Statistical Association, 107(499):1119-1128, 2012.
[229] Charles Sutton, Andrew McCallum, and Khashayar Rohanimanesh. Dynamic conditional random fields: Factorized probabilistic models for labeling and segmenting sequence data.
[230] Aynaz Taheri, Kevin Gimpel, and Tanya Berger-Wolf. Learning to represent the evolution of dynamic graphs with recurrent models. InCompanion Proceedings of The 2019 World
[231] Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. Line: Largescale information network embedding. InTwenty-Fourth International Conference on
[232] Lei Tang and Huan Liu. Relational learning via latent social dimensions. InFifteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD
[233] Phi Vu Tran. Learning to make predictions on graphs with autoencoders. In2018 IEEE 5th International Conference on Data Science and Advanced Analytics (DSAA), pages
[234] Volker Tresp, Crist´obal Esteban, Yinchong Yang, Stephan Baier, and Denis Krompaß. Learning with memory embeddings. InNIPS 2015 Workshop on Nonparametric Methods for Large Scale Representation Learning (extended TR), 2015.
[235] Volker Tresp, Yunpu Ma, Stephan Baier, and Yinchong Yang. Embedding learning for declarative memories. InEuropean Semantic Web Conference, pages 202-216. Springer, 2017.
[236] Rakshit Trivedi, Hanjun Dai, Yichen Wang, and Le Song. Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. InInternational Conference on Machine Learning
[237] Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. Dyrep: Learning representations over dynamic graphs. InInternational Conference on Learning
[238] Th´eo Trouillon, Johannes Welbl, Sebastian Riedel, ´Eric Gaussier, and Guillaume Bouchard. Complex embeddings for simple link prediction. InInternational Conference on Machine
[239] Th´eo Trouillon, Christopher R Dance, ´Eric Gaussier, Johannes Welbl, Sebastian Riedel, and Guillaume Bouchard. Knowledge graph completion via complex tensor factorization.The
[240] Guy Van den Broeck. On the completeness of first-order knowledge compilation for lifted probabilistic inference. InAdvances in Neural Information Processing Systems, pages 1386-1394, 2011.
[241] Guy Van den Broeck and Adnan Darwiche. On the complexity and approximation of binary evidence in lifted inference. InAdvances in Neural Information Processing Systems, pages 2868-2876, 2013.
[242] Jan Van Haaren, Guy Van den Broeck, Wannes Meert, and Jesse Davis. Lifted generative learning of markov logic networks.Machine Learning, 103(1):27-55, 2015.
[243] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention is all you need. InAdvances in Neural
[244] Petar Veliˇckovi´c, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. Graph attention networks. InInternational Conference on Learning
[245] Daixin Wang, Peng Cui, and Wenwu Zhu. Structural deep network embedding. InTwentySecond ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1225-1234. ACM, 2016.
[246] Minjie Wang and Quan Ga. Deep graph library, 2018.
[247] Quan Wang, Zhendong Mao, Bin Wang, and Li Guo. Knowledge graph embedding: A survey of approaches and applications.IEEE Transactions on Knowledge and Data Engineering, 29(12):2724-2743, 2017a.
[248] Tong Wang, Xing-Sheng He, Ming-Yang Zhou, and Zhong-Qian Fu. Link prediction in evolving networks based on popularity of nodes.Scientific reports, 2017b.
[249] Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tat-Seng Chua. Kgat: Knowledge graph attention network for recommendation.arXiv preprint arXiv:1905.07854, 2019.
[250] Xiaolong Wang and Abhinav Gupta. Videos as space-time region graphs. InEuropean Conference on Computer Vision (ECCV), pages 399-417, 2018.
[251] Yanjie Wang, Rainer Gemulla, and Hui Li. On multi-relational link prediction with bilinear models. InThirty-Second AAAI Conference on Artificial Intelligence, 2018.
[252] Waloddi Weibull et al. A statistical distribution function of wide applicability.Journal of Applied Mechanics, 18(3):293-297, 1951.
[253] Boris Weisfeiler and Andrei A Lehman. A reduction of a graph to a canonical form and an algebra arising during this reduction.Nauchno-Technicheskaya Informatsia, 2(9):12-16, 1968.
[254] Greg Welch, Gary Bishop, et al. An introduction to the kalman filter. 1995.
[255] Jianfeng Wen, Jianxin Li, Yongyi Mao, Shini Chen, and Richong Zhang. On the representation and embedding of knowledge bases beyond binary relations. InTwenty-Fifth
[256] Chao-Yuan Wu, Amr Ahmed, Alex Beutel, Alexander J Smola, and How Jing. Recurrent recommender networks. InTenth ACM international Conference on Web Search and Data
[257] Tianxing Wu, Arijit Khan, Huan Gao, and Cheng Li. Efficiently embedding dynamic knowledge graphs.arXiv preprint arXiv:1910.06708, 2019.
[258] Yu Xin, Zhi-Qiang Xie, and Jing Yang. An adaptive random walk sampling method on dynamic community detection.Expert Systems with Applications, 58:10-19, 2016.
[259] Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff Schneider, and Jaime G Carbonell. Temporal collaborative filtering with bayesian probabilistic tensor factorization. InSIAM
[260] Chengjin Xu, Mojtaba Nayyeri, Fouad Alkhoury, Jens Lehmann, and Hamed Shariat Yazdi. Temporal knowledge graph embedding model based on additive time series decomposition.
[261] Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. How powerful are graph neural networks? InInternational Conference on Learning Representations (ICLR), 2019b.
[262] Naganand Yadati, Madhav Nimishakavi, Prateek Yadav, Anand Louis, and Partha Talukdar. Hypergcn: Hypergraph convolutional networks for semi-supervised classification.arXiv preprint arXiv:1809.02589, 2018.
[263] Pinar Yanardag and SVN Vishwanathan. A structural smoothing framework for robust graph comparison. InAdvances in Neural Information Processing Systems (NeurIPS), pages 2134-2142, 2015.
[264] Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. Embedding entities and relations for learning and inference in knowledge bases. InInternational Conference
[265] Yang Yang, Nitesh Chawla, Yizhou Sun, and Jiawei Hani. Predicting links in multi-relational and heterogeneous networks. In2012 IEEE 12th international conference on data mining, pages 755-764. IEEE, 2012.
[266] Lin Yao, Luning Wang, Lv Pan, and Kai Yao. Link prediction based on common-neighbors for dynamic social network.Procedia Computer Science, pages 82-89, 2016.
[267] Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L Hamilton, and Jure Leskovec. Graph convolutional neural networks for web-scale recommender systems. In
[268] Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. Hierarchical graph representation learning with differentiable pooling. InAdvances in
[269] Bing Yu, Haoteng Yin, and Zhanxing Zhu. Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. InTwenty-Seventh International Joint
[270] Bing Yu, Mengzhang Li, Jiyong Zhang, and Zhanxing Zhu. 3d graph convolutional networks with temporal graphs: A spatial information free framework for traffic forecasting.arXiv preprint arXiv:1903.00919, 2019.
[271] Wenchao Yu, Wei Cheng, Charu C Aggarwal, Haifeng Chen, and Wei Wang. Link prediction with spatial and temporal consistency in dynamic networks. InTwenty-Sixth International
[272] Wenchao Yu, Wei Cheng, Charu C Aggarwal, Kai Zhang, Haifeng Chen, and Wei Wang. Netwalk: A flexible deep embedding approach for anomaly detection in dynamic networks. InTwenty-Fourth ACM SIGKDD International Conference on Knowledge Discovery &
[273] Zhiyong Yu, Jijie Chen, Kun Quo, Yuzhong Chen, and Qian Xu. Overlapping community detection based on random walk and seeds extension. InTwelfth Chinese Conference on
[274] Manzil Zaheer, Satwik Kottur, Siamak Ravanbakhsh, Barnabas Poczos, Ruslan R Salakhutdinov, and Alexander J Smola. Deep sets. InAdvances in Neural Information Processing Systems (NeurIPS), pages 3391-3401, 2017.
[275] Ce Zhang. Deepdive: a data management system for automatic knowledge base construction. University of Wisconsin-Madison, Madison, Wisconsin, 2015.
[276] Daokun Zhang, Jie Yin, Xingquan Zhu, and Chengqi Zhang. Metagraph2vec: complex semantic path augmented heterogeneous network embedding. InPacific-Asia Conference
[277] Daokun Zhang, Jie Yin, Xingquan Zhu, and Chengqi Zhang. Network representation learning: A survey.IEEE Transactions on Big Data, 2018b.
[278] Jian Zhang. A survey on streaming algorithms for massive graphs. InManaging and Mining Graph Data, pages 393-420. Springer, 2010.
[279] Jiani Zhang, Xingjian Shi, Junyuan Xie, Hao Ma, Irwin King, and Dit-Yan Yeung. GaAN: Gated attention networks for learning on large and spatiotemporal graphs. InUncertainty
[280] Ziwei Zhang, Peng Cui, Jian Pei, Xiao Wang, and Wenwu Zhu. Timers: Error-bounded svd restart on dynamic networks. InThirty-Second AAAI Conference on Artificial Intelligence, 2018d.
[281] Jie Zhou, Ganqu Cui, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, and Maosong Sun. Graph neural networks: A review of methods and applications.arXiv preprint arXiv:1812.08434, 2018a.
[282] Lekui Zhou, Yang Yang, Xiang Ren, Fei Wu, and Yueting Zhuang. Dynamic network embedding by modeling triadic closure process. InThirty-Second AAAI Conference on
[283] Jia Zhu, Qing Xie, and Eun Jung Chin. A hybrid time-series link prediction framework for large social network. InInternational Conference on Database and Expert Systems
[284] Linhong Zhu, Dong Guo, Junming Yin, Greg Ver Steeg, and Aram Galstyan. Scalable temporal latent space inference for link prediction in dynamic social networks.IEEE
[285] Yu Zhu, Hao Li, Yikang Liao, Beidou Wang, Ziyu Guan, Haifeng Liu, and Deng Cai. What to do next: Modeling user behaviors by time-LSTM. InTwenty-Sixth International Joint
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.