Hubiness, length, crossings and their relationships in dependency trees

Here tree dependency structures are studied from three different perspectives: their degree variance (hubiness), the mean dependency length and the number of dependency crossings. Bounds that reveal pairwise dependencies among these three metrics are derived. Hubiness (the variance of degrees) plays...

ver descrição completa

Detalhes bibliográficos
Autor: Ferrer Cancho, Ramon|||0000-0002-7820-923X
Tipo de documento: artigo
Data de publicação:2013
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglês
OAI Identifier:oai:upcommons.upc.edu:2117/176972
Acesso em linha:https://hdl.handle.net/2117/176972
Access Level:Acceso aberto
Palavra-chave:Computational linguistics
Syntactic dependency
Syntax
Dependency length
Crossings
Lingüística computacional
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
id ES_29dbfac76f96201e14653bdec0ec24ea
oai_identifier_str oai:upcommons.upc.edu:2117/176972
network_acronym_str ES
network_name_str España
repository_id_str
spelling Hubiness, length, crossings and their relationships in dependency treesFerrer Cancho, Ramon|||0000-0002-7820-923XComputational linguisticsSyntactic dependencySyntaxDependency lengthCrossingsLingüística computacionalÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge naturalHere tree dependency structures are studied from three different perspectives: their degree variance (hubiness), the mean dependency length and the number of dependency crossings. Bounds that reveal pairwise dependencies among these three metrics are derived. Hubiness (the variance of degrees) plays a central role: the mean dependency length is bounded below by hubiness while the number of crossings is bounded above by hubiness. Our findings suggest that the online memory cost of a sentence might be determined not just by the ordering of words but also by the hubiness of the underlying structure. The 2nd moment of degree plays a crucial role that is reminiscent of its role in large complex networks.Peer ReviewedRAM-Verlag20132013-05-2920202020-02-06journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/176972reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1769722026-05-27T15:37:01Z
dc.title.none.fl_str_mv Hubiness, length, crossings and their relationships in dependency trees
title Hubiness, length, crossings and their relationships in dependency trees
spellingShingle Hubiness, length, crossings and their relationships in dependency trees
Ferrer Cancho, Ramon|||0000-0002-7820-923X
Computational linguistics
Syntactic dependency
Syntax
Dependency length
Crossings
Lingüística computacional
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
title_short Hubiness, length, crossings and their relationships in dependency trees
title_full Hubiness, length, crossings and their relationships in dependency trees
title_fullStr Hubiness, length, crossings and their relationships in dependency trees
title_full_unstemmed Hubiness, length, crossings and their relationships in dependency trees
title_sort Hubiness, length, crossings and their relationships in dependency trees
dc.creator.none.fl_str_mv Ferrer Cancho, Ramon|||0000-0002-7820-923X
author Ferrer Cancho, Ramon|||0000-0002-7820-923X
author_facet Ferrer Cancho, Ramon|||0000-0002-7820-923X
author_role author
dc.subject.none.fl_str_mv Computational linguistics
Syntactic dependency
Syntax
Dependency length
Crossings
Lingüística computacional
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
topic Computational linguistics
Syntactic dependency
Syntax
Dependency length
Crossings
Lingüística computacional
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
description Here tree dependency structures are studied from three different perspectives: their degree variance (hubiness), the mean dependency length and the number of dependency crossings. Bounds that reveal pairwise dependencies among these three metrics are derived. Hubiness (the variance of degrees) plays a central role: the mean dependency length is bounded below by hubiness while the number of crossings is bounded above by hubiness. Our findings suggest that the online memory cost of a sentence might be determined not just by the ordering of words but also by the hubiness of the underlying structure. The 2nd moment of degree plays a crucial role that is reminiscent of its role in large complex networks.
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-05-29
2020
2020-02-06
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/176972
url https://hdl.handle.net/2117/176972
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv RAM-Verlag
publisher.none.fl_str_mv RAM-Verlag
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405034359291904
score 15,300719

Registros relacionados