Competitivity graphs analysis and structural comparison of rankings

[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.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.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/46243S1131193