PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Finding representative nodes in probabilistic graphs
Laura Langohr and Hannu Toivonen
In: Workshop on Explorative Analytics of Information Networks, Sep 2009, Bled, Slovenia.


We introduce the problem of identifying representative nodes in probabilistic graphs, motivated by the need to produce dierent simple views to large networks. We dene a probabilistic similarity measure for nodes, and then apply clustering methods to nd groups of nodes. Finally, a representative is output from each cluster. We report on experiments with real biomedical data, using both the k-medoids and hierarchical clustering methods in the clustering step. The results suggest that the clustering based approaches are capable of nding a representative set of nodes.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:5919
Deposited By:Hannu Toivonen
Deposited On:08 March 2010