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 |
|
|