Research Article
Heuristic Algorithm for Cross-Platform Credit Risk Transmission Based on Hybrid Strategies
Algorithm 5
Community division and local key nodes searching (CDLS).
| Input: , M,{<node, influence>} | | Output: Community set , where = {key nodes set for community } | (1) | , | (2) | For each node in node set | | Calculate the centrality of node | | endfor | (3) | Repeat | | Select the node with the largest degree of centrality | | , | | For each node and | | If and | | | | Endif | | Endfor | | | | Until nodes in node set are all divided | (4) | For each community | | For each node in community set | | Find the sum of influence ( generated by node obtained by algorithm 2 | | Endfor | | For each node in community set | | If and | | | | Endif | | Endfor | | | | Endfor | (5) | Return ; |
|