An Empirical Investigation on Important Subgraphs in Cooperation-Competition networks
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2011
- DOI:
- 10.48550/arXiv.1105.1421
- arXiv:
- arXiv:1105.1421
- Bibcode:
- 2011arXiv1105.1421F
- Keywords:
-
- Physics - Physics and Society;
- Computer Science - Social and Information Networks
- E-Print:
- 14 pages and 14 figures