×

zbMATH — the first resource for mathematics

Finding and visualizing graph clusters using PageRank optimization. (English) Zbl 1245.68146
Summary: We give algorithms for finding graph clusters and drawing graphs, highlighting local community structure within the context of a larger network. For a given graph, we use the personalized PageRank vectors to determine a set of clusters, by optimizing the jumping parameter \(\alpha \) subject to several cluster variance measures in order to capture the graph structure according to PageRank. We then give a graph visualization algorithm for the clusters using PageRank-based coordinates. Several drawings of real-world data are given, illustrating the partition and local community structure.
MSC:
68R10 Graph theory (including graph drawing) in computer science
05C82 Small world graphs, complex networks (graph-theoretic aspects)
68M11 Internet topics
PDF BibTeX XML Cite
Full Text: DOI Euclid