A widely recognized organizing principle of networks is structural homophily,
which suggests that people with more common neighbors are more likely to
connect with each other. However, what influence the diverse structures
embedded in common neighbors have on link formation is much less
well-understood. To explore this problem, we begin by characterizing the
structural diversity of common neighborhoods. Using a collection of 120
large-scale networks, we demonstrate that the impact of the common neighborhood
diversity on link existence can vary substantially across networks. We find
that its positive effect on Facebook and negative effect on LinkedIn suggest
different underlying networking needs in these networks. We also discover
striking cases where diversity violates the principle of homophily---that is,
where fewer mutual connections may lead to a higher tendency to link with each
other. We then leverage structural diversity to develop a common neighborhood
signature (CNS), which we apply to a large set of networks to uncover unique
network superfamilies not discoverable by conventional methods. Our findings
shed light on the pursuit to understand the ways in which network structures
are organized and formed, pointing to potential advancement in designing graph
generation models and recommender systems.

研究网络的组织原则，通过对 120 个大型网络的分析，发现邻居的结构多样性对于联系是否存在的影响在不同的网络之间存在巨大的差异，基于多样性生成了常见邻域签名（CNS），通过对大量网络的应用，发现了传统方法无法发现的独特网络家族，指出了在设计图生成模型和推荐系统方面的潜在进展。