KL-Dection: An Approach to Detect Network Outages Based on Key Links

Algorithm 1

The recognition of key links.

Input: D, r, , ;

Output: ;

1: Calculate the matrix M in D and apply SVD over it,

2: Acquire r basic links, and denote them as the set ,

3: According to , , extract the links that satisfy the conditions in , and denote them as ,

4: return The set of key links .