階層的なk-shellと拡張された近隣統合を通じて影響力のあるノードを特定する
Feifei Wang1, Zejun Sun2, Guan Wang1
1School of Information Engineering, Pingdingshan University, Pingdingshan, 467000, China.
Scientific reports
|February 23, 2026
まとめ
この研究は,複雑なネットワークにおける影響力のあるノードを特定するための新しいアルゴリズムであるHKENを紹介しています. HKENは,階層的なk-シェル分解を拡張された近隣データと組み合わせることで,精度と効率を改善します.
科学分野:
- 複雑なネットワーク分析
- ネットワーク科学 ネットワーク科学
- コンピューティング社会科学
背景:
- 影響力のあるノードを特定することは,複雑なネットワークを理解するために不可欠です.
- 既存の方法は,精度と計算効率のバランスをとる上で課題に直面しています.
- グローバルおよびローカルネットワークの特性を統合するアルゴリズムの必要性.
研究 の 目的:
- 階層的なk-シェル分解と拡張された近所の情報を統合したアルゴリズムであるHKENを提案する.
- 影響力のあるノード識別の精度と計算効率を向上させる.
- HKENのパフォーマンスをベンチマーク方法と比較して検証する.
主な方法:
- ダイナミックなノード重み付けで最適化された階層的なk-シェル分解.
- 近所の範囲を拡大し,伝送距離のローカルクラスタリング係数を導入しました.
- ジャッカード類似度係数を用いた影響力の集積戦略.
主要な成果:
- HKENは,現実世界の10のネットワークで優れたパフォーマンスを実証しました.
- SIR (Susceptible-Infected-Recovered) モデルのアウトカムとより高い一貫性を達成しました.
- トップランクの有力なノードの伝播能力を強化しました.
結論:
- HKENは,影響力のあるノードを特定する際に,より高い精度を提供します.
- アルゴリズムは,正確性と計算効率を効果的にバランスをとります.
- HKENは,複雑なネットワーク分析のための堅牢なアプローチを提供します.
さらに関連する動画
関連する概念動画
Nodal Analysis with Voltage Sources
2.1K
Nodal analysis is a remarkably effective method used in electrical engineering to simplify the analysis of complex circuits, including those with dependent or independent voltage sources. Its strength lies in its systematic approach to breaking down circuits into manageable components, making it easier for engineers to understand and solve.
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
2.1K
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.3K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.3K
Outliers and Influential Points
6.5K
An outlier is an observation of data that does not fit the rest of the data. It is sometimes called an extreme value. When you graph an outlier, it will appear not to fit the pattern of the graph. Some outliers are due to mistakes (for example, writing down 50 instead of 500), while others may indicate that something unusual is happening. Outliers are present far from the least squares line in the vertical direction. They have large "errors," where the "error" or residual is the...
6.5K
Nodal Analysis
2.0K
Nodal analysis is a fundamental method in electrical engineering used to simplify the process of circuit analysis. This method revolves around the concept of using node voltages as the primary variables for circuit analysis. The objective is to determine the voltage at each node in a circuit, which can then be used to find other quantities of interest, such as currents through specific components.
Consider, for instance, a simple circuit composed of three nodes and three resistors, as shown in...
Consider, for instance, a simple circuit composed of three nodes and three resistors, as shown in...
2.0K
Mesh Analysis
1.6K
Mesh analysis is a valuable method for simplifying circuit analysis using mesh currents as key circuit variables. Unlike nodal analysis, which focuses on determining unknown voltages, mesh analysis applies Kirchhoff's voltage law (KVL) to find unknown currents within a circuit. This method is particularly convenient in reducing the number of simultaneous equations that need to be solved.
A fundamental concept in mesh analysis is the definition of meshes and mesh currents. A mesh is a closed...
A fundamental concept in mesh analysis is the definition of meshes and mesh currents. A mesh is a closed...
1.6K
Mesh Analysis with Current Sources
2.1K
Mesh analysis becomes simpler when analyzing circuits with current sources, whether independent or dependent. The presence of current sources reduces the number of equations required for analysis. Two cases illustrate this:
Current Source in One Mesh: The analysis process is straightforward when a current source is found in only one mesh within the circuit. Mesh currents are assigned as usual, with the mesh containing the current source excluded from the analysis. Kirchhoff's voltage law...
Current Source in One Mesh: The analysis process is straightforward when a current source is found in only one mesh within the circuit. Mesh currents are assigned as usual, with the mesh containing the current source excluded from the analysis. Kirchhoff's voltage law...
2.1K


