Project 2

Select a network data set from the Icon index, Network repository or some other source. The selected network should have at least 500 labeled nodes and, 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.

For the selected network, using Pajek:

• determine basic network characteristics (directed/undirected; weights?; number of nodes, number of links, number of components; largest degree, diameter, acyclic?, …).
• draw the degree (in directed also indegree and outdegree) distribution. List 20 nodes of largest degree.
• determine the most important nodes.
• determine some interesting subnetworks of your network and draw them. Interpret the results.

Write a report. Include pictures and tables in the report. Attach the corresponding Pajek's file(s).

Back to main page