Effective and efficient clustering methods for correlated probabilistic graphs
k-Nearest Neighbors in Uncertain Graphs (Michalis Potamias, Francesco Bonchi, Aristides Gionis, George Kollios)
Probabilistic Paths and Centrality in Time Joseph J. Pfeiffer, III Jennifer Neville.
TopK Interesting Subgraph Discovery in Information Networks