Project 2

Select a network data set from the Icon index. 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 or igraph:

  • 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.

See hints.

Reservations

ru/hse/rnet/stu/p2.txt · Last modified: 2018/01/09 22:25 by vlado
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki