具有容量约束的社会网络中的互惠性
社会与信息网络
2015-06-19 v2 物理与社会
摘要
有向链接——代表不对称的社会联系或互动（例如“关注者 - 被关注者”）——自然出现在许多社会网络和其他复杂网络中，从而产生了作为这些网络基本拓扑模型的有向图（或有向图）。互惠性定义为有向图中具有互惠边的边的百分比，是文献中用于比较不同有向网络并提供其结构属性“线索”的关键指标：例如，互惠边是随机偶然产生的，还是有其他过程驱动其生成？在本文中，我们研究了在具有相同预定入度和出度序列的有向图集合中最大化可实现互惠性的问题。我们表明，最大互惠性关键取决于入度和出度序列，这可以直观地解释为对节点某些“社会容量”的约束，并对可实现的互惠性施加了基本限制。我们证明了判定最大互惠性简单上界的可实现性是 NP 完全的，并提供了实现它的条件。我们证明了许多真实网络表现出令人惊讶地接近上界的互惠性，这意味着这些社会网络中的用户在某种意义上比仅凭经验互惠性所显示的更“社会化”，因为他们在受限于其“社会容量”约束的情况下更愿意 reciprocate。我们发现经验互惠性与该界限之间存在一些令人惊讶的线性关系。我们还表明，一种我们称为 3-路径的特定类型的小型网络模体是真实网络中互惠性损失的主要来源。
引用
@article{arxiv.1412.4299,
title = {Reciprocity in Social Networks with Capacity Constraints},
author = {Bo Jiang and Zhi-Li Zhang and Don Towsley},
journal= {arXiv preprint arXiv:1412.4299},
year = {2015}
}