We study effects of average degree on cooperation in the networked prisoner's dilemma game. Typical structures are considered, including random networks, small-world networks and scale-free networks. Simulation results show that the average degree plays a universal role in cooperation occurring...

There has been a quickly growing interest in properties of complex networks, such as the small world property, power-law degree distribution, network transitivity, and community structure, which seem to be common to many real world networks. In this study, we consider the community property...

We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex i will be proportional to k<Subscript>i</Subscript> <Superscript>γ</Superscript> , where k<Subscript>i</Subscript> is the degree of...</subscript></superscript></subscript>

A random pseudofractal network (RPN) is generated by a recursive growing rule. The RPN is of the scale-free feature and small-world effect. We obtain the theoretical results of power-law exponent γ=3, clustering coefficient C=3π<Superscript>2</Superscript>-19≈ 0.74, and a proof that the mean distance increases no...</superscript>

We investigate Threshold Random Boolean Networks with K=2 inputs per node, which are equivalent to Kauffman networks, with only part of the canalyzing functions as update functions. According to the simplest consideration these networks should be critical but it turns out that they show a rich...

The detection of community structure has been used to reveal the relationships between individual objects and their groupings in networks. This paper presents a mathematical programming approach to identify the optimal community structures in complex networks based on the maximisation of a...