English
Related papers

Related papers: Ranking spreaders by decomposing complex networks

200 papers

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…

Physics and Society · Physics 2015-06-22 Jian-Guo Liu , Zhuo-Ming Ren , Qiang Guo

The heterogeneous structure implies that a very few nodes may play the critical role in maintaining structural and functional properties of a large-scale network. Identifying these vital nodes is one of the most important tasks in network…

Physics and Society · Physics 2020-02-14 Yong Yu , Ming Jing , Na Zhao , Tao Zhou

We present a generalized method for calculating the k-shell structure of weighted networks. The method takes into account both the weight and the degree of a network, in such a way that in the absence of weights we resume the shell…

Physics and Society · Physics 2012-08-28 Antonios Garas , Frank Schweitzer , Shlomo Havlin

Identifying noteworthy spreaders in a network is essential for understanding the spreading process and controlling the reach of the spread in the network. The nodes that are holding more intrinsic power to extend the reach of the spread are…

Social and Information Networks · Computer Science 2021-03-23 Samet Atdag , Haluk O. Bingol

For network scientists, it has always been an interesting problem to identify the influential nodes in a given network. The k-shell decomposition method is a widely used method which assigns a shell-index value to each node based on its…

Social and Information Networks · Computer Science 2018-11-26 Akrati Saxena , S. R. S. Iyengar

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

Social and Information Networks · Computer Science 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency.…

Physics and Society · Physics 2015-05-28 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

Identifying the most influential spreaders is an important issue in understanding and controlling spreading processes on complex networks. Recent studies showed that nodes located in the core of a network as identified by the k-shell…

Physics and Society · Physics 2015-05-29 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

Social and Information Networks · Computer Science 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou

Graph mining is an important technique that used in many applications such as predicting and understanding behaviors and information dissemination within networks. One crucial aspect of graph mining is the identification and ranking of…

Social and Information Networks · Computer Science 2024-05-14 Shima Esfandiari , Seyed Mostafa Fakhrahmad

Networks portray a multitude of interactions through which people meet, ideas are spread, and infectious diseases propagate within a society. Identifying the most efficient "spreaders" in a network is an important step to optimize the use…

We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should…

Physics and Society · Physics 2017-09-06 Ying Liu , Ming Tang , Younghae Do , Pak Ming Hui

Finding influential spreaders is a crucial task in the field of network analysis because of numerous theoretical and practical importance. These nodes play vital roles in the information diffusion process, like viral marketing. Many…

Social and Information Networks · Computer Science 2021-02-09 Nipun Aggarwal , Sanjay Kumar

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

Social and Information Networks · Computer Science 2016-07-19 Jian-Xiong Zhang , Duan-Bing Chen , Qiang Dong , Zhi-Dan Zhao

An efficient strategy for the identification of influential spreaders that could be used to control epidemics within populations would be of considerable importance. Generally, populations are characterized by its community structures and…

Physics and Society · Physics 2018-10-23 Shi-Long Luo , Kai Gong , Li Kang

Ranking the spreading influence of nodes is of great importance in practice and research. The key to ranking a node's spreading ability is to evaluate the fraction of susceptible nodes been infected by the target node during the outbreak,…

Physics and Society · Physics 2023-02-22 Jian-Hong Lin , Zhao Yang , Jian-Guo Liu , Bo-Lun Chen , Claudio J. Tessone

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from the epidemic control, innovation diffusion, viral marketing, social movement to idea…

Physics and Society · Physics 2013-12-24 Sen Pei , Hernan A. Makse

The organisation of a network in a maximal set of nodes having at least $k$ neighbours within the set, known as $k$-core decomposition, has been used for studying various phenomena. It has been shown that nodes in the innermost $k$-shells…

Physics and Society · Physics 2020-09-08 Irene Malvestio , Alessio Cardillo , Naoki Masuda

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

Social and Information Networks · Computer Science 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad
‹ Prev 1 2 3 10 Next ›