2007011243

1. ,
2.
3.

1.

1.
2.


3 ,4 :
:
5
6

: ,
:UI

 (cont)
7 :
8 : UI
9 : UI

2.
1.
2.
3.
4. ,UI

1.

1. (Cont)

-> oauth ,html

-> ,

2. ( )

2.
1.

2. ( )

2. (
)
:

0.5
0.6
0.5
0.4

 :
1.
->
2.
3. ,

1
2

2
1 2

1 7
1

37

5 7
1

2 5
2

53

5 3
2

3.
1. :

2.
( )
(r , )

2. :

 : ( )

t=0

t=1

4. , UI
:
1. Data :
2. Process : , ,
3. UI : UI
4. Utility :


1. Crawler ,
2. BandList
Node
3. Analyzer RankRndWlk
MakeAndGetCoord
Coord Edge
4. UI 3

 1 ( )

Node :
BandData :
LinkedList Node
2

Node :

( ,
)

Id

Name

Rank

Wrote

Ex)

 2. ( )
CoordNode

Node Class

X
Y

Edge class:
Edge class
FromNode
Node Class

ToNode

Node Class

 3( )

Matrix:
Vector:


Crawler :


,

Analyzer :
Crawler BandData
findBestFriend :
rankRndWlk :

( ..)


b [1/n;1/n; ..... ;1/n]
R1 b
delta 0
M <- noramlizeCol(M)
while delta > epsilon
R2 p*M*R1+ (1-p)*b
delta distance(R1,R2)
R1 R2
End
B = weight
1
Epsilon = delta
M = matrix
Distance(R1,R2)= R1 R2 (1norm)
(*) matrix vector vector scalar

UI :
1.
2. Crawl
3. log
4.

5.

UI:
1.