Efficient optimization of network metrics in large uncertain graphs

• Main Author: Saha, Arkaprava
• Other Authors: Long Cheng
• Format: Thesis-Doctor of Philosophy
• Language: English
• Published: Nanyang Technological University 2022
• Subjects: Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/163960
• Institution: Nanyang Technological University

Graphs constitute an omnipresent data structure that can model objects and their relationships in a wide variety of real-world applications like social networks and geo-spatial road networks. Most of these graphs nowadays, in addition to being huge, are intrinsically uncertain for a variety of reaso...