Hypergraphs with edge-dependent vertex weights: p-Laplacians and spectral clustering [PDF]
Frontiers in Big Data, 2023 We study p-Laplacians and spectral clustering for a recently proposed hypergraph model that incorporates edge-dependent vertex weights (EDVW). These weights can reflect different importance of vertices within a hyperedge, thus conferring the hypergraph ...
Yu Zhu, Santiago Segarra
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 +5 more
doaj +2 more sources
Game Theoretic Clustering for Finding Strong Communities [PDF]
EntropyWe address the challenge of identifying meaningful communities by proposing a model based on convex game theory and a measure of community strength. Many existing community detection methods fail to provide unique solutions, and it remains unclear how ...
Chao Zhao, Ali Al-Bashabsheh, Chung Chan
doaj +2 more sources
Link-based influence maximization in networks of health promotion professionals. [PDF]
PLoS ONE, 2021 The influence maximization problem (IMP) as classically formulated is based on the strong assumption that "chosen" nodes always adopt the new product. In this paper we propose a new influence maximization problem, referred to as the "Link-based Influence
Maurits H W Oostenbroek +4 more
doaj +2 more sources
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
Test Suite Reduction via Submodular Function Maximization [PDF]
Jisuanji kexue, 2021 As regression testing size and cost increase,test suite reduction becomes more important to promote its efficiency.Du-ring the selection of test suite subset,we are supposed to consider the representativeness and diversity of subset,and apply an ...
WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun
doaj +1 more source
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
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
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
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 +3 more
doaj +1 more source