Heterogeneous Graph Generation: A Hierarchical Approach using Node Feature Pooling
This addresses the challenge of modeling complex interactions in domains like social networks and recommendation systems, though it is an incremental improvement over existing methods.
The paper tackles the problem of generating realistic heterogeneous graphs with multiple node and edge types by proposing a two-phase hierarchical approach that first creates a skeleton graph and then assigns node-specific features, achieving improved performance on IMDB and DBLP datasets.
Heterogeneous graphs are present in various domains, such as social networks, recommendation systems, and biological networks. Unlike homogeneous graphs, heterogeneous graphs consist of multiple types of nodes and edges, each representing different entities and relationships. Generating realistic heterogeneous graphs that capture the complex interactions among diverse entities is a difficult task due to several reasons. The generator has to model both the node type distribution along with the feature distribution for each node type. In this paper, we look into solving challenges in heterogeneous graph generation, by employing a two phase hierarchical structure, wherein the first phase creates a skeleton graph with node types using a prior diffusion based model and in the second phase, we use an encoder and a sampler structure as generator to assign node type specific features to the nodes. A discriminator is used to guide training of the generator and feature vectors are sampled from a node feature pool. We conduct extensive experiments with subsets of IMDB and DBLP datasets to show the effectiveness of our method and also the need for various architecture components.