English
Related papers

Related papers: Neural Influence Estimator: Towards Real-time Solu…

200 papers

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

Social and Information Networks · Computer Science 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang

We incorporate self activation into influence propagation and propose the self-activation independent cascade (SAIC) model: nodes may be self activated besides being selected as seeds, and influence propagates from both selected seeds and…

Social and Information Networks · Computer Science 2020-03-13 Lichao Sun , Albert Chen , Philip S. Yu , Wei Chen

Influence maximization, defined as a problem of finding a set of seed nodes to trigger a maximized spread of influence, is crucial to viral marketing on social networks. For practical viral marketing on large scale social networks, it is…

Social and Information Networks · Computer Science 2014-02-18 Suqi Cheng , Huawei Shen , Junming Huang , Guoqing Zhang , Xueqi Cheng

In this paper, we propose a new influence spread model, namely, Complementary\&Competitive Independent Cascade (C$^2$IC) model. C$^2$IC model generalizes three well known influence model, i.e., influence boosting (IB) model, campaign…

Artificial Intelligence · Computer Science 2024-09-10 Qihao Shi , Wenjie Tian , Wujian Yang , Mengqi Xue , Can Wang , Minghui Wu

Given a hypergraph, influence maximization (IM) is to discover a seed set containing $k$ vertices that have the maximal influence. Although the existing vertex-based IM algorithms perform better than the hyperedge-based algorithms by…

Social and Information Networks · Computer Science 2024-06-05 Lingling Zhang , Hong Jiang , Ye Yuan , Guoren Wang

Influence propagation has been the subject of extensive study due to its important role in social networks, epidemiology, and many other areas. Understanding propagation mechanisms is critical to control the spread of fake news or…

Optimization and Control · Mathematics 2022-09-28 Vinicius Ferreira , Artur Pessoa , Thibaut Vidal

With the popularity of OSNs, finding a set of most influential users (or nodes) so as to trigger the largest influence cascade is of significance. For example, companies may take advantage of the "word-of-mouth" effect to trigger a large…

Social and Information Networks · Computer Science 2017-01-10 Pengpeng Zhao , Yongkun Li , Hong Xie , Zhiyong Wu , Yinlong Xu , John C. S. Lui

This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we…

Social and Information Networks · Computer Science 2019-12-03 Guangmo Tong , Ruiqi Wang , Zheng Dong

The containment of malware in computing networks may be naturally formulated as a network influence minimisation problem, in which one seeks to limit the expected spread of an infection while balancing the operational cost of disabling…

Quantum Physics · Physics 2026-04-30 Matthew Sutcliffe , Ravindra Mutyamsetty

We initiate a systematic study on $\mathit{dynamic}$ $\mathit{influence}$ $\mathit{maximization}$ (DIM). In the DIM problem, one maintains a seed set $S$ of at most $k$ nodes in a dynamically involving social network, with the goal of…

Data Structures and Algorithms · Computer Science 2021-12-30 Binghui Peng

This paper explains a subtle issue in the martingale analysis of the IMM algorithm, a state-of-the-art influence maximization algorithm. Two workarounds are proposed to fix the issue, both requiring minor changes on the algorithm and…

Data Structures and Algorithms · Computer Science 2018-11-01 Wei Chen

Bayesian Neural Networks (BNNs) offer a principled and natural framework for proper uncertainty quantification in the context of deep learning. They address the typical challenges associated with conventional deep learning methods, such as…

Computation · Statistics 2024-11-13 Zahra Moslemi , Yang Meng , Shiwei Lan , Babak Shahbaba

We point out a limitation of the mutual information neural estimation (MINE) where the network fails to learn at the initial training phase, leading to slow convergence in the number of training iterations. To solve this problem, we propose…

Information Theory · Computer Science 2019-06-03 Chung Chan , Ali Al-Bashabsheh , Hing Pang Huang , Michael Lim , Da Sun Handason Tam , Chao Zhao

Hierarchical data with multiple observations per group is ubiquitous in empirical sciences and is often analyzed using mixed-effects regression. In such models, Bayesian inference gives an estimate of uncertainty but is analytically…

Machine Learning · Computer Science 2026-02-05 Alex Kipnis , Marcel Binz , Eric Schulz

Integer programs provide a powerful abstraction for representing a wide range of real-world scheduling problems. Despite their ability to model general scheduling problems, solving large-scale integer programs (IP) remains a computational…

Machine Learning · Computer Science 2022-04-18 Luke Kenworthy , Siddharth Nayak , Christopher Chin , Hamsa Balakrishnan

A novel neural network (NN) approach is proposed for constrained optimization. The proposed method uses a specially designed NN architecture and training/optimization procedure called Neural Optimization Machine (NOM). The objective…

Machine Learning · Statistics 2022-08-10 Jie Chen , Yongming Liu

Nowadays, organizations use viral marketing strategies to promote their products through social networks. It is expensive to directly send the product promotional information to all the users in the network. In this context, Kempe et al.…

Social and Information Networks · Computer Science 2024-10-23 Rahul Kumar Gautam , Anjeneya Swami Kare , S. Durga Bhavani

Influence Blocking Maximization (IBM) aims to select a positive seed set to suppress the spread of negative influence. However, existing IBM methods focus solely on maximizing blocking effectiveness, overlooking fairness across communities.…

Data Structures and Algorithms · Computer Science 2026-02-02 Qiangpeng Fang , Jilong Shi , Xiaobin Rui , Jian Zhang , Zhixiao Wang

The information bottleneck principle is an elegant and useful approach to representation learning. In this paper, we investigate the problem of representation learning in the context of reinforcement learning using the information…

Machine Learning · Computer Science 2019-11-14 Pei Yingjun , Hou Xinwen

Transformer-based Spiking Neural Networks (SNNs) introduce a novel event-driven self-attention paradigm that combines the high performance of Transformers with the energy efficiency of SNNs. However, the larger model size and increased…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Honglin Cao , Zijian Zhou , Wenjie Wei , Ammar Belatreche , Yu Liang , Dehao Zhang , Malu Zhang , Yang Yang , Haizhou Li