Criado, R.; García, E.; Pedroche Sánchez, F.; Romance, M.; Sánchez-García, VE. (2013). Competitivity graphs analysis and structural comparison of rankings. International Journal of Complex Systems in Science. 3(1):113-119. http://hdl.handle.net/10251/46243
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/46243
Title:
|
Competitivity graphs analysis and structural comparison of rankings
|
Author:
|
Criado, Regino
García, Esther
Pedroche Sánchez, Francisco
Romance, Miguel
Sánchez-García, Victoria E.
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
|
Issued date:
|
|
Abstract:
|
[EN] A complex networks based method is introduced for comparing different complete rankings of a finite family of elements. The concepts of competitivity graph and evolutive competitivity graph are introduced as the main ...[+]
[EN] A complex networks based method is introduced for comparing different complete rankings of a finite family of elements. The concepts of competitivity graph and evolutive competitivity graph are introduced as the main tools for analyzing an (ordered) family of rankings of a fixed set of elements. It is shown how the structural properties of these competitivity graphs give deep information about the competitiveness of the elements according to the rankings considered. The relationships between competitivity graphs and some other well-known families of graphs, such as permutation graphs, comparability graphs and chordal graphs are also presented. Finally some applications are presented, including the analysis of sports rankings and, more precisely, the study of European soccer leagues.
[-]
|
Subjects:
|
Ranking analysis
,
Competitiveness
,
Complex network analysis
,
Comparability graphs
|
Copyrigths:
|
Reconocimiento (by)
|
Source:
|
International Journal of Complex Systems in Science. (issn:
2174-6036
)
|
Publisher:
|
Interlude
|
Publisher version:
|
http://www.ij-css.org/volume-03_01/ijcss03_01-113.pdf
|
Project ID:
|
info:eu-repo/grantAgreement/MICINN//MTM2009-13848/ES/Analisis Estructural, Optimizacion Y Dinamica En Sistemas Reales Con Estructuras Tipo Red/
info:eu-repo/grantAgreement/MICINN//MTM2010-16153/ES/SISTEMAS DE JORDAN Y ALGEBRAS DE LIE/
info:eu-repo/grantAgreement/MICINN//MTM2010-18674/ES/SOLUCION ITERATIVA DE SISTEMAS LINEALES Y APLICACIONES/
info:eu-repo/grantAgreement/Junta de Andalucía//FQM-264/ES/Estructuras De Jordan/
|
Thanks:
|
This work was partially supported by Spanish MICINN Funds and FEDER Funds MTM2009-13848, MTM2010-16153 and MTM2010-18674, and Junta de Andalucía Funds FQM-264.
|
Type:
|
Artículo
|