Community Extraction by Bipartite Modularity Cosidering Community Relations

Abstract

In this paper, we propose a new bipartite modularity which is a measure to evaluate community structure considering correspondence of the community relation quantitatively. The measure has validated by the value distribution of all patterns of community structure on a simple bipartite graph. Furthermore, we proposed the method to extract community structure using proposed measure. We show the availability of the method by applying it to some artificial bipartite graph models.