Effects of triad formations stimulated by intermediaries on network topology

Nobutoshi Ikeda

Physica A: Statistical Mechanics and its Applications, 2015, vol. 436, issue C, 897-908

Abstract: Triad formation of vertices is considered a significant mechanism in the emergence of highly clustered structures in real networks. However, the net effect of triad formations on network topology has yet to be understood completely, since triad formations are usually studied with additional effects including the attachment of new vertices to prevent a saturation of the number of edges, where almost all vertices are directly linked to each other. In this paper, we focus on the net effects of triad formations stimulated by randomly chosen intermediaries on network topologies such as local clustering and evolution of degrees. We show that the local clustering of vertices with degree k is divided into an essential term ∼1/k which can be widely seen in real networks and additional terms depending on the initial network topology. Also, we derive an equation which measures the influence of local structures of networks on the time evolution of vertex degrees, according to which triad formations lead to the so called “rich get richer” phenomenon in the evolution of degrees. Local events like a triad formation stimulated by pre-existing vertices leads not only to highly clustered structures but to a typical power-law form in the degree distribution with a power-law exponent of about 2.

Keywords: Network evolution; Clustering strength; Triad formation; Rich get richer phenomenon (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115004483
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:436:y:2015:i:c:p:897-908

DOI: 10.1016/j.physa.2015.05.033

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().