Show simple item record Cano Vila, Pedro Celma, Óscar Koppenberger, Markus 2019-05-30T15:55:43Z 2019-05-30T15:55:43Z 2006
dc.identifier.citation Cano P, Celma O, Koppenberger M. Topology of music recommendation networks. Chaos. 2006;16:013107. DOI: 10.1063/1.2137622
dc.identifier.issn 1054-1500
dc.description.abstract We introduce the concept of decision cost of a spatial graph, which measures the disorder of a given network taking into account not only the connections between nodes but their position in a two-dimensional map. The influence of the network size is evaluated and we show that normalization of the decision cost allows us to compare the degree of disorder of networks of different sizes. Under this framework, we measure the disorder of the connections between airports of two different countries and obtain some conclusions about which of them is more disordered. The introduced concepts (decision cost and disorder of spatial networks) can easily be extended to Euclidean networks of higher dimensions, and also to networks whose nodes have a certain fitness property (i.e., one-dimensional). When analyzing structures tailored by men, complex networks theory has been a useful instrument in order to study their complexity. In many works related to this field, the projected network is obtained by detecting connections between their fundamental units (i.e., nodes), disregarding any information about their spatial distribution. In this paper, we study the importance of the Euclidean position of nodes for a key property of the network: the decision cost, that is, the difficulty for a blind agent to make its way from a starting node to a target node. We demonstrate how this parameter is a good indicator of the disorder of a spatial net, and we apply this measure to two different airport networks.
dc.description.sponsorship Financial support was provided by MCyT-FEDER Spain, Project Nos. BFM2002-04369 and BFM2003-07850, the Generalitat de Catalunya, and SIMAC IST-FP6-507142 European project.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher AIP Publishing
dc.relation.ispartof Chaos. 2006;16:013107.
dc.rights © 2006 American Institute of Physics
dc.title Topology of music recommendation networks
dc.type info:eu-repo/semantics/article
dc.relation.projectID info:eu-repo/grantAgreement/EC/FP6/507142
dc.relation.projectID info:eu-repo/grantAgreement/ES/1PN/BFM2002-04369
dc.relation.projectID info:eu-repo/grantAgreement/ES/1PN/BFM2003-07850
dc.rights.accessRights info:eu-repo/semantics/openAccess
dc.type.version info:eu-repo/semantics/publishedVersion


This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


In collaboration with Compliant to Partaking