Universality of Competitive Networks in Complex Networks

Size: px
Start display at page:

Download "Universality of Competitive Networks in Complex Networks"

Transcription

1 J Syst Sci Complex (2015) 28: Universality of Competitive Networks in Complex Networks GUO Jinli FAN Chao JI Yali DOI: /s Received: 27 February 2013 / Revised: 18 December 2013 c The Editorial Office of JSSC & Springer-Verlag Berlin Heidelberg 2015 Abstract The paper proposes a model which helps to investigate the competitive aspect of real networks in quantitative terms. Through theoretical analysis and numerical simulations, it shows that the competitive model has the universality for a weighted network. The relation between parameters in the weighted network and the competitiveness in the competitive network is obtained by theoretical analysis. Based on the expression of the degree distribution of the competitive network, the strength and degree distributions of the weighted network can be calculated. The analytical solution reveals that the degree distribution of the weighted network is correlated with the increment and initial value of edge weights, which is verified by numerical simulations. Moreover, the evolving pattern of a clustering coefficient along with network parameters such as the size of a network, an updating coefficient, an initial weight and the competitiveness are obtained by further simulations. Keywords Competitive network, complex network, scale-free network, weighted network. 1 Introduction It is remarkable that Watts, et al. proposed WS model to describe the small-world effect and Barabási, et al. proposed an evolving model named BA model to construct a scale-free network. They began a new era in the study of complex networks. So far, a number of important results have emerged in this field [1 5]. However, the BA model has some limitations, which has been improved by a lot of scientists so as to describe real networks better. Moreover, Bianconi and Barabási have proposed a fitness model in view of the competition phenomenon in evolving process [6]. In this model, the fitness refers to the capacity of nodes to obtain edges, emphasizing that the more competitive nodes can attract more edges. In addition, Dorogovtsev, et al. conducted an initial attractiveness model of directed networks [7]. In the model of Dorogovtsev, GUO Jinli FAN Chao JI Yali Business School, University of Shanghai for Science and Technology, Shanghai , China. Phd5816@163.com. This research was supported by the National Natural Science Foundation of China under Grant No , the Hujiang Foundation of China under Grant No. A14006, and the Shanghai First-Class Academic Discipline Project under Grant No. S1201YLXK. This paper was recommended for publication by Editor LÜ Jinhu.

2 UNIVERSALITY OF COMPETITIVE NETWORKS 547 et al., the attractiveness is a constant. However, in real networks, different nodes usually have different attractiveness. Both the BA model and the initial attractiveness model have limitations to describe the mechanism of competitive networks. For instance, if two countries have diplomatic relations, an edge between them can be established, which forms a national network of relationships. However, this network cannot well reflect the competition of the economic and military strength of the two countries. The comprehensive national strength reflects the country s competitiveness. In the evolution of the national network, degrees of nodes are considered together with the comprehensive national strength, based on which the competitive network is formed. A competitive model was proposed to describe the competitive mechanism of growth networks [8]. Moreover, the degree distribution of the fitness model is approximately estimated by the competitive model. In addition, weighted networks can also depict competitive advantages of real systems better than un-weighted ones. For example, weights can denote the amount of paper published cooperatively in the science collaboration network [9,10] or the number of passenger flow among stations in the transport network [11,12]. In order to explore its property and evolving process deeply, many weighted models have been proposed [2 4,13 17], of which the BBV (Barrat-Barthelemy- Vespignani) model is the most influential one [15,16]. This model combines the network topology with the dynamical weight to investigate the evolving process. More specifically, an evolving mechanism of preferential attachment based on the vertex (node) strength is proposed in this model. It is known from the review above that each model is proposed for a typical purpose or application, leading to the fact that there has been some network models with overlapped mechanism. Barzel and Barabási have studied the universality in network dynamics [18]. The universality of the competitive network for the fitness model has been discussed in a previous work [8]. In our research, we focus on the issue whether competitive networks have the universality for weighted networks. The main finding of the current study is that the competition for links translates into a competitiveness-dependent degree distribution, allowing more competitive nodes to overcome the more connected but less competitive ones. It also finds that the degree distribution of competitive networks is universal for weighted networks. Owning to the fact that the competitive network is easy to be understood and simulated, once the relation between the competitive network and the weighted network is ascertained, it will provide a new perspective for the study on weighted networks. The structure of the paper is as follows. A new model is firstly proposed which helps to investigate the competitive aspect of real networks through quantitative method. Secondly, a general expression for the connectivity distribution of the model is derived. In Section 3, it is analytically deduced that the BBV weighted network is a special case of the competitive network. In Section 4, the theoretical results are verified through numerical simulations. Furthermore, the influence of model parameters on degree distributions and clustering coefficients is analyzed as well. Finally, a summary and discussion about the universality for other kinds of weighted networks are made in Section 5.

3 548 GUO JINLI FAN CHAO JI YALI 2 A Competitive Network In social networks some individuals acquire more links than others; or on the WWW some web pages attract considerably more links than others. The rate at which nodes in a network increase their connectivity depends on their competitiveness for links. A competitive network means that a node of the network has its own competitiveness, and the evolution of the network is related to not only the degree of the node, but also the competitiveness of that node. The competitive network in which each node has its own competitiveness is discussed as follows: i) Random growth. The network starts from initial one with m 0 nodes. The arrival process of nodes is a Poisson process N(t) having constant rate λ. When a new node is added to the system at time t, this new site is connected to m N(t) (m N(t) m 0 ) different nodes already present in the system, where m N(t) is the positive integer that is sampled from the population with probability density function g(x) andm = xg(x)dx is finite. Each node entering the system is tagged with its own η i that is assumed as an independent random variable taken from a given distribution with probability density function ρ(η), characterizing the system s competitiveness, and a = ηρ(η)dη is finite. ii) Preferential attachment. We assume that the probability that a new node will be connected a node i depends on the connectivity k i (t) and on the competitiveness η i of that node, such that, (ki (t)) = k i(t)+η i i (k i(t)+η i ). (1) t i denotes the time at which the ith node is added to the system. k i (t) denotes the degree of the ith node at time t. Assuming that k i (t) is a continuous real variable, the rate at which k i (t) changes is expected to be proportional to the degree k i (t). Consequently, k i (t) satisfies the dynamical equation k i (t) k i (t)+η i = m i λ t i (k i(t)+η i ). (2) N(t) represents the total number of nodes that occur by time t. According to the Poisson process theory, E[N(t)] λt, thus,foralongtimet, the following is obtained (k i (t)+η i ) (2m + a)λt. (3) Substituting Equation (3) into Equation (2), leading to i k i (t) t = m i(k i (t)+η i ), t >> t i. (4) (2m + a)t The solution of Equation (4), with the initial condition that every node i at its introduction has k i (t i )=m i, from Equation (4), is ( ) t m i 2m+a k i (t, η) =(m i + η i ) ηi, t >> t i. (5) From Equation (5), the following is obtained { ( ) 2m+a } mi m + η i i P {k i (t, η) k} = P t i t, t >> t i. k + η i t i

4 UNIVERSALITY OF COMPETITIVE NETWORKS 549 It is noticed that the node arrival process is the Poisson process with rate λ, therefore the time t i follows a gamma distribution with parameter (i, λ). Thus P {k i (t, η) k} =e λt( m i +η 2m+a i k+η ) m i i From Equation (6), we have P {k i (t, η) =k} ( ) ( 2m + a λt mi + η i m i m i + η i k + η i ) 1+ 2m+a m i i 1 l=0 [λt( mi+ηi k+η i (λt( mi+ηi k+η i l! ) 2m+a m i (i 1)! ] i 1 ) 2m+a m i From Equation (7), we obtain the stationary average degree distribution 1 P (k) (2m + a) x g(x)dx ) l, t >> t i. (6) 2m+a e λt( m i +η i k+η ) i m i, t >> ti. (7) ( ) 1+ 2m+a 1 x + η x ρ(η)dη. (8) x + η k + η If g(x) = δ(x m) andρ(η) = δ(η a), where δ(x) denotes the δ-function, the model reduces to the initial attractiveness model. From Equation (8), the degree distribution of the initial attractiveness model is obtained P (k) 2m + a ( ) 3+ a m + a m (9) m(m + a) k + a and the degree exponent γ =3+ a m. (10) 3 The Universality of the Competitive Network for the Weighted Network In the Internet, it is easy to realize that the introduction of a new connection to a router corresponds to an increase in the traffic handled on the other router s links [16]. Indeed in many technological, large infrastructure and social networks, it is commonly believed that a reinforcement of the weights is due to the network s growth. From this perspective, Barrat, et al. developed a model for a growing weighted network. They took into account the coupled evolution in time of topology and weights [16]. The definition of the BBV model is based on two coupled mechanisms: The topological growth and the weights dynamics. Weighted networks are usually described by an adjacency matrix w ij which represent the weight on the edge connecting vertices i and j, withi, j = 1, 2,,N,whereN is the size of the network. Here undirected networks are only considered, in which the weights matrix are symmetric, that is w ij = w ji. The BBV weighted network model is defined as follows [15,16] : i) Random growth. The network starts from an initial seed of m 0 nodes connected by links with assigned weight w 0. Nodes arrive in accordance withapoissonprocesshavingrateλ. A

5 550 GUO JINLI FAN CHAO JI YALI new node n is added at time t. This new site is connected to m(m m 0 ) previously existing nodes (i.e., each new node will have initially exactly m edges, all with equal weight w 0 ). ii) Preferential attachment. The new node n preferentially chooses sites with large strength; i.e., a node i is chosen according to the probability: n i = s i j s, (11) j where s i = j Ω(i) w ij is the vertex i strength, the sum runs over the set Ω(i) of the neighbors of i. iii) Weights dynamics. The weight of each new edge (n, i) is initially set a given value w 0. A new edge on node i will trigger only local rearrangements of weights on the existing neighbors j Ω(i), according to the simple rule w ij w ij +Δw ij, (12) where Δw ij = δ wij s i. δ is called as updating coefficient and it is independent on the time t. The changed strength is composed by three parts: The original strength, the new edge weight brought by the new node and the increment of the old edge weight. When a new vertex n is added to the system, an already present vertex i can be affected in two ways: (a) It is chosen with Probability (11) to be connected to n; then its connectivity increases by 1, and its strength by w 0 + δ. (b) One of its neighbors j Ω(i) is chosen to be connected to n. Then the connectivity of i is not modified but w ij is increased according to the rule equation (12), and thus s i is increased by δ wij. This dynamical process modulated by the respective occurrence probabilities and k i (t): s i(t) l s l(t) and s i sj(t) l s l(t) is thus described by the following evolution equations for s i(t) ds i dt = m(w s i 0 +2δ) j s, j (13) dk i dt = m s i j s. j (14) Substituting Equation (14) into Equation (13), we obtain ds i dt =(w 0 +2δ) dk i dt. Since node i arrives at the network by time t i,wehavek i (t i )=m and s i (t i )=mw 0,then the above equation is integrated from t i to t, and Probability (11) is modified as s i =(w 0 +2δ)k i 2δm, (15) n i = k i 2δ w m 0+2δ j [k j 2δ (16) w 0+2δ m].

6 UNIVERSALITY OF COMPETITIVE NETWORKS 551 By comparing Probability (16) and Probability (1) with the distribution ρ(η) =δ(η+ 2δm w ), 0+2δ where δ(x) denotes the δ-function, it can be inferred that only if a = 2δ m. (17) w 0 +2δ ki+a j The probability of the preferential attachment can be modified as n i = (kj+a), which is in accord with that of the initial attractiveness model. That is to say, if the updating coefficient δ is a constant, the corresponding competitiveness a will be a constant too, which verifies the universality on the competitive network for the weighted network. Moreover, from Equation (9) and Equation (10), the degree distribution of the BBV weighted network behaves as P (k) k γ where γ = 4δ +3w 0 =2+ w 0. (18) 2δ + w 0 2δ + w 0 Therefore, the degree distribution of the weighted network can be obtained directly from the results of the competitive network without discussing the relation among the node degree, strength and the time it arrives. According to Equation (15) and Equation (6), we obtain { P {s i <x} = P k i < x +2δm } w 0 +2δ i 1 =e λt( mw 0 a x )2+ m l=0 ( 1 λt l! ( mw0 Differentiation of Equation (19) yields f si (x), the density function of s i. f si (x) ( 2+ a ) (w0 m) 2+ [ a m λt m x 3+ e λt( mw 0 a a x )2+ m 1 λt m (i 1)! x ( mw0 x ) 2+ a m ) l. (19) ) 2+ a m ] i 1. (20) From Equation (17) and Equation (20), we know that the density function of the stationary average node strength distribution of the BBV weighted network behaves as the power-law function, and the exponent is the same as the degree distribution like γ = 4δ+3w0 2δ+w 0. The density function is f(x) = 2δ +2w 0 (w 0 m) 2δ+2w0 2δ+w 0 x 4δ+3w 0 2δ+w 0. (21) 2δ + w 0 4 Numerical Simulation The degree distribution and the clustering coefficient are two basic statistics reflecting the topological structure of networks. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability distribution of these degrees over the whole network. The local clustering coefficient of a node in a network quantifies how close its neighbors are to being a clique. The clustering coefficient of the whole network is the average of the local clustering coefficients of all the nodes. It is known from the previous study that the main factor influencing statistics of the competitive model as ρ(x) = δ(x a), is the competitiveness a (it is supposed here that all the nodes have the same competitiveness, i.e., the model is reduced to the initial attractiveness model) and that of the weighted network

7 552 GUO JINLI FAN CHAO JI YALI are the updating coefficient δ and the initial weight w 0. In this section, numerical simulations are carried out to verify the theoretical results above. The influence of these factors on the degree distribution and the clustering coefficient is explored. Based on that, the results of the two networks are compared. 4.1 The Comparison of Degree Distributions Firstly, the influence of parameters on the degree distribution of the competitive network and the weighted network is observed. We take N = 10000, m 0 =5andm =4forboth networks. The updating coefficient δ of the weighted network equals to 0.1, 0.2, 0.3 and 0.5, the corresponding competitiveness a equals to 2/3, 8/7, 3/2and 2, respectively according to Equation (17). The comparisons are shown in Figure Weighted network Competitive network Theoretical value P(k) 10 2 P(k) k k Figure 1(a) Figure 1(b) P(k) 10 2 P(k) k k Figure 1(c) Figure 1(d) Figure 1 The comparisons of degree distributions of the weighted network and the competitive model. The sub-plots (a) to (d) correspond to different simulations with δ = 0.1, 0.2, 0.3 and 0.5, a = 2/3, 8/7, 3/2 and 2, respectively The similarity of degree distributions between the two networks is clearly shown in Figure 1. The slope of main body keeps the same with each other and with the theoretical result. The validity of the analysis in the above section is verified.

8 UNIVERSALITY OF COMPETITIVE NETWORKS The Comparison of Clustering Coefficients Secondly, the influence of parameters on clustering coefficients of both networks is observed. We take m 0 =5,m =4,δ = w 0 =1anda = 8 3. The clustering coefficient is calculated along with the growth of networks and the results are shown in Figure Competitive network Weighted network C N Figure 2 The comparisons of clustering coefficients of the weighted network and the competitive model with different network size N It is clearly shown in Figure 2 that the clustering coefficient of the weighted network and that of the competitive network are the same tendency that the clustering coefficient gets smaller when the network grows, i.e., the larger the network is, the lower the clustering effect is. It is found that δ and w 0 have significant impact on the clustering coefficient of the weighted network. We have N = 10000, m 0 =5andm =4. Thevaluesofδ and w 0 are assigned from 0.1 to 100 respectively. When one of δ and w 0 changes, the other one is fixed to 1. The clustering coefficients are shown in Figure 3. Figure 3 exhibits an interesting shape of the relation between the parameter and the clustering coefficient in a log-log plot. The influence of the value of δ on the clustering coefficient and that of the value of w 0 on the clustering coefficient is symmetric. Since it can be easily found that δ and w 0 is symmetric in Equation (17), i.e., a = 2δ w m = 2(δ/w0) 0+2δ 1+2(δ/w m. 0) In the evolving process of the weighted network, m edges will be brought into the network by a new node. The impact of parameter m on the degree distribution and the clustering coefficient is discussed. Let N = 10000, δ =1,m 0 =10andw 0 =1,thesimulationsare performed as m decreases discretely from 9 to 2. Furthermore, values of the degree distribution and the clustering coefficient C are calculated and the results are shown in Figures 4 and 5, respectively.

9 554 GUO JINLI FAN CHAO JI YALI 10 0 δ ω 0 C Parameter Figure 3 The influence of parameter δ and w 0 on the clustering coefficient in the weighted network m=2 m=3 m=4 m=5 m=6 m=7 m=8 m=9 P(k) k Figure 4 The impact of the number of edges that a new node brings into a weighted network on the degree distribution It can be seen from Figure 4 that the distribution exponent of the weighted network is independent of m, in agreement with the theoretical results, i.e., Equation (18).

10 UNIVERSALITY OF COMPETITIVE NETWORKS 555 Obviously, when a new node is added to the system, it brings m edges, and the connectivity of the network will be more evident, leading to greater clustering coefficient. However, the number of new edges has relatively little impact on the degree exponent of the weighted network. Finally, the influence of the competitiveness a on the clustering coefficient of the competitive network is discussed. Similarly, let N = 10000, m 0 =5andm = 4. The simulation results are shown in Figure C m Figure 5 The impact of the number of edges that a new node brings into a weighted network on the clustering coefficient C Simulation Result a Figure 6 The impact of the competitiveness on the clustering coefficient. The horizontal ordinate is the opposite number of value a calculated by Equation (17)

11 556 GUO JINLI FAN CHAO JI YALI 5 Summary and Further Discussion The competitive model and the weighted network are two kinds of evolving models with theoretical and realistic significance. The evolving mechanism of them is discussed in the paper. On the one hand, the relationship between the competitiveness in the competitive model and updating coefficient, initial weight in the weighted network is given through theoretical analysis. Such analysis reveals the universality of the competitive network for the weighted network, i.e., the weighted network is a special case of the competitive model. On the other hand, numerical simulations are conducted to investigate the impact of network parameters, including updating coefficients, competitiveness, initial number of edges, network size and the initial weight especially which is neglected in previous researches on topological property such as degree distribution and clustering coefficient. Moreover, the simulation results verify the validity of theoretical analysis. The weighted network model can be divided into two categories according to the cases that weight is assigned with fixed or variable values. The former includes the weighted scalefree (WSF) model [13,14] and the Zheng-Trimper-Zheng-Hui (ZTZH) model [22], and the latter includes the BBV model [15,16] and the Dorogovtsev-Mendes(DM) [17], etc. Most of these evolving models are derived from the BA model. For example, the topological structure of the WSF model completely accord with that of the BA model. Therefore, the model can be seen as a special case of the competitive model with the distribution g(x) = δ(x m) andρ(η) = δ(η). Furthermore, by contrast, the probability of preferential attachment in the DM model is positively correlated with the edge weight. New nodes are brought in by the increase of edge weight, finally giving rise to the network growth. The probability of preferential attachment in the DM model is completely the same with that in the BA model in the case that the increment of edge weight is 0. Since the increment of the edge weight is a constant in the DM model, its preferential attachment mechanism is similar to that of the BBV model. In consideration of the relation of the edge weight and the node strength, the advantage of simple structures and widespread use, there is certain universality to take the BBV model as an example to investigate the relation between the competitive model and the weighted network. In view of its potentiality and significance to describe real networks, the study on weighted networks has aroused the interest from many scholars [19 22,28]. Most of the fruits focus on the improvement of an evolving mechanism. However, many other aspects such as structural property, dynamical feature and practical application are also worth considering. A deep understanding about the relationship between the competitive model and the weighted network is really helpful to investigate their property and represent the reality. Web community can be seen as a set of pages that are created by users with similar interests or topics [24]. It can provide some references for the Web community management in the case that we assign every page in WWW with a competitive factor according to the extent of people s interest and divide the community according to such interest. An enterprise business network can be set up, in which a node represents an enterprise and an edge denotes the trade contact between them. This is a competitive network. The competitive factor of nodes indicates the

12 UNIVERSALITY OF COMPETITIVE NETWORKS 557 competitive power of the enterprises. Wan and Sun investigated the enterprise collaboration network [26]. Barrat, et al. regarded the world-wide airport network as a weighted network [27]. An empirical research about bus system is studied by Di, et al., which is a weighted network [28]. Yang et al. constructed the annual competitive relationship complex network model among enterprises according to data of enterprises and products in software industry from the year 2002 to 2006 in Guangdong Province, China [24]. In their research, Yang, et al. proposed a product-competitve network of industrial towns [29]. Through the analysis of the real industry data, they verified the product-competition model. In a word, our research tries to give a new perspective and a new method of the study on weighted networks. However, the application of competitive networks and weighted networks is a challenge for further work. References [1] Albert R and Barabasi A L, Statistical mechanics of complex networks, Rev. Mod. Phys., 2002, 74: [2] Li M H, Wang D H, Fan Y, Di Z R, and Wu J S, Modelling weighted networks using connection count, New J. Physics, 2006, 8: 72. [3] Pan Z F and Wang X F, A weighted scale-free network model with large-scale tunable clustering, Acta Phys. Sin., 2006, 55(8): (in Chinese). [4] Boccaletti S, Latora V, Moreno Y, Chavez M, and Hwang D U, Complex networks: Structure and dynamics, Phys. Reports, 2006, 424: [5] Lü J H, Yu X H, and Chen G R, Chaos synchronization of general complex dynamical networks, Physica A, 2004, 334: [6] Bianconi G and Barabási A L, Bose-Einstein condensation in complex networks, Phys. Rev. Lett., 2001, 86: [7] Dorogovtsev S N, Mendes J F F, and Samukhin A N, Structure of growing networks with preferential linking, Phys. Rev. Lett., 2000, 85: [8] Guo J L, Poisson growing competitve networks and the fitness model, Mathematics in Practice and Theory, 2010, 40: (in Chinese). [9] Newman M E J, The structure of scientific collaboration networks, Proc. Natl. Acad. Sci. USA, 2001, 98: [10] Li M H, Wu J S, Wang D H, Zhou T, Di Z R, and Fan Y, Evolving model of weighted networks inspired by scientific, Physica A, 2007, 375: [11] Park K, Lai Y C, and Ye N, Characterization of weighted complex networks, Phys. Rev. E., 2004, 70: [12] Allman M and Paxson V, On estimating end-to-end network path properties, ACM SIGCOMM Computer Communication Review, 2001, 31: 124. [13] Yook S H, Jeong H, and Barabasi A L, Weighted evolving networks, Phys. Rev. Lett., 2001, 86: [14] Eom Y H, Jeon C, Jeong H, and Kahng B, Evolution of weighted scale-free networks in empirical data, Phys. Rev. E, 2008, 77:

13 558 GUO JINLI FAN CHAO JI YALI [15] Barrat A, Barthelemy M, and Vespignani A, Weighted evolving networks: Coupling topology and weight dynamics, Phys. Rev. Lett., 2004, 92: [16] Barrat A, Barthelemy M, and Vespignani A, Modeling the evolution of weighted networks, Phys. Rev. E, 2004, 70: [17] Dorogovtsev S N and Mendes J F F, Minimal models of weighted scale-free networks, arxiv: cond-mat/ v2. [18] Barzel B and Barabási A L, Universality in network dynamics, Nature Physics, 2013, 9: [19] Wang W X, Wang B H, Hu B, Yan G, and Ou Q, General dynamics of topology and traffic on weighted technological networks, Phys. Rev. Lett., 2005, 94: [20] Ramasco J and Goncalves B, Transport on weighted networks: When correlations are independent of degree, Phys. Rev. E., 2007, 76: [21] Serrano M, Boguna M, and Vespignani A, Extracting the multiscale backbone of complex weighted networks, Proc. Natl. Acad. Sci. USA, 2009, 106: [22] Riccaboni M and Schiavo S, Structure and growth of weighted networks, New J. Phys., 2010, 12: [23] Zheng D F, Trimper S, Zheng B, and Hui P M, Weighted scale-free networks with stochastic weight assignments, Phys. Rev. E., 2003, 67: [24] He D, Peng Z Y, and Mei X R, Brief survey of web community management research, Journal of Frontiers of Computer Science and Technology, 2011, 5: (in Chinese). [25] Hu X, Yang J M, and Li D R, The complex network analysis of the enterprise competitive relationships evolution-take software industry in guangdong province as the example, Soft Science, 2008, 22(6): (in Chinese). [26] Wan L J and Sun Y X, The research on degree distribution of cooperative networks in corporation, Mathematical Theory and Applications, 2009, 29: (in Chinese). [27] Barrat A, Barthelemy M, Pastor-Satorras R, and Vespignani A, The architecture of complex weighted networks, Proc. Natl. Acad. Sci. USA, 2004, 101: [28] Gao L, Zhao J S, Di Z R, and Wang D H, Asymmetry between odd and even node weight in complex networks, Physica A, 2007, 376: [29] Li M N, Yang J M, and Tang W L, Research on features of product-competitve network based on complex network, Electronic Measurement Technology, 2007, 30(4): 8 11 (in Chinese).

Mutual selection model for weighted networks

Mutual selection model for weighted networks Mutual selection model for weighted networks Wen-Xu Wang, Bo Hu, Tao Zhou, Bing-Hong Wang,* and Yan-Bo Xie Nonlinear Science Center and Department of Modern Physics, University of Science and Technology

More information

arxiv:physics/ v1 9 Jun 2006

arxiv:physics/ v1 9 Jun 2006 Weighted Networ of Chinese Nature Science Basic Research Jian-Guo Liu, Zhao-Guo Xuan, Yan-Zhong Dang, Qiang Guo 2, and Zhong-Tuo Wang Institute of System Engineering, Dalian University of Technology, Dalian

More information

Evolving network with different edges

Evolving network with different edges Evolving network with different edges Jie Sun, 1,2 Yizhi Ge, 1,3 and Sheng Li 1, * 1 Department of Physics, Shanghai Jiao Tong University, Shanghai, China 2 Department of Mathematics and Computer Science,

More information

arxiv: v1 [physics.soc-ph] 15 Dec 2009

arxiv: v1 [physics.soc-ph] 15 Dec 2009 Power laws of the in-degree and out-degree distributions of complex networks arxiv:0912.2793v1 [physics.soc-ph] 15 Dec 2009 Shinji Tanimoto Department of Mathematics, Kochi Joshi University, Kochi 780-8515,

More information

An evolving network model with community structure

An evolving network model with community structure INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 (2005) 9741 9749 doi:10.1088/0305-4470/38/45/002 An evolving network model with community structure

More information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000 Topology of evolving networks: local events and universality arxiv:cond-mat/0005085v1 [cond-mat.dis-nn] 4 May 2000 Réka Albert and Albert-László Barabási Department of Physics, University of Notre-Dame,

More information

Evolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks

Evolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Evolutionary Games on Networks Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Email: wenxuw@gmail.com; wxwang@cityu.edu.hk Cooperative behavior among selfish individuals Evolutionary

More information

Network skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng highlights Published in

Network skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng highlights Published in Published in which should be cited to refer to this work. Network skeleton for synchronization: Identifying redundant connections Cheng-Jun Zhang, An Zeng Institute of Information Economy, Alibaba Business

More information

Universal robustness characteristic of weighted networks against cascading failure

Universal robustness characteristic of weighted networks against cascading failure PHYSICAL REVIEW E 77, 06101 008 Universal robustness characteristic of weighted networks against cascading failure Wen-Xu Wang* and Guanrong Chen Department of Electronic Engineering, City University of

More information

Self-organized scale-free networks

Self-organized scale-free networks Self-organized scale-free networks Kwangho Park and Ying-Cheng Lai Departments of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA Nong Ye Department of Industrial Engineering,

More information

A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free

A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 1011 1016 c International Academic Publishers Vol. 46, No. 6, December 15, 2006 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free

More information

Model for cascading failures with adaptive defense in complex networks

Model for cascading failures with adaptive defense in complex networks Model for cascading failures with adaptive defense in complex networks Hu Ke( 胡柯 ), Hu Tao( 胡涛 ) and Tang Yi( 唐翌 ) Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105,

More information

Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems

Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 871 876 c International Academic Publishers Vol. 48, No. 5, November 15, 2007 Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time

More information

Cascading failure spreading on weighted heterogeneous networks

Cascading failure spreading on weighted heterogeneous networks Cascading failure spreading on weighted heterogeneous networks Zhi-Xi Wu, Gang Peng, Wen-Xu Wang, Sammy Chan, and Eric Wing-Ming Wong Department of Electronic Engineering, City University of Hong Kong,

More information

Empirical analysis of dependence between stations in Chinese railway network

Empirical analysis of dependence between stations in Chinese railway network Published in "Physica A 388(14): 2949-2955, 2009" which should be cited to refer to this work. Empirical analysis of dependence between stations in Chinese railway network Yong-Li Wang a, Tao Zhou b,c,

More information

Modeling Dynamic Evolution of Online Friendship Network

Modeling Dynamic Evolution of Online Friendship Network Commun. Theor. Phys. 58 (2012) 599 603 Vol. 58, No. 4, October 15, 2012 Modeling Dynamic Evolution of Online Friendship Network WU Lian-Ren ( ) 1,2, and YAN Qiang ( Ö) 1 1 School of Economics and Management,

More information

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 242 246 c International Academic Publishers Vol. 42, No. 2, August 15, 2004 Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small

More information

Deterministic scale-free networks

Deterministic scale-free networks Physica A 299 (2001) 559 564 www.elsevier.com/locate/physa Deterministic scale-free networks Albert-Laszlo Barabasi a;, Erzsebet Ravasz a, Tamas Vicsek b a Department of Physics, College of Science, University

More information

Power-law index and its application based on the degree of distribution and scale-free network evolution

Power-law index and its application based on the degree of distribution and scale-free network evolution Power-law index and its application based on the degree of distribution and scale-free network evolution YANING ZHANG College of Management Economic Tianin University 9 Weiin Road, Nankai District, Tianin

More information

Projective synchronization of a complex network with different fractional order chaos nodes

Projective synchronization of a complex network with different fractional order chaos nodes Projective synchronization of a complex network with different fractional order chaos nodes Wang Ming-Jun( ) a)b), Wang Xing-Yuan( ) a), and Niu Yu-Jun( ) a) a) School of Electronic and Information Engineering,

More information

arxiv: v1 [physics.soc-ph] 13 Nov 2013

arxiv: v1 [physics.soc-ph] 13 Nov 2013 SCIENCE CHINA January 2010 Vol. 53 No. 1: 1 18 doi: arxiv:1311.3087v1 [physics.soc-ph] 13 Nov 2013 A Fractal and Scale-free Model of Complex Networks with Hub Attraction Behaviors Li Kuang 1, Bojin Zheng

More information

Small-world structure of earthquake network

Small-world structure of earthquake network Small-world structure of earthquake network Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University,

More information

Opinion Dynamics on Triad Scale Free Network

Opinion Dynamics on Triad Scale Free Network Opinion Dynamics on Triad Scale Free Network Li Qianqian 1 Liu Yijun 1,* Tian Ruya 1,2 Ma Ning 1,2 1 Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China lqqcindy@gmail.com,

More information

Lecture VI Introduction to complex networks. Santo Fortunato

Lecture VI Introduction to complex networks. Santo Fortunato Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties

More information

arxiv: v1 [nlin.cg] 23 Sep 2010

arxiv: v1 [nlin.cg] 23 Sep 2010 Complex networks derived from cellular automata Yoshihiko Kayama Department of Media and Information, BAIKA Women s University, 2-9-5, Shukuno-sho, Ibaraki-city, Osaka-pref., Japan arxiv:009.4509v [nlin.cg]

More information

Complex-Network Modelling and Inference

Complex-Network Modelling and Inference Complex-Network Modelling and Inference Lecture 12: Random Graphs: preferential-attachment models Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/

More information

Stability and topology of scale-free networks under attack and defense strategies

Stability and topology of scale-free networks under attack and defense strategies Stability and topology of scale-free networks under attack and defense strategies Lazaros K. Gallos, Reuven Cohen 2, Panos Argyrakis, Armin Bunde 3, and Shlomo Havlin 2 Department of Physics, University

More information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 18 Feb 2004 Diego Garlaschelli a,b and Maria I. Loffredo b,c

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 18 Feb 2004 Diego Garlaschelli a,b and Maria I. Loffredo b,c Wealth Dynamics on Complex Networks arxiv:cond-mat/0402466v1 [cond-mat.dis-nn] 18 Feb 2004 Diego Garlaschelli a,b and Maria I. Loffredo b,c a Dipartimento di Fisica, Università di Siena, Via Roma 56, 53100

More information

6.207/14.15: Networks Lecture 12: Generalized Random Graphs

6.207/14.15: Networks Lecture 12: Generalized Random Graphs 6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model

More information

Network synchronizability analysis: The theory of subgraphs and complementary graphs

Network synchronizability analysis: The theory of subgraphs and complementary graphs Physica D 237 (2008) 1006 1012 www.elsevier.com/locate/physd Network synchronizability analysis: The theory of subgraphs and complementary graphs Zhisheng Duan a,, Chao Liu a, Guanrong Chen a,b a State

More information

Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference

Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 137 142 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network

More information

arxiv: v1 [physics.soc-ph] 23 May 2010

arxiv: v1 [physics.soc-ph] 23 May 2010 Dynamics on Spatial Networks and the Effect of Distance Coarse graining An Zeng, Dong Zhou, Yanqing Hu, Ying Fan, Zengru Di Department of Systems Science, School of Management and Center for Complexity

More information

New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect

New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect Commun. Theor. Phys. 70 (2018) 803 807 Vol. 70, No. 6, December 1, 2018 New Feedback Control Model in the Lattice Hydrodynamic Model Considering the Historic Optimal Velocity Difference Effect Guang-Han

More information

Growing scale-free small-world networks with tunable assortative coefficient

Growing scale-free small-world networks with tunable assortative coefficient ARTICLE IN RESS hysica A 371 (2006) 814 822 www.elsevier.com/locate/physa Growing scale-free small-world networks with tunable assortative coefficient Qiang Guo a,, Tao Zhou b, Jian-Guo Liu c, Wen-Jie

More information

Shannon Entropy and Degree Correlations in Complex Networks

Shannon Entropy and Degree Correlations in Complex Networks Shannon Entropy and Degree Correlations in Complex etworks SAMUEL JOHSO, JOAQUÍ J. TORRES, J. MARRO, and MIGUEL A. MUÑOZ Instituto Carlos I de Física Teórica y Computacional, Departamento de Electromagnetismo

More information

Comparative analysis of transport communication networks and q-type statistics

Comparative analysis of transport communication networks and q-type statistics Comparative analysis of transport communication networs and -type statistics B. R. Gadjiev and T. B. Progulova International University for Nature, Society and Man, 9 Universitetsaya Street, 498 Dubna,

More information

Virgili, Tarragona (Spain) Roma (Italy) Zaragoza, Zaragoza (Spain)

Virgili, Tarragona (Spain) Roma (Italy) Zaragoza, Zaragoza (Spain) Int.J.Complex Systems in Science vol. 1 (2011), pp. 47 54 Probabilistic framework for epidemic spreading in complex networks Sergio Gómez 1,, Alex Arenas 1, Javier Borge-Holthoefer 1, Sandro Meloni 2,3

More information

Weighted networks of scientific communication: the measurement and topological role of weight

Weighted networks of scientific communication: the measurement and topological role of weight Physica A 350 (2005) 643 656 www.elsevier.com/locate/physa Weighted networks of scientific communication: the measurement and topological role of weight Menghui Li a, Ying Fan a, Jiawei Chen a, Liang Gao

More information

Visitor flow pattern of Expo 2010

Visitor flow pattern of Expo 2010 Chin. Phys. B Vol. 1, No. 7 (1) 79 Visitor flow pattern of Expo 1 Fan Chao( 樊超 ) a)b) and Guo Jin-Li( 郭进利 ) a) a) Business School, University of Shanghai for Science and Technology, Shanghai 93, China

More information

Research Article Snowdrift Game on Topologically Alterable Complex Networks

Research Article Snowdrift Game on Topologically Alterable Complex Networks Mathematical Problems in Engineering Volume 25, Article ID 3627, 5 pages http://dx.doi.org/.55/25/3627 Research Article Snowdrift Game on Topologically Alterable Complex Networks Zhe Wang, Hong Yao, 2

More information

arxiv:cond-mat/ v1 2 Jan 2003

arxiv:cond-mat/ v1 2 Jan 2003 Topology of the World Trade Web M a Ángeles Serrano and Marián Boguñá Departament de Física Fonamental, Universitat de Barcelona, Av. Diagonal 647, 08028 Barcelona, Spain (Dated: July 9, 2004) arxiv:cond-mat/0301015

More information

Average Range and Network Synchronizability

Average Range and Network Synchronizability Commun. Theor. Phys. (Beijing, China) 53 (2010) pp. 115 120 c Chinese Physical Society and IOP Publishing Ltd Vol. 53, No. 1, January 15, 2010 Average Range and Network Synchronizability LIU Chao ( ),

More information

INCT2012 Complex Networks, Long-Range Interactions and Nonextensive Statistics

INCT2012 Complex Networks, Long-Range Interactions and Nonextensive Statistics Complex Networks, Long-Range Interactions and Nonextensive Statistics L. R. da Silva UFRN DFTE Natal Brazil 04/05/12 1 OUR GOALS Growth of an asymptotically scale-free network including metrics. Growth

More information

Optimal contact process on complex networks

Optimal contact process on complex networks Optimal contact process on complex networks Rui Yang, 1 Tao Zhou, 2,3 Yan-Bo Xie, 2 Ying-Cheng Lai, 1,4 and Bing-Hong Wang 2 1 Department of Electrical Engineering, Arizona State University, Tempe, Arizona

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 3 Oct 2005

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 3 Oct 2005 Growing Directed Networks: Organization and Dynamics arxiv:cond-mat/0408391v2 [cond-mat.stat-mech] 3 Oct 2005 Baosheng Yuan, 1 Kan Chen, 1 and Bing-Hong Wang 1,2 1 Department of Computational cience, Faculty

More information

Complex Behaviors of a Simple Traffic Model

Complex Behaviors of a Simple Traffic Model Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 952 960 c International Academic Publishers Vol. 46, No. 5, November 15, 2006 Complex Behaviors of a Simple Traffic Model GAO Xing-Ru Department of Physics

More information

Networks as a tool for Complex systems

Networks as a tool for Complex systems Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social

More information

Modeling Epidemic Risk Perception in Networks with Community Structure

Modeling Epidemic Risk Perception in Networks with Community Structure Modeling Epidemic Risk Perception in Networks with Community Structure Franco Bagnoli,,3, Daniel Borkmann 4, Andrea Guazzini 5,6, Emanuele Massaro 7, and Stefan Rudolph 8 Department of Energy, University

More information

Social Networks- Stanley Milgram (1967)

Social Networks- Stanley Milgram (1967) Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social

More information

Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks

Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 512 516 c International Academic Publishers Vol. 47, No. 3, March 15, 2007 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási

More information

A Vertex-Number-Evolving Markov Chain of Networks

A Vertex-Number-Evolving Markov Chain of Networks Lingnan University From the SelectedWorks of Prof. LIU Liming August, 2010 A Vertex-Number-Evolving Markov Chain of Networks Dinghua SHI Hong XU Liming LIU Available at: https://works.bepress.com/limingliu/14/

More information

Network models: dynamical growth and small world

Network models: dynamical growth and small world Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics

More information

THRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS. Dong-Uk Hwang. S. Boccaletti. Y. Moreno. (Communicated by Mingzhou Ding)

THRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS. Dong-Uk Hwang. S. Boccaletti. Y. Moreno. (Communicated by Mingzhou Ding) MATHEMATICAL BIOSCIENCES http://www.mbejournal.org/ AND ENGINEERING Volume 2, Number 2, April 25 pp. 317 327 THRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS Dong-Uk Hwang Istituto Nazionale

More information

Evolution of a social network: The role of cultural diversity

Evolution of a social network: The role of cultural diversity PHYSICAL REVIEW E 73, 016135 2006 Evolution of a social network: The role of cultural diversity A. Grabowski 1, * and R. A. Kosiński 1,2, 1 Central Institute for Labour Protection National Research Institute,

More information

Complex networks: an introduction

Complex networks: an introduction Alain Barrat Complex networks: an introduction CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION II. I. Networks:

More information

Phase Transitions of an Epidemic Spreading Model in Small-World Networks

Phase Transitions of an Epidemic Spreading Model in Small-World Networks Commun. Theor. Phys. 55 (2011) 1127 1131 Vol. 55, No. 6, June 15, 2011 Phase Transitions of an Epidemic Spreading Model in Small-World Networks HUA Da-Yin (Ù ) and GAO Ke (Ô ) Department of Physics, Ningbo

More information

arxiv:physics/ v1 [physics.soc-ph] 11 Mar 2005

arxiv:physics/ v1 [physics.soc-ph] 11 Mar 2005 arxiv:physics/0503099v1 [physics.soc-ph] 11 Mar 2005 Public transport systems in Poland: from Bia lystok to Zielona Góra by bus and tram using universal statistics of complex networks Julian Sienkiewicz

More information

Branching Process Approach to Avalanche Dynamics on Complex Networks

Branching Process Approach to Avalanche Dynamics on Complex Networks Journal of the Korean Physical Society, Vol. 44, No. 3, March 2004, pp. 633 637 Branching Process Approach to Avalanche Dynamics on Complex Networks D.-S. Lee, K.-I. Goh, B. Kahng and D. Kim School of

More information

Effciency of Local Majority-Rule Dynamics on Scale-Free Networks

Effciency of Local Majority-Rule Dynamics on Scale-Free Networks AAPPS Bulletin June 2006 11 Effciency of Local Majority-Rule Dynamics on Scale-Free Networks Haijun Zhou Dynamic processes occurring on a network may be greatly influenced by the particular structure and

More information

1 Complex Networks - A Brief Overview

1 Complex Networks - A Brief Overview Power-law Degree Distributions 1 Complex Networks - A Brief Overview Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet,

More information

Evolution of IPv6 Internet Topology with Unusual Sudden Changes. (Received ; revised manuscript received )

Evolution of IPv6 Internet Topology with Unusual Sudden Changes. (Received ; revised manuscript received ) Chinese Physics B Evolution of IPv6 Internet Topology with Unusual Sudden Changes Jun Ai-1(Mþ) a), Hai Zhao-2(ë ) a), Kathleen M. Carley-3 b), and Zhan Su-4( Ö) a) a) College of Information Science and

More information

poster presented at: Complex Networks: from Biology to Information Technology Pula (CA), Italy, July 2-6, 2007

poster presented at: Complex Networks: from Biology to Information Technology Pula (CA), Italy, July 2-6, 2007 poster presented at: Complex Networks: from Biology to Information Technology Pula (CA), Italy, July 2-6, 2007 What network analysis can reveal about tourism destinations Rodolfo Baggio Master in Economics

More information

Minimum spanning trees of weighted scale-free networks

Minimum spanning trees of weighted scale-free networks EUROPHYSICS LETTERS 15 October 2005 Europhys. Lett., 72 (2), pp. 308 314 (2005) DOI: 10.1209/epl/i2005-10232-x Minimum spanning trees of weighted scale-free networks P. J. Macdonald, E. Almaas and A.-L.

More information

Oscillations of complex networks

Oscillations of complex networks Oscillations of complex networks Xingang Wang, 1,2,3 Ying-Cheng Lai, 4 and Choy Heng Lai 1,2 1 Department of Physics, National University of Singapore, 117542, Singapore 2 Beijing-Hong Kong-Singapore Joint

More information

Móstoles, Spain. Keywords: complex networks, dual graph, line graph, line digraph.

Móstoles, Spain. Keywords: complex networks, dual graph, line graph, line digraph. Int. J. Complex Systems in Science vol. 1(2) (2011), pp. 100 106 Line graphs for directed and undirected networks: An structural and analytical comparison Regino Criado 1, Julio Flores 1, Alejandro García

More information

Scale-free network of earthquakes

Scale-free network of earthquakes Scale-free network of earthquakes Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University, Chiba

More information

Quantum quenches and thermalization on scale-free graphs

Quantum quenches and thermalization on scale-free graphs Francesco Caravelli Quantum quenches and thermalization on scale-free graphs Francesco Caravelli arxiv:1307.4018v4 [cond-mat.stat-mech] 6 Oct 2014 Full list of author information is available at the end

More information

Lecture 10. Under Attack!

Lecture 10. Under Attack! Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25

More information

Erzsébet Ravasz Advisor: Albert-László Barabási

Erzsébet Ravasz Advisor: Albert-László Barabási Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The

More information

arxiv:cond-mat/ v2 6 Aug 2002

arxiv:cond-mat/ v2 6 Aug 2002 Percolation in Directed Scale-Free Networs N. Schwartz, R. Cohen, D. ben-avraham, A.-L. Barabási and S. Havlin Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, Israel Department

More information

Shlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi

Shlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi Anomalous Transport in Complex Networs Reuven Cohen Tomer Kalisy Shay Carmi Edoardo Lopez Gene Stanley Shlomo Havlin } } Bar-Ilan University Boston University Anomalous Transport in Scale-free Networs,

More information

arxiv: v1 [cond-mat.other] 31 Aug 2009

arxiv: v1 [cond-mat.other] 31 Aug 2009 Weighted Fractal Networs Timoteo Carletti, Simone Righi Département de Mathématique, Facultés Universitaires Notre Dame de la Paix 8 rempart de la vierge B5000 Namur, Belgium corresponding author (*) timoteo.carletti@fundp.ac.be

More information

Growing a Network on a Given Substrate

Growing a Network on a Given Substrate Growing a Network on a Given Substrate 1 Babak Fotouhi and Michael G. Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: babak.fotouhi@mail.mcgill.ca,

More information

Oscillatory epidemic prevalence in g free networks. Author(s)Hayashi Yukio; Minoura Masato; Matsu. Citation Physical Review E, 69(1):

Oscillatory epidemic prevalence in g free networks. Author(s)Hayashi Yukio; Minoura Masato; Matsu. Citation Physical Review E, 69(1): JAIST Reposi https://dspace.j Title Oscillatory epidemic prevalence in g free networks Author(s)Hayashi Yukio; Minoura Masato; Matsu Citation Physical Review E, 69(1): 016112-1-0 Issue Date 2004-01 Type

More information

Numerical evaluation of the upper critical dimension of percolation in scale-free networks

Numerical evaluation of the upper critical dimension of percolation in scale-free networks umerical evaluation of the upper critical dimension of percolation in scale-free networks Zhenhua Wu, 1 Cecilia Lagorio, 2 Lidia A. Braunstein, 1,2 Reuven Cohen, 3 Shlomo Havlin, 3 and H. Eugene Stanley

More information

Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity

Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity Tao Zhou, 1,2, * Jian-Guo Liu, 3 Wen-Jie Bai, 4 Guanrong Chen, 2 and Bing-Hong Wang 1, 1 Department of Modern

More information

Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks

Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.17(2014) No.3,pp.215-220 Average Receiving Time for Weighted-Dependent Walks on Weighted Koch Networks Lixin Tang

More information

Enhancing synchronizability of weighted dynamical networks. using betweenness centrality

Enhancing synchronizability of weighted dynamical networks. using betweenness centrality Enhancing synchronizability of weighted dynamical networks using betweenness centrality Mahdi Jalili, Ali Ajdari Rad, and Martin Hasler Ecole Polytechnique Fédérale de Lausanne, School of Computer and

More information

Effects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks

Effects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks Commun. Theor. Phys. (Beijing, China) 40 (2003) pp. 607 613 c International Academic Publishers Vol. 40, No. 5, November 15, 2003 Effects of Interactive Function Forms in a Self-Organized Critical Model

More information

Analysis of an Optimal Measurement Index Based on the Complex Network

Analysis of an Optimal Measurement Index Based on the Complex Network BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 2016 Print ISSN: 1311-9702;

More information

The Study of Size Distribution and Spatial Distribution of Urban Systems in Guangdong, China

The Study of Size Distribution and Spatial Distribution of Urban Systems in Guangdong, China The Study of Size Distribution and Spatial Distribution of Urban Systems in Guangdong, China Jianmei Yang, Dong Zhuang, and Minyi Kuang School of Business Administration, Institute of Emerging Industrialization

More information

A new centrality measure for probabilistic diffusion in network

A new centrality measure for probabilistic diffusion in network ACSIJ Advances in Computer Science: an International Journal, Vol. 3, Issue 5, No., September 204 ISSN : 2322-557 A new centrality measure for probabilistic diffusion in network Kiyotaka Ide, Akira Namatame,

More information

Weight-driven growing networks

Weight-driven growing networks PHYSICAL REVIEW E 71, 026103 2005 Weight-driven groing netorks T. Antal* and P. L. Krapivsky Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215, USA Received

More information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 24 Mar 2005

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 24 Mar 2005 APS/123-QED Scale-Free Networks Emerging from Weighted Random Graphs Tomer Kalisky, 1, Sameet Sreenivasan, 2 Lidia A. Braunstein, 2,3 arxiv:cond-mat/0503598v1 [cond-mat.dis-nn] 24 Mar 2005 Sergey V. Buldyrev,

More information

THE EMERGENCE AND EVOLUTION OF COOPERATION ON COMPLEX NETWORKS

THE EMERGENCE AND EVOLUTION OF COOPERATION ON COMPLEX NETWORKS International Journal of Bifurcation and Chaos, Vol. 22, No. 9 (2012) 1250228 (8 pages) c World Scientific Publishing Company DOI: 10.1142/S0218127412502288 THE EMERGENCE AND EVOLUTION OF COOPERATION ON

More information

Modeling of Growing Networks with Directional Attachment and Communities

Modeling of Growing Networks with Directional Attachment and Communities Modeling of Growing Networks with Directional Attachment and Communities Masahiro KIMURA, Kazumi SAITO, Naonori UEDA NTT Communication Science Laboratories 2-4 Hikaridai, Seika-cho, Kyoto 619-0237, Japan

More information

Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators

Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators Applied Mathematics Volume 212, Article ID 936, 12 pages doi:1.11/212/936 Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators

More information

Mini course on Complex Networks

Mini course on Complex Networks Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation

More information

A stochastic model for the link analysis of the Web

A stochastic model for the link analysis of the Web A stochastic model for the link analysis of the Web Paola Favati, IIT-CNR, Pisa. Grazia Lotti, University of Parma. Ornella Menchi and Francesco Romani, University of Pisa Three examples of link distribution

More information

Finite-time hybrid synchronization of time-delay hyperchaotic Lorenz system

Finite-time hybrid synchronization of time-delay hyperchaotic Lorenz system ISSN 1746-7659 England UK Journal of Information and Computing Science Vol. 10 No. 4 2015 pp. 265-270 Finite-time hybrid synchronization of time-delay hyperchaotic Lorenz system Haijuan Chen 1 * Rui Chen

More information

Effects of Scale-Free Topological Properties on Dynamical Synchronization and Control in Coupled Map Lattices

Effects of Scale-Free Topological Properties on Dynamical Synchronization and Control in Coupled Map Lattices Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 361 368 c International Academic Publishers Vol. 47, No. 2, February 15, 2007 Effects of Scale-Free Topological Properties on Dynamical Synchronization

More information

arxiv: v2 [cond-mat.stat-mech] 9 Dec 2010

arxiv: v2 [cond-mat.stat-mech] 9 Dec 2010 Thresholds for epidemic spreading in networks Claudio Castellano 1 and Romualdo Pastor-Satorras 2 1 Istituto dei Sistemi Complessi (CNR-ISC), UOS Sapienza and Dip. di Fisica, Sapienza Università di Roma,

More information

Enumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou

Enumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou epl draft Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang 1,2 (a), Hongxiao Liu 1,2, Bin Wu 1,2 1,2 (b) and Shuigeng Zhou 1 School of Computer Science, Fudan University,

More information

Groups of vertices and Core-periphery structure. By: Ralucca Gera, Applied math department, Naval Postgraduate School Monterey, CA, USA

Groups of vertices and Core-periphery structure. By: Ralucca Gera, Applied math department, Naval Postgraduate School Monterey, CA, USA Groups of vertices and Core-periphery structure By: Ralucca Gera, Applied math department, Naval Postgraduate School Monterey, CA, USA Mostly observed real networks have: Why? Heavy tail (powerlaw most

More information

Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback

Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback Qunjiao Zhang and Junan Lu College of Mathematics and Statistics State Key Laboratory of Software Engineering Wuhan

More information

Research Article Opinion Impact Models and Opinion Consensus Methods in Ad Hoc Tactical Social Networks

Research Article Opinion Impact Models and Opinion Consensus Methods in Ad Hoc Tactical Social Networks Discrete Dynamics in ature and Society Volume 203, Article ID 758079, 6 pages http://dx.doi.org/0.55/203/758079 Research Article Opinion Impact Models and Opinion Consensus Methods in Ad Hoc Tactical Social

More information

arxiv:physics/ v1 [physics.soc-ph] 14 Dec 2006

arxiv:physics/ v1 [physics.soc-ph] 14 Dec 2006 Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v1 [physics.soc-ph] 14 Dec 2006 R. Lambiotte 1 and M. Ausloos 1 1 SUPRATECS, Université de Liège, B5 Sart-Tilman, B-4000

More information

Competition and multiscaling in evolving networks

Competition and multiscaling in evolving networks EUROPHYSICS LETTERS 5 May 2 Europhys. Lett., 54 (4), pp. 436 442 (2) Competition and multiscaling in evolving networs G. Bianconi and A.-L. Barabási,2 Department of Physics, University of Notre Dame -

More information

Combining Geographic and Network Analysis: The GoMore Rideshare Network. Kate Lyndegaard

Combining Geographic and Network Analysis: The GoMore Rideshare Network. Kate Lyndegaard Combining Geographic and Network Analysis: The GoMore Rideshare Network Kate Lyndegaard 10.15.2014 Outline 1. Motivation 2. What is network analysis? 3. The project objective 4. The GoMore network 5. The

More information

Ensemble approach to the analysis of weighted networks

Ensemble approach to the analysis of weighted networks Ensemble approach to the analysis of weighted networks S. E. Ahnert, D. Garlaschelli, 2 T. M. A. Fink, 3 and G. Caldarelli 4,5 Institut Curie, CRS UMR 44, 26 rue d Ulm, 75248 Paris, France 2 Dipartimento

More information