English
Related papers

Related papers: Core-like groups result in invalidation of identif…

200 papers

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

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a…

Physics and Society · Physics 2018-07-31 Yanqing Hu , Shenggong Ji , Yuliang Jin , Ling Feng , H. Eugene Stanley , Shlomo Havlin

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

Centrality measures such as the degree, k-shell, or eigenvalue centrality can identify a network's most influential nodes, but are rarely usefully accurate in quantifying the spreading power of the vast majority of nodes which are not…

Social and Information Networks · Computer Science 2016-05-27 Glenn Lawyer

While degree correlations are known to play a crucial role for spreading phenomena in networks, their impact on the propagation speed has hardly been understood. Here we investigate a tunable spreading model on scale-free networks and show…

Physics and Society · Physics 2013-05-30 Markus Schläpfer , Lubos Buzna

Identifying the most influential spreaders is important to understand and control the spreading process in a network. As many real-world complex systems can be modeled as multilayer networks, the question of identifying important nodes in…

Physics and Society · Physics 2021-01-08 Qi Zeng , Ying Liu , Liming Pan , Ming Tang

With great theoretical and practical significance, identifying the node spreading influence of complex network is one of the most promising domains. So far, various topology-based centrality measures have been proposed to identify the node…

Physics and Society · Physics 2014-08-27 Jian-Hong Lin , Jian-Guo Liu , Qiang Guo

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

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…

It is widely acknowledged that the initial spreaders play an important role for the wide spreading of information in complex networks. Thus, a variety of centrality-based methods have been proposed to identify the most influential…

Physics and Society · Physics 2021-04-15 Leyang Xue , Peng Zhang , An Zeng

Recent approaches on elite identification highlighted the important role of {\em intermediaries}, by means of a new definition of the core of a multiplex network, the {\em generalised} $K$-core. This newly introduced core subgraph crucially…

Physics and Society · Physics 2014-12-23 Bernat Corominas-Murtra , Stefan Thurner

Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking…

Physics and Society · Physics 2025-05-13 Wonhee Jeong , Unjong Yu , Sang Hoon Lee

Identifying influential nodes in complex networks has received increasing attention for its great theoretical and practical applications in many fields. Traditional methods, such as degree centrality, betweenness centrality, closeness…

Physics and Society · Physics 2018-08-15 Qiang Liu , Yuxiao Zhu , Yan Jia , Lu Deng , Bin Zhou , Junxing Zhu , Peng Zou

Among the consequences of the disordered interaction topology underlying many social, techno- logical and biological systems, a particularly important one is that some nodes, just because of their position in the network, may have a…

Physics and Society · Physics 2016-06-29 Filippo Radicchi , Claudio Castellano

Identifying key nodes is crucial for accelerating or impeding dynamic spreading in a network. Community-aware centrality measures tackle this problem by exploiting the community structure of a network. Although there is a growing trend to…

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

Among the novel metrics used to study the relative importance of nodes in complex networks, k-core decomposition has found a number of applications in areas as diverse as sociology, proteinomics, graph visualization, and distributed system…

Other Computer Science · Computer Science 2011-03-30 Alberto Montresor , Francesco De Pellegrini , Daniele Miorandi

Graphs are a powerful way to model interactions and relationships in data from a wide variety of application domains. In this setting, entities represented by vertices at the "center" of the graph are often more important than those…

Social and Information Networks · Computer Science 2014-11-06 Michael P. O'Brien , Blair D. Sullivan

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

Identifying influential nodes in networks is a significant and challenging task. Among many centrality indices, the $k$-shell index performs very well in finding out influential spreaders. However, the traditional method for calculating the…

Physics and Society · Physics 2017-06-07 Yan-Li Lee , Tao Zhou

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