A novel measure to identify influential nodes: Return Random Walk Gravity Centrality

Information Sciences, Journal Year: 2023, Volume and Issue: 628, P. 177 - 195

Published: Jan. 20, 2023

Language: Английский

---

Identifying influential nodes in complex networks via Transformer

Information Processing & Management, Journal Year: 2024, Volume and Issue: 61(5), P. 103775 - 103775

Published: May 17, 2024

Language: Английский

---

LSS: A locality-based structure system to evaluate the spreader’s importance in social complex networks

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 228, P. 120326 - 120326

Published: May 6, 2023

Language: Английский

---

Identifying important nodes in complex networks based on extended degree and E-shell hierarchy decomposition

Scientific Reports, Journal Year: 2023, Volume and Issue: 13(1)

Published: Feb. 23, 2023

Abstract The identification of important nodes is a hot topic in complex networks. Many methods have been proposed different fields for solving this problem. Most previous work emphasized the role single feature and, as result, rarely made full use multiple items. This paper proposes new method that utilizes characteristics evaluation their importance. First, an extended degree defined to improve classical degree. And E-shell hierarchy decomposition put forward determining nodes’ position through network’s hierarchical structure. Then, based on combination these two components, hybrid characteristic centrality and its version are evaluating importance nodes. Extensive experiments conducted six real networks, susceptible–infected–recovered model monotonicity criterion introduced test performance approach. comparison results demonstrate approach exposes more competitive advantages both accuracy resolution compared other five approaches.

Language: Английский

---

Identifying key rumor refuters on social media

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 231, P. 120603 - 120603

Published: June 9, 2023

Language: Английский

---

An improved gravity centrality for finding important nodes in multi-layer networks based on multi-PageRank

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 238, P. 122171 - 122171

Published: Oct. 18, 2023

Language: Английский

---

Identifying influential nodes based on the disassortativity and community structure of complex network

Scientific Reports, Journal Year: 2024, Volume and Issue: 14(1)

Published: April 11, 2024

The complex networks exhibit significant heterogeneity in node connections, resulting a few nodes playing critical roles various scenarios, including decision-making, disease control, and population immunity. Therefore, accurately identifying these influential that play crucial is very important. Many methods have been proposed different fields to solve this issue. This paper focuses on the types of disassortativity existing innovatively introduces concept node, namely, inconsistency between degree degrees its neighboring nodes, proposes measure (DoN) by step function. Furthermore, analyzes indicates many real-world network applications, such as online social networks, influence within often associated with community boundary structure network. Thus, metric based (mDC) proposed. Extensive experiments are conducted synthetic real performance DoN mDC validated through robustness immune experiment infection. Experimental analytical results demonstrate compared other state-of-the-art centrality measures, (DoN mDC) exhibits superior identification efficiency, particularly non-disassortative clear structures. we find high stability noise inaccuracies data.

Language: Английский

---

Ranking influential nodes in complex networks with community structure

PLoS ONE, Journal Year: 2022, Volume and Issue: 17(8), P. e0273610 - e0273610

Published: Aug. 29, 2022

Quantifying a node's importance is decisive for developing efficient strategies to curb or accelerate any spreading phenomena. Centrality measures are well-known methods used quantify the influence of nodes by extracting information from network's structure. The pitfall these pinpoint located in vicinity each other, saturating their shared zone influence. In this paper, we propose ranking strategy exploiting ubiquity community structure real-world networks. proposed community-aware naturally selects set distant spreaders with most significant One can use it centrality measure. We investigate its effectiveness using and synthetic networks controlled parameters Susceptible-Infected-Recovered (SIR) diffusion model scenario. Experimental results indicate superiority over all counterparts agnostic about Additionally, show that performs better strong high number communities heterogeneous sizes.

Language: Английский

---

Transformations in the European Gas Supply Network Due to the Russia–Ukraine Conflict

Energies, Journal Year: 2025, Volume and Issue: 18(7), P. 1709 - 1709

Published: March 28, 2025

The objective of this paper is to demonstrate the structural characteristics European gas supply system and changes in its network structure interaction clustering among nodes defined as countries, following outbreak Russia–Ukraine conflict. methodology relies on social analysis, which employs mathematics graph theory examine state dynamics given structure. impacts identified involve reduced reliance Russian gas, a considerable reduction strength centrality Russia Germany, higher dispersion flows, largely due increased import LNG flows. After conflict outbreak, countries such Italy, Austria, Slovak Republic, Hungary retained their high influential position, terms PageRank centrality, while Balkan together with Middle East suppliers (Turkey Iran), formed common group Russia. estimated stress challenges posed EU enhance connectivity infrastructure investments explore alternative ways support objectives strategic autonomy, promoting resilience path toward carbon-free transition.

Language: Английский

---

Influential nodes identification for complex networks based on multi-feature fusion

Scientific Reports, Journal Year: 2025, Volume and Issue: 15(1)

Published: April 3, 2025

Language: Английский

---