Studying node centrality based on the hidden hyperbolic metric space of complex networks

Lili Ma

Physica A: Statistical Mechanics and its Applications, 2019, vol. 514, issue C, 426-434

Abstract: With the hyperbolic model of the hidden metric space of networks, the hyperbolic DC of a node is defined, totally based on node features in the hyperbolic space but not directly related to network structures. The effectiveness of the hyperbolic DC in forecasting the true importance ranking of nodes in the network structure is studied. Simulations on the forecasting accuracy show it has a certain effectiveness in forecasting a few of the most important nodes, which provides possibility to carry out targeted attacks on networks without knowing any information of network structures. Moreover, for random attacks, a mechanism based on the hyperbolic DC is designed to enhance the destructive power, and the macro-matching degree is proposed to measure the effectiveness of the mechanism. Simulations show when parameter β is not big, the mechanism has quite good performance, and the smaller the value of β, the more effective the mechanism. Furthermore, for parameters in the hyperbolic model, their influences on the mechanism are researched. Results show temperature has more obvious influences than curvature, and the mechanism is found to become more effective when temperature becomes lower. According to the relationship between temperature and the clustering feature of the network, the research indicates our mechanism for random attacks should be effective for most real-world networks.

Keywords: Hyperbolic node centrality; Hidden hyperbolic metric spaces of networks; Targeted attacks; Random attacks (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118312329
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:514:y:2019:i:c:p:426-434

DOI: 10.1016/j.physa.2018.09.099

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().