Results 1 to 10 of about 369 (126)

Infodemic Source Detection with Information Flow: Foundations and Scalable Computation [PDF]

Entropy
We consider the problem of identifying the source of a rumor in a network, given only a snapshot observation of infected nodes after the rumor has spread.
Zimeng Wang, Chao Zhao, Qiaoqiao Zhou, Chee Wei Tan, Chung Chan   +4 more
doaj   +2 more sources

Identifying representative sequences of protein families using submodular optimization [PDF]

Scientific Reports
Identifying representative sequences for groups of functionally similar proteins and enzymes poses significant computational challenges. In this study, we applied submodular optimization, a method effective in data summarization, to select representative
Ha Nguyen, Hung Nguyen, Phuong Nguyen, Anh N. Luu, David C. Cantu, Tin Nguyen   +5 more
doaj   +2 more sources

Selecting molecules with diverse structures and properties by maximizing submodular functions of descriptors learned with graph neural networks [PDF]

Scientific Reports, 2022
Selecting diverse molecules from unexplored areas of chemical space is one of the most important tasks for discovering novel molecules and reactions. This paper proposes a new approach for selecting a subset of diverse molecules from a given molecular ...
Tomohiro Nakamura, Shinsaku Sakaue, Kaito Fujii, Yu Harabuchi, Satoshi Maeda, Satoru Iwata   +5 more
doaj   +2 more sources

Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks [PDF]

Sensors, 2022
Recently, wireless camera sensor networks (WCSNs) have entered an era of rapid development, and WCSNs assisted by unmanned aerial vehicles (UAVs) are capable of providing enhanced flexibility, robustness and efficiency when executing missions such as ...
Yulei Wu, Simeng Feng, Chao Dong, Weijun Wang   +3 more
doaj   +2 more sources

Analyzing greedy vaccine allocation algorithms for metapopulation disease models. [PDF]

PLoS Computational Biology
As 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, Akash Choudhuri, Bijaya Adhikari, Sriram V Pemmaraju   +3 more
doaj   +2 more sources

Choosing non‐redundant representative subsets of protein sequence data sets using submodular optimization [PDF]

Proteins: Structure, Function and Bioinformatics, 2018
William Noble, Maxwell Libbrecht, Jeffrey A Bilmes   +2 more
exaly   +2 more sources

Author Correction: Identifying representative sequences of protein families using submodular optimization [PDF]

Scientific Reports
Ha Nguyen, Hung Nguyen, Phuong Nguyen, Anh N. Luu, David C. Cantu, Tin Nguyen   +5 more
doaj   +2 more sources

Regularized Submodular Maximization With a k-Matroid Intersection Constraint

IEEE Access, 2023
With the development of the Internet and the emergence of various social-media platforms, designing approximation algorithms for optimization problems such as the influence maximization in social networks has received widespread attention.
Qingqin Nong, Zhijia Guo, Suning Gong
doaj   +1 more source

Branch and price for submodular bin packing

EURO Journal on Computational Optimization, 2023
The Submodular Bin Packing (SMBP) problem asks for packing unsplittable items into a minimal number of bins for which the capacity utilization function is submodular.
Liding Xu, Claudia D'Ambrosio, Sonia Haddad-Vanier, Emiliano Traversi   +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