Evaluation method for node importance of Tor network based on improved ELECTRE algorithm
CSTR:
Author:
Affiliation:

(School of Electronic & Information Engineering, Nanjing University of Information Science & Technology, Nanjing 210044, China)

Clc Number:

TP301

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the challenge in current Tor network topology research of rapidly identifying critical nodes for detecting weak links and hidden services, this paper proposes a node importance evaluation method for the Tor network based on an improved ELECTRE (elimination and choice translating reality) algorithm. The proposed method integrates the entropy weight method (EWM) with the ELECTRE algorithm. After normalizing the node parameter matrix and applying entropy-based weights, the method constructs the concordance and discordance matrices, derives the aggregated dominance matrix, and ranks the nodes according to their importance. The global network efficiency, natural connectivity, and largest connected subgraph size are employed to quantify the networks invulnerability. Changes in these metrics after node removal are used to compare different node importance evaluation methods. Experimental results show that after removing 15 nodes, the network resilience of our method decreased by 79.25%; compared with the five comparison methods, the decrease in network resilience is 0.31%, 0.60%, 0.68%, 3.68%, and 0.98% higher, indicating that the method proposed in this paper has higher accuracy in node importance evaluation. Moreover, it simplifies the calculation process, avoids evaluation bias caused by human factors, and improves computational efficiency. Overall, the proposed method effectively identifies critical nodes in the Tor network, highlights their role in maintaining network structural stability, and provides strong support for threat detection, target node tracking, and vulnerability analysis in Tor network security.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 09,2023
  • Revised:
  • Adopted:
  • Online: October 11,2026
  • Published:
Article QR Code