Contribution Analysis for Assessing Node Importance Indices with Principal Component Analysis

HU Gang; XU Xiang; ZHANG Wei-ming; ZHOU Yun

doi:10.3969/j.issn.0372-2112.2019.02.015

您当前的位置：

首页 >

文章列表页 >

Contribution Analysis for Assessing Node Importance Indices with Principal Component Analysis

更新时间：2025-07-16

- Contribution Analysis for Assessing Node Importance Indices with Principal Component Analysis
- Acta Electronica Sinica Vol. 47, Issue 2, Pages: 358-365(2019)
- 作者机构：
  
  1. 安徽工业大学管理科学与工程学院,安徽,马鞍山,243032
  2. 国防科技大学信息系统工程重点实验室,湖南,长沙,410073
  3. 安徽工业大学管理科学与工程学院,安徽,马鞍山,243032
  4. 国防科技大学信息系统工程重点实验室,湖南,长沙,410073
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61672372, No.61472211)
- DOI：10.3969/j.issn.0372-2112.2019.02.015
  CLC： TP393
- Published Online：25 February 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
HU Gang, XU Xiang, ZHANG Wei-ming, et al. Contribution Analysis for Assessing Node Importance Indices with Principal Component Analysis[J]. Acta Electronica Sinica, 2019, 47(2): 358-365.
DOI：

HU Gang, XU Xiang, ZHANG Wei-ming, et al. Contribution Analysis for Assessing Node Importance Indices with Principal Component Analysis[J]. Acta Electronica Sinica, 2019, 47(2): 358-365. DOI： 10.3969/j.issn.0372-2112.2019.02.015.

摘要

为研究不同网络节点重要性指标对网络中重要节点的影响程度，进而优选出较能体现网络重要节点性质的指标.本文基于主成分分析（Principal Component Analysis，简记PCA），选取七个节点重要性指标对网络重要性节点贡献率进行计算分析，同时选取了七种不同的网络进行实验，得到指标贡献率大小顺序，利用肯德尔系数对重要指标与其余指标进行相关性分析，得到不同指标之间的相关系数及相关系数大小的影响因素.本文为研究网络重要节点选择指标提供了一种思路，同时为研究不同节点间的相互关系提供了研究方法.

Abstract

In network theory

it is interest to study the influences of different nodes on the key nodes in the network

and build or select the proper node importance index to model it.This paper selects seven node importance indices to calculate and analyze their contributions in nodes' importance evaluation with Principal Component Analysis.Seven empirical networks are used for experiments.Moreover

the order of different contributions of indices is obtained

and the correlation analysis between the most important index and the other indices is carried out using the Kendall coefficient

and factors affecting the correlation coefficient are also discussed.This paper provides a way to select the node importance index in the network

and the results could also be used for studying the relationships between different nodes.

关键词

Keywords

references

Views

384

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Empirical Mode Decomposition De-noising Method Based on Principal Component Analysis

Poison Attack and Defense Strategies on PCA-Based Anomaly Detector

Medical Image Registration Based on Principal Phase Congruency

A Method for Texture Classification by Integrating Gabor Filters and ICA

Gaussian Mixture Models and Principal Component Analysis Based Human Trajectory Behavior Recognition

Related Author

WANG Xiang-li

ZHANG Xiao-dong

WANG Wen-bo

CHEN Ming

QIAN Ye-kui

LU Zhen-tai

FENG Yan-qiu

FENG Qian-jin

Related Institution

School of Computer Science and Technology Wuhan University of Technology Wuhan Hubei China

State key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing Wuhan University Wuhan Hubei China

State Key Laboratory of Remote Sensing Science Beijing China

School of Science Wuhan University of Science and Technology Wuhan Hubei China

School of Computer Science and Technology, Wuhan University of Technology

⁰