We study group-summarization of probabilistic graphs that naturally arise in social networks, semistructured data, and other applications. Our proposed framework groups the nodes and edges of the graph based on a user selected set of node attributes. We present methods to compute useful graph aggregates without the need to create all of the possible graph-instances of the original probabilistic graph. Also, we present an algorithm for graph summarization based on pure relational (SQL) technology. We analyze our algorithm and practically evaluate its scalability using an extended Epinions dataset as well as synthetic datasets. The experimental results show that our algorithm produces compressed summary graphs in reasonable time. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Hassanlou, N., Shoaran, M., & Thomo, A. (2013). Probabilistic graph summarization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7923 LNCS, pp. 545–556). Springer Verlag. https://doi.org/10.1007/978-3-642-38562-9_55
Mendeley helps you to discover research relevant for your work.