680 citations · 2.2k across the 23 of their papers we have counts for
4 papers · 1 filter
Bridges in Complex Networks
Ang-Kun Wu, Liang Tian, Yang-Yu Liu
A bridge in a graph is an edge whose removal disconnects the graph and increases the number of connected components. We calculate the fraction of bridges in a wide range of real-wo…
Sensitivity of Complex Networks
Marco Tulio Angulo, Gabor Lippner, Yang-Yu Liu +1
The sensitivity (i.e. dynamic response) of complex networked systems has not been well understood, making difficult to predict whether new macroscopic dynamic behavior will emerge…
Articulation Points in Complex Networks
Liang Tian, Amir Bashan, Da-Ning Shi +1
An articulation point in a network is a node whose removal disconnects the network. Those nodes play key roles in ensuring connectivity of many real-world networks, from infrastruc…
Covering Problems and Core Percolations on Hypergraphs
Bruno Coelho Coutinho, Hai-Jun Zhou, Yang-Yu Liu
Covering problems are classical computational problems concerning whether a certain combinatorial structure 'covers' another. For example, the minimum vertex covering problem aims…