180 citations · 1.1k across the 47 of their papers we have counts for
6 papers · 2 filters
Feedback arcs and node hierarchy in directed networks
Jin-Hua Zhao, Hai-Jun Zhou
Directed networks such as gene regulation networks and neural networks are connected by arcs (directed links). The nodes in a directed network are often strongly interwound by a hu…
Fast and simple decycling and dismantling of networks
Lenka Zdeborová, Pan Zhang, Hai-Jun Zhou
Decycling and dismantling of complex networks are underlying many important applications in network science. Recently these two closely related problems were tackled by several heu…
Optimal Disruption of Complex Networks
Jin-Hua Zhao, Hai-Jun Zhou
The collection of all the strongly connected components in a directed graph, among each cluster of which any node has a path to another node, is a typical example of the intertwini…
A spin glass approach to the directed feedback vertex set problem
Hai-Jun Zhou
A directed graph (digraph) is formed by vertices and arcs (directed edges) from one vertex to another. A feedback vertex set (FVS) is a set of vertices that contains at least one v…
Serving by local consensus in the public service location game
Yi-Fan Sun, Hai-Jun Zhou
We discuss the issue of distributed and cooperative decision-making in a network game of public service location. Each node of the network can choose to be a provider of service wh…
Identifying optimal targets of network attack by belief propagation
Salomon Mugisha, Hai-Jun Zhou
For a network formed by nodes and undirected links between pairs of nodes, the network optimal attack problem aims at deleting a minimum number of target nodes to break the network…