Tackling Information Asymmetry in Networks: A New Entropy-Based Ranking Index

被引:4
作者
Barucca, Paolo [1 ,2 ]
Caldarelli, Guido [2 ,3 ]
Squartini, Tiziano [3 ]
机构
[1] Univ Zurich, Dept Banking & Finance, Zurich, Switzerland
[2] London Inst Math Sci, 35a South St, London W1K 2XF, England
[3] IMT Sch Adv Studies, Pzza S Francesco 19, I-55100 Lucca, Italy
关键词
Complex networks; Shannon entropy; Information theory; Ranking algorithm; CENTRALITY;
D O I
10.1007/s10955-018-2076-z
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Information is a valuable asset in socio-economic systems, a significant part of which is entailed into the network of connections between agents. The different interlinkages patterns that agents establish may, in fact, lead to asymmetries in the knowledge of the network structure; since this entails a different ability of quantifying relevant, systemic properties (e.g. the risk of contagion in a network of liabilities), agents capable of providing a better estimation of (otherwise) inaccessible network properties, ultimately have a competitive advantage. In this paper, we address the issue of quantifying the information asymmetry of nodes: to this aim, we define a novel indexInfoRankintended to rank nodes according to their information content. In order to do so, each node ego-network is enforced as a constraint of an entropy-maximization problem and the subsequent uncertainty reduction is used to quantify the node-specific accessible information. We, then, test the performance of our ranking procedure in terms of reconstruction accuracy and show that it outperforms other centrality measures in identifying the most informative nodes. Finally, we discuss the socio-economic implications of network information asymmetry.
引用
收藏
页码:1028 / 1044
页数:17
相关论文
共 25 条
[1]  
[Anonymous], 2006, Google's PageRank and Beyond
[2]  
[Anonymous], 2006, COMPUT MATH ORG THEO
[3]  
[Anonymous], 2010, NETWORKS INTRO, DOI DOI 10.1093/ACPROF:OSO/9780199206650.001.0001
[4]  
Barucca P., 2016, ARXIV160605164
[5]  
Barucca P, 2015, ARXIV151108068
[6]   ON THE LIMITING BEHAVIOR OF PARAMETER-DEPENDENT NETWORK CENTRALITY MEASURES [J].
Benzi, Michele ;
Klymko, Christine .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (02) :686-706
[7]   The entropy of randomized network ensembles [J].
Bianconi, Ginestra .
EPL, 2008, 81 (02)
[8]   Assessing the relevance of node features for network structure [J].
Bianconi, Ginestra ;
Pin, Paolo ;
Marsili, Matteo .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (28) :11433-11438
[9]  
Bloch F., 2017, ARXIV160805845
[10]   Centrality and network flow [J].
Borgatti, SP .
SOCIAL NETWORKS, 2005, 27 (01) :55-71