earticle

논문검색

A Node Importance Measuring Method based on Hypernetwork

초록

영어

Measuring the importance of nodes in network is an important issue in the study of complex networks. The networks in current researches are mostly based on classical graph theory, which have limitations on describing certain complex relations. In this work, we introduce hypernetwork, taking hypergraph as representation foundation, to describe relations. Hypernetwork is able to extend the modeling and describing capability of traditional network and may be a promising representation model of complex relations. However, a general lack of attention to the node importance measuring in hypernetwork, an important fundamental issue for its further application, has been noted across the majority of related published works. In this paper, we utilize the idea of deleting method, to measure the importance of node in hypernetwork through investigating the influence on the whole network when deleting it. Specifically, the influence is measured by direct loss and indirect loss. Through a calculating example, our method is compared with node degree, betweenness, closeness centrality, degree of neighbor nodes etc., the result shows this method has better adaptability and accuracy.

목차

Abstract
 1. Introduction
 2. Related Researches
  2.1. Node Importance Measuring in Network
  2.2. Hypernetwork
 3. Node Importance Measuring Method
  3.1. Basic Idea
  3.2. Definition of Fundamental Concepts
  3.3. Measuring algorithm Description
  3.4. Normalization of Total Loss
 4. Calculation Instance
  4.1. Illustrated Hypernetwork
  4.2. Calculation Results and Discussions
 5. Conclusions
 References

저자정보

  • Quan Xiao School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China
  • Fangli Yang School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China
  • Song Luo School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China
  • Lihong Zhang School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China
  • Hua Zhao School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China
  • Wei Shu School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.