Network dismantling on factor graphs: break long loops and spare local structures

A new solution framework for the task of network dismantling is recently developed, based on a two-scale bipartite factor-graph representation of the original graph where local structures are abstracted as factor nodes. This technique leads to advancement of extant dismantling algorithms, among whic...

Full description

Bibliographic Details
Main Author: Tianyi Li
Format: Article
Language:English
Published: IOP Publishing 2021-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/ac28ca