DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Myoung Ho | - |
dc.contributor.advisor | 김명호 | - |
dc.contributor.author | Jeon, Seolhee | - |
dc.date.accessioned | 2023-06-26T19:31:18Z | - |
dc.date.available | 2023-06-26T19:31:18Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1033101&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/309507 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2023.2,[iii, 21 p. :] | - |
dc.description.abstract | Transformers have been widely employed and demonstrated success in many domains such as language and vision. While recent approaches have extended and applied them to the graph domain, e.g., graph property prediction, their success has been limited to predicting the properties of small-scale graphs. However, in practice, it is crucial to efficiently predict graph properties (e.g., node and edge) for large graph-structured data such as those from the Internet and biology. To this end, we propose a novel Link Prediction Transformer, called LiT, that exploits specialized tokens from the extracted subgraphs as embedding inputs to the Transformer for link prediction in a large-scale graph. With our proposed type, node, and position identifiers that effectively encode the graph properties, we verify that local subgraphs embed sufficient information for predicting links in a graph, and demonstrate at least comparable or superior performance to those of Graph Neural Networks (GNN)-based state-of-the-art models. We further identify important nodes and edges from the attention score matrices and examine the effect of each identifier and each encoding in the position identifier in subgraph token encoder. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Artificial Intelligence▼aDeep Learning▼aGraph Neural Networks▼aTransformers▼aLink Prediction | - |
dc.subject | 인공지능▼a심층학습▼a그래프뉴럴네트워크▼a트랜스포머▼a링크예측 | - |
dc.title | Utilizing a transformer for link prediction | - |
dc.title.alternative | 링크 예측을 위한 트랜스포머 활용 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
dc.contributor.alternativeauthor | 전설희 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.