Network motif prediction using generative models for graphs
Gamarallage, Anuththari
Loading…
Permalink
https://hdl.handle.net/2142/107976
Description
Title
Network motif prediction using generative models for graphs
Author(s)
Gamarallage, Anuththari
Issue Date
2020-05-05
Director of Research (if dissertation) or Advisor (if thesis)
Milenkovic, Olgica
Department of Study
Electrical & Computer Eng
Discipline
Electrical & Computer Engr
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
motif prediction
graph generative models
Abstract
Graphs are commonly used to represent pairwise interactions between different entities in networks. Generative graph models create new graphs that mimic the properties of already existing graphs. Generative models are successful at retaining the pairwise interactions of the underlying networks but often fail to capture higher-order connectivity patterns between more than two entities. A network motif is one such pattern observed in various realworld networks. Different types of graphs contain different network motifs, an example of which are triangles that often arise in social and biological networks. Motifs model important functional properties of the graph. Hence, it is vital to capture these higher-order structures to simulate real-world networks accurately. This thesis introduces a motif-targeted graph generative model based on a generative adversarial network (GAN) architecture that generalizes and outperforms the current benchmark approach, NetGAN, at motif prediction. This model and its extension to hypergraphs are tested on real-world social and biological network data, and they are shown to be better at both capturing the underlying motif statistics in the networks as well as predicting missing motifs in incomplete networks.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
