English
Related papers

Related papers: A Community-Aware Framework for Social Influence M…

200 papers

Influence Maximization (IM) aims at finding the most influential users in a social network, i. e., users who maximize the spread of an opinion within a certain propagation model. Previous work investigated the correlation between influence…

Social and Information Networks · Computer Science 2020-04-02 Mehmet Simsek , Henning Meyerhenke

Influence maximization is the task of finding k seed nodes in a social network such that the expected number of activated nodes in the network (under certain influence propagation model), referred to as the influence spread, is maximized.…

Social and Information Networks · Computer Science 2019-10-21 Wei Chen , Ruihan Wu , Zheng Yu

Influence maximization (IM) is a fundamental problem in complex network analysis, with a wide range of real-world applications. To date, existing approaches to influential node identification in IM have predominantly relied on standard…

Social and Information Networks · Computer Science 2026-04-20 Qianshi Wang , Xilong Qu , Wenbin Pei , Nan Li , Qiang Zhang

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

Influence maximization (IM) is a combinatorial problem of identifying a subset of nodes called the seed nodes in a network (graph), which when activated, provide a maximal spread of influence in the network for a given diffusion model and a…

Machine Learning · Computer Science 2022-05-31 Sai Munikoti , Balasubramaniam Natarajan , Mahantesh Halappanavar

In social networks, individuals' decisions are strongly influenced by recommendations from their friends and acquaintances. The influence maximization (IM) problem asks to select a seed set of users that maximizes the influence spread,…

Social and Information Networks · Computer Science 2020-08-21 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Silvia Miksch , Fabrizio Montecchiani

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

Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective…

Social and Information Networks · Computer Science 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

The Influence Maximization (IM) problem seeks to discover the set of nodes in a graph that can spread the information propagation at most. This problem is known to be NP-hard, and it is usually studied by maximizing the influence (spread)…

Neural and Evolutionary Computing · Computer Science 2024-03-29 Elia Cunegatti , Leonardo Lucio Custode , Giovanni Iacca

In a social network, even about the same information the excitements between different pairs of users are different. If you want to spread a piece of new information and maximize the expected total amount of excitements, which seed users…

Social and Information Networks · Computer Science 2016-10-26 Zhefeng Wang , Yu Yang , Jian Pei , Enhong Chen

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in…

Social and Information Networks · Computer Science 2020-11-23 George Panagopoulos , Fragkiskos D. Malliaros , Michalis Vazirgiannis

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

Social networks represent nowadays in many contexts the main source of information transmission and the way opinions and actions are influenced. For instance, generic advertisements are way less powerful than suggestions from our contacts.…

Neural and Evolutionary Computing · Computer Science 2021-05-03 Kateryna Konotopska , Giovanni Iacca

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

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 Maximization (IM) in temporal graphs focuses on identifying influential "seeds" that are pivotal for maximizing network expansion. We advocate defining these seeds through Influence Propagation Paths (IPPs), which is essential for…

Social and Information Networks · Computer Science 2025-04-16 Laixin Xie , Ying Zhang , Xiyuan Wang , Shiyi Liu , Shenghan Gao , Xingxing Xing , Wei Wan , Haipeng Zhang , Quan Li

The influence maximization paradigm has been used by researchers in various fields in order to study how information spreads in social networks. While previously the attention was mostly on efficiency, more recently fairness issues have…

Social and Information Networks · Computer Science 2021-11-10 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi , Hugo Gilbert

The influence maximization (IM) problem as defined in the seminal paper by Kempe et al. has received widespread attention from various research communities, leading to the design of a wide variety of solutions. Unfortunately, this classical…

Databases · Computer Science 2017-09-28 Hui Li , Sourav S Bhowmick , Jiangtao Cui , Jianfeng Ma

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

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
‹ Prev 1 3 4 5 6 7 10 Next ›