CS 7280: Network Science
Repeat the following steps once for out-degrees and once for in-degrees.
1. Plot the degree distribution in the four possible ways shown in Figure 4.22 of
your textbook (separately for out-degree and in-degree).
2. Because of the presence of “low-degree saturation” and “structural
limit” in real networks, the power-law distribution is usually fit excluding
values that are smaller or larger than a certain threshold. Use the “Fit”
function from “powerlaw” to estimate the exponent of the power-law
degree distribution and the minimum-x value for the power-law fit. Do the
estimation twice: once without setting the x_max threshold value, and once
setting x_max to remove the maximum outlier value (we recommend you set
x_max = 200 for the out-degree distribution and x_max = 300 for the indegree distribution respectively). We recommend you ignore nodes with zero
degree (otherwise the function “Fit” will “complain” giving you several
1. Convert the previous network (from Part-1) into an undirected network.
Calculate the Pearson correlation coefficient for the degrees of adjacent
nodes. Based on this analysis, is this network assortative, disassortative,
or neutral? Make sure that your answer is justified and that you evaluate the
statistical significance of your conclusion using the t-test.
2. Plot the average neighbor degree (averaged across all nodes of
degree k) as a function of the node degree k. Based on this analysis, is
this network assortative, disassortative, or neutral? Make sure that your
answer is justified and that you evaluate the statistical significance of your
conclusion using the t-test.
1. Find the largest strongly connected component of the network in Part-1,
and convert it to an undirected network. Let us call this undirected network
G0. Create G(n,p) random networks with the same number of nodes and the
same number of expected edges as G0. Then, compare the diameter of G0
with the diameter of 100 such G(n,p) networks (with a plot that shows the
distribution of those 100 values – as well as the diameter of G0).
2. Repeat the previous step but this time focusing on the average shortest
path length instead of the diameter.
3. Use the one-sample t-test to examine if the diameter of the undirected
network is significantly different than the diameter of the random networks at
a 95% significance level? What about the average shortest path length?
1. Starting from the network G0 of Part-3, calculate the clustering coefficient
of each node, and then plot the C-CDF of the clustering coefficients (Please
show your x-axis and y-axis labels). Compare with the corresponding
distribution of a random network with the same number of nodes and
connection probability (as you did in Part-3). Use the Kolmogorov-Smirnov
test to compare the two distributions (you can find that test in the scipy
2. Plot the average clustering coefficient (Please show your x-axis and yaxis labels), as a function of the node degree, for both G0 and for the
random network you constructed in Part 4.1. What do you observe?
3. Calculate the transitivity coefficient of the undirected network. Compare
with the transitivity coefficient of the 100 random networks that were
constructed in Part-3.
4. Combining the results of Part-3 and Part-4, can we conclude that G0 is a
small-world network or not (Please provide the reasons)?
Recall that there are 13 different types of directed weakly-connected “node
First, count the number of type-5 (feed-forward loop : A->B->C with the additional
edge A->C) and type-9 (directed cycle :A->B->C->A) in the largest strongly
connected component (call it G1) of the original network.
本网站支持 Alipay WeChatPay PayPal等支付方式
E-mail: firstname.lastname@example.org 微信号:vipnxx