Directed Network Disassembly Method Based on Non-Backtracking Matrix

Network disassembly refers to the removal of minimum set nodes split network into disconnected sub-part achieve effective control network. However, most existing work only focuses on undirected networks, and there are few studies directed because when edges in directed, application methods will lead a higher cost disassembly. Aiming at fixing problem, an edge module method based non-backtracking matrix is proposed. This combines spectrum partition problem find key points connecting different modules for removal. applied large-scale artificial real networks verify its effectiveness. Multiple experimental results show that proposed has great advantages accuracy computational efficiency.