桁架与梯形：社交网络中易于解释的社区结构
社会与信息网络
2019-07-23 v1 物理与社会
摘要
桁架（truss）是一种基于三角形的团（clique）的松弛，以一种易于解释且在计算上具有吸引力的方法识别行动者集群。本文引入相对于桁架的基于 4-环的结构，称为梯形（trapeze），提出桁架与梯形的加权扩展，并给出强桁架与强梯形以及峰顶桁架与峰顶梯形的细化。梯形的使用使得可应用于二部图，而加权版本允许因自然边权导致的支持度变化且不增加计算复杂度。最后，强版本与峰顶版本便于在不同密度的图上轻松确定社区。这些结构均保证在多项式时间内可计算，其动机来自对社会凝聚力的自然观察，并与其他标准结构有良好关联。
引用
@article{arxiv.1907.09417,
title = {Trusses and Trapezes: Easily-Interpreted Communities in Social Networks},
author = {Jonathan D. Cohen},
journal= {arXiv preprint arXiv:1907.09417},
year = {2019}
}