Semi-Deterministic Construction of Scale-Free Networks with Designated Parameters

2018 ◽  
Vol 18 (01) ◽  
pp. 1850001
Author(s):  
NAOKI TAKEUCHI ◽  
SATOSHI FUJITA
Keyword(s):  
Degree Distribution ◽  
Interconnection Networks ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Scale Free ◽  
Scale Free Networks ◽  
Ideal Number ◽  
Message Propagation ◽  
Deterministic Construction ◽  
The Ideal

Scale-free networks have several favorable properties as the topology of interconnection networks such as the short diameter and the quick message propagation. In this paper, we propose a method to construct scale-free networks in a semi-deterministic manner. The proposed algorithm extends the Bulut's algorithm for constructing scale-free networks with designated minimum degree k and maximum degree m, in such a way that: (1) it determines the ideal number of edges derived from the ideal degree distribution; and (2) after connecting each new node to k existing nodes as in the Bulut’s algorithm, it adjusts the number of edges to the ideal value by conducting add/removal of edges. We prove that such an adjustment is always possible if the number of nodes in the network exceeds [Formula: see text]. The performance of the algorithm is experimentally evaluated.

Punishment Leads to Cooperative Behavior in Structured Societies

2012 ◽  
Vol 20 (2) ◽  
pp. 301-319 ◽  
Author(s):  
Shade T. Shutters
Keyword(s):  
Social Structure ◽  
Computer Simulations ◽  
Degree Distribution ◽  
Cooperative Behavior ◽  
Evolution Of Cooperation ◽  
Scale Free ◽  
Structured Population ◽  
Altruistic Punishment ◽  
Costly Punishment ◽  
Scale Free Networks

Altruistic punishment occurs when an agent incurs a cost to punish another but receives no material benefit for doing so. Despite the seeming irrationality of such behavior, humans in laboratory settings routinely pay to punish others even in anonymous, one-shot settings. Costly punishment is ubiquitous among social organisms in general and is increasingly accepted as a mechanism for the evolution of cooperation. Yet if it is true that punishment explains cooperation, the evolution of altruistic punishment remains a mystery. In a series of computer simulations I give agents the ability to punish one another while playing a continuous prisoner's dilemma. In simulations without social structure, expected behavior evolves—agents do not punish and consequently no cooperation evolves. Likewise, in simulations with social structure but no ability to punish, no cooperation evolves. However, in simulations where agents are both embedded in a social structure and have the option to inflict costly punishment, cooperation evolves quite readily. This suggests a simple and broadly applicable explanation of cooperation for social organisms that have nonrandom social structure and a predisposition to punish one another. Results with scale-free networks further suggest that nodal degree distribution plays an important role in determining whether cooperation will evolve in a structured population.

scholarly journals The use of the power law for designing wireless networks

2018 ◽  
Vol 21 ◽  
pp. 00012
Author(s):  
Andrzej Paszkiewicz
Keyword(s):  
Wireless Networks ◽  
Power Law ◽  
Degree Distribution ◽  
Limited Resources ◽  
Random Networks ◽  
New Approach ◽  
Available Bandwidth ◽  
Scale Free ◽  
Scale Free Networks ◽  
Node Removal

The paper concerns the use of the scale-free networks theory and the power law in designing wireless networks. An approach based on generating random networks as well as on the classic Barabási-Albert algorithm were presented. The paper presents a new approach taking the limited resources for wireless networks into account, such as available bandwidth. In addition, thanks to the introduction of opportunities for dynamic node removal it was possible to realign processes occurring in wireless networks. After introduction of these modifications, the obtained results were analyzed in terms of a power law and the degree distribution of each node.

scholarly journals Scale-Free Networks with the Same Degree Distribution: Different Structural Properties

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
José H. H. Grisi-Filho ◽  
Raul Ossada ◽  
Fernando Ferreira ◽  
Marcos Amaku
Keyword(s):  
Structural Properties ◽  
Degree Distribution ◽  
Pearson Correlation ◽  
Clustering Coefficient ◽  
The Other ◽  
Scale Free ◽  
Component Size ◽  
Global Efficiency ◽  
Nearest Neighbours ◽  
Scale Free Networks

We have analysed some structural properties of scale-free networks with the same degree distribution. Departing from a degree distribution obtained from the Barabási-Albert (BA) algorithm, networks were generated using four additional different algorithms (Molloy-Reed, Kalisky, and two new models named A and B) besides the BA algorithm itself. For each network, we have calculated the following structural measures: average degree of the nearest neighbours, central point dominance, clustering coefficient, the Pearson correlation coefficient, and global efficiency. We found that different networks with the same degree distribution may have distinct structural properties. In particular, model B generates decentralized networks with a larger number of components, a smaller giant component size, and a low global efficiency when compared to the other algorithms, especially compared to the centralized BA networks that have all vertices in a single component, with a medium to high global efficiency. The other three models generate networks with intermediate characteristics between B and BA models. A consequence of this finding is that the dynamics of different phenomena on these networks may differ considerably.

GROWING HIERARCHICAL SCALE-FREE NETWORKS BY MEANS OF NONHIERARCHICAL PROCESSES

2007 ◽  
Vol 17 (07) ◽  
pp. 2447-2452 ◽  
Author(s):  
S. BOCCALETTI ◽  
D.-U. HWANG ◽  
V. LATORA
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Rate Equations ◽  
Scale Free ◽  
Scale Free Networks ◽  
Degree Correlations ◽  
Law Degree ◽  
Hierarchical Scale

We introduce a fully nonhierarchical network growing mechanism, that furthermore does not impose explicit preferential attachment rules. The growing procedure produces a graph featuring power-law degree and clustering distributions, and manifesting slightly disassortative degree-degree correlations. The rigorous rate equations for the evolution of the degree distribution and for the conditional degree-degree probability are derived.

scholarly journals Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution

2016 ◽  
Vol 27 (11) ◽  
pp. 1650125 ◽  
Author(s):  
Han-Xin Yang ◽  
Bing-Hong Wang
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Network Structures ◽  
Epidemic Spreading ◽  
Epidemic Threshold ◽  
Scale Free ◽  
Scale Free Networks ◽  
Law Degree

We study the traffic-driven epidemic spreading on scale-free networks with tunable degree distribution. The heterogeneity of networks is controlled by the exponent [Formula: see text] of power-law degree distribution. It is found that the epidemic threshold is minimized at about [Formula: see text]. Moreover, we find that nodes with larger algorithmic betweenness are more likely to be infected. We expect our work to provide new insights in to the effect of network structures on traffic-driven epidemic spreading.

Evolving Scale-Free Networks by Poisson Process: Modeling and Degree Distribution

2016 ◽  
Vol 46 (5) ◽  
pp. 1144-1155 ◽  
Author(s):  
Minyu Feng ◽  
Hong Qu ◽  
Zhang Yi ◽  
Xiurui Xie ◽  
Jurgen Kurths
Keyword(s):  
Poisson Process ◽  
Process Modeling ◽  
Degree Distribution ◽  
Scale Free ◽  
Scale Free Networks
Sign in / Sign up

Export Citation Format

Share Document