Empirical data show that most of the degree distribution of airline networks assume a double power law. In this work, firstly, we assume cities as sites, flight between two cities as an edge between two sites, and bui...Empirical data show that most of the degree distribution of airline networks assume a double power law. In this work, firstly, we assume cities as sites, flight between two cities as an edge between two sites, and build a dynamic evolution model for airline networks by improving the BA model, in which the conception of attractiveness plays a decisive role in the course of evolution of the networks. To this end, we discuss whether the attractiveness depends on the site label s or not separately, finally we obtain analytic degree distribution. As a result, if the attractiveness of a site is independent of the degree distribution of sites, which will follow the double power law, otherwise, it will be scale-free. Moreover, degree distribution depends on the parameters of the models, and some parameters aye more sensitive than others.展开更多
Based on the statistical mechanics and technology innovation network, this paper analyzed network evolutional mechanics, and constituted its evolutional model.
Transport networks, such as railway networks and airport networks, are a kind of random network with complex topology. Recently, more and more scholars paid attention to various kinds of transport networks and try to ...Transport networks, such as railway networks and airport networks, are a kind of random network with complex topology. Recently, more and more scholars paid attention to various kinds of transport networks and try to explore their inherent characteristics. Here we study the exponential properties of a recently introduced Bus Transport Networks （BTNs） evolution model with random overlapping clique structure, which gives a possible explanation for the observed exponential distribution of the connectivities of some BTNs of three major cities in China. Applying mean-field theory, we analyze the BTNs model and prove that this model has the character of exponential distribution of the connectivities, and develop a method to predict the growth dynamics of the individual vertices, and use this to calculate analytically the connectivity distribution and the exponents. By comparing mean-field based theoretic results with the statistical data of real BTNs, we observe that, as a whole, both of their data show similar character of exponential distribution of the connectivities, and their exponents have same order of magnitude, which show the availability of the analytical result of this paper.展开更多
Based on observation of the growing mechanism in Twitter-like online social networks, an online social network （OSN） evolution model was proposed, a renewal mechanism for the old nodes and an accelerated growth mech...Based on observation of the growing mechanism in Twitter-like online social networks, an online social network （OSN） evolution model was proposed, a renewal mechanism for the old nodes and an accelerated growth mechanism was introduced for the new nodes, comparing with the native copying model. Topological characteristics of the generated networks, such as degree distribution, average shortest-path length and clustering coefficient, are analyzed and numerized. These properties are validated with some crawled datasets of real online social networks.展开更多
基金Supported by the National Natural Science Foundation of China under Grant No 10975057the Programme of Introducing Talents of Discipline to Universities under Grant No B08033
文摘Empirical data show that most of the degree distribution of airline networks assume a double power law. In this work, firstly, we assume cities as sites, flight between two cities as an edge between two sites, and build a dynamic evolution model for airline networks by improving the BA model, in which the conception of attractiveness plays a decisive role in the course of evolution of the networks. To this end, we discuss whether the attractiveness depends on the site label s or not separately, finally we obtain analytic degree distribution. As a result, if the attractiveness of a site is independent of the degree distribution of sites, which will follow the double power law, otherwise, it will be scale-free. Moreover, degree distribution depends on the parameters of the models, and some parameters aye more sensitive than others.
文摘Based on the statistical mechanics and technology innovation network, this paper analyzed network evolutional mechanics, and constituted its evolutional model.
基金Supported by National Natural Science Foundation of China under Grant Nos. 60874080 and 60504027China Postdoctoral Science Foundation Funded Project under Grant No. 20060401037
文摘Transport networks, such as railway networks and airport networks, are a kind of random network with complex topology. Recently, more and more scholars paid attention to various kinds of transport networks and try to explore their inherent characteristics. Here we study the exponential properties of a recently introduced Bus Transport Networks （BTNs） evolution model with random overlapping clique structure, which gives a possible explanation for the observed exponential distribution of the connectivities of some BTNs of three major cities in China. Applying mean-field theory, we analyze the BTNs model and prove that this model has the character of exponential distribution of the connectivities, and develop a method to predict the growth dynamics of the individual vertices, and use this to calculate analytically the connectivity distribution and the exponents. By comparing mean-field based theoretic results with the statistical data of real BTNs, we observe that, as a whole, both of their data show similar character of exponential distribution of the connectivities, and their exponents have same order of magnitude, which show the availability of the analytical result of this paper.
基金supported by the National Natural Science Foundation of China (61271199)
文摘Based on observation of the growing mechanism in Twitter-like online social networks, an online social network （OSN） evolution model was proposed, a renewal mechanism for the old nodes and an accelerated growth mechanism was introduced for the new nodes, comparing with the native copying model. Topological characteristics of the generated networks, such as degree distribution, average shortest-path length and clustering coefficient, are analyzed and numerized. These properties are validated with some crawled datasets of real online social networks.
