Community, Hierarchy and Interweavement in Collaboration Networks
Hui Chang,Bei-Bei Su,Chun-Ping Liu,Michael Gao,Zeng-Ru Di,Da-Ren He
DOI: https://doi.org/10.1142/s0129183108013084
2008-01-01
International Journal of Modern Physics C
Abstract:We propose quantitative definitions of network community and hierarchy in collaboration networks described by bipartite graphs, whose basic elements, named actors, take part in events, organizations or activities, named acts. We show, by examples, in some practical collaboration networks that the network acts, represented by certain complete subgraphs in the projected single-mode network, usually are highly interwoven. However, we can easily identify the communities by the definition and the algorithm presented in this paper. We also propose a novel statistical quantity, i.e., interweavement, which describes quantitatively how the acts are interwoven in a collaboration network.