Files in this item

FilesDescriptionFormat

application/pdf

application/pdfGAMARALLAGE-THESIS-2020.pdf (528kB)
(no description provided)PDF

Description

Title:Network motif prediction using generative models for graphs
Author(s):Gamarallage, Anuththari
Advisor(s):Milenkovic, Olgica
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(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.
Issue Date:2020-05-05
Type:Thesis
URI:http://hdl.handle.net/2142/107976
Rights Information:Copyright 2020 Anuththari Gamarallage
Date Available in IDEALS:2020-08-26
Date Deposited:2020-05


This item appears in the following Collection(s)

Item Statistics