A Random Network Model with High Clustering Coefficient and Variation in Node Degree

Author(s):  
Natarajan Meghanathan
2010 ◽  
Vol 26-28 ◽  
pp. 1036-1039
Author(s):  
Cai Feng Du

We proposed a random network model to describe complex systems. The model is solved exactly by mean-field method and differential equation. We demonstrated the triangle distribution firstly to calculate the clustering coefficient. When the size of the network tends to infinity, the model has high clustering coefficient.


2015 ◽  
Vol 26 (05) ◽  
pp. 1550050 ◽  
Author(s):  
Peng Luo ◽  
Yongli Li ◽  
Chong Wu ◽  
Guijie Zhang

The sampling method has been paid much attention in the field of complex network in general and statistical physics in particular. This paper proposes two new sampling methods based on the idea that a small part of vertices with high node degree could possess the most structure information of a complex network. The two proposed sampling methods are efficient in sampling high degree nodes so that they would be useful even if the sampling rate is low, which means cost-efficient. The first new sampling method is developed on the basis of the widely used stratified random sampling (SRS) method and the second one improves the famous snowball sampling (SBS) method. In order to demonstrate the validity and accuracy of two new sampling methods, we compare them with the existing sampling methods in three commonly used simulation networks that are scale-free network, random network, small-world network, and also in two real networks. The experimental results illustrate that the two proposed sampling methods perform much better than the existing sampling methods in terms of achieving the true network structure characteristics reflected by clustering coefficient, Bonacich centrality and average path length, especially when the sampling rate is low.


2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
Mingsheng Tang ◽  
Xinjun Mao ◽  
Shuqiang Yang ◽  
Huiping Zhou

Social media, especially the microblogs, emerge as a part of our daily life and become a key way to information spread. Thus, information dissemination in the microblog became a research hotspot. Based on some principles that are summarized from the microblog users’ behaviors, this paper proposes a dynamic microblog network model. Through simulations this network has the features of periodicity of average degree, high clustering coefficient, high degree of modularity, and community. Besides, an information dissemination model through “@” in the microblog has been presented. With the microblog network model and the zombie-city model, this paper has modelled an artificial microblog and has simulated the information dissemination in the artificial microblog with different scenes. Therefore, some interesting findings have been presented. (1) Due to a better connectivity, information could spread widely in a random network; (2) information spreads more quickly in a stable microblog network; (3) the decay rate of the relationships will have an effect on information dissemination; that is, with a lower decay rate, information spreads more quickly and widely; (4) the higher active level of users in microblog could promote information spread widely and quickly; (5) the “@” mode of information dissemination makes a high modularity of the information diffusion network.


2021 ◽  
Author(s):  
Mayuri Gadhawe ◽  
Ravi Kumar Guntu ◽  
Ankit Agarwal

<p>Complex network is a relatively young, multidisciplinary field with an objective to unravel the spatiotemporal interaction in natural processes. Though network theory has become a very important paradigm in many fields, the applications in the hydrology field are still at an emerging stage.  In this study, we employed the Pearson correlation coefficient and Spearman correlation coefficient as a similarity measure with varying threshold ranges to construct the precipitation network of the Ganga River Basin (GRB). Ground-based observed dataset (IMD) and satellite precipitation product (TRMM) are used. Different network properties such as node degree, degree distribution, clustering coefficient, and architecture were computed on each resultant precipitation network of GRB. We also ranked influential grid points in the precipitation network by using weighted degree betweenness to identify the importance of each grid station in the network Our results reveal that the choice of correlation method does not significantly affect the network measures and reconfirm that the thresholds significantly influence network construction and network properties in the case of both datasets. The spatial distribution of the clustering coefficient value is high to low from center to boundary and inverse in the case of degree.  In addition, there is a positive correlation between the average neighbor degree and node degree. Again, we analyzed the architecture of precipitation networks and found that the network has a small world with random network behavior.   Our results also indicated that both products have similar network measures and showed similar kinds of spatial patterns.</p>


Entropy ◽  
2020 ◽  
Vol 22 (5) ◽  
pp. 509
Author(s):  
Rafał Rak ◽  
Ewa Rak

Many networks generated by nature have two generic properties: they are formed in the process of preferential attachment and they are scale-free. Considering these features, by interfering with mechanism of the preferential attachment, we propose a generalisation of the Barabási–Albert model—the ’Fractional Preferential Attachment’ (FPA) scale-free network model—that generates networks with time-independent degree distributions p ( k ) ∼ k − γ with degree exponent 2 < γ ≤ 3 (where γ = 3 corresponds to the typical value of the BA model). In the FPA model, the element controlling the network properties is the f parameter, where f ∈ ( 0 , 1 ⟩ . Depending on the different values of f parameter, we study the statistical properties of the numerically generated networks. We investigate the topological properties of FPA networks such as degree distribution, degree correlation (network assortativity), clustering coefficient, average node degree, network diameter, average shortest path length and features of fractality. We compare the obtained values with the results for various synthetic and real-world networks. It is found that, depending on f, the FPA model generates networks with parameters similar to the real-world networks. Furthermore, it is shown that f parameter has a significant impact on, among others, degree distribution and degree correlation of generated networks. Therefore, the FPA scale-free network model can be an interesting alternative to existing network models. In addition, it turns out that, regardless of the value of f, FPA networks are not fractal.


CONVERTER ◽  
2021 ◽  
pp. 46-59
Author(s):  
Yue Zhang, Dengsui Wang, Ziheng Zhang

Tangshan is a city rebuilt after the earthquake. The urban construction was replanned, which directly designed the road structure. Therefore, this paper analyzes Tangshan bus network from two aspects of topologic properties and road structure. After analyzing the data of Tangshan bus network, this paper proposes an analysis method based on complex network theory for Tangshan bus network. This paper first established Tangshan bus line Space-L network model, and obtained node degree, node strength, bearing pressure, and clustering coefficient in the model. And then established transfer Space-P network model, with topologic properties, such as node degree, average distance, closeness centrality and betweenness centrality obtained. In order to distinguish different districts precisely, the bus stops in different districts are marked with different colors in Tangshan bus model figure. Finally, spatial bus road structure is studied for Tangshan including Fengnan district. And according to the analysis results, some feasible suggestions are given. The results of this study may provide reference and guidance for researchers on Tangshan bus route planning and design


Author(s):  
Mark Newman

An introduction to the mathematics of the Poisson random graph, the simplest model of a random network. The chapter starts with a definition of the model, followed by derivations of basic properties like the mean degree, degree distribution, and clustering coefficient. This is followed with a detailed derivation of the large-scale structural properties of random graphs, including the position of the phase transition at which a giant component appears, the size of the giant component, the average size of the small components, and the expected diameter of the network. The chapter ends with a discussion of some of the shortcomings of the random graph model.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Marios Papachristou

AbstractIn this paper we devise a generative random network model with core–periphery properties whose core nodes act as sublinear dominators, that is, if the network has n nodes, the core has size o(n) and dominates the entire network. We show that instances generated by this model exhibit power law degree distributions, and incorporates small-world phenomena. We also fit our model in a variety of real-world networks.


1998 ◽  
Vol 540 ◽  
Author(s):  
J. M. Gibson ◽  
J-Y. Cheng ◽  
P. Voyles ◽  
M.M.J. TREACY ◽  
D.C. Jacobson

AbstractUsing fluctuation microscopy, we show that ion-implanted amorphous silicon has more medium-range order than is expected from the continuous random network model. From our previous work on evaporated and sputtered amorphous silicon, we conclude that the structure is paracrystalline, i.e. it possesses crystalline-like order which decays with distance from any point. The observation might pose an explanation for the large heat of relaxation that is evolved by ion-implanted amorphous semiconductors.


Sign in / Sign up

Export Citation Format

Share Document