Skip to main content
Article thumbnail
Location of Repository

An Empirical Investigation on Important Subgraphs in Cooperation-Competition networks

By A. -X. Feng, C. -H. Fu, X. -L. Xu, Ai-Fen Liu, H. Chang, D. -R. He and G. -L. Feng

Abstract

Subgraphs are very important for understanding structure and function of complex networks. Dyad and triad are the elementary subgraphs. We focus on the distribution of their act degree defined as the number of activities, events or organizations they join, which indicates the importance of the subgraphs. The empirical studies show that, in a lot of real world systems, the dyad or triad act degree distributions follow "shifted power law" (SPL), where {\alpha} and {\gamma} are constants. We defined a "heterogeneity index", H, to describe how it is uneven and analytically deduced the correlation between H and {\alpha} and {\gamma}. This manuscript, which shows the details of the empirical studies, serves as an online supplement of a paper submitted to a journal.Comment: 14 pages and 14 figure

Topics: Physics - Physics and Society, Computer Science - Social and Information Networks
Year: 2011
OAI identifier: oai:arXiv.org:1105.1421
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/1105.1421 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.