Arijit Khan

Budgeted Reliability Maximization in Uncertain Graphs.

2019 · arXiv (Cornell University)

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, …

An in-depth comparison of s-t reliability algorithms over uncertain graphs

2019 · Proceedings of the VLDB Endowment

Uncertain, or probabilistic, graphs have been increasingly used to represent noisy linked data in many emerging applications, and have recently attracted the attention of the database research community. A fundamental problem on uncertain graphs is …

Distributed Graph Embedding with Information-Oriented Random Walks

2023 · Proceedings of the VLDB Endowment

Graph embedding maps graph nodes to low-dimensional vectors, and is widely adopted in machine learning tasks. The increasing availability of billion-edge graphs underscores the importance of learning efficient and effective embeddings on large graphs, such …

Informative Missingness to Generate Irregular Clinical Time Series

2026 · VBN Forskningsportal (Aalborg Universitet)

Laboratory tests in electronic health records are collected irregularly, and the absence of a test order can be as informative as the measurement itself. Such missingness reflects clinicians' decisions and patient physiology, making it important …