We introduce the problem of identifying representative nodes in probabilistic graphs, motivated by the need to produce di fferent simple views to large networks. We defi ne a probabilistic similarit
