The procedure can be performed iteratively on the correlation matrix until convergence. Each entry is now 1 or -1. This matrix is used to split the data into two blocks such that members of the same block are positively correlated, members of different blocks are negatively correlated.

CONCOR uses the above technique to split the initial data into two blocks. Successive splits are then applied to the separate blocks and are controlled by the user.

Note that any similarity matrix can be used as input and that the data must be loaded before any of the parameters can be changed or any options selected.

On selecting the interactive option a window opens and the parameters open, split, unsplit, densities, save and options are listed along the top of the window. These are descibed in the parameter section below.

Once an input file has been selected click on the load button; in the "select a block of nodes" window the term "whole network" will be hghlighted in blue. The blue highlight indicates which block is active and can be split, initially this can only be the whole network. The "log" window will state that the network is loaded and will give the number of nodes and the number of relations the loaded network contains. The user is now in a position to start spliting the data. Clicking split will partition the network into two groups, these will be labelled 0.1 and 0.2. Clicking on either will make them active and they will again be highlighted in blue. The log window will give the name of the highlighted block, the number of nodes it contains and will specify the nodes in the block.

Active blocks can be split further into two blocks with each subsplit labelled with a 1 or 2 and a dot seperating the splits. Each block is therefore given a unique number which describes how it was arrived at. For example a block labelled 0.1.2.2 indicates it was split three times from the original data, the first 1 shows that the first block was taken from the first split this was then split again and this time the second block was taken and this was split a final time and the second of these is the block this label refers to. The history of the the spliting tree is given in the "select a block of nodes" window and this can be compressed or expaned by clicking on the + or - in the same was as selecting folders in windows. the number of blocks the data has been split into is displayed in the centre.

Blocks that have been split can be rejoined by highlighting an antecedent block in the tree and clicking unsplit.

At any point the user can click the density button to give an image matrix of the blocking that contains either the densities of the blocks or a frequency count (actually the sum of all the block entries) together with the correlation coefficient R-squared of the partitioned data matrix and an ideal structure matrix. The structure matrix has the same dimension as the data matrix but each cell in a block is set to the average value of the corresponding block in the data matrix. This image matrix can be saved.

Name of dataset which contains a partition indicator vector. This vector has the form (k1,k2,...ki,...)' where ki assigns vertex i to faction ki so that (1 1 2 1 2)' assigns vertices 1, 2 and 4 to faction 1 and 3 and 5 to faction 2. This vector is not displayed in the LOG FILE.

Choices are:

For non-symmetric data each vertices profile would depend on its out ties only (since we only consider rows). The in-ties can be considered by adding the transpose of the data matrices as additional relations.

For binary matrices convert to geodesic distance matrix before calculating correlations.

In practice iterations are not taken to convergence but taken to within a tolerance TOL which is greater than zero and less than one. Convergence is accepted when all values are either less than - TOL or greater than + TOL. Larger values of TOL increase computation time but create more robust solutions.

The maximum number of iterations performed on the correlation matrix before terminating through lack of convergence.

Suffix which is added to the inputfilename to create the output partition matrix.

Suffix which is added to the inputfilename to create the output density matrix.

Suffix which is added to the inputfilename to create output the correlation matrix constructed after the first iteration.