Cluster, partition, cut-out, component, cores

1. Definition of cluster and partition of vertices
2. Cut-outs
3. Manual drawing in Pajek
4. Components
   • strongly connected components
   • weakly connected components
   • biconnected components
5. Cores
6. Components and cores in Pajek

1. Find all types of components and cores in given networks. Extract interesting parts of networks.

1. Find number and sizes of strongly, weakly and biconnected components. If the network consists of several components extract and draw the largest component.
   Find the highest core according to incoming arcs, extract it and draw it. The same must be done for outgoing arcs.
   

2. Interpretation of results.

1. Doreian, P., Batagelj, V. in Ferligoj, A. (1999): Clustering Networks: A Generalized Blockmodeling Approach (not published yet), chapter 3.4.