Analyzing greedy vaccine allocation algorithms for metapopulation disease models. [PDF]
PLoS Computational BiologyAs observed in the case of COVID-19, effective vaccines for an emerging pandemic tend to be in limited supply initially and must be allocated strategically.
Jeffrey Keithley +3 more
doaj +2 more sources
Misinformation Correction Maximization Problem with Edge Addition in Social Networks [PDF]
Jisuanji kexue, 2022 The popularity of online social networks such as Wechat has aroused people’s more attention to information diffusion.The spread of misinformation in social networks may lead to serious consequences,such as economic losses and public panic.Therefore ...
SONG Xin-yue, SHUAI Tian-ping, CHEN Bin
doaj +1 more source
Quantitative approximation by nonlinear Angheluta-Choquet singular integrals
Journal of Numerical Analysis and Approximation Theory, 2020 By using the concept of nonlinear Choquet integral with respect to a capacity and as a generalization of the Poisson-Cauchy-Choquet operators, we introduce the nonlinear Angheluta-Choquet singular integrals with respect to a family of submodular set ...
Sorin Gal, Ionut Iancu
doaj +7 more sources
Efficient Streaming Algorithms for Maximizing Monotone DR-Submodular Function on the Integer Lattice
Mathematics, 2022 In recent years, the issue of maximizing submodular functions has attracted much interest from research communities. However, most submodular functions are specified in a set function.
Bich-Ngan T. Nguyen +3 more
doaj +1 more source
Some Results about the Contractions and the Pendant Pairs of a Submodular System [PDF]
Sahand Communications in Mathematical Analysis, 2019 Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory ...
Saeid Hanifehnezhad, Ardeshir Dolati
doaj +1 more source
Approximating Special Social Influence Maximization Problems
Tsinghua Science and Technology, 2020 Social Influence Maximization Problems (SIMPs) deal with selecting k seeds in a given Online Social Network (OSN) to maximize the number of eventually-influenced users.
Jie Wu, Ning Wang
doaj +1 more source
Bicriteria Algorithms for Approximately Submodular Cover Under Streaming Model
Tsinghua Science and Technology, 2023 In this paper, we mainly investigate the optimization model that minimizes the cost function such that the cover function exceeds a required threshold in the set cover problem, where the cost function is additive linear, and the cover function is non ...
Yijing Wang +3 more
doaj +1 more source
An Improved Approximation Algorithm for the Minimum Power Cover Problem with Submodular Penalty
Computation, 2022 In this paper, we consider the minimum power cover problem with submodular penalty (SPMPC). Given a set U of n users, a set S of m sensors and a penalty function π:2U→R+ on the plane, the relationship that adjusts the power p(s) of each sensor s and its ...
Han Dai
doaj +1 more source
International Journal of Distributed Sensor Networks, 2021 In this article, we consider the problem of optimally selecting a subset of transmitters from a transmitter set available to a multiple-input and multiple-output radar network.
Chenggang Wang +3 more
doaj +1 more source
Fast and exact search for the partition with minimal information loss. [PDF]
PLoS ONE, 2018 In analysis of multi-component complex systems, such as neural systems, identifying groups of units that share similar functionality will aid understanding of the underlying structures of the system.
Shohei Hidaka, Masafumi Oizumi
doaj +1 more source