Betweenness based decomposition methods for social and biological networks
This study builds on the work of Newman and Girvan (Newman, 2001; Girvan and Newman, 2002) who introduced a novel method for the decomposition of networks based on the graph theoretical concept of betweenness centrality. This method has already been shown to have useful biological applications, in defining subsystems within food webs (Girvan and Newman, 2002) and to investigate biological function in protein protein interaction networks (Dunn et al. 2005) Here we propose an alternative formulation of betweenness based decomposition, which allows nodes to participate in more than one module, and which may therefore be more appropriate for the study of social and biological networks.