Andrew Krizhanovsky edited subsection_S_setminus_v_S_1__.tex  about 8 years ago

Commit id: 3e279e0b649c90ef13e570778a974633e8acd883

deletions | additions      

       

\subsection{Процедура вычисления центральности}  Из определения центральности (см. выше) следует процедура её вычисления.  Пусть дано разбиение $p_i$ множества  $S \setminus v$ на подмножества $S_1$ и $S_2$, т.е. $S \setminus v = S_1 \sqcup S_2$. \begin{enumerate}  \item Последовательно вычисляем для заданного разбиения:  \begin{enumerate}  \item $sim_0 $sim_i  = distance (S_1, S_2)$ \item $sim_1 $sim_i{v,1}  = distance (S_1 {S_1  \cup w, S_2)$ // слово $v$ добавляется к первому подмножеству $S_1$ \item $sim_2 $sim_i{v,2}  = distance (S_1, {S_1,  l_2 \cup v)$ // слово $v$ добавляется ко второму подмножеству $S_2$ \item $\Delta centrality_ $centrality (v, p_i)  = (sim_1 (sim_i(v,1)  - sim_0) sim_i)  + (sim_2 - sim_0)$ (sim_i(v,2)- sim_i)$    centrality (v)= \sum_{i=1}^{|P_v|}centrality (v, p_i)  \end{enumerate}  \item Найдем сумму по всем разбиениям $centrality = \sum \Delta centrality_i$, где $i$ задаёт обход по всем возможным разбиениям $S \setminus v$ на два непустых множества  \end{enumerate}