15.08.2015 Views

Introduction to the Modeling and Analysis of Complex Systems

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

introduction-to-the-modeling-and-analysis-of-complex-systems-sayama-pdf

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

398CHAPTER 17. DYNAMICAL NETWORKS II: ANALYSIS OF NETWORK TOPOLOGIESxdata.append(ba.degree(j)); ydata.append(ba.degree(i))plot(xdata, ydata, ’o’, alpha = 0.05)show()In this example, we draw a degree-degree scatter plot for a Barabási-Albert network with1,000 nodes. For each edge, <strong>the</strong> degrees <strong>of</strong> its two ends are s<strong>to</strong>red in xdata <strong>and</strong> ydatatwice in different orders, because an undirected edge can be counted in two directions.The markers in <strong>the</strong> plot are made transparent using <strong>the</strong> alpha option so that we can see<strong>the</strong> density variations in <strong>the</strong> plot.The result is shown in Fig. 17.12, where each dot represents one directed edge in <strong>the</strong>network (so, an undirected edge is represented by two dots symmetrically placed acrossa diagonal mirror line). It can be seen that most edges connect low-degree nodes <strong>to</strong> eacho<strong>the</strong>r, with some edges connecting low-degree <strong>and</strong> high-degree nodes, but it is quite rarethat high-degree nodes are connected <strong>to</strong> each o<strong>the</strong>r. Therefore, <strong>the</strong>re is a mild negativedegree correlation in this case.Figure 17.12: Visual output <strong>of</strong> Code 17.19.We can confirm this observation by calculating <strong>the</strong> degree assortativity coefficient asfollows:Code 17.20:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!