1: \begin{definition}

2: If we take a family of rankings (without ties) ${\mathcal R}=\{\sigma_1, \dots, \sigma_m \}$ of elements ${\mathcal N}=\{1,\dots, n\}$,  we say that the pair of elements $(i,j)\in {\mathcal N}$ {\sl compete} if there exist $c_s,c_t\in\{1,2,\ldots, m\}$ such that $i\prec_{\sigma_s} j$ but $j\prec_{\sigma_t} i$, i.e.,   $i$ and $j$ exchange their relative positions between the rankings $\sigma_{s}$ and $\sigma_{t}$.

3: 

4: We define the {\it competitivity network} of the family of rankings ${\mathcal R}$ as the undirected network  $G_c({\mathcal R})=({\mathcal N}, E_{\mathcal R})$, where the set of edges $E_{\mathcal R}$ is given by the following rule: there is a link between nodes $i$ and $j$ if $(i,j)$ compete. This notion had already been introduced in \cite{GoRoUr} as intersection graphs of concatenations of permutation diagrams, and was shown to being equivalent to the notions of co-comparability graphs and to $f$-graphs \cite[Theorem 1]{GoRoUr}.

5: 

6: We say that the pair of elements $(i,j)\in {\mathcal N}$ {\sl compete $k$-times}  if $k$ is the maximal number of rankings where $i$ and $j$ compete. The {\it evolutive competitivity network} of ${\mathcal R}$, denoted by $G_c^e({\mathcal R})=({\mathcal N}, E_{\mathcal R}^e)$, will be the weighted undirected network, where the set of edges $E_{\mathcal R}^e$ is given by the rule: there is a link between nodes $i$ and $j$ labeled with weight $k$ if $(i,j)$ compete $k$ times. Note that the underlying (unweighted) network behind the (weighted) network $G_c^e({\mathcal R})$ is $G_c({\mathcal R})$.

7: \end{definition}

8: