Contents
- Index

**NETWORK>COHESION>K-LOCAL BRIDGES**

**PURPOSE **Calculate the local bridge value of each edge.

**DESCRIPTION **A bridge is an edge whose removal disconnects the graph. A k-local bridge is an edge whose removal increases the distance of its endpoints to a value of k or more. This routine calculates the distance between the endpoints of each adjacent pair of vertices in the graph when the edge connecting them is deleted. It also provides a statistical summary at the node level and gives options as to what to replace non-adjacent and disconnected pairs with.

**PARAMETERS**

** Input Network Dataset:**

** **Name of file containing dataset to be analyzed. Data type: Digraph.

**Output Dataset: **(Default <inputfilename>-kloc)

** **Name of UCINET output file containing matrix of k-bridge scores

** Output Dataset: **(Default <inputfilename>-klocstats)

** **Name of UCINET output file containing matrix of node level statistics

**What to output for non-adjacent pairs**

** **The routine will substitute the k-bridge for each adjacent pair in the adjacency matrix. The user can select what to put in for the non-adjacent pairs. Choices are:

Zeros.

Geodesic Distance. This will be the geodesic distance in the original matrix and not with any edges deleted.

Missing values. This will appear as blanks

**What to output for disconnected pairs**

The removal of a bridge will cause the endpoints to be disconnected this option allows the user to select certain values. Choices are:

Missing value.These will appear as blanks

Max observed distance+1. The maximum value in the deleted geodesic distance matrix plus one.

Max possible distance+1. The maximum distance a pair of actors could be apart plus one, this will be N

** **

**LOG FILE **The k-local bridge matrix. This is the original adjacency matrix with each one (which would represent an edge) replaced with the k-local bridge score. Disconnected and non-adjacent pairs have values as selected.

Node level statistics which are based on the rows of the k-local bridge matrix.

**TIMING **O(N^3)

**COMMENTS **None

**REFERENCES **None