依存树中的枢纽性、长度、交叉及其关系
计算与语言
2013-05-16 v5 离散数学
社会与信息网络
物理与社会
摘要
本文从三个不同角度研究树依存结构：它们的度方差（枢纽性）、平均依存长度和依存交叉数量。推导了揭示这三个度量之间成对依赖关系的界。枢纽性（度的方差）起着核心作用：平均依存长度受枢纽性下界约束，而交叉数量受枢纽性上界约束。我们的发现表明，句子的在线记忆成本可能不仅由词的顺序决定，还由底层结构的枢纽性决定。度的二阶矩起着关键作用，让人联想到它在大型复杂网络中的作用。
引用
@article{arxiv.1304.4086,
title = {Hubiness, length, crossings and their relationships in dependency trees},
author = {Ramon Ferrer-i-Cancho},
journal= {arXiv preprint arXiv:1304.4086},
year = {2013}
}
备注
The upper bound for for the number of crossings has been improved