论文标题
新的边缘和密度指标
Novel Edge and Density Metrics for Link Cohesion
论文作者
论文摘要
我们提出了一个新的链路内聚力指标，用于测量复杂的高度连接图中边缘的强度。链接凝聚力是本地小型跳连接和相关节点度的局限性，可用于支持边缘评分和图形简化。我们还提出了一种新型的图密度度量，以估计节点之间的平均凝聚力。通过最大化图形密度，采用链路内聚力和密度度量来通过图形稀疏来证明社区检测。链接内聚会也显示与边缘中心性中心相关。
We present a new metric of link cohesion for measuring the strength of edges in complex, highly connected graphs. Link cohesion accounts for local small hop connections and associated node degrees and can be used to support edge scoring and graph simplification. We also present a novel graph density measure to estimate the average cohesion across nodes. Link cohesion and the density measure are employed to demonstrate community detection through graph sparsification by maximizing graph density. Link cohesion is also shown to be loosely correlated with edge betweenness centrality.
