Community structure in a large-scale transaction network and visualization

Abstract

We analyze a transaction network of about 800 thousand Japanese firms to elucidate its community structure. Finding community in networks means the appearance of dense connected groups of vertices and sparse connections between groups. We adopt modularity as a quality function of communities introduced by Newman. The modularity optimization is one of effective approaches to find community.