Polarity related influence maximization in signed social networks. [PDF]
PLoS ONE, 2014 Influence maximization in social networks has been widely studied motivated by applications like spread of ideas or innovations in a network and viral marketing of products.
Dong Li +5 more
doaj +1 more source
Near-Optimal Convergent Approach for Composed Influence Maximization Problem in Social Networks
IEEE Access, 2019 Crowd psychology is a critical factor when considering information diffusion, which has been modeled as composed influence. The composed influence is represented as a hyperedge in a graph model.
Jianming Zhu +3 more
doaj +1 more source
Parallelizing greedy for submodular set function maximization in matroids and beyond [PDF]
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019 We consider parallel, or low adaptivity, algorithms for submodular function maximization. This line of work was recently initiated by Balkanski and Singer and has already led to several interesting results on the cardinality constraint and explicit packing constraints.
Chandra Chekuri, Kent Quanrud
openaire +4 more sources
Multi-Topic Misinformation Blocking With Budget Constraint on Online Social Networks
IEEE Access, 2020 Along with the development of Information Technology, Online Social Networks (OSN) are constantly developing and have become popular media in the world.
Dung V. Pham +4 more
doaj +1 more source
Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization
IEEE Access, 2021 The problem of selecting an optimal set of sensors estimating a high-dimensional data is considered. Objective functions based on D-, A-, and E-optimality criteria of optimal design are adopted to greedy methods, that maximize the determinant, minimize ...
Kumi Nakai +4 more
doaj +1 more source
Multimodal Hierarchical Dirichlet Process-Based Active Perception by a Robot
Frontiers in Neurorobotics, 2018 In this paper, we propose an active perception method for recognizing object categories based on the multimodal hierarchical Dirichlet process (MHDP). The MHDP enables a robot to form object categories using multimodal information, e.g., visual, auditory,
Tadahiro Taniguchi +2 more
doaj +1 more source
Maximizing submodular set function with connectivity constraint: Theory and application to networks [PDF]
2013 Proceedings IEEE INFOCOM, 2013 In this paper, we investigate the wireless network deployment problem, which seeks the best deployment of a given limited number of wireless routers. We found that many goals for network deployment, such as maximizing the number of covered users or areas, or the total throughput of the network, can be modelled with the submodular set function ...
Tung-Wei Kuo +2 more
openaire +4 more sources
Submodular Functions: from Discrete to Continous Domains [PDF]
, 2018 International audienceSubmodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time.
Bach, Francis, Francis Bach
core +1 more source
Corrections to “Rigid Network Design Via Submodular Set Function Optimization” [PDF]
IEEE Transactions on Network Science and Engineering, 2020 We provide a correction to our paper "Rigid Network Design Via Submodular Set Function Optimization", which appeared in Volume 2, Issue 3 of the IEEE Transactions on Network Science and Engineering.
Iman Shames, Tyler H. Summers
openaire +1 more source
Shaping Level Sets with Submodular Functions
CoRR, 2010 We consider a class of sparsity-inducing regularization terms based on submodular functions. While previous work has focused on non-decreasing functions, we explore symmetric submodular functions and their \lova extensions. We show that the Lovasz extension may be seen as the convex envelope of a function that depends on level sets (i.e., the set of ...
openaire +5 more sources