]{}to.

The [document-to-document]{}graph [[****]{}]{} has vertex set ${{\cal D}_{{{\rm init}}}}$ and weight function $${{\mathit wt}}^{{\mbox{d$\leftrightarrow$d}\xspace}}({u},{v}) =
\begin{cases} 
{{\mbox{\it rflow}}({u},{v})} & \text{if ${v}\in {{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init}}}}-{\{{u}\}})}$}, \\
 0 & \text{otherwise}.
\end{cases}$$

The [document-as-authority]{}graph [[****]{}]{} has vertex set ${{\cal D}_{{{\rm init}}}}\cup {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$ and a weight function such that positive-weight edges go only from clusters to documents: $${{\mathit wt}}^{{\mbox{c{$\rightarrow$}d}\xspace}}({u},{v}) = \\
\begin{cases} 
{{\mbox{\it rflow}}({u},{v})} & \text{if ${u}\in {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$
 and} \\
 & {\hspace*{0.1in}}{v}\in {{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init}}}})}, \\
 0 & \text{otherwise}.
\end{cases}$$

The [document-as-hub]{}graph [[****]{}]{} has vertex set ${{\cal D}_{{{\rm init}}}}\cup {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$ and a weight function such that positive-weight edges go only from documents to clusters: $${{\mathit wt}}^{{\mbox{d{$\rightarrow$}c}\xspace}}({u},{v}) = \\
\begin{cases} 
{{\mbox{\it rflow}}({u},{v})} & \text{if ${u}\in {{\cal D}_{{{\rm init}}}}$
 and} \\
 & {\hspace*{0.1in}}{v}\in {{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\mathit Cl({{\cal D}_{{{\rm init}}}})}})}, \\
 0 & \text{otherwise}.
\end{cases}$$

Since the latter two graphs are [one-way bipartite]{}, Theorem \[thm:pagerankBip\] applies to them.

#### Clustering Method {#clustering-method
] { } to. 

 The [ document - to - document]{}graph [ [ * * * * ] { } ] { } has vertex set $ { { \cal D}_{{{\rm init}}}}$ and weight affair $ $ { { \mathit wt}}^{{\mbox{d$\leftrightarrow$d}\xspace}}({u},{v }) = 
 \begin{cases } 
 { { \mbox{\it rflow}}({u},{v }) } & \text{if $ { v}\in { { { \mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init}}}}-{\{{u}\}})}$ }, \\ 
  0 & \text{otherwise }. 
 \end{cases}$$ 

 The [ text file - as - authority]{}graph [ [ * * * * ] { } ] { } has vertex set $ { { \cal D}_{{{\rm init}}}}\cup { { \mathit Cl({{\cal D}_{{{\rm init}}}})}}$ and a system of weights routine such that positive - weight edge belong only from bunch to document: $ $ { { \mathit wt}}^{{\mbox{c{$\rightarrow$}d}\xspace}}({u},{v }) = \\ 
 \begin{cases } 
 { { \mbox{\it rflow}}({u},{v }) } & \text{if $ { u}\in { { \mathit Cl({{\cal D}_{{{\rm init}}}})}}$ 
  and } \\ 
  & { \hspace*{0.1in}}{v}\in { { { \mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init } } } }) }, \\ 
  0 & \text{otherwise }. 
 \end{cases}$$ 

 The [ document - as - hub]{}graph [ [ * * * * ] { } ] { } suffer vertex set $ { { \cal D}_{{{\rm init}}}}\cup { { \mathit Cl({{\cal D}_{{{\rm init}}}})}}$ and a weight unit affair such that positive - weight edges go only from document to clusters: $ $ { { \mathit wt}}^{{\mbox{d{$\rightarrow$}c}\xspace}}({u},{v }) = \\ 
 \begin{cases } 
 { { \mbox{\it rflow}}({u},{v }) } & \text{if $ { u}\in { { \cal D}_{{{\rm init}}}}$ 
  and } \\ 
  & { \hspace*{0.1in}}{v}\in { { { \mathit Nbhd}}({u}\,\vert\,{\delta},{{\mathit Cl({{\cal D}_{{{\rm init } } } }) } }) }, \\ 
  0 & \text{otherwise }. 
 \end{cases}$$ 

 Since the latter two graphs are [ one - way bipartite ] { }, Theorem \[thm: pagerankBip\ ] put on to them. 

 # # # # Clustering Method { # clustering - method
]{}to.

Tje [document-to-document]{}grakh [[****]{}]{} has vertex sej ${{\xal D}_{{{\rk init}}}}$ and weieht function $${{\mathit wt}}^{{\mbox{d$\lxftrughtaerow$d}\xspace}}({u},{v}) =
\begin{casds} 
{{\mbox{\it rflow}}({u},{v})} & \teet{if ${v}\in {{{\mathit Ighd}}({u}\,\verb\,{\belta},{{\dwl D}_{{{\xm init}}}}-{\{{u}\}})}$}, \\
 0 & \text{ptherwise}.
\etd{cases}$$

The [docgmdnc-as-authority]{}graph [[****]{}]{} has vertex set ${{\caj D}_{{{\rm imih}}}}\cup {{\mathit Cl({{\sal C}_{{{\wm ihpt}}}})}}$ and a weight function such tgat posptive-weight edges go only from clusters to foculents: $${{\mathit wt}}^{{\mbod{c{$\rightarroq$}d}\xs[qce}}({u},{v}) = \\
\begin{zases} 
{{\mbox{\pc rflow}}({u},{v})} & \jext{if ${u}\in {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$
 and} \\
 & {\hspace*{0.1in}}{c}\ib {{{\mwjhit Nbhd}}({u}\,\vect\,{\deltw},{{\cal D}_{{{\rm inib}}}})}, \\
 0 & \teft{othereise}.
\end{cases}$$

Thc [docnmenr-as-hub]{}graph [[****]{}]{} has vertxx set ${{\cal D}_{{{\rm init}}}}\cop {{\mathit Wl({{\eal D}_{{{\rm init}}}})}}$ and a weugyt futctimn sjxh ghau ppsjtive-wfigit edges go only from eocuments to clustets: $${{\nathit wt}}^{{\mbox{s{$\rightwrwow$}c}\xspace}}({u},{v}) = \\
\begin{cases} 
{{\mbox{\it rflow}}({u},{v})} & \tsxt{if ${u}\in {{\cal D}_{{{\rm init}}}}$
 qnd} \\
 & {\hspace*{0.1in}}{v}\in {{{\matjit Nbhd}}({u}\,\dert\,{\delta},{{\mathit Cl({{\cal D}_{{{\rm init}}}})}})}, \\
 0 & \text{otherwise}.
\eng{casea}$$

Rinec gye latter two graphs are [one-way bipartite]{}, Theorqj \[uhm:iagerankBip\] applics to them.

#### Clusteronh Kgthod {#clusterivg-method
]{}to. The [document-to-document]{}graph [[****]{}]{} has vertex set init}}}}$ weight function wt}}^{{\mbox{d$\leftrightarrow$d}\xspace}}({u},{v}) = \begin{cases} {{{\mathit D}_{{{\rm init}}}}-{\{{u}\}})}$}, \\ & \text{otherwise}. \end{cases}$$ [document-as-authority]{}graph [[****]{}]{} has vertex set ${{\cal init}}}}\cup {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$ and a weight function such that positive-weight edges only from clusters to documents: $${{\mathit wt}}^{{\mbox{c{$\rightarrow$}d}\xspace}}({u},{v}) = \\ \begin{cases} {{\mbox{\it rflow}}({u},{v})} & ${u}\in Cl({{\cal init}}}})}}$ \\ & {\hspace*{0.1in}}{v}\in {{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init}}}})}, \\ 0 & \text{otherwise}. \end{cases}$$ The [document-as-hub]{}graph [[****]{}]{} has set ${{\cal D}_{{{\rm init}}}}\cup {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$ a weight function such positive-weight edges go only from to $${{\mathit wt}}^{{\mbox{d{$\rightarrow$}c}\xspace}}({u},{v}) \\ {{\mbox{\it & \text{if ${u}\in D}_{{{\rm init}}}}$ and} \\ & {\hspace*{0.1in}}{v}\in {{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\mathit Cl({{\cal D}_{{{\rm init}}}})}})}, \\ 0 & \text{otherwise}. \end{cases}$$ Since latter two [one-way bipartite]{}, \[thm:pagerankBip\] to #### Clustering Method
]{}to.

The [document-to-document]{}grAph [[****]{}]{} has vertEx set ${{\Cal d}_{{{\rm InIt}}}}$ anD weiGht function $${{\matHIt wt}}^{{\Mbox{d$\leftrightarrow$d}\xsPace}}({u},{V}) =
\bEGin{cASeS} 
{{\mbox{\It rflow}}({U},{V})} & \tEXT{if ${V}\iN {{{\mAthIt nBhD}}({u}\,\verT\,{\deLta},{{\cal D}_{{{\Rm init}}}}-{\{{u}\}})}$}, \\
 0 & \texT{otHeRwise}.
\end{caseS}$$

thE [document-aS-auThority]{}graph [[****]{}]{} Has Vertex SeT ${{\caL d}_{{{\rm inIt}}}}\cUp {{\matHit Cl({{\cAL D}_{{{\rm inIt}}}})}}$ and a weiGhT FunctiON such thAT PoSitiVe-weight edges go onLY fROm clusters to doCumentS: $${{\mAThIT Wt}}^{{\mBox{C{$\rightarroW$}d}\XspacE}}({U},{v}) = \\
\begin{CAsES} 
{{\MBox{\IT rflow}}({u},{v})} & \text{iF ${u}\in {{\mathit CL({{\Cal d}_{{{\rm iniT}}}})}}$
 aNd} \\
 & {\hSPace*{0.1in}}{V}\in {{{\maThIT NbHd}}({u}\,\vert\,{\deltA},{{\cal d}_{{{\rm init}}}})}, \\
 0 & \teXt{otheRWise}.
\end{CAses}$$

The [DocumeNt-aS-huB]{}graPH [[****]{}]{} hAs VerTeX Set ${{\CAl d}_{{{\rm INit}}}}\Cup {{\mathiT CL({{\cAl D}_{{{\rm Init}}}})}}$ AND A WeigHt fUnctIon suCh that positivE-weIght EDgeS go onLy froM docUmEnts tO clustErs: $${{\maThIt wt}}^{{\mbox{d{$\rightaRrow$}C}\xspace}}({u},{v}) = \\
\BegIn{CasEs} 
{{\Mbox{\iT Rflow}}({u},{V})} & \teXt{iF ${u}\in {{\cal d}_{{{\rm init}}}}$
 ANd} \\
 & {\hSpACE*{0.1In}}{V}\in {{{\mathit Nbhd}}({u}\,\vert\,{\DeLTA},{{\mAthit Cl({{\cAl D}_{{{\rm iNIt}}}})}})}, \\
 0 & \TeXT{otherwiSe}.
\End{CaseS}$$

sInce tHe laTTeR two grapHs are [oNE-wAy BipartiTe]{}, theoreM \[tHm:pAgeRankBIP\] appLies to Them.

#### ClusTerinG method {#clusteriNG-method
]{}to.

The [document-to-d ocument]{} graph  [[ *** *] {}]{ } ha s vertex set $ { {\ca l D}_{{{\rm init}}}}$and w ei g ht f u nc tion$${{\ma t hi t wt} }^ {{ \mb ox { d$ \left rig htarrow $d}\xspace }}( {u },{v}) =
\be g in {cases} 
{ {\m box{\it rflo w}} ({u},{ v} )}&  \tex t{i f ${v }\in { { {\math it Nbhd}} ({ u }\,\ve r t\,{\de l t a} ,{{\ cal D}_{{{\rm ini t }} } }-{\{{u}\}})}$ }, \\ 0 &\ t ext {ot herwise}.\e nd{ca s es}$$
T he [ d ocu m ent-as-author ity]{}graph [[* ***]{} ]{ } h a s vert ex se t$ {{\ cal D}_{{{\ rm i nit}}}}\c up {{\ m athit C l ({{\cal  D}_{{ {\r m i nit} } }} )} }$an d  aw ei ght fun ction su ch  t hat p osit i v e - weig htedge s goonly from clu ste rs t o  do cumen ts: $ ${{\ ma thitwt}}^{ {\mbo x{ c{$\rightarrow$ }d}\ xspace}}( {u} ,{ v})  =  \\
\ b egin{c ase s}
{{\mbo x{\it r f low }} ( { u }, {v})} & \text{if $ {u } \ in  {{\math it Cl( { {\ ca l  D}_{{{\ rm  in it}} } } )}}$ and }  \ \
 & {\h space* { 0. 1i n}}{v}\ in  {{{\m at hit  Nb hd}}( { u}\, \vert\ ,{\delta },{{\ c al D}_{{{\rm i n it}}}})}, \\0& \t e xt{o the rwise}.
\en d{ca s es}$ $

T h e[do c ument -as-h ub ] {} g raph [[****]{}]{} h as  verte x set  ${{\cal D}_{ {{\rm init } } } }\cup {{ \mat h it Cl({{\cal D}_{ {{\rm  init}}}}) } }$ and a  weig ht funct ion sucht h at posit ive -we igh t e d g es  go only from d ocum en ts to c lus ters: $ ${{ \ma thi t w t} }^{{\mbox {d{$\rig ht ar ro w$ }c} \xspa c e}}({u}, {v })=\\\begi n {cases } 
{{ \mbo x{ \i t  rf low}}({ u }, { v })}&\t ext{ if${ u}\in  {{\ c alD}_{{{\ rm init}} }}$  and }\\ 
 & {\h space*{0.1in} }{ v}\in {{{\ ma thi t Nbhd } } ({u}\,\v ert\,{\delta},{{\mathit Cl({{\c alD}_{{ {\rm  init}}}} )}} )}, \\ 
 0 & \tex t{othe rwise }. 
\e n d {case s } $$ 

S in ce the lat t e r t wo gr ap hs a re [one -way bipartite]{}, The orem \[thm:pa ger ankB i p \]  ap p li e s t ot hem . 
#### Clusterin g Method { #c l us tering-met h od
]{}to.

The [document-to-document]{}graph_[[****]{}]{} has_vertex set ${{\cal D}_{{{\rm_init}}}}$ and_weight_function $${{\mathit_wt}}^{{\mbox{d$\leftrightarrow$d}\xspace}}({u},{v})_=
\begin{cases} 
{{\mbox{\it rflow}}({u},{v})}_& \text{if ${v}\in_{{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init}}}}-{\{{u}\}})}$},_\\
 0 &_\text{otherwise}.
\end{cases}$$

The_[document-as-authority]{}graph [[****]{}]{} has vertex set ${{\cal D}_{{{\rm init}}}}\cup {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$ and a_weight_function such_that_positive-weight_edges go only from clusters_to documents: $${{\mathit wt}}^{{\mbox{c{$\rightarrow$}d}\xspace}}({u},{v}) =_\\
\begin{cases} 
{{\mbox{\it_rflow}}({u},{v})} & \text{if ${u}\in {{\mathit Cl({{\cal D}_{{{\rm init}}}})}}$
_and}_\\
 & {\hspace*{0.1in}}{v}\in_{{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\cal D}_{{{\rm init}}}})}, \\
 0 & \text{otherwise}.
\end{cases}$$

The [document-as-hub]{}graph_[[****]{}]{} has vertex set ${{\cal D}_{{{\rm_init}}}}\cup {{\mathit Cl({{\cal_D}_{{{\rm_init}}}})}}$_and a weight function_such that positive-weight edges go only_from documents to clusters: $${{\mathit wt}}^{{\mbox{d{$\rightarrow$}c}\xspace}}({u},{v})_= \\
\begin{cases} 
{{\mbox{\it rflow}}({u},{v})} & \text{if ${u}\in_{{\cal D}_{{{\rm init}}}}$
 and} \\
 &_{\hspace*{0.1in}}{v}\in {{{\mathit Nbhd}}({u}\,\vert\,{\delta},{{\mathit Cl({{\cal D}_{{{\rm_init}}}})}})}, \\
_0 & \text{otherwise}.
\end{cases}$$

Since the latter_two graphs are_[one-way bipartite]{},_Theorem \[thm:pagerankBip\] applies_to them.

#### Clustering Method {#clustering-method