中文

网络中二阶同配性的悖论

社会与信息网络 2021-07-19 v1 离散数学 组合数学

摘要

同配性——节点倾向于连接到同类型的其他节点——是网络研究中的一个核心问题。这里我们采用局部视角看待同配性,定义节点的“一阶同配性”(其连接相似他者的个体倾向)与节点的“二阶同配性”(其邻居的一阶同配性的聚合)。通过此视角,我们发现了一种仅需对图拓扑做极小假设便成立的关于同配性值的惊人结果。它最简表述为“在由红节点和蓝节点构成的图中,红节点的红朋友平均而言比红节点的蓝朋友更具同配性”。这种平均值的差距违背简单的直觉解释,适用于全局异配与同配网络,并让人联想到友谊悖论但在结构上与之不同。该差距的存在暗示了群体间同配性度量的内禀偏差,因此与网络中同配性的实证研究相关。

关键词

引用

@article{arxiv.2107.07751,
  title  = {The Paradox of Second-Order Homophily in Networks},
  author = {Anna Evtushenko and Jon Kleinberg},
  journal= {arXiv preprint arXiv:2107.07751},
  year   = {2021}
}

备注

26 pages, 4 figures