Dissertation/ Thesis
Neural Architectures for Searching Subgraph Structures
| Title: | Neural Architectures for Searching Subgraph Structures |
|---|---|
| Authors: | Radin Hamidi Rad |
| Publication Year: | 2026 |
| Subject Terms: | Information retrieval, Computer engineering, n.e.c, Graph searching, Graph theory -- Data processing, Neural networks (Computer science), Subgraph structures, Algorithms, Mathematical models |
| Description: | With the development of new neural network architectures for graph representation learning in recent years, the use of graphs to store, represent and process data has become increasingly more important. This thesis focuses on both structural and semantic aspects of graphs in order to design and develop neural representation learning models that are capable of performing effective and efficient search on graphs in order to identify and retrieve relevant subgraph structures. Graph search is an NP-hard problem, with existing methods struggling to balance accuracy and efficiency. This work aims to design robust neural representations that address these challenges. The first contribution examines team formation as a case study of search within complete graphs. Team formation is concerned with the identification of a group of experts who have a high likelihood of effectively collaborating with each other in order to satisfy a collection of input skills. This thesis proposes a variational Bayesian neural network architecture that learns representations for teams whose members have collaborated with each other in the past. The learnt representations allow our proposed approach to mine teams that have a past collaborative history and collectively cover the requested desirable set of skills. Through our experiments on DBLP and Dota2 datasets, we demonstrate that our approach shows stronger performance compared to a range of strong team formation techniques from both quantitative and quality perspectives. Furthermore, we redefine team discovery as a task of learning subgraph representations from heterogeneous collaboration networks. Our method captures both local (node interactions within teams) and global (subgraph interactions between teams) characteristics, enabling seamless mapping between homogeneous and heterogeneous subgraphs to effectively discover teams. Extensive experiments on two real-world datasets confirm the effectiveness of the approach. In the context of incomplete graphs, we introduce a novel graph neural ... |
| Document Type: | thesis |
| Language: | unknown |
| Relation: | https://figshare.com/articles/thesis/Neural_Architectures_for_Searching_Subgraph_Structures/31175350 |
| DOI: | 10.32920/31175350.v2 |
| Availability: | https://doi.org/10.32920/31175350.v2 https://figshare.com/articles/thesis/Neural_Architectures_for_Searching_Subgraph_Structures/31175350 |
| Rights: | In Copyright |
| Accession Number: | edsbas.1FAFA0FA |
| Database: | BASE |
| DOI: | 10.32920/31175350.v2 |
|---|