No Access

COMMUNITY, HIERARCHY AND INTERWEAVEMENT IN COLLABORATION NETWORKS

HUI CHANG

College of Physics Science and Technology, Yangzhou University, Yangzhou, 225002, China

Search for more papers by this author

BEI-BEI SU

Wuxi Professional College of Science and Technology, Wuxi 214028, China

Search for more papers by this author

CHUN-PING LIU

Institute of Mathematics, Yangzhou University, Yangzhou, 225002, China

Search for more papers by this author

MICHAEL GAO

Department of Computer Science, University of North Carolina, Charlotte, NC 28223, USA

Search for more papers by this author

ZENG-RU DI

Department of Systems Science and Center for Complexity Research, Beijing Normal University, Beijing, 100875, China

Search for more papers by this author

, and

DA-REN HE

College of Physics Science and Technology, Yangzhou University, Yangzhou, 225002, China

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S0129183108013084Cited by:6 (Source: Crossref)

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.

Keywords:

PACS: 89.75.Hc, 89.75.-k, 87.23.Ge, 89.40.Bb

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

R. Albert and A.-L. Barabasi, Rev. Mod. Phys. 74, 47 (2002), DOI: 10.1103/RevModPhys.74.47. Web of Science, ADS, Google Scholar
M. E. J. Newman, SIAM Rev. 45, 167 (2003), DOI: 10.1137/S003614450342480. Web of Science, ADS, Google Scholar
L. da F. Costaet al., Adv. Phys. 56, 167 (2007). Web of Science, Google Scholar
D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998), DOI: 10.1038/30918. Web of Science, ADS, Google Scholar
A.-L. Barabasi and R. Albert, Science 286, 509 (1999). Web of Science, ADS, Google Scholar
M. Girvan and M. E. J. Newman, PNAS 99, 7821 (2002), DOI: 10.1073/pnas.122653799. Web of Science, ADS, Google Scholar
M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004), DOI: 10.1103/PhysRevE.69.026113. Web of Science, Google Scholar
M. E. J. Newman, Phys. Rev. E 69, 066133 (2004), DOI: 10.1103/PhysRevE.69.066133. Web of Science, Google Scholar
M. E. J. Newman, Social Networks 25, 83 (2003), DOI: 10.1016/S0378-8733(02)00039-4. Web of Science, Google Scholar
A. Clauset, M. E. J. Newman and C. Moore, Phys. Rev. E 70, 066111 (2004), DOI: 10.1103/PhysRevE.70.066111. Web of Science, Google Scholar
F. Radicchiet al., PNAS 101, 2658 (2004), DOI: 10.1073/pnas.0400054101. Web of Science, ADS, Google Scholar
E. Ravasz and A.-L. Barabasi, Phys. Rev. E 67, 026112 (2003), DOI: 10.1103/PhysRevE.67.026112. Web of Science, Google Scholar
P. Holme, M. Huss and H. Jeong, Bioinformatics 19, 532 (2003), DOI: 10.1093/bioinformatics/btg033. Web of Science, Google Scholar
L. da F. Costa, Phys. Rev. Lett. 93, 098702 (2004). Web of Science, Google Scholar
A. Trusinaet al., Phys. Rev. Lett. 92, 178702 (2004), DOI: 10.1103/PhysRevLett.92.178702. Web of Science, ADS, Google Scholar
M. P. Viana and L. da F. Costa (2005) , cond-mat/0504346 . Google Scholar
L. da F. Costa and L. E. C. da Rocha, Eur. Phys. J. B 50, 237 (2006). Web of Science, Google Scholar
L. da F. Costa and F. N. Silva, J. Stat. Phys. 125, 845 (2006). Web of Science, Google Scholar
H. D. Rozenfeld1et al., J. Phys. A 38, 4589 (2005). ADS, Google Scholar
L. da F. Costa, Phys. Rev. E 70, 056106 (2004). Web of Science, Google Scholar
J. Bagrow, E. Bollt and L. da F. Costa , cond-mat/0612502 . Google Scholar
M. E. J. Newman, Eur. Phys. J. B 38, 321 (2004), DOI: 10.1140/epjb/e2004-00124-y. Web of Science, ADS, Google Scholar
L. Danonet al., J. Stat. Mech. P09008 (2005), DOI: 10.1088/1742-5468/2005/09/P09008. Google Scholar
S. Wasserman and K. Faust , Social Network Analysis: Methods and Applications ( Cambridge Univ. Press , 1994 ) . Google Scholar
P. Zhanget al., Physica A 360, 599 (2006), DOI: 10.1016/j.physa.2005.05.044. Web of Science, ADS, Google Scholar
H. Changet al., Physica A 383, 687 (2007), DOI: 10.1016/j.physa.2007.04.045. Web of Science, ADS, Google Scholar
M. E. J. Newman, Phys. Rev. E 64, 016131 (2001), DOI: 10.1103/PhysRevE.64.016131. Web of Science, Google Scholar
A. L. Barabasiet al., Physica A 311, 590 (2002), DOI: 10.1016/S0378-4371(02)00736-7. Web of Science, ADS, Google Scholar
Y. Fan, M. Li, J. Chen et al., Int. J. Mod. Phys. B 18, 2505 (2004); Physica A 350, 643 (2005); arXiv: cond-mat/0501655 . Google Scholar
S.-H. Tseng, T. Liang and K. To, Chinese medicine prescriptions networks, preprint, Dec. 2007 (Institute of Physics, Academia Sinica, Taipei 115, Taiwan) . Google Scholar
Y. Z. Chen and C. Y. Ung, Am. J. Chin. Med. 30, 139 (2002). Link, Web of Science, Google Scholar
X. Chen, C.-Y. Ung and Y. Chen, Nat. Prod. Rep. 20, 432 (2003), DOI: 10.1039/b303745b. Web of Science, Google Scholar
Y.-X. Zhu , Chinese Herb Prescription Manual , 2nd edn. ( Jindun Publishing House , Beijing , 1996 ) . Google Scholar
D.-L. Liu et al. , Most Frequently Used Chinese Medication Handbook ( People's Military Medication Publisher , Beijing , 1996 ) . Google Scholar
M. Kurant and P. Thiran, Phys. Rev. Lett. 96, 138701 (2006); J. Sienkiewicz and J. A. Hoyst, Phys. Rev. E 72, 046127 (2005); C. V. Ferber, Y. Holovatch and V. Palchykov, Condens. Matter Phys. 8, 225 (2005); C. V. Ferber, T. Holovatch, Y. Holovatch and V. Palchykov, physics/0608125; M. Kurant and P. Thiran, Phys. Rev. E 74, 036114 (2006) . Google Scholar
Z.-Y. Wei , Yangzhou Public Transportation Travel Map , 2nd edn. ( Hunan Map Publisher , 2003 ) . Google Scholar
http://us.imdb.com . Google Scholar