Andrew Krizhanovsky edited Calc rank and centrality.tex  about 8 years ago

Commit id: 76d6e6a90c5b9a74dd8bbc58211a4898203851a8

deletions | additions      

       

\item $sim^1_i(v)=sim\{ S_1 \cup v, S_2 \}$ // слово $v$ добавляется к первому подмножеству $S_1$  \item $sim^2_i(v)=sim\{ S_1, S_2 \cup v \}$ // слово $v$ добавляется ко второму подмножеству $S_2$  \item $centrality (v, p_i) = (sim^1_i(v) - sim_i) + (sim^2_i(v) - sim_i)$  \item $rank (v, p_i) = \text{sgn} (sim^1_i(v) - sim_i) + \text{sgn} (sim^2_i(v) - sim_i)$ // где $\sgn $\text{sgn}  x = \begin{cases} \ \ 1, & x > 0 \\ \ \ 0, & x = 0 \\ -1, & x < 0 \end{cases}$ \end{enumerate}  \item Найдем суммы по всем разбиениям:  \begin{enumerate}