RANDOM WALK-BASED SEGREGATION MEASURES

被引:20
|
作者
Ballester, Coralio [1 ]
Vorsatz, Marc [2 ,3 ]
机构
[1] Univ Alicante, Alicante, Spain
[2] Univ Nacl Educ Distancia, Madrid, Spain
[3] Fdn Estudios Econ Aplicada, Madrid, Spain
关键词
SOCIAL NETWORKS; SPATIAL MISMATCH; EDUCATION; MATTER;
D O I
10.1162/REST_a_00399
中图分类号
F [经济];
学科分类号
02 ;
摘要
We propose an intuitive way of how to measure segregation in social and spatial networks. Using random walks, we define the segregation index as the probability that an individual meets an individual from the same social group. The segregation index is a generalization of the isolation index and a homophily index introduced in Currarini, Jackson, and Pin (2009), and it has a closed-form relation to PageRank that facilitates its computation. We also show that the Spectral Segregation Index proposed by Echenique and Fryer (2007) is not continuous with respect to the network structure. Finally, we apply the measure to Spanish census data and to citations data from economics, and rationalize the index as the equilibrium outcome of a game.
引用
收藏
页码:383 / 401
页数:19
相关论文
共 50 条
  • [1] Estimating Walk-Based Similarities Using Random Walk
    Murai, Shogo
    Yoshida, Yuichi
    [J]. WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 1321 - 1331
  • [2] Collective entity linking: a random walk-based perspective
    Liu, Ming
    Zhao, Yanyan
    Qin, Bing
    Liu, Ting
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 60 (03) : 1611 - 1643
  • [3] A Random Walk-Based Model for Identifying Semantic Orientation
    Hassan, Ahmed
    Abu-Jbara, Amjad
    Lu, Wanchen
    Radev, Dragomir
    [J]. COMPUTATIONAL LINGUISTICS, 2014, 40 (03) : 539 - 562
  • [4] Collective entity linking: a random walk-based perspective
    Ming Liu
    Yanyan Zhao
    Bing Qin
    Ting Liu
    [J]. Knowledge and Information Systems, 2019, 60 : 1611 - 1643
  • [5] TagClus: a random walk-based method for tag clustering
    Jianwei Cui
    Hongyan Liu
    Jun He
    Pei Li
    Xiaoyong Du
    Puwei Wang
    [J]. Knowledge and Information Systems, 2011, 27 : 193 - 225
  • [6] Second-order random walk-based proximity measures in graph analysis: formulations and algorithms
    Wu, Yubao
    Zhang, Xiang
    Bian, Yuchen
    Cai, Zhipeng
    Lian, Xiang
    Liao, Xueting
    Zhao, Fengpan
    [J]. VLDB JOURNAL, 2018, 27 (01): : 127 - 152
  • [7] Using Heterogeneity to Enhance Random Walk-based Queries
    Zuniga, Marco
    Avin, Chen
    Krishnamachari, Bhaskar
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2009, 57 (03): : 401 - 414
  • [8] TagClus: a random walk-based method for tag clustering
    Cui, Jianwei
    Liu, Hongyan
    He, Jun
    Li, Pei
    Du, Xiaoyong
    Wang, Puwei
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2011, 27 (02) : 193 - 225
  • [9] Using Heterogeneity to Enhance Random Walk-based Queries
    Marco Zuniga
    Chen Avin
    Bhaskar Krishnamachari
    [J]. Journal of Signal Processing Systems, 2009, 57 : 401 - 414
  • [10] Second-order random walk-based proximity measures in graph analysis: formulations and algorithms
    Yubao Wu
    Xiang Zhang
    Yuchen Bian
    Zhipeng Cai
    Xiang Lian
    Xueting Liao
    Fengpan Zhao
    [J]. The VLDB Journal, 2018, 27 : 127 - 152