Research Article

Judgment of Social Governance System Risk Based on Big Data Analysis

Table 3

The algorithm for calculating the structural similarity.

Input: node and its adjacency table , parameter

Output: The relationship whose structure similarity is greater than and its structure similarity
Map Stage:
Input:, is the offset of the document,stands for
Output:
 For each value, do
  For each do
   If then
    
   Else
    
   End if
  End for
  
  Output
 End for
Reduce Stage:
Input:,is thein the Map stage,is thein the Map stage, parameter
Output:
 For each do
  
  If the value contains only one adjacency table, then
   
   Output
  Else
   Obtain the two adjacency table and contained in the value
   If then
    Return
   Else
    
    If then
     
     Output
    Else
     Return
    End if
   End if
  End if
 End for