A Web Community Chart
for Navigating Related Communities
Masashi Toyoda and Masaru Kitsuregawa
Institute of Industrial Science, University of Tokyo
7-22-1 Roppongi Minato-ku, Tokyo, JAPAN
+81-3-3402-6231 (ext. 2358)
toyoda, [email protected]
ABSTRACT
!
"#$
%&'()*+,
* +-+.*
% /
10234657+,+8*'$
%9:-;%
<()=3>?@ AB3<AC%A*)%D
EEA(1
E9
F
)&C@G8+,+,HE
;
;
I%J
'%4K0!
CACAL;
'%M*1
:
/+,+8*N
<(O<
CE?I
%'?P(Q
+R+-+.*N
&2
-
N
AP+,+.*&S4HT :+,+8*N!
/$
%SU;
-*F
<
(O+V'W9EI-(6&C?I
%!&'
*?
&'0!34)XN '
CA.AA'%
Y
ZD%:
:
9
A
?S[\3*'<
>
G
9
A!+,+.*&S4<T ,+-+.*N
UB3I:
8*'
A<(O-8] 0^)S_ .)N
A`+,+8*N\_
C%[K %^
SC%A,'.W"+,+8*'%9L%'%*A'%?
-?%C@!a,)bc[d3*/
> '
N
A+,+8*'%
S4
XNP
,IS[6=G3
e!A
3IG
B
'%M*LAf#$
+,E
-(O.
%'?g:+-+.*N!)
.( +,S[
?Ih
%i[8Aj
E9
S[=(Q
+R
*'SAG(1
A
?S48T -
*;
' ;
*;
ME*,
%HA$
&J.+-+.*
%-C'
%*'.
?
%8( 3*
i[ A
%:' N
AG+,+8*
% (OZ&C?I
%)4
\b Keywords
2%
Skl`+,+8*N\k\9
AB+,+8*'%
1.
INTRODUCTION
Z
<B
%'!E%DU
S <
U*$
+-
@*=32+-+.*
%832*
+H
%/A
%J'A
(O
+m
023>n%o[Ip['qr94\5s+,+8*N8%;=&-(Ic3
?,
AL3!ACEA*"HE!%AP(,
E9
&)
CH8+,+,2
8^-
I%J"
[l*s
(
:?@6(U=3
3
+H[I'A"t-9?c(vuv`HC$
A
S4:wF=C@S[I&'
<
ME*1
C<'
A!
N
'%P39=P+-+.*
%i4fx=*-?dv,8%
&.A&(O.+,+8*'%
S[3'*;
8#
SK
9
%U3$
N=H+-+.*
%i[lA
BD?3+-+.*NB
(O C%?I
?,(Q
+y;+,+8*'%9<
:
'c
9
A>+,$
+8*
%i4.z8#\+,%[l-!
CE?I
,(O
+{(?
(c=3
3)%
+j
1t,9d?v(d3
3
+,S[
&.(
,?@c(v'
633%
+H4TU' +-+.*N
>%SU8&'B*
2
(O+|jNB(U)&C?I&
&'
*?:
0234YXNv
SCEA;AA
%I
v=%,
N
A>?@S[@3*'-%-
,
9
A>+,+8*
%i4)T 1+,$
+8*N:
UB3:
,*A<(O-Z+,+.*N"C
%B(
] 0S_ ,9
A_
C%['U>
SC%AFD;+,$
+8*Nf}
D(=
9
A?@F&L;?Ca,)bU~
[I3*:%
SU Z
9
AB+,+8*'%
S4
5D:
>J
"
g
*"?I9[v=GA'C%IA<
ME*'
&)Z
,;
*'3
()
8?%3)Y+,+8*'%9<
Z(O
+
&'*S'A:(1
Aga,)bY:mB3
dA^
E40!/
€A
<+,+.*Nf
"*%?*A7‚ƒ@ƒƒa"bY:(1+-)$
%i[U
?Ih
%i[8Am
E9
%i4T >
*'%B &).*'.
ME*G
%L%A'E
(O2+,+8*'%
"PC'
$
*<
?
<(13*%'
S[1A
N&As+,+.*&2
%:'&AG(O )&C?I&4
2. METHOD FOR CREATING A COMMUNITY
TU:+H
2%ACHART
-(c*+,
EALBE?L-
9
A?
%?
+H[-`+,jn%‚r9[ „/*+83IB(8a,)bYS[Z
%C&?I
-Sa,)bgA
C;
;a,)bY:1
9
A
?S4s`+,fS>B
ALa"b…>g*S[)
%*9
:
N
AP)?,
B
A4fXN,,3A^P
)('*3Z'A/*
'
%
Dn †rN[‡A.KJAZ*'
%
U&';
AfU
9
AG?S4
T2A&(Of+,+8*'%
A
JAf
:
9
%'
S[
=,C
?I
<
:
N&%39=s-
APa,)bˆA
N
A?A
CA!3E!
H%?
+H4!`
A
"
?‰\A
CF=?ŠYF=
9
A-)?[AŠd
1A
C
‰ 1 N
AG?4\T c(O
<+-'c
v
13
B?
‰)A/Šl
=I%
A.
F3;
+,%96
(*3S4Iz)#l+-[
K(
,)?c(K=3
3&+„A
CK
K(,?Z6
$
N
A,?@S4\0^',=-
D
9
A-)??
+j
U(d&'U
K(S[
?UA
C=&'U
?‡(
[S3I$
*
.
,(?@"
-+8*'&*)%>%A23E>
S[
&)"%i[=I%
A
3EP
+,%9"&G(D*3S4XN(g(
A
%C@;
(
<8
N
A2?S[d=,%A'1
&'
<(-(O
+‹"(
f+-+.*N‡4/aFA.
<3
C'$
&i[=;S
-&)8‰ AŠ\Œ9‰QŽ‡Š=‘@’,“@Š”’@Œ[EU'‰ZA!Š
A
%C@;B
U*%'?.
1
N
A:)?<?
+H4YaF
%'?
&'%U)
I
$–•;$xv
}
)•;x;~
9
[=v
J'v
AJ
%/(6+,+8*'%
8A&'% 9
i4=0!;A$
JZ
1U+,+8*'%9.8U
6(\)?v&);D
A
3EB
>)•;x—
N
'%i[)'AH
Z9=<+,+8*'%
,
N
A[(D;+,+83IZ()+,+8*'%9<A
C,Z+,+.3
( '
+,+8*N‡4
˜c
A8
vAJ'%
S[=v
=
6+,+8*N8
S[
U:D?S':
U%*AU+,+.*&.U'EAi[dA
=%?
A:A?U3IN=B
9
A:+,+8*'%
S4Y5W=%?c(
=A?U
6
?
.(d
N&%)4d02 J
#E
A"?C!AL-3g'%?f`+,f
>
A'A"?I
%'?1
*%
i4YT [S=-/`+,<
/AHH
8#E
AA>AH4UzK%['c1*'F
A'
Ag3)•;x™
9
%'
"%
<+,+.*N[;A
A?;39=/
9
A>+,+8*'%
S4c5ˆ=%?F( A?U%v
*+83I6(A
%C'
v3IN=,+-+.3
6(I9=
+-+.*
%i4YTU' AS%c(d*U+,
EA" %3D*3'%
A
N
S4
š ›–œžŸ> ¡,¢¤£¥'ž¦,§¨ ©@§ª!ª«›–¦¬f©S­¥'žS¦
3.
xv*GAEXPERIMENTS
SG
:(O:#I
%+,
G%!ˆ
%C@H(:®E
=3?.
8%*AG3*'Go¯.+,%?/}
°ƒI±1˜U~&4
5D;KA-
S[S=U*
8=+H*+H%SA-a,)b>%
%*A,3@*,‚[ ƒƒƒ:*ME*.a,)bY (6+-)%i[\
N$
&i[l
?Ih
%'S[6A!
ES4.²D
,&)
-A!
%-D
+Hd
*'3
(Z%l
;+,E:a,)bY %/
:
C4
xv*1+,+8*'%9G
;%'%*A'"3I*<o[³ƒƒB+,+8*'%
S4
z)%?*'
1oKSU 6
(‡
=+,+8*'%9F
(I+,+.*&='&A:3-?-=?
A-A'?S4\•;
3S#L
HB+-+.*NL
-%*'A"%
"(Fa,)b\S4
²D
=
U
?
-N3I'::3S#-%D
S'A:+H$
*%‡4´TU'!*+.3f
S'AW&^„A?LA
>
=%?S4P02B
€,
f]%`+,*
S_Y+,+.*N>B$
&S[i%DK=+-KA'?v%"
S4Y•;"+,+8*N‡[
*AG&':]`Y+,*
S_[@UA'?c
,
:]`+-'*
S_%[lA
&'
=?
,;+,
8
Po‚4v5D
*%‡[‡&'
B
8+,
+-+.*
%>*Ag
]`+-'*
S_Y'&AP3!c
=%?
AGA?S[E
-;U /<z)%?*'
:o4
5D SU/Gz)?*
<o[
;+,+8*'%
,
;
%<9
$
JA^Ag
*%G
N&A2
:
>]`Y+,*'&S_'+,+8*N‡4
TU"]%µS(ON1_i+-+.*N-%'%*A'vbY
*S[I¶-
@(OS[S
4%[
AW3C*
s
9
A
^
s]`Y+,*
S_4…T +-)$
% <
:]` 3%_+,+8*'%9"
SCEA 3'%.A<
J3
i4\TU',] wD%SI?
*_@+,+8*'%9.U
%?
%-A·
(O
+¸
U+,+8*'%
S4l5D%
'*?/wD%SdU(
+,*8.
+-'*
1+,[I%;%:%B-(=
,N
?D?+-$
S
B%®@)4µ[Zv
B+,8L&'] wDS'
?
*_A'
%C.] 84 %S94 I4 ¹O_‡6U(v*
%i[
+-+.*N-1U?-=?&A<A?Z
1
,]`Y+,*
S_4
0 4.;SUMMARY
2
CF
@A<
1
'%M*F&,
1&'D+-+.*N
=(O
+™
*SAc(d
ABa,)bYS[dAAB&'D&$
%M*!
A
B(8+,%i[U
?Ih
S[,A
N
i4HT :
*%,
-
AL(D+H2
N
JAB+-+.*
%=3-
c&?@
%U(Y3*
i[dA
&C?I
%/
c3INc/
9
AB+,+8*'%
S4YT 1+,$
+8*N8
K
SC%A;AA
vK8
1
9
A
?S[3*D
F&F
9
A,+-+.*
%i4dT c)
KB
3=*A(OUD] 0S_ Z)N
AG`+-+.*
%i_
CE[U
SCEAFZ'%>
N&A>)?F
2;?C>a,)bc['3*-
U
N
AG+,+8*
%i4
5.nor"ºFREFERENCES
C%AP±=3
@[d®€G»;%3I
?I[\APudS3'
Z?
C4X9(O
?,023!`+,+8*'%
(O
+¸bY
TI?4l¼6Œ9“½@¾O¿'À‰1“ÁDÂZ·Œ@čÅŠ=Æ@Ç@[\o°°³4
npr"Z&Cl»;*'+>S[ludS3'-Z?)&C'[lµ
%A'
Z¹
?9P'A<5DAWT+,%'S4T)S& %?-
023/(OZ+-
??-3
$”+,+8*'%
S4d¼vŒ9“½@¾O¿'À‰;“Á
Š–’@-Ç@Š”’BÈ&¿'Š”Œ¿'‘@Š–¾O“@¿‡‘@É Ê>“@ŒÉ ½!Ê>¾O½@/Ê>Ë/ÌY“@¿SÁ
Œ9¿[
o°°°4
nqr"±1
B0m4Ez)9[dµ
CbU& [l'A!` 4‡b\"±=%i4
•vt-UXNA'E
J
G()023`Y+,+8*'%
S[
¼6Œ9“½@¾O¿'À‰1“ÁDÍ;ÎDÎÏ@Ð@Ð@Ð@[\pƒƒƒI4
n †r"®L¶>4‡»;%3I
?I45D*
S
%C@:µ*€Z%P
wD
%'A/•6C%
'+-S4\¼6Œ9“½@¾Q¿À‰D“Á;Š”’@
Ñ ÌYÒGÓNÔ'È Ñ Ò¤Ô'ÃiÕ Ž‡“@‰¾OÖÕ´“@¿HÎD¾Q‰Œ9Š” Ñ É×À“@Œ¾OŠ”’@Õ.‰[
o°°³4
n‚r"®·I
º6!'AL¶,',Z4@wDh%'?S4Ez)A?
N&AG?ZG
;0!
A<0A0!34d¼vŒ9“½@¾O¿'À‰
“ÁDŠ–’@-Ç@Š”’BÈ&¿'Š”Œ¿'‘@Š–¾O“@¿'‘iÉ Ê>“@ŒÉ ½!Ê>¾O½@/Ê>Ë
ÌY“@¿ÁŒ9¿'[Yo°@°°4