uBlade: efficient batch processing for uncertainty graph queries

• Main Authors: YAO, Siyuan, LI, Yuchen, SUN, Shixuan, JIANG, Jiaxin, HE, Bingsheng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Uncertain graphs; Graph algorithms; Parallel programming; Computing methodologies; Shared memory algorithms; network reliability; Computer Sciences; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/9754; https://ink.library.smu.edu.sg/context/sis_research/article/10754/viewcontent/3654982.pdf
• Institution: Singapore Management University

The study of uncertain graphs is crucial in diverse fields, including but not limited to protein interaction analysis, viral marketing, and network reliability. Processing queries on uncertain graphs presents formidable challenges due to the vast probabilistic space they encapsulate. While existing...