Abstract:In this work, we propose two kinds of graphic operations by using triangle configuration, based on which we establish a family of random growth networked models G(t;p) where notations t and p represent time step and probability parameter, respectively. By studying some fundamental structural parameters both analytically and numerically, we show that (1) all the realizations G(t;p) follow the same power-law degree distribution with exponent γ=2+ln⁡3/ln⁡2 regardless of probability p and thus have scale-free feature; (2) each model G(t;p) has a relatively high clustering coefficient; and (3) while network G(t;1) has a small average path length, it is not a unique model possessing small-world property mainly because its diameter D(t;1) does not reach the theoretical lower bound. Next, we make use of assortativity index R to quantify the tendency of forming connection between vertices and observe that (1) model G(t;0) exhibits disassortative mixing because the corresponding index R(t;0) is non-positive, and (2) model G(t;1) is in the opposite direction. As a result, we demonstrate that random model G(t;p) has a tunable quantity R(t;p) controlled by probability p. In addition, we exactly determine the total number of spanning trees of deterministic models G(t;1) and G(t;0) and also calculate the entropy of spanning trees.

A Novel Evolving Scale-Free Model with Tunable Attractiveness

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

A BA Scale Free Network Model with Inner Evolving

Evolving Model for Scale-free Network with Given Mean Connected Degree

Evolving Scale-Free Network Model With Tunable Clustering And Apl

A Neighbourhood Evolving Network Model

Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

A New Online Social Network Evolving Model

The Modeling Of Scale-Free Networks

Attractiveness of Node in a New Evolving Network Model

The two-way evolution model of a BA scale-free network

Complex scale-free networks with tunable power-law exponent and clustering

The Barabási and Albert Scale-Free Network Model

A Novel Evolving Network Model with Widely Weighted Dynamics

A novel evolving model for power grids

A Weighted Evolving Network Model More Approach to Reality

Mutual Attraction Model for Both Assortative and Disassortative Weighted Networks

Random Growth Scale-Free Networked Models with an Identical Degree Distribution and a Tunable Assortativity Index.

Weighted Scale-Free Network Model with Evolving Local-World

Growing small-world networks based on a modified BA model