the graph hawkes neural network for forecasting on
play

The Graph Hawkes Neural Network for Forecasting on Temporal - PowerPoint PPT Presentation

Dec 03, 2022 •134 likes •429 views

The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs By Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Gnnemann, Volker Tresp Page 1 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC

  1. The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs By Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Günnemann, Volker Tresp Page 1 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  2. Temporal Knowledge Graph (tKG) Each Quadruple represents an events : (subject, predicate, object, timestamp) (Obama, visit, Turkey, 2009-04-05) Global Database of Events, Language, and Tone (GDELT) Page 2 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  3. Graph View of a Temporal Knowledge Graph Each Quadruple represents an events : (subject, predicate, object, timestamp) (Obama, visit, Turkey, 2009-04-05) Page 3 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  4. From Temporal Knowledge Graph to Event Sequence 6 t 1 2 5 p 3 1 p 2 p 1 p 1 3 4 p 3 (e 1, p 1 ， e 2 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) t 1 t Timeline of a Sequence of Events. Page 4 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  5. From Temporal Knowledge Graph to Event Sequence 6 6 t 1 t 2 2 5 2 5 p 3 p 3 1 1 p 1 p 2 p 2 p 1 p 1 p 1 p 1 3 4 3 4 p 3 (e 1, p 1 ， e 2 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 1, e 2 ) t 1 t 2 t Timeline of a Sequence of Events. Page 5 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  6. From Temporal Knowledge Graph to Event Sequence 6 6 6 t 1 t 2 t 3 p 3 2 5 2 5 2 5 p 3 p 3 p 2 1 1 1 p 1 p 2 p 2 p 2 p 1 p 1 p 1 p 1 p 2 p 1 3 4 3 4 3 4 p 3 Slices of a Discrete-time Temporal Knowledge Graph. (e 1, p 1 ， e 2 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 2 ), (e 3, p 2, e 2 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 1, e 2 ) t 1 t 2 t 3 t Timeline of a Sequence of Events. Page 6 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  7. From Temporal Knowledge Graph to Event Sequence 6 6 6 6 t 1 t 2 t 3 t 4 ？ p 3 p 3 p 3 2 5 2 5 2 5 2 5 p 3 p 3 p 2 1 1 1 1 p 1 p 2 2 p p 2 p 1 p 2 p 1 p 1 p 1 p 1 p 2 p 2 p 2 p 1 3 4 3 4 3 4 3 4 p 3 Slices of a Temporal Knowledge Graph. (e 1, p 1 ， e 2 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 2 ), (e 3, p 2, e 2 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 1, e 2 ) t 1 t 2 t 3 t 4 Timeline of a Sequence of Events. Page 7 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  8. Hawkes Process & Neural Hawkes Process 𝜇 𝑙 𝑢 = 𝜈 ! + ∑ ":$ ! %$ 𝛽 ! ! ,! exp −𝜀 ! ! ,! 𝑢 − 𝑢 " Hawkes Process [2] . Exponential decaying with time Intensity function of event type 𝑙 Mutual excitation Base intensity Page 8 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  9. Hawkes Process & Neural Hawkes Process 𝜇 𝑙 𝑢 = 𝜈 ! + ∑ ":$ ! %$ 𝛽 ! ! ,! exp −𝜀 ! ! ,! 𝑢 − 𝑢 " Hawkes Process [2] . Exponential decaying with time Intensity function of event type 𝑙 Mutual excitation Base intensity ' 𝒊(𝑢)) . 𝜇 ! 𝑢 = 𝑔(𝒙 ! Neural Hawkes Process [3] Intensity function of event type 𝑙 Activation function Event-specific weight vector Hidden state vector Intensity-2 Intensity-1 Excitation BaseIntensity-2 Inhibition BaseIntensity-1 t EventType-1 EventType-2 EventType-1 EventType-2 t 1 t 2 t 3 t 4 An Event Stream from the Neural Hawkes Process. Page 9 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  10. Challenge: Characteristics of Temporal Knowledge Graphs • Scalability: a huge amount of event types in tKGs. Number of probable event types in our tKG dataset: 1.4 ⋅ 10 10 o (subject, predicate, object) Existing event types in our dataset: 1.2 ⋅ 10 6 o (e 1, p 1 ， e 2 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 2 ), (e 3, p 2, e 2 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ) t 1 t 2 t 3 t Event Sequence Extracted from a Temporal Knowledge Graph Page 10 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  11. How to improve the scalability of Hawkes process? • Considering an object prediction query (e 1, p 1, ? , t 4 ). Page 11 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  12. How to improve the scalability of Hawkes process? • Considering an object prediction query (e 1, p 1, ? , t 4 ). • Modelling intensity functions inspired by score functions of KGs Page 12 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  13. How to improve the scalability of Hawkes process? • Considering an object prediction query (e 1, p 1, ? , t 4 ). • Modelling intensity functions inspired by score functions of KGs • Investigating the influence of the following historical event sequence: e h,sp (e 1, p 1, t 4 ) = {(e 1, p 1 ， e 3, t 1 ), (e 1, p 1 ， e 4, t 1 ), (e 1, p 1 ， e 2, t 2 ), (e 1, p 1 ， e 4, t 2 ), (e 1, p 1, e 3, t 3 )}. (e 1, p 1 ， e 3 ), (e 1, p 1, e 4 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 2 ), (e 3, p 2, e 2 ) (e 1, p 1 ， e 2 ), (e 1, p 1, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 1, e 2 ) t 1 t 2 t 3 t Event Sequence Extracted from a Temporal Knowledge Graph Page 13 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  14. Neighborhood Aggregation • Considering an object prediction query (e 1, p 1, ? , t 4 ). g(O t1 (e 1 , p 2 )) • Neighborhood Aggregation Module [1] : t 1 e 1 p 1 1 p O t1 (e 1 , p 2 ) e 3 1 e 4 g O " ! e # , 𝑞 $ = (𝐟 % + 𝐟 & ) O " ! e # , p $ Neighborhood Aggregation ={e 3 , e 4 } Embedding of the 3-th entity Embedding of the 4-th entity (e 1, p 1 ， e 3 ), (e 1, p 1, e 4 ), (e 6, p 3, e 1 ), (e 3, p 2, e 2 ), (e 3, p 3, e 4 ) (e 1, p 1 ， e 3 ), (e 1, p 2, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 2 ), (e 3, p 2, e 2 ) (e 1, p 1 ， e 2 ), (e 1, p 1, e 4 ), (e 1, p 2, e 5 ), (e 6, p 3, e 1 ), (e 3, p 1, e 2 ) t 1 t 2 t 3 t Event Sequence Extracted from a Temporal Knowledge Graph Page 14 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  15. Graph Hawkes Process • Object prediction query e ' " , e ( " , ? , t ) . • Hidden state computed by a continuous-time LSTM (cLSTM) network [3] ,,'( ) 𝐢 '*+ e ' " , e ( " , t ) , e ) = cLSTM 𝐟 ' " , 𝐟 ( " , ∪ ./# g O " # (e ' " , e ( " ) Historical event sequence Subject embedding Predicate embedding Neighborhood aggregation module Page 15 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  16. Graph Hawkes Process • Object prediction query e ' " , e ( " , ? , t ) . • Hidden state computed by a continuous-time LSTM (cLSTM) network [3] ,,'( ) 𝐢 '*+ e ' " , e ( " , t ) , e ) = cLSTM 𝐟 ' " , 𝐟 ( " , ∪ ./# g O " # (e ' " , e ( " ) Historical event sequence Subject embedding Predicate embedding Neighborhood aggregation module Inner product • Subject-centric intensity function ,,'( ⊕ 𝐟 ( " > 𝐟 0 ,,'( λ '*+ e 0 |e ' " , e ( " , t ) , e ) = f 𝐗 1 𝐟 ' " ⊕ 𝐗 , 𝐢 '*+ e ' " , e ( " , t ) , e ) Historical event sequence Subject embedding Hidden state vector Object embedding Predicate embedding Page 16 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  17. Link Prediction Task 3,45 . • Consider an object prediction query e ' " , e ( " , ? , t ) and the corresponding 𝑓 2 • Choose the object candidate with the highest intensity. Candidates Rank (,!" ) λ #$% (e ! ! , e " ! , e & , t ' , e ' e 1 1 (,!" ) e 2 λ #$% (e ! ! , e " ! , e * , t ' , e ' Query 2 e ! ! e " ! t i (,!" ) e 3 λ #$% (e ! ! , e " ! , e + , t ' , e ' 3 (,!" ) e 4 λ #$% (e ! ! , e " ! , e , , t ' , e ' 4 (,!" ) e N λ #$% (e ! ! , e " ! , e - , t ' , e ' N Page 17 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

  18. Time Prediction Task • Given a time prediction query e ' " , e ( " , e 0 " , t = ? for t > t L. Last occurrence time of the given event type Page 18 Zhen Han, The Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs, AKBC 2020, June 22 th .

Recommend

Graph Neural Network Fang Yuanqiang, 2019/05/18 Graph Neural Network Why GNN? Preliminary

Graph Neural Network Fang Yuanqiang, 2019/05/18 Graph Neural Network Why GNN? Preliminary

Graph Neural Network Fang Yuanqiang, 2019/05/18 Graph Neural Network Why GNN? Preliminary Fixed graph Vanilla Spectral Graph ConvNets ChebyNet GCN CayleyNet Multiple graphs Variable graph

817 views • 46 slides
Graph Neural Networks for Improved El Nio Forecasting Submitted by: Salva Rhling Cachay,

Graph Neural Networks for Improved El Nio Forecasting Submitted by: Salva Rhling Cachay,

Graph Neural Networks for Improved El Nio Forecasting Submitted by: Salva Rhling Cachay, Arthur Fender Coelho Bucker*, Emma Erickson*, Ernest Pokropek*, Willa Potosnak* Mentors: Bjrn Ltjens, Salomey Osei Work motivated by the ProjectX

226 views • 12 slides
GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training Jiezhong Qiu , Qibin Chen,

GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training Jiezhong Qiu , Qibin Chen,

GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training Jiezhong Qiu , Qibin Chen, Yuxiao Dong, Jing Zhang, Hongxia Yang, Ming Ding, Kuansan Wang, Jie Tang Real-world Graphs Biol Bi ologi ogical G Graph Question: Soci So cial

598 views • 20 slides
Quality of Service Forecasting with LSTM Neural Network International Symposium on Integrated

Quality of Service Forecasting with LSTM Neural Network International Symposium on Integrated

Quality of Service Forecasting with LSTM Neural Network International Symposium on Integrated Network Management ( IM 2019) May 11, 2019 Tomas Jirsik , Stepan Trcka, Pavel Celeda Institute of Computer Science, Masaryk University, Brno Quality

478 views • 25 slides
Graph Neural Network to label particle hits in Liquid Argon Time Projection Chamber Hanfei Cui

Graph Neural Network to label particle hits in Liquid Argon Time Projection Chamber Hanfei Cui

Graph Neural Network to label particle hits in Liquid Argon Time Projection Chamber Hanfei Cui Supervisor: Dr Abigail Waldron Why Graph Neural Network? Sparse-like particle events Large area of background for 2D/3D CNN Convolution

370 views • 18 slides
Electric lectrical al load forecasting load forecasting E using artificial neural using

Electric lectrical al load forecasting load forecasting E using artificial neural using

Electric lectrical al load forecasting load forecasting E using artificial neural using artificial neural network kohonen kohonen network methode methode Galang Jiwo Syeto / EEPIS- Galang Jiwo Syeto / EEPIS -ITS ITS 7406.040.058

682 views • 31 slides
Neural Networks in Business Forecasting Amir Shokri Amirsh.nll@gmail.com Abstract Neural

Neural Networks in Business Forecasting Amir Shokri Amirsh.nll@gmail.com Abstract Neural

Neural Networks in Business Forecasting Amir Shokri Amirsh.nll@gmail.com Abstract Neural Network is defined as the ability of a group to solve more problems than its individual members. The idea brings that a group of people can solve

295 views • 26 slides
DialogueGCN: A Graph Convolutional Neural Network for Emotion Recognition in Conversation

DialogueGCN: A Graph Convolutional Neural Network for Emotion Recognition in Conversation

DialogueGCN: A Graph Convolutional Neural Network for Emotion Recognition in Conversation EMNLP19 Deepanway Ghosal, Navonil Majumder, Soujanya Poria , Niyati Chhaya and Alexander Gelbukh Singapore University of Technology and Design, Singapore

995 views • 21 slides
DeepTMA: Predicting Effective Contention Models for Network Calculus using Graph Neural Networks

DeepTMA: Predicting Effective Contention Models for Network Calculus using Graph Neural Networks

DeepTMA: Predicting Effective Contention Models for Network Calculus using Graph Neural Networks Fabien Geyer 1,2 and Steffen Bondorf 3 INFOCOM 2019 Wednesday 1 st May, 2019 1 Chair of Network Architectures and Services 3 Dept. of Information

711 views • 57 slides
GNNs and Graph Processing Oliver Hope 1 / 6 Introduction What is a GNN? A type of neural

GNNs and Graph Processing Oliver Hope 1 / 6 Introduction What is a GNN? A type of neural

GNNs and Graph Processing Oliver Hope 1 / 6 Introduction What is a GNN? A type of neural network which directly operates on the Graph structure Learns an embedding for each node based on features and neighbours Often runs using an iterative

274 views • 6 slides
Learning Lane Graph Representations for Motion Forecasting Ming Liang, Bin Yang, Rui Hu, Yun

Learning Lane Graph Representations for Motion Forecasting Ming Liang, Bin Yang, Rui Hu, Yun

Learning Lane Graph Representations for Motion Forecasting Ming Liang, Bin Yang, Rui Hu, Yun Chen, Renjie Liao, Song Feng, Raquel Urtasun HD Maps for Motion Forecasting Motion forecasting predicts future trajectories of actors given their past

378 views • 19 slides
ASGN: an Active Semi-supervised Graph Neural Network for Molecular Property Prediction Zhongkai

ASGN: an Active Semi-supervised Graph Neural Network for Molecular Property Prediction Zhongkai

ASGN: an Active Semi-supervised Graph Neural Network for Molecular Property Prediction Zhongkai Hao, Chengqiang Lu, Zhenya Huang, Hao Wang, Zheyuan Hu, Qi Liu, Enhong Chen, Cheekong Lee University of Science and Technology of China Introduction

534 views • 21 slides
Graph Neural Networks E. Daller, S. Bougleux, and L. Brun April 19, 2018 () Graph Neural

Graph Neural Networks E. Daller, S. Bougleux, and L. Brun April 19, 2018 () Graph Neural

Graph Neural Networks E. Daller, S. Bougleux, and L. Brun April 19, 2018 () Graph Neural Networks April 19, 2018 1 / 10 Different Levels/Steps of Recognition Level 0: Hand made classification (Expert Systems) If x > 0 . 3 and y < 1 . 5

889 views • 10 slides
GNN3DMOT: Graph Neural Network for 3D Multi-Object Tracking with 2D-3D Multi-Feature Learning

GNN3DMOT: Graph Neural Network for 3D Multi-Object Tracking with 2D-3D Multi-Feature Learning

GNN3DMOT: Graph Neural Network for 3D Multi-Object Tracking with 2D-3D Multi-Feature Learning Xinshuo Weng, Yongxin Wang, Yunze Man, Kris Kitani Robotics Institute, Carnegie Mellon University 1 Motivation 3D multi-object tracking (MOT) is

317 views • 10 slides
1 Graph Neural Network for 3D Multi-Object Tracking Xinshuo Weng, Yongxin Wang, Yunze Man, Kris

1 Graph Neural Network for 3D Multi-Object Tracking Xinshuo Weng, Yongxin Wang, Yunze Man, Kris

1 Graph Neural Network for 3D Multi-Object Tracking Xinshuo Weng, Yongxin Wang, Yunze Man, Kris Kitani Robotics Institute, Carnegie Mellon University European Conference on Computer Vision (ECCV) Workshops 2 Standard 3D MOT Pipeline Sensor

283 views • 16 slides
Interaction clustering in Liquid Argon Time Projection Chamber using Graph Neural Network Qing

Interaction clustering in Liquid Argon Time Projection Chamber using Graph Neural Network Qing

Interaction clustering in Liquid Argon Time Projection Chamber using Graph Neural Network Qing Lin on behalf of DeepLearnPhysics collaboration June 19th Recap on Recon. Framework (Simplified) Step 1 : Input: Step 2: Step 3: Semantic

453 views • 10 slides
Hawkes Bay Earthquake Tuesday 03 February 1931 10.46:47am Hawkes Bay Earthquake Commonly

Hawkes Bay Earthquake Tuesday 03 February 1931 10.46:47am Hawkes Bay Earthquake Commonly

Hawkes Bay Earthquake Tuesday 03 February 1931 10.46:47am Hawkes Bay Earthquake Commonly referred to as the Napier Earthquake but is more correctly the Hawkes Bay Earthquake How many actually died ? 31 March 1931 - official death toll

1.01k views • 26 slides
Neural Information Retrieval Wassila Lalouani 1 Plan Neural network architectures Neural

Neural Information Retrieval Wassila Lalouani 1 Plan Neural network architectures Neural

Neural Information Retrieval Wassila Lalouani 1 Plan Neural network architectures Neural IR tasks Neural IR architecture Feature Representations Neural IR query auto completion Neural IR query suggestion Neural IR document

1.48k views • 18 slides
Graph Neural Network for Music Score Data and Modeling Expressive Piano Performance Dasaem

Graph Neural Network for Music Score Data and Modeling Expressive Piano Performance Dasaem

Graph Neural Network for Music Score Data and Modeling Expressive Piano Performance Dasaem Jeong, Taegyun Kwon, Yoojin Kim, and Juhan Nam Music and Audio Computing Lab KAIST, Korea Research Goal Performance (MIDI) Music Score (MusicXML)

231 views • 22 slides
Vision and Language Learning with Graph Neural Networks Linchao Zhu 22 Apr, 2020 Recognition,

Vision and Language Learning with Graph Neural Networks Linchao Zhu 22 Apr, 2020 Recognition,

Vision and Language Learning with Graph Neural Networks Linchao Zhu 22 Apr, 2020 Recognition, LEarning, Reasoning UTS CRICOS 00099F Overview RNNs for Image Captioning Transformer for Image Captioning Graph Network for Visual

385 views • 19 slides
Perceptrons 2-29-16 What is a neural network? activation connection functions A NN is a

Perceptrons 2-29-16 What is a neural network? activation connection functions A NN is a

Perceptrons 2-29-16 What is a neural network? activation connection functions A NN is a directed acyclic graph. weights Nodes are organized into layers. -0.5 Consecutive layers are fully connected. 1.5 0.2 Edges have

147 views • 13 slides
2QBF workshop paper report: Graph Neural Network in the 2QBF Zhanfu Yang Content What is SAT

2QBF workshop paper report: Graph Neural Network in the 2QBF Zhanfu Yang Content What is SAT

2QBF workshop paper report: Graph Neural Network in the 2QBF Zhanfu Yang Content What is SAT u What is QBF/2QBF u GNN in SAT u GNN in 2QBF u What we find out u GNN-based heuristics in CEGAR-based solvers u Current work u SAT

312 views • 19 slides
1 Real Neural Learning Artificial Neuron Model Model network as a graph with cells as nodes

1 Real Neural Learning Artificial Neuron Model Model network as a graph with cells as nodes

Neural Networks Analogy to biological neural systems, the most robust learning systems we know. Attempt to understand natural biological systems CS 391L: Machine Learning through computational modeling. Massive parallelism allows

92 views • 6 slides
Network/graph theory Dr. Chris Davis Postdoc, Faculty of TPM, TU Delft Network/graph theory

Network/graph theory Dr. Chris Davis Postdoc, Faculty of TPM, TU Delft Network/graph theory

Network/graph theory Dr. Chris Davis Postdoc, Faculty of TPM, TU Delft Network/graph theory Network/graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection

643 views • 17 slides

More recommend