Identifying representative sequences of protein families using submodular optimization [PDF]
Scientific ReportsIdentifying 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 +5 more
doaj +2 more sources
Infodemic Source Detection with Information Flow: Foundations and Scalable Computation [PDF]
EntropyWe 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 +4 more
doaj +2 more sources
Branch and price for submodular bin packing [PDF]
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 +3 more
doaj +2 more sources
Sequential submodular feature-sample selection for lightweight and update-efficient IoT intrusion detection [PDF]
Scientific ReportsThe exponential expansion of the Internet of Things (IoT) has created a complex threat landscape that challenges traditional intrusion detection systems (IDS), particularly on edge devices with stringent computational and memory budgets.
Mohammed Nagah Amr +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 S. Noble +2 more
exaly +2 more sources
Author Correction: Identifying representative sequences of protein families using submodular optimization [PDF]
Scientific ReportsHa Nguyen +5 more
doaj +2 more sources
Regularized Submodular Maximization With a
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
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
A Note on Maximizing Regularized Submodular Functions Under Streaming
Tsinghua Science and Technology, 2023 Recent progress in maximizing submodular functions with a cardinality constraint through centralized and streaming modes has demonstrated a wide range of applications and also developed comprehensive theoretical guarantees.
Qinqin Gong +3 more
doaj +1 more source
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