Andrew Krizhanovsky + sign  about 8 years ago

Commit id: 9e2b0d16cec0d64b1cbca4ac1489c6fd88642ff0

deletions | additions      

       

\subsection{Процедура вычисления ранга и  центральности} Из определения центральности (см. выше) следует процедура её вычисления.  Пусть дано разбиение $p_i$ множества $S \setminus v$ на подмножества $S_1$ и $S_2$, т.е. $S \setminus v = S_1 \sqcup S_2$. 

\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) = \sign (sim^1_i(v) - sim_i) + \sign (sim^2_i(v) - sim_i)$  \end{enumerate}  \item Найдем сумму по всем разбиениям $centrality (v)= \sum_{i=1}^{|P_v|}centrality (v, p_i)$.  \end{enumerate}