中文
相关论文

相关论文: Predicting Nodal Influence via Local Iterative Met…

200 篇论文

This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative…

物理与社会 · 物理学 2019-11-21 Roy Cerqueti , Gian Paolo Clemente , Rosanna Grassi

Recently an increasing amount of research is devoted to the question of how the most influential nodes (seeds) can be found effectively in a complex network. There are a number of measures proposed for this purpose, for instance,…

社会与信息网络 · 计算机科学 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the…

物理与社会 · 物理学 2009-10-24 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

Identifying influential nodes in the complex networks is of theoretical and practical significance. There are many methods are proposed to identify the influential nodes in the complex networks. In this paper, a local structure entropy…

社会与信息网络 · 计算机科学 2014-12-15 Qi Zhang , Meizhu Li , Yuxian Du , Yong Deng

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

社会与信息网络 · 计算机科学 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds --- a central problem in the study of network cascades. The majority of existing work on this problem, formally…

社会与信息网络 · 计算机科学 2016-09-22 Rico Angell , Grant Schoenebeck

Measuring heterogeneous influence across nodes in a network is critical in network analysis. This paper proposes an Inward and Outward Network Influence (IONI) model to assess nodal heterogeneity. Specifically, we allow for two types of…

统计方法学 · 统计学 2022-05-17 Yujia Wu , Wei Lan , Tao Zou , Chih-Ling Tsai

Spreading is a ubiquitous process in the social, biological and technological systems. Therefore, identifying influential spreaders, which is important to prevent epidemic spreading and to establish effective vaccination strategies, is full…

物理与社会 · 物理学 2017-10-17 Senbin Yu , Liang Gao , Yi-Fan Wang , Ge Gao , Congcong Zhou , Zi-You Gao

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

物理与社会 · 物理学 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

Influence analysis is a fundamental problem in social network analysis and mining. The important applications of the influence analysis in social network include influence maximization for viral marketing, finding the most influential…

社会与信息网络 · 计算机科学 2012-07-05 Rong-Hua Li , Jeffrey Xu Yu , Zechao Shang

We study network centrality based on dynamic influence propagation models in social networks. To illustrate our integrated mathematical-algorithmic approach for understanding the fundamental interplay between dynamic influence processes and…

社会与信息网络 · 计算机科学 2017-03-02 Wei Chen , Shang-Hua Teng

This paper proposes a distributed algorithm for average consensus in a multi-agent system under a fixed bidirectional communication topology, in the presence of malicious agents (nodes) that may try to influence the average consensus…

多智能体系统 · 计算机科学 2023-09-06 Christoforos N. Hadjicostis , Alejandro D. Dominguez-Garcia

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

社会与信息网络 · 计算机科学 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

Network autocorrelation models are widely used to evaluate the impact of social influence on some variable of interest. This is a large class of models that parsimoniously accounts for how one's neighbors influence one's own behaviors or…

社会与信息网络 · 计算机科学 2020-05-21 Daniel K. Sewell

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

机器学习 · 计算机科学 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

The identification of the most influential spreaders in networks is important to control and understand the spreading capabilities of the system as well as to ensure an efficient information diffusion such as in rumor-like dynamics. Recent…

Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level…

物理与社会 · 物理学 2023-06-27 Niall Rodgers , Peter Tino , Samuel Johnson

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

计算机与社会 · 计算机科学 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

Influence maximization (IM) is the task of finding the most important nodes in order to maximize the spread of influence or information on a network. This task is typically studied on static or temporal networks where the complete topology…

社会与信息网络 · 计算机科学 2023-09-13 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

We analyze a recently proposed temporal centrality measure applied to an empirical network based on person-to-person contacts in an emergency department of a busy urban hospital. We show that temporal centrality identifies a distinct set of…

物理与社会 · 物理学 2016-03-15 Isabel Chen , Michele Benzi , Howard H. Chang , Vicki S. Hertzberg