桁架与梯形：社交网络中易于解释的社区
Trusses and Trapezes: Easily-Interpreted Communities in Social Networks
摘要：
桁架是基于三角形的集团的松弛，用于以易于解释且在计算上具有吸引力的方式识别演员集群。本文介绍了基于4-循环的相对于桁架的结构，称之为桁架结构，给出了桁架结构和桁架结构的加权扩展，并给出了强桁架结构和桁架结构以及顶点桁架结构和桁架结构的精化。使用加权的版本允许的应用程序的二分图，而由于自然的边缘权重的支持变化，而不增加计算复杂性。最后，强版本和顶点版本使得在不同密度的图中容易确定社区。这些结构中的每一个都在多项式时间内提供有保证的计算，其动机是对社会凝聚力的自然观察，并且与其他标准结构很好地相关。
英文摘要：
The truss, a relaxation of the clique based on triangles, serves to identify clusters of actors in a way that is easy to interpret and is computationally attractive. This paper introduces the 4-cycle-based relative to the truss, called the trapeze, presents a weighted extension of both the truss and trapeze, and offers the refinements of strong trusses and trapezes and summit trusses and trapezes. Use of trapezes permits the application to bipartite graphs, while the weighted versions permit variation of support due to natural edge weights without increasing computational complexity. Finally, strong and summit versions make for easy determination of communities across graphs of varying density. Each of these structures offers guaranteed computation in polynomial time, is motivated by a natural observation of social cohesion, and is related nicely to other standard structures.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
