中文
相关论文

相关论文: Revisiting Non-Progressive Influence Models: Scala…

200 篇论文

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

物理与社会 · 物理学 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

Online social networks have become an important platform for people to communicate, share knowledge and disseminate information. Given the widespread usage of social media, individuals' ideas, preferences and behavior are often influenced…

社会与信息网络 · 计算机科学 2023-09-12 Hui Li , Susu Yang , Mengting Xu , Sourav S Bhowmick , Jiangtao Cui

Finding a small subset of influential nodes to maximise influence spread in a complex network is an active area of research. Different methods have been proposed in the past to identify a set of seed nodes that can help achieve a faster…

社会与信息网络 · 计算机科学 2022-12-23 Abida Sadaf , Luke Mathieson , Piotr Bródka , Katarzyna Musial

We consider the problem of identifying a subset of nodes in a network that will enable the fastest spread of information in a decentralized environment.In a model of communication based on a random walk on an undirected graph, the optimal…

离散数学 · 计算机科学 2014-08-20 Fern Y. Hunt

The problem of finding optimal set of users for influencing others in the social network has been widely studied. Because it is NP-hard, some heuristics were proposed to find sub-optimal solutions. Still, one of the commonly used assumption…

社会与信息网络 · 计算机科学 2014-11-24 Radosław Michalski , Tomasz Kajdanowicz , Piotr Bródka , Przemysław Kazienko

Social networks have enabled user-specific advertisements and recommendations on their platforms, which puts a significant focus on Influence Maximisation (IM) for target advertising and related tasks. The aim is to identify nodes in the…

社会与信息网络 · 计算机科学 2022-12-01 Inder Khatri , Aaryan Gupta , Arjun Choudhry , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

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…

社会与信息网络 · 计算机科学 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

Influence Maximization (IM) is to identify the seed set to maximize information dissemination in a network. Elegant IM algorithms could naturally extend to cases where each node is equipped with a specific weight, reflecting individual…

社会与信息网络 · 计算机科学 2024-12-11 Xinyan Su , Zhiheng Zhang , Jiyan Qiu

Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches…

社会与信息网络 · 计算机科学 2025-02-19 Marino Kühne , Panagiotis D. Grontas , Giulia De Pasquale , Giuseppe Belgioioso , Florian Dörfler , John Lygeros

In recent years, social networking platforms have developed into extraordinary channels for spreading and consuming information. Along with the rise of such infrastructure, there is continuous progress on techniques for spreading…

社会与信息网络 · 计算机科学 2024-11-14 Thibaut Horel , Yaron Singer

In this paper we consider an extension of the well-known Influence Maximization Problem in a social network which deals with finding a set of k nodes to initiate a diffusion process so that the total number of influenced nodes at the end of…

社会与信息网络 · 计算机科学 2019-04-19 Kübra Tanınmış , Necati Aras , İ. K. Altınel

Heterogeneity of both the source and target objects is taken into account in a network-based algorithm for the directional resource transformation between objects. Based on a biased heat conduction recommendation method (BHC) which…

物理与社会 · 物理学 2013-06-03 Tian Qiu , Tian-Tian Wang , Zi-Ke Zhang , Li-Xin Zhong , Guang Chen

Online influence maximization (OIM) is a popular problem in social networks to learn influence propagation model parameters and maximize the influence spread at the same time. Most previous studies focus on the independent cascade (IC)…

机器学习 · 计算机科学 2021-04-27 Shuai Li , Fang Kong , Kejie Tang , Qizhi Li , Wei Chen

The long-run convergence of developing economies toward advanced countries exhibits robust empirical regularities, yet the mechanisms underlying technological diffusion remain insufficiently specified in standard growth models. In this…

统计金融 · 定量金融 2026-04-14 Vygintas Gontis , Lesya Kolinets

The Influence Maximization (IM) problem is a well-known NP-hard combinatorial problem over graphs whose goal is to find the set of nodes in a network that spreads influence at most. Among the various methods for solving the IM problem,…

社会与信息网络 · 计算机科学 2024-05-17 Stefano Genetti , Eros Ribaga , Elia Cunegatti , Quintino Francesco Lotito , Giovanni Iacca

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A…

计算机科学与博弈论 · 计算机科学 2015-03-18 Mayur Mohite , Y. Narahari

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

In this paper, we consider the problem of maximizing the spread of influence through a social network. Given a graph with a threshold value~$thr(v)$ attached to each vertex~$v$, the spread of influence is modeled as follows: A vertex~$v$…

数据结构与算法 · 计算机科学 2014-08-19 Cristina Bazgan , Morgan Chopin , André Nichterlein , Florian Sikora

In a diffusion process on a network, how many nodes are expected to be influenced by a set of initial spreaders? This natural problem, often referred to as influence estimation, boils down to computing the marginal probability that a given…

社会与信息网络 · 计算机科学 2020-01-01 Andrey Y. Lokhov , David Saad

Influence maximization (IM) has garnered a lot of attention in the literature owing to applications such as viral marketing and infection containment. It aims to select a small number of seed users to adopt an item such that adoption…

社会与信息网络 · 计算机科学 2020-12-08 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan