Select a network data set from the following list or from somewhere else (sources, your own network). The selected network should have at least 500 labeled nodes. To prevent duplication, send a reservation to my e-mail.
If the selected network is not in Pajek's format you need first to convert it (example).
For the selected network, using Pajek:
determine basic network characteristics (directed/undirected, loops, multiple links; weights?; the number of nodes, number of links, number of components; largest degree, diameter, acyclic?, bow-tie composition for directed, …).
draw the degree (in directed also indegree and outdegree) distribution. List the top 20 nodes of the largest (in/out) degree.
in a directed network:
number of strong components; if many, their size distribution;
condensation; depth of condensation
in an undirected network the largest (weak) component / in a directed network extract the largest strong component. For it compute the standard importance measures (degree, betweenness, closeness, corrected clustering coefficient; and in a directed network also hubs and authorities). For each measure determine the top 20 nodes.
determine the cores in your network. Extract and draw the largest core with at most 100 nodes.
determine some interesting link islands of your network, draw and comment on them. If your network is not weighted select some measure of the importance of links (
hints) and compute the weights. Interpret the results.
Write a report. Attach also a ZIP with your network data.
