Please use this identifier to cite or link to this item:
Title: Experimental evaluation of reliability estimation over uncertain graphs
Authors: Lim, Leroy Hong Quan
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2018
Abstract: In the study of networked system, we often look at networks such as social media networks, communication networks and biological networks. The data in these networks are often uncertain. In many real-world applications, uncertainty has been recognised to be intrinsic in graph data due to measurement error, prediction models, mistakes or noise. Graph data with uncertainty is often modelled by uncertain graphs whose vertices and/or edges are associated with probability of their existence. Querying uncertain graphs has become an increasingly important topic. Reliability, the probability of a node reaching another, is the basis for a variety of databases and network applications. Since 1990s, several sampling methods have been proposed to compute reliability. In this project, we will explore some of the proposed reliability computation approaches and comprehensively evaluate their performance on a range of real and synthesised uncertain networks with varying size and connectivity. Experiments carried out verify that different reliability computations are suitable for different situations. We will also present some of the limitations of this project and possible future work on this topic.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
SCE17-0034 Final Report.pdf
  Restricted Access
1.38 MBAdobe PDFView/Open

Page view(s)

checked on Sep 26, 2020


checked on Sep 26, 2020

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.