English
Related papers

Related papers: Identifying influential spreaders in complex netwo…

200 papers

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,…

Social and Information Networks · Computer Science 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

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…

Social and Information Networks · Computer Science 2016-12-01 Qunwei Li , Bhavya Kailkhura , Jayaraman J. Thiagarajan , Zhenliang Zhang , Pramod K. Varshney

Influence maximization problem involves selecting a subset of seed nodes within a social network to maximize information spread under a given diffusion model, so how to identify the important nodes is the problem to be considered in this…

Social and Information Networks · Computer Science 2024-11-25 Qi Cao , Yurong Song , Min Li , Ruqi Li , Hongbo Qu , Guo-Ping Jiang , Jinye Xiong

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

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…

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent…

Social and Information Networks · Computer Science 2024-11-25 Aybike Şimşek

Targeting influential nodes in complex networks allows fastening or hindering rumors, epidemics, and electric blackouts. Since communities are prevalent in real-world networks, community-aware centrality measures exploit this information to…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Ali Yassin , Ali Jaber , Hocine Cherifi

One key problem in network analysis is the so-called influence maximization problem, which consists in finding a set $S$ of at most $k$ seed users, in a social network, maximizing the spread of information from $S$. This paper studies a…

Computer Science and Game Theory · Computer Science 2020-03-19 Ruben Becker , Gianlorenzo D'Angelo , Hugo Gilbert

In a social network, the strength of relationships between users can significantly affect the stability of the network. In this paper, we use the k-truss model to measure the stability of a social network. To identify critical connections,…

Social and Information Networks · Computer Science 2019-07-01 Wenjie Zhu , Mengqi Zhang , Chen Chen , Xiaoyang Wang , Fan Zhang , Xuemin Lin

How to identify influential nodes in complex networks is an important aspect in the study of complex network. In this paper, a novel fuzzy local dimension (FLD) is proposed to rank the influential nodes in complex networks, where a node…

Social and Information Networks · Computer Science 2019-02-20 Tao Wen , Wen Jiang

How does one find important or influential people in an online social network? Researchers have proposed a variety of centrality measures to identify individuals that are, for example, often visited by a random walk, infected in an…

Social and Information Networks · Computer Science 2013-03-20 Kristina Lerman , Prachi Jain , Rumi Ghosh , Jeon-Hyung Kang , Ponnurangam Kumaraguru

Social Media is a key aspect of modern society where people share their thoughts, views, feelings and sentiments. Over the last few years, the inflation in popularity of social media has resulted in a monumental increase in data. Users use…

Social and Information Networks · Computer Science 2021-07-14 M. M. H Dihyat , K Malik , M. A Khan , B Imran

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

Social and Information Networks · Computer Science 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

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…

Social and Information Networks · Computer Science 2022-12-01 Inder Khatri , Aaryan Gupta , Arjun Choudhry , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

Identifying influential nodes plays a pivotal role in understanding, controlling, and optimizing the behavior of complex systems, ranging from social to biological and technological domains. Yet most centrality-based approaches rely on…

Physics and Society · Physics 2025-12-12 Yajing Hao , Longzhao Liu , Xin Wang , Zhihao Han , Ming Wei , Zhiming Zheng , Shaoting Tang

Ranking the nodes' ability for spreading in networks is a fundamental problem which relates to many real applications such as information and disease control. In the previous literatures, a network decomposition procedure called k-shell…

Physics and Society · Physics 2013-03-26 An Zeng , Cheng-Jun Zhang

The important nodes identification has been an interesting problem in this issue. Several centrality measures have been proposed to solve this problem, but most of previous methods have their own limitations. To address this problem more…

Social and Information Networks · Computer Science 2019-10-01 Tao Wen , Danilo Pelusi , Yong Deng

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale…

Physics and Society · Physics 2020-07-29 Alexis Arnaudon , Robert L. Peach , Mauricio Barahona

Identifying emerging influential or popular node/item in future on network is a current interest of the researchers. Most of previous works focus on identifying leaders in time evolving networks on the basis of network structure or node's…

Social and Information Networks · Computer Science 2016-09-07 Khushnood Abbas , Mingsheng Shang , Cai Shi-Min , Xiaoyu Shi
‹ Prev 1 3 4 5 6 7 10 Next ›