Question: Complex networks q 1 c please Consider the directed network G = ( V , E ) with N = 5 nodes and L =

Complex networks q1c please
Consider the directed network G=(V,E) with N=5 nodes and L=8 links, in which node 1 points to nodes 2 and 3, node 2 points to node 4, node 3 points to nodes 2 and 4, node 4 points to node 2, and node 5 points to nodes 3 and 4.
(a) Draw the network and write down its adjacency matrix A.
(b) How many weakly-connected components and how many non-trivial (i.e. with more than one node) strongly-connected components are there in the network? List all the nodes belonging to each one of these components. List all the nodes belonging, respectively, to the in-component and the out-component of each of the non-trivial strongly-connected components.
(c) Determine the in-degree sequence {k1in,k2in,k3in,k4in,k5in} and the out-degree sequence {k1out,k2out,k3out,k4out,k5out} of the network. Write down the average node in-degree, the average node out-degree, the node in-degree distribution Pin(k) and the node out-degree distribution Pout(k).
6
 Complex networks q1c please Consider the directed network G=(V,E) with N=5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!