中文
相关论文

相关论文: Maximizing spreading influence via measuring influ…

200 篇论文

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

社会与信息网络 · 计算机科学 2010-10-28 Seth A. Myers , Jure Leskovec

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counter-intuitive effects on information diffusion when social reinforcement…

物理与社会 · 物理学 2014-09-19 Azadeh Nematzadeh , Emilio Ferrara , Alessandro Flammini , Yong-Yeol Ahn

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable…

社会与信息网络 · 计算机科学 2017-06-29 Swapnil Dhamal

Identifying influential nodes is crucial in social network analysis. Existing methods often neglect local opinion leader tendencies, resulting in overlapping influence ranges for seed nodes. Furthermore, approaches based on vanilla graph…

社会与信息网络 · 计算机科学 2025-08-15 Ronghua Lin , Runbin Yao , Yijia Wang , Junjie Lin , Zhengyang Wu , Yong Tang

Identifying the most influential spreaders that maximize information flow is a central question in network theory. Recently, a scalable method called "Collective Influence (CI)" has been put forward through collective influence…

物理与社会 · 物理学 2016-11-08 Xian Teng , Sen Pei , Flaviano Morone , Hernán A. Makse

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

Identifying a set of influential spreaders in complex networks plays a crucial role in effective information spreading. A simple strategy is to choose top-$r$ ranked nodes as spreaders according to influence ranking method such as PageRank,…

社会与信息网络 · 计算机科学 2016-07-19 Jian-Xiong Zhang , Duan-Bing Chen , Qiang Dong , Zhi-Dan Zhao

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

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

Information can propagate among Online Social Network (OSN) users at a high speed, which makes the OSNs become important platforms for viral marketing. Although the viral marketing related problems in OSNs have been extensively studied in…

社会与信息网络 · 计算机科学 2017-08-28 Tianyi Pan , Alan Kuhnle , Xiang Li , My T. Thai

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

Many real-world applications based on spreading processes in complex networks aim to deliver information to specific target nodes. However, it remains challenging to optimally select a set of spreaders to initiate the spreading process. In…

适应与自组织系统 · 物理学 2023-08-15 Renquan Zhang , Xiaolin Wang , Sen Pei

Influential node detection is a central research topic in social network analysis. Many existing methods rely on the assumption that the network structure is completely known \textit{a priori}. However, in many applications, network…

社会与信息网络 · 计算机科学 2016-12-01 Qunwei Li , Bhavya Kailkhura , Jayaraman J. Thiagarajan , Zhenliang Zhang , Pramod K. Varshney

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social…

社会与信息网络 · 计算机科学 2019-07-03 Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo , Stefano Ponziani

Recommendation algorithms have been pointed out as one of the major culprits of misinformation spreading in the digital sphere. However, it is still unclear how these algorithms really propagate misinformation, e.g., it has not been shown…

社会与信息网络 · 计算机科学 2021-03-30 Miriam Fernández , Alejandro Bellogín , Iván Cantador

Influence maximization, the fundamental of viral marketing, aims to find top-$K$ seed nodes maximizing influence spread under certain spreading models. In this paper, we study influence maximization from a game perspective. We propose a…

人工智能 · 计算机科学 2020-06-04 Yu Zhang , Yan Zhang

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

社会与信息网络 · 计算机科学 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

Information diffusion in Online Social Networks is a new and crucial problem in social network analysis field and requires significant research attention. Efficient diffusion of information are of critical importance in diverse situations…

社会与信息网络 · 计算机科学 2022-12-22 Soumita Das , Anupam Biswas , Ravi Kishore Devarapalli

The outbreak of a pandemic, such as COVID-19, causes major health crises worldwide. Typical measures to contain the rapid spread usually include effective vaccination and strict interventions (Nature Human Behaviour, 2021). Motivated by…

社会与信息网络 · 计算机科学 2025-03-31 Gargi Bakshi , Sujoy Bhore , Suraj Shetiya

Identifying the node spreading influence in networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the shortest distance between a…

物理与社会 · 物理学 2015-06-22 Jian-Guo Liu , Zhuo-Ming Ren , Qiang Guo

The rise of Online Social Networks (OSNs) has caused an insurmountable amount of interest from advertisers and researchers seeking to monopolize on its features. Researchers aim to develop strategies for determining how information is…

机器学习 · 统计学 2018-03-09 Trisha Lawrence