An Indexing Framework for Queries on Probabilistic Graphs

Information in many applications, such as mobile wireless systems, social networks, and road networks, is captured by graphs. In many cases, such information is uncertain. We study the problem of q...