English
Related papers

Related papers: Network Inference and Influence Maximization from …

200 papers

Multiplex influence maximization (MIM) asks us to identify a set of seed users such as to maximize the expected number of influenced users in a multiplex network. MIM has been one of central research topics, especially in nowadays social…

Social and Information Networks · Computer Science 2024-03-12 Nguyen Do , Tanmoy Chowdhury , Chen Ling , Liang Zhao , My T. Thai

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

Social and Information Networks · Computer Science 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

Influence Maximization is an extensively-studied problem that targets at selecting a set of initial seed nodes in the Online Social Networks (OSNs) to spread the influence as widely as possible. However, it remains an open challenge to…

Social and Information Networks · Computer Science 2017-08-08 Jing Tang , Xueyan Tang , Junsong Yuan

Given its vast application on online social networks, Influence Maximization (IM) has garnered considerable attention over the last couple of decades. Due to the intricacy of IM, most current research concentrates on estimating the…

Social and Information Networks · Computer Science 2023-04-14 Zonghan Zhang , Zhiqian Chen

The influence maximization (IM) problem involves identifying a set of key individuals in a social network who can maximize the spread of influence through their network connections. With the advent of geometric deep learning on graphs,…

Social and Information Networks · Computer Science 2024-12-11 Yunming Hui , Shihan Wang , Melisachew Wudage Chekol , Stevan Rudinac , Inez Maria Zwetsloot

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…

Social and Information Networks · Computer Science 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

In the context of influence propagation in a social graph, we can identify three orthogonal dimensions - the number of seed nodes activated at the beginning (known as budget), the expected number of activated nodes at the end of the…

Discrete Mathematics · Computer Science 2011-11-08 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan , Suresh Venkatasubramanian

Influence Maximization problem has received significant attention in recent years due to its application in various do?mains such as product recommendation, public opinion dissemination, and disease propagation. This paper proposes a…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Xilong Qu , Qiang Zhang , Xirong Xu , Sen Pei

We study fairness in social influence maximization, whereby one seeks to select seeds that spread a given information throughout a network, ensuring balanced outreach among different communities (e.g. demographic groups). In the literature,…

Social and Information Networks · Computer Science 2025-01-31 Shubham Chowdhary , Giulia De Pasquale , Nicolas Lanzetti , Ana-Andreea Stoica , Florian Dorfler

The problem of selecting an optimal seed set to maximise influence in networks has been a subject of intense research in recent years. However, despite numerous works addressing this area, it remains a topic that requires further…

Social and Information Networks · Computer Science 2025-04-16 Michał Czuba , Piotr Bródka

Influence maximization in temporal social networks presents unique challenges due to the dynamic interactions that evolve over time. Traditional diffusion models often fall short in capturing the real-world complexities of active-inactive…

Social and Information Networks · Computer Science 2025-07-24 Aaqib Zahoor , Iqra Altaf Gillani , Janib ul Bashir

In many complex networked systems, such as online social networks, activity originates at certain nodes and subsequently spreads on the network through influence. In this work, we consider the problem of modeling the spread of influence and…

Social and Information Networks · Computer Science 2017-07-18 Arun Sathanur , Mahantesh Halappanavar , Yi Shi , Walin Sagduyu

Influence diffusion and influence maximization in large-scale online social networks (OSNs) have been extensively studied, because of their impacts on enabling effective online viral marketing. Existing studies focus on social networks with…

Social and Information Networks · Computer Science 2012-12-04 Yanhua Li , Wei Chen , Yajun Wang , Zhi-Li Zhang

Influence maximization (IM) is the problem of identifying a limited number of initial influential users within a social network to maximize the number of influenced users. However, previous research has mostly focused on individual…

Social and Information Networks · Computer Science 2024-03-29 Zirui Yuan , Minglai Shao , Zhiqian Chen

Information on social media spreads through an underlying diffusion network that connects people of common interests and opinions. This diffusion network often comprises multiple layers, each capturing the spreading dynamics of a certain…

Social and Information Networks · Computer Science 2024-10-08 Yan Xia , Ted Hsuan Yun Chen , Mikko Kivelä

Diffusion of information, innovation, and ideas is an important phenomenon in social networks. Information propagates through the network and reaches from one person to the next. In many settings, it is meaningful to restrict diffusion so…

Social and Information Networks · Computer Science 2026-02-03 Poonam Sharma , Suman Banerjee

The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize…

Influence maximization is a widely studied topic in network science, where the aim is to reach the maximum possible number of nodes, while only targeting a small initial set of individuals. It has critical applications in many fields,…

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei