Minimum dominating set of multiplex networks: Definition, application, and identification

D Zhao, G **ao, Z Wang, L Wang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The minimum dominating set (MDS) of the network is a node subset of smallest size that
every node in the network is either in this subset or is adjacent to one or more nodes of this …

Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks

H Watanabe, T Hasegawa - Physica A: Statistical Mechanics and its …, 2022 - Elsevier
In this study, we discuss the impacts of assortative mixing by mask-wearing on the
effectiveness of mask use in suppressing the propagation of epidemics. We employ the …

Suppression of epidemic spreading process on multiplex networks via active immunization

Z Li, P Zhu, D Zhao, Z Deng, Z Wang - Chaos: An Interdisciplinary …, 2019 - pubs.aip.org
Spatial epidemic spreading, a fundamental dynamical process upon complex networks,
attracts huge research interest during the past few decades. To suppress the spreading of …

Statistical mechanics of the minimum dominating set problem

JH Zhao, Y Habibulla, HJ Zhou - Journal of Statistical Physics, 2015 - Springer
The minimum dominating set (MDS) problem has wide applications in network science and
related fields. It aims at constructing a node set of smallest size such that any node of the …

Leveraging decision diagrams to solve two-stage stochastic programs with binary recourse and logical linking constraints

M MacNeil, M Bodur - European Journal of Operational Research, 2024 - Elsevier
We generalize an existing binary decision diagram-based (BDD-based) approach of Lozano
and Smith (MP, 2022) to solve a special class of two-stage stochastic programs (2SPs) with …

Generalized minimum dominating set and application in automatic text summarization

YZ Xu, HJ Zhou - Journal of Physics: Conference Series, 2016 - iopscience.iop.org
For a graph formed by vertices and weighted edges, a generalized minimum dominating set
(MDS) is a vertex set of smallest cardinality such that the summed weight of edges from each …

The directed dominating set problem: Generalized leaf removal and belief propagation

Y Habibulla, JH Zhao, HJ Zhou - … Workshop, FAW 2015, Guilin, China, July …, 2015 - Springer
A minimum dominating set for a digraph (directed graph) is a smallest set of vertices such
that each vertex either belongs to this set or has at least one parent vertex in this set. We …

Statistical mechanics of the directed 2-distance minimal dominating set problem

Y Habibulla - Communications in Theoretical Physics, 2020 - iopscience.iop.org
The directed L-distance minimal dominating set (MDS) problem has wide practical
applications in the fields of computer science and communication networks. Here, we study …

Swarm intelligence, exact and matheuristic approaches for minimum weight directed dominating set problem

MR Nakkala, A Singh, A Rossi - Engineering Applications of Artificial …, 2022 - Elsevier
There exist numerous heuristic and exact approaches in the literature for addressing
minimum weight dominating set problem (MWDS) on vertex-weighted undirected graphs …

Taming macroscopic jamming in transportation networks

T Ezaki, R Nishi, K Nishinari - Journal of Statistical Mechanics …, 2015 - iopscience.iop.org
In transportation networks, a spontaneous jamming transition is often observed, eg in urban
road networks and airport networks. Because of this instability, flow distribution is …