











 “ ”























 

 ‘ ’


“ ” “ ”
“ ”

“ ”


’
















PR( q )    j( q )  ( 1   )   PR( p )  t( p,q )
pIN ( q )
t ( p, q)  1/ outdegree( p)
j ( q)  1 / N







 

p(i 1) ( y)  x 1..n C p(i) (x)

yx

p(i 1)  C p(i)


 


 




 

 p  Cp
p   C p  (1  ) r 



 

 






   

   

p j : lim p(j t )  lim  pk( t 1 ) pkj p j   pk pkj  pj  1

t  t  k k j
 

P [ X ( tn 1 )  xn 1 | X ( t1 )  x1  X ( t2 )  x2  ...  X ( tn )  xn ]
 P [ X ( tn 1 )  xn 1 | X ( tn )  xn ]
 
 P[ X n  j | X 0  i ]  0
n 1

P[ X n  i  X k  i for k  1,...,n 1 | X 0  i ]  0

 P[ X n  i  X k  i for k  1,...,n  1 | X 0  i ] 1
n 1

 n P[ X n  i  X k  i for k  1,...,n  1 | X 0  i ]  
n 1
 pij( n ) : P [ X n  j | X 0  i ]
( n 1 )
pij( n )   pik pkj pij( 1 ) : pik
k
( n l ) ( l )
  pik pkj for 1  l  n  1
k
(n)
P  Pn

 (j n ) : P [ X n  j ]

 (j n )    i( 0 ) pij( n )  i( 0 )
i
( n )  ( 0 ) P( n )
  j : lim  (j n )
n 


 j    i pij for all j

i
 j  1
j
  P
  𝜋𝑃 = 1𝜋 ⇒ 1 𝑖𝑠 𝑎𝑛 𝑒𝑖𝑔𝑒𝑛𝑣𝑎𝑙𝑢𝑒 𝑜𝑓 𝑃
 
 


𝛼 = 0.15

 















 


  
 n

 
j 1
Pij  1.











x
i 1
i  1.















 

BIJ   ij  LPR( i )
C T
iI , jJ



 𝐶
𝑠𝑖𝑚 𝑝, 𝑞 = σ𝑥∈𝐼𝑛(𝑝) σ𝑦∈𝐼𝑛(𝑞) 𝑠𝑖𝑚(𝑥, 𝑦)
𝐼𝑛 𝑝 |𝐼𝑛 𝑞 |
𝑂 ≤ 𝐶 ≤ 1, 𝑑𝑒𝑐𝑎𝑦 𝑟𝑎𝑡𝑒 𝑜𝑓 𝑟𝑒𝑐𝑢𝑟𝑠𝑖𝑜𝑛

 


PR( q )    j( q )  ( 1   )   PR( p )  t( p,q )
pIN ( q )
1 / | B | for q  B
j (q)  
0 otherwise
  

    
       


 
r  k 1..m k ek  
p  k 1..m k pk
PR( q )    j( q )  ( 1   )   PR( p )  t( p,q )
pIN ( q )
1 / | B | for q  B
j (q)  
0 otherwise


  

1   ((1   )k  1) 
PR( p0)  2 
(1   )   
1  (1   )  n 
 
  

TR(q)   r  (1  )pIN(q) TR(p) / outdegree(p)

BR (p)   r  (1  )qOUT(p) BR (q) / indegree (q)



