Transcription of Link Prediction Based on Graph Neural Networks
{{id}} {{{paragraph}}}
Link Prediction Based on Graph Neural NetworksMuhan ZhangDepartment of CSEW ashington University in St. ChenDepartment of CSEW ashington University in St. Prediction is a key problem for network -structured data. Link predictionheuristics use some score functions, such as common neighbors and Katz index,to measure the likelihood of links. They have obtained wide practical uses due totheir simplicity, interpretability, and for some of them, scalability. However, everyheuristic has a strong assumption on when two nodes are likely to link, whichlimits their effectiveness on Networks where these assumptions fail.
Graph neural network Figure 1: The SEAL framework. For each target link, SEAL extracts a local enclosing subgraph around it, and uses a GNN to learn general graph structure features for link prediction. Note that the heuristics listed inside the box are just for illustration – the learned features may be completely different from existing ...
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}