WebDBforum2011 mixiにおけるソーシャルグラフ解析の取り組みThe document discusses the analysis of social network data from Mixi, a Japanese social networking service. It describes how social network data can be represented as graphs with vertices and edges. It then explains how community detection algorithms like Girvan-Newman can be used to analyze the Mixi network data to find communities. Key metrics like modularity are computed at different steps of t
