中文
相关论文

相关论文: Evaluating Influence Diagrams using LIMIDs

200 篇论文

We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a submodular function of the strategies chosen by each agent.…

数据结构与算法 · 计算机科学 2017-06-14 Bahman Gharesifard , Stephen L. Smith

In a recent paper published in the Journal of Causal Inference, Philip Dawid has described a graphical causal model based on decision diagrams. This article describes how single-world intervention graphs (SWIGs) relate to these diagrams. In…

统计理论 · 数学 2023-09-11 Thomas S. Richardson , James M. Robins

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

社会与信息网络 · 计算机科学 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

We present a method for calculation of myopic value of information in influence diagrams (Howard & Matheson, 1981) based on the strong junction tree framework (Jensen, Jensen & Dittmer, 1994). The difference in instantiation order in the…

人工智能 · 计算机科学 2013-02-08 Soren L. Dittmer , Finn Verner Jensen

Billboard Advertisement has emerged as an effective out-of-home advertisement technique and adopted by many commercial houses. In this case, the billboards are owned by some companies and they are provided to the commercial houses…

数据库 · 计算机科学 2022-07-15 Dildar Ali , Suman Banerjee , Yamuna Prasad

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has…

无序系统与神经网络 · 物理学 2016-09-30 Christopher Lynn , Daniel D. Lee

Assessing the impact the training data on machine learning models is crucial for understanding the behavior of the model, enhancing the transparency, and selecting training data. Influence function provides a theoretical framework for…

机器学习 · 计算机科学 2026-04-21 Yuchen Zhang , Mohammad Mohammadi Amiri

We consider a ubiquitous scenario in the study of Influence Maximization (IM), in which there is limited knowledge about the topology of the diffusion network. We set the IM problem in a multi-round diffusion campaign, aiming to maximize…

机器学习 · 计算机科学 2024-06-19 Yuting Feng , Vincent Y. F. Tan , Bogdan Cautis

Real-time solutions to the influence blocking maximization (IBM) problems are crucial for promptly containing the spread of misinformation. However, achieving this goal is non-trivial, mainly because assessing the blocked influence of an…

神经与进化计算 · 计算机科学 2025-05-23 Wenjie Chen , Shengcai Liu , Yew-Soon Ong , Zhuang Li , Ke Tang

Sequential decision making techniques hold great promise to improve the performance of many real-world systems, but computational complexity hampers their principled application. Influence-based abstraction aims to gain leverage by modeling…

人工智能 · 计算机科学 2021-02-24 Elena Congeduti , Alexander Mey , Frans A. Oliehoek

Large Language Models (LLMs) are increasingly being adopted as tools for learning; however, most tools remain text-only, limiting their usefulness for domains where visualizations are essential, such as mathematics. Recent work shows that…

人工智能 · 计算机科学 2025-11-12 Vishal Kumar , Shubhra Mishra , Rebecca Hao , Rizwaan Malik , David Broman , Dorottya Demszky

This paper introduces epistemic graphs as a generalization of the epistemic approach to probabilistic argumentation. In these graphs, an argument can be believed or disbelieved up to a given degree, thus providing a more fine--grained…

人工智能 · 计算机科学 2020-01-15 Anthony Hunter , Sylwia Polberg , Matthias Thimm

Since its introduction in 2003, the influence maximization (IM) problem has drawn significant research attention in the literature. The aim of IM is to select a set of k users who can influence the most individuals in the social network.…

社会与信息网络 · 计算机科学 2019-06-19 Hui Li , Mengting Xu , Sourav S Bhowmick , Changsheng Sun , Zhongyuan Jiang , Jiangtao Cui

As autonomous agents powered by large language models (LLMs) continue to demonstrate potential across various assistive tasks, ensuring their safe and reliable behavior is crucial for preventing unintended consequences. In this work, we…

人工智能 · 计算机科学 2025-07-02 Dongyoon Hahm , Woogyeol Jin , June Suk Choi , Sungsoo Ahn , Kimin Lee

In some areas of management and commerce, especially in Electronic commerce (E-commerce), that are accelerated by advances in Web technologies, it is essential to support the decision making process using formal methods. Among the problems…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Denis V. Popel , Nawar Al-Hakeem

Recent interests in dynamic decision modeling have led to the development of several representation and inference methods. These methods however, have limited application under time critical conditions where a trade-off between model…

人工智能 · 计算机科学 2013-01-30 Yanping Xiang , Kim-Leng Poh

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

社会与信息网络 · 计算机科学 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

Influence Maximization (IM) is a crucial problem in data science. The goal is to find a fixed-size set of highly-influential seed vertices on a network to maximize the influence spread along the edges. While IM is NP-hard on commonly-used…

数据结构与算法 · 计算机科学 2024-02-06 Letong Wang , Xiangyun Ding , Yan Gu , Yihan Sun

A premise at a heart of network analysis is that entities in a network derive utilities from their connections. The {\em influence} of a seed set $S$ of nodes is defined as the sum over nodes $u$ of the {\em utility} of $S$ to $u$. {\em…

社会与信息网络 · 计算机科学 2016-02-02 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

Influence maximization is the task of finding the smallest set of nodes whose activation in a social network can trigger an activation cascade that reaches the targeted network coverage, where threshold rules determine the outcome of…

人工智能 · 计算机科学 2021-04-16 Manqing Ma , Gyorgy Korniss , Boleslaw K. Szymanski