Title :
Extracting Multi-facet Community Structure from Bipartite Networks
Author :
Suzuki, Kenta ; Wakita, Ken
Author_Institution :
Dept. of Math. & Comput. Sci., Tokyo Inst. of Technol., Tokyo, Japan
Abstract :
Bipartite networks can represent various kinds of structures, dynamics, and interaction patterns found in social activities. M. E. J. Newman proposed a measure by which you can quantitatively evaluate the quality of network division, but his work is only applicable to uniform networks. This article extends his work and proposes a new modularity measure that can be applied to bipartite networks as well. Unlike the biparitite modularity measures previously proposed, the new measure acknowledges the fact that each individual in the society has more than just one aspect, and can thus be used to extract multi-faceted community structures from bipartite networks. The mathematical properties of the proposal is examined and compared with previous work. Empirical evaluation is conducted by using a data set synthesized from an artificial model and a real-life data set found in the field of ethnography.
Keywords :
social networking (online); bipartite network; ethnography; multifacet community structure extraction; social activity; Clustering algorithms; Computer networks; Data mining; History; Network synthesis; Proposals; Social network services; Sociology; Subscriptions; Uniform resource locators;
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
DOI :
10.1109/CSE.2009.451