Extract the backbone links and the weakness nodes via community detection

2016 
In this paper, we propose a method for extracting the backbone links and the weakness nodes via community detection algorithm in complex networks. Firstly, we use the community detection algorithm to divide the complex network, Secondly, By the original graph structure and the communities, we find the backbone links and the weakness nodes. Finally, we do experiment to prove the method is feasible. This method can help us to comprehend the structure of the networks better, to confirm which links are more important for transferring information, and also to know the network which nodes are the weakness.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    17
    References
    0
    Citations
    NaN
    KQI
    []