A FAST ESTIMATION ALGORITHM OF COMMUNITY NUMBER IN LARGE SCALE-FREE COMPLEX NETWORKS

2014 ◽  
Vol 28 (04) ◽  
pp. 1450039 ◽  
Author(s):  
PEIHUA FU ◽  
SHAN'AN ZHU ◽  
ANDING ZHU ◽  
XIAO DONG
Keyword(s):  
Complex Networks ◽  
Large Scale ◽  
Optimal Parameter ◽  
Estimation Algorithm ◽  
Large Degree ◽  
Terminal Condition ◽  
Scale Free Network ◽  
Scale Free ◽  
Core Node ◽  
Free Network

In conventional community detecting algorithms, the community number is always a bypass product and cannot be estimated before partitioning. Since partitioning large scale and dynamic complex networks takes exhausting computation, the community number sometimes can be a terminal condition of iterations or a preset optimal parameter for speeding up partitioning algorithms. This paper assumes that communities are organized around the center of core nodes in a scale-free network. A separability function is built to dichotomize nodes into two classes and the class of large degree nodes is selected as the core node candidate set. An improved shortest path seeking algorithm is applied to remove the closest neighbors of a specific core node. The number of remaining core nodes is then the estimated number of communities. Experiments of real world scale-free networks and computer generated networks show that the results are very close to the well-proven results.

scholarly journals A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Guoyong Mao ◽  
Ning Zhang
Keyword(s):  
Complex Network ◽  
Shortest Path ◽  
Path Length ◽  
Large Scale ◽  
Computation Time ◽  
Scale Free Network ◽  
Original Network ◽  
Memory Space ◽  
Scale Free ◽  
Free Network

Computing the average shortest-path length (ASPL) of a large scale-free network needs much memory space and computation time. Based on the feature of scale-free network, we present a simplification algorithm by cutting the suspension points and the connected edges; the ASPL of the original network can be computed through that of the simplified network. We also present a multilevel simplification algorithm to get ASPL of the original network directly from that of the multisimplified network. Our experiment shows that these algorithms require less memory space and time in computing the ASPL of scale-free network, which makes it possible to analyze large networks that were previously impossible due to memory limitations.

scholarly journals Evaluating the Impact of Name Resolution Dependence on the DNS

2019 ◽  
Vol 2019 ◽  
pp. 1-12
Author(s):  
Haiyan Xu ◽  
Zhaoxin Zhang ◽  
Jianen Yan ◽  
Xin Ma
Keyword(s):  
Large Scale ◽  
Scale Free Network ◽  
Security Measures ◽  
Scale Free ◽  
Domain Names ◽  
The Core ◽  
Complex Dependence ◽  
Random Failure ◽  
Free Network ◽  
The Impact

In the process of resolving domain names to IP addresses, there exist complex dependence relationships between domains and name servers. This paper studies the impact of the resolution dependence on the DNS through constructing a domain name resolution network based on large-scale actual data. The core nodes of the resolution network are mined from different perspectives by means of four methods. Then, both core attacks and random attacks on the network are simulated for further vulnerability analysis. The experimental results show that when the top 1% of the core nodes in the network are attacked, 46.19% of the domain names become unresolved, and the load of the residual network increases by nearly 195%, while only 0.01% of domain names fail to be resolved and the load increases with 18% in the same attack scale of the random mode. For these key nodes, we need to take effective security measures to prevent them from being attacked. The simulation experiment also proves that the resolution network is a scale-free network, which exhibits robustness against random failure and vulnerability against intentional attacks. These findings provide new references for the configuration of the DNS.

scholarly journals The Evolution of Price Competition Game on Complex Networks

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-13
Author(s):  
Feng Jie Xie ◽  
Jing Shi
Keyword(s):  
Complex Networks ◽  
Real World ◽  
Price Competition ◽  
Small World ◽  
Square Lattice ◽  
Small World Network ◽  
Scale Free Network ◽  
The Real ◽  
Scale Free ◽  
Free Network

The well-known “Bertrand paradox” describes a price competition game in which two competing firms reach an outcome where both charge a price equal to the marginal cost. The fact that the Bertrand paradox often goes against empirical evidences has intrigued many researchers. In this work, we study the game from a new theoretical perspective—an evolutionary game on complex networks. Three classic network models, square lattice, WS small-world network, and BA scale-free network, are used to describe the competitive relations among the firms which are bounded rational. The analysis result shows that full price keeping is one of the evolutionary equilibriums in a well-mixed interaction situation. Detailed experiment results indicate that the price-keeping phenomenon emerges in a square lattice, small-world network and scale-free network much more frequently than in a complete network which represents the well-mixed interaction situation. While the square lattice has little advantage in achieving full price keeping, the small-world network and the scale-free network exhibit a stronger capability in full price keeping than the complete network. This means that a complex competitive relation is a crucial factor for maintaining the price in the real world. Moreover, competition scale, original price, degree of cutting price, and demand sensitivity to price show a significant influence on price evolution on a complex network. The payoff scheme, which describes how each firm’s payoff is calculated in each round game, only influences the price evolution on the scale-free network. These results provide new and important insights for understanding price competition in the real world.

scholarly journals Designing efficient hybrid strategies for information spreading in scale-free networks

2018 ◽  
Vol 5 (8) ◽  
pp. 180117 ◽  
Author(s):  
Shuangyan Wang ◽  
Wuyi Cheng ◽  
Yang Hao
Keyword(s):  
Large Degree ◽  
Small Degree ◽  
Network Structures ◽  
Scale Free Network ◽  
Scale Free ◽  
Monte Carlo Experiments ◽  
Scale Free Networks ◽  
Critical Issues ◽  
Free Network ◽  
Information Spreading

Designing a spreading strategy is one of the critical issues strongly affecting spreading efficiency in complex networks. In this paper, to improve the efficiency of information spreading in scale-free networks, we propose four hybrid strategies by combining two basic strategies, i.e. (i) the LS (in which information is preferentially spread from the large-degree vertices to the small-degree ones), and (ii) the SL (in which information is preferentially spread from the small-degree vertices to the large-degree ones). The objective in combining the two basic LS and SL strategies is to fully exploit the advantages of both strategies. To evaluate the spreading efficiency of the proposed four hybrid strategies, we first propose an information spreading model. Then, we introduce the details of the proposed hybrid strategies that are formulated by combining LS and SL. Third, we build a set of scale-free network structures by differently configuring the relevant parameters. In addition, finally, we conduct various Monte Carlo experiments to examine the spreading efficiency of the proposed hybrid strategies in different scale-free network structures. Experimental results indicate that the proposed hybrid strategies are effective and efficient for spreading information in scale-free networks.

Toward Energy-Efficient and Robust Large-Scale WSNs: A Scale-Free Network Approach

2016 ◽  
Vol 34 (12) ◽  
pp. 4035-4047 ◽  
Author(s):  
Haixia Peng ◽  
Shuaizong Si ◽  
Mohamad Khattar Awad ◽  
Ning Zhang ◽  
Hai Zhao ◽  
...  
Keyword(s):  
Energy Efficient ◽  
Large Scale ◽  
Network Approach ◽  
Scale Free Network ◽  
Scale Free ◽  
Free Network

scholarly journals Quantitative Controllability Index of Complex Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-9
Author(s):  
Lifu Wang ◽  
Yali Zhang ◽  
Jingxiao Han ◽  
Zhi Kong
Keyword(s):  
Complex Networks ◽  
Condition Number ◽  
Random Network ◽  
Small World ◽  
Scale Free Network ◽  
Scale Free ◽  
Network Topologies ◽  
Free Network ◽  
The Relationship ◽  
Controllability Index

In this paper, the controllability issue of complex network is discussed. A new quantitative index using knowledge of control centrality and condition number is constructed to measure the controllability of given networks. For complex networks with different controllable subspace dimensions, their controllability is mainly determined by the control centrality factor. For the complex networks that have the equal controllable subspace dimension, their different controllability is mostly determined by the condition number of subnetworks’ controllability matrix. Then the effect of this index is analyzed based on simulations on various types of network topologies, such as ER random network, WS small-world network, and BA scale-free network. The results show that the presented index could reflect the holistic controllability of complex networks. Such an endeavour could help us better understand the relationship between controllability and network topology.

scholarly journals Eigenvalue-based entropy in directed complex networks

PLoS ONE ◽  
2021 ◽  
Vol 16 (6) ◽  
pp. e0251993
Author(s):  
Yan Sun ◽  
Haixing Zhao ◽  
Jing Liang ◽  
Xiujuan Ma
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Network Models ◽  
Small World ◽  
Laplacian Matrix ◽  
Directed Network ◽  
Small World Network ◽  
Scale Free Network ◽  
Scale Free ◽  
Free Network

Entropy is an important index for describing the structure, function, and evolution of network. The existing research on entropy is primarily applied to undirected networks. Compared with an undirected network, a directed network involves a special asymmetric transfer. The research on the entropy of directed networks is very significant to effectively quantify the structural information of the whole network. Typical complex network models include nearest-neighbour coupling network, small-world network, scale-free network, and random network. These network models are abstracted as undirected graphs without considering the direction of node connection. For complex networks, modeling through the direction of network nodes is extremely challenging. In this paper, based on these typical models of complex network, a directed network model considering node connection in-direction is proposed, and the eigenvalue entropies of three matrices in the directed network is defined and studied, where the three matrices are adjacency matrix, in-degree Laplacian matrix and in-degree signless Laplacian matrix. The eigenvalue-based entropies of three matrices are calculated in directed nearest-neighbor coupling, directed small world, directed scale-free and directed random networks. Through the simulation experiment on the real directed network, the result shows that the eigenvalue entropy of the real directed network is between the eigenvalue entropy of directed scale-free network and directed small-world network.

Node influence identification via resource allocation dynamics

2014 ◽  
Vol 25 (11) ◽  
pp. 1450065 ◽  
Author(s):  
Shu-Jiao Ma ◽  
Zhuo-Ming Ren ◽  
Chun-Ming Ye ◽  
Qiang Guo ◽  
Jian-Guo Liu
Keyword(s):  
Resource Allocation ◽  
Complex Networks ◽  
Network Structure ◽  
Decomposition Method ◽  
Scale Free Network ◽  
Improved Method ◽  
Exponential Form ◽  
Ranking List ◽  
Scale Free ◽  
Free Network

Identifying the node influence in complex networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the resource allocation dynamics (RAD) and the k-shell decomposition method, we present an improved method namely RAD to generate the ranking list to evaluate the node influence. First, comparing with the epidemic process results for four real networks, the RAD method could identify the node influence more accurate than the ones generated by the topology-based measures including the degree, k-shell, closeness and the betweenness. Then, a growing scale-free network model with tunable assortative coefficient is introduced to analyze the effect of the assortative coefficient on the accuracy of the RAD method. Finally, the positive correlation is found between the RAD method and the k-shell values which display an exponential form. This work would be helpful for deeply understanding the node influence of a network.

Sign in / Sign up

Export Citation Format

Share Document