検索履歴可視化の一手法

全文

(1)2003−DBS−130 （14） 2003−ＦＩ− 71 （14） 2003／5／23. 社団法人情報処理学会研究報告 IPSJ SIG Technical Report. .

(2) & (NTT )* +,-!.'"/$0 #%'3-9-11 31 2547698;:;8=<=>;?=@5A9B7C5D3E;F;GIH=J;K=L7<IM=N7O5PRQTSUK=L=V;S$H;J=W;S$H JYX;Z\[Y]7^`_Yacbedgfihgj Web kY2;:\lgF7m`nYoYpq2YrY<5MYN\OgPiQ`s\F5S Query Network uIv=wq@;xzy;E|{;}q~;GI=iQ;q~;G|U172|476=8=:=8 ODIN <IH=J7>=?;]3^ l5Fq^D3m5?9j t;Query Network <5=RQTh|;q^S;<|v=w7|=7@9=F;E|;qG3l;lI9@5S <=qq92=qQ=9q~=G¡ =2|¢Q£=¤q~9GI\C'Î@|S Query Network ¥|¦9§q¨92I©q<9ª º 8;o'«q@=¬|\¡F=7EUT5»=®9¼'¯;~=°=GU±7 <|X=Zil9h5EI²q³q^TD3G;ql9QT=;S=<I´=µ;¶9J;·=¸il9hIE;<|¹ Web. A Method for Visualizing Web Search Histories Shin-ya SATO, Masanori HARADA and Kazuhiro KAZAMA NTT Network Innovation Laboratories 3-9-11 Midori-cho, Musashino-shi, Tokyo We propose a method for interpreting Web search histories into the graph structure called Query Network, which can be obtained by compiling relationships between users, queries and web pages in the histories. We describe structural characteristics of Query Networks based on some examples derived from logs of the ODIN search engine. We also introduce a tool for visualizing these networks. Furthermore, we claim that the Query Network can be thought of an outcome of implicit collaborations among users. Its potential for collaborative information discoveries is explored from this point of view.. 1. ½ ¾'¿ÁÀ. 5¥ Â9Ã7@;Ä5Å3];5Æ=Ç=oÈbÊÉ=q@5Ë7Ì9Í5´ µqÎIp7Ï;Ð;Ñ;Ò9G5=<;Î|p7ÏYÐ;]q^Ó=Ô7|´=µ QÕ=Ö=×iØTÙRÚ5Û;~9j;Ü=@;¥ISU´=µ=H;Jq<5Ý=Þ=· q@Ißq³;E|S$à;Å35´=µq<Iá;SâÆ;ÇqC|ã7ä=å=IÉ Web. 9è9S9é CqÎ@I´;µ7å9<5M;N3O5Pq7æI<I´;µ7<|o;çiQ h5j5ê=ë75ÓYÔ7Ñ;Ò=G5 Web ìqª=í;8;?;¥; <9j;Ü;<5îq;<;Ð;«;>92547Ñ;ÒqÚïS Web QTð=ñih iQò7Û7hS5DiQó;ôh5EI´=µ7<5Õ9Ö75õ E|;QTöi ì7ª=í;8=?;¥IS|ð9ñ7<5ø9ù7ú7lI@ û 8Iü389m÷ |Web ì3ª9í=8¡?ýS=v¡w=ì'ª=í¡8=?ýS9ó9ô=þ 1 −119−.

(3) ÿ ìqª¡í=8¡?=< 3 r9ª9«9@'CID'G [1] ó Yô;þ ÿ ì7ª=í;8;?;Ñ;¥IS Web 1727<;>=?5ã t 5©7<;d| f 77æ=Qð;ñihI¨;25©q<I´;µ;ó ô=K 7<5û ;RQTò7Û;~;GI Web 1q

(4) 2 7<54 Y2;í 8=?Iã 8|ü78= 5p9©7ª=8=

(5) < 9SUì72 ;ü\ÏY 8 ?Y\ægzY< \jYG g\lgCgD\Gâ [1]SÝµzõ <¡jÜ9@¡ 9Õ'$·9¸'Ñ¡Ò¡G (³ |S [2]) h $S “< "!9¥¡<Us #D9< ÚÇÑ ÒG ” lUè Fm ¡Ï % $8& ¡r¡ª¡8 [3] &ã '(") [4] < ³Iq+@ *-,&. 5S$´;µ=ó;ô 7@;95S (HJ9W ) l ´¡µ (Web k29: ) <$0 X /132@ O¡~=G 45 7Q 6'Üq^ DqG¡¥ 8¡Ñ=Ò=GU ;<=x7m|+ 9:q]7^S ;=<Y¥I1725436;8=:=8=< >=?Ið=ñiQ|~;~=Ü;E9F=G5? >;&¼ @7Ñ=¥5S>=?=@IA BqCIDqE;F9G5H=J;K9Lq<5M9N7OIPQSUK9L;V=SâH JWS9H¡JX¡Z[]^ _¡ahUj Web k92:l$F mn9o;pq29r;<IM9N7OIPRQTsqF9?;t=u|v;wq@9xYy EI{=}q~;G|;QT9q~;G| A&B;S9<;?=t=uqQ Query Network( Ò;GYF;D ¥ C\hIE QN) l E+FY QN ]q^|¥ISYK;L3<IM9NqOIP3@Iß3³=EISYH9J=W;S Web k=2=:IS|K9L;Vq+< GHq;O5PRJQ ILKql5G=7lI=Ñ GIN M=jISä;

(6) å O&P7@ql59;yYEIH=J 3

(7) < Q R 2=áq

(8) Sq³==<5X9Z QN + TU7~9G;IS5D3¥I´ µQ¶=Jih|E;F=+G V=<Y|®=¯ih|E QN JQ WqE=E=F Gq

(9) l K==~=ql59º Ñ 2=G5=< QN <I®=¯;´9µ=¶ J=·=¸il;h5E9<5¹ o7@==F;E;

(10) >; ¼ @qÑI»;¼ih j¡FI AB¡S 2 X'ÑIH=J'>=?¡]q^ QN Q v T'~=GI¡ <¡>=?9]q^ Q ^DqhSj 3QNX3ÑI<513=2I4'QT6=8=h5:998 7ODIN ^59<5v=w7I= @;YFYE5Y\Gg? M;jgS QN QT{Y\~=GY Y2g¢ QN Grapher Q 4 X3ÑU£=¤ hS'=<U®¡¯=´¡µ9¶¡J9·9¸ l¡hIE¡<I¹ º o'@=¡F=E 5 XqÑU»=¼'~=GU 2. QN Y[Z]\]^]_. >DX7Ñ;¥5S Web 17254\6=8;:;8 ^ QN Qv&Tq~¡GI¡Q q~ . <=>;?Y] ODIN Ñ ¥ Sq¨ 2© H J @ s ô h j W @3ß ³REqH JXRZ Q3dqfh3EF GL`ba Q3> ? @A BhE FG [6]cedQfhg G l¡S ODIN. i 2001 j. k. ä. l. m @. 10 1 0 0 5 Bobbie (cookie ) “ ” http://www.google.com/index.html. lF m Ñn5po CiD G ¨È2i© iS ? 2È?c¢ lcF m\W ÑcH J hcjcXÈZ ] ^ l F\m kY2Y:Q`_Ya'b d fchgjrq9l F\mtsYgSI>z? @ “2001/10/01 00:00:05 Bobbie ?2? ¢ http://www.google.com/index.html” lUFq&m u û b 2 û v|l9h|E|A9B3C|D3G| < weu x 2 v$Q S QN < yz{| ?tu ( } ø ~q+C 3GI5Dq¥IS¨=2I©7@9x=G5H9J b d 1) @| fQ Wl Web k2:Q"X /1".G ¤¡KL l K 'hI?9t9u9@9x9y9E|{9}Rh|j99<9Ñ9Ò9G| http://www.google.com/index.html. Bobbie 651307. . <y&z&{&|3?9t9u ¨;25© (Bobbie) < =@I{=7C|D7E;F=GI§7¥ ä7@5ø&~7~;G==<;ÑISÒ7Î-] I

(11) Ü 7Ü;&E ;F;j ä7]q^|

(12) < O&P (m ) QhIE9F=G| QN Ñ;¥I=S îqŸ25©7@Yx;G5K=L\Ñ;5HYJ;W7ÒYG=F;¥;dgf Web kY2z:Y \zG DH\@z¥ Dch jYY<\lâhgE \F S ä Q 5&o&Rl9h|E9|û DR^9Q &3~9G| >?[ <z¦\§ < u 2 û v ] ^ ¦\§ ?< yz{N| ?7tu ^ D Gzb S u 2 vg@ Mj9y9E |W Q|s3y9j=HqJ3b ã ;î Web k327:3<3d;fR Ò\?G H @¥zS3<âWã k2:@Yø ~ ~ G â2 vYQ N ? C G lâÑ yNz={N| ?tu Q X ~ Gâ9 N³ âS3¨2â© John “google” Ñ$HJ!h http://www.google.com/index.html Q dYf!hâj~Gâq<dâfck2:¥ } 1 << l 35;<9Ñ5S=

(13) < 79+< s=79Òzy;j;ql=Q7~ ?¡t=u9&¥ } 2 <=x'mI@¡=GU û ;<;x3m5@5S q>;?=L< u b 2 vT]7^ y z {| ?9t;u7Q TihS y z {&|7?=t;uqæ=m;h;Q ¡ ¢ XqC \GY\lg@Yx\Ú ^`D\GY?YtYuY QN ÑYÒYGg. 2 −120−. }. 1: QN.

(14) Bobbie 651307. John 651423. £¥¤¥£¥¦ }. 2:. google. 9X3C|D3jy&z&{&|3?9t9u. gS QN Q vDT~YGz@Yû ÒYjIy|EgSJ§Ÿ¥ HYJ\@ ? î=Wq< K7QTô3F;E;F;G-u 2©vTÍ.7QJª«=ø;ùil hIjI=ID7¥5SIH9J7<+-} (¬L ) QJ®{7=];j ¯ (î<UW ) Ñ °± Ñ 2¡Gxm$@~9GjÜÑ¡ÒG$ Web H9J3<I& Å ²q¥Iî¡Wq&< K=@9x=G [5] <¡ÑISYH¡J K=LJQ o7~9G7m5³;Ñ;IDq+¥ ³ ´q+ µ7

(15) F ¶·7Ñ;Ò J=W3<I&Å @ /z@3¥ |î=h|j= ,

(16) F # ¸ GUâ

(17) G H¡ ¹º /²&º3< »¼¡3¥|K39y9E9F9¡FI0 M=jUS Web k=29:=@=O3hIE9

(18) ¥ »¼9 3æI

(19) < ª&«q¥|î ½ K'=y¡E=F¡=FU. å gh EYFYGYgS$;<«=æY¥\<;x\mg@ è ³\^TD\Gg M8 S QN @&9F9E|S=s¡ôçè'<

(20) é3F|H9J9W3¥

(21) X9o7<ê

(22) që @+À&7ì ~=G5âî;9S$H;J9W7<Is=ôç è ¥$î02&Î@UÝ m$'l$ 4 ^ D'E Ú [7]S'9< í& QJï-.=G;è ];j¯=Ñ+;X T 3<5Å-2;C=5L2+ Î@UÝm¡l ³^ DGU3U S3d$f Web k92: 2 D7 ð

(23) 7 ñ Ü7^TD (URL) <+çDè Î7@;5ã7¥qÚT-5 G=gSYò ¦ih5E5s=ô 2 ( dIf ) C5D7Gç 7è ¥IH;J;W7< q H @9 ³ 3è E3 ó F <9Ñ9 X9o3êë&3 ô <À' ì

(24) ³ ´'

(25) 3 õ F3l ³3^D3G| 100000. 10000. 1000 Size. http://www.google.com/index.html. 100. 10. 1. 3. QN Y[¾]¿. >DX7Ñ;¥5S. lg]7^++j 10 k 7 l M;Ñ;@ ODIN @À ^TD7j5H;J¬5;6DÁiT<

(26) . û 53,585 u 2©vT<qm+¯5SIH;J;Wq5î7;< =K Ñ;Ò;G û 2bvIQ|qlI@|°i T h|j Query Network 36,862 u. N0. 2001. j. 10. k. 1. <U=RQ¯93G|. Â0Ã"Ä"Å ÆÇ ]q^

(27) ' È Î]9=x'mI@|S QN ¥¹&dRl=hUE

(28) XqÑ=Ò=G7l|¥ qÉ ^+8 S$î7Ê @9¥5¦=§7<;XTq] ^5;GI N0 <+ =H S 76,118 7Ë <-5 2ÌTv 8,388 Ë <z XDTcQ÷þDT hgEzFYG Jz XDT<gÅY2 C (T @Í0UM D'G0U 2bv § ) <Î Q } 3 @|'~ q Dq¥ISUÅL=2 C;@=;F=EÏ+7 @Ð qÑ C

(29) 7 j

(30) ; XT <+D| (Ò Ó ) l`Å==2 C (Ô Ó ) <YOgPcQ`7~YÕ øY§ ?=t=u=Ñ;Ò;G| ;y ÅTiQT&i Ö l=hIE5L2+ÎQ ØtÙÛhttp://foo.jp/ ÚtÜJÝÞàßJáâäã × http://foo.jp/index.html 3.1. 1. 1 1. }. 10. 3:. 100 Rank. 1000. =XT'<IÅ02=C¡<

(31) Î. 10000. Q3~ “ö÷¸ ø ” ã “ö ùDú} û 4 ”@ ST=îX&ÊDTzq<üDUö î=ù R <ýþ\ÑzÒYG “ m ÿ3 ” ¸ l$¡<9 {A “ m y'Ø ” 3æ$<UN'F@¡O9o <Ò¡G$W l$$D^$@9O$P~G Web k2¡:ÑUvT C|D7Eq Ú÷S; XT¹ R d l;hIE+3; ! =Iî;o qñ Ü3^D3G| ; X T7+¹ R d l;Ç h5E+-= ! ; 7 M l+q M Ú=Q5; m|³;ÑISâH;J9Wq<5Æ o=SâÇ-<YQ q ~;G k=2Y:gS$i Ÿ2g©\<;dgf

(32) YÁ \æ5 clg\Ú Gg hU]qhS F&M “java” lUF=³&I Æ ØI <qV ¥ ( ª98bv ¡=Ð ¡@9Ò¡G9<¡3lUxqÚ h ) «9>9? t 58;?; W7<=ql5ÍqlRmJ'q lIFqm5x7m|5W7< sô@O~G!âu 8xv ( ÒGF¥Ú ) ¡ÒG l S&¡½ $HJW¡ã Web k2¡:'Q _a~G¡jÜ @9¨;25©7<

(33) 74 =;;C5D7E9F;G;7lI;=< RQ+ ðhTS 9X T7@

(34) L!;5î ;oiQ 2#6)7 ')(*&+,)-. ß0/#1)2 %)63#74 ?3.73 / 5 Þ %!#8:"9$&; %Web à @ ã <=#> . 1.24 5 /URL. 3 −121−. 2.

(35) ® ¯°±²m³d´ b¥D¦ § ¥¦ ¡O¢ tEº »v5 ¼ S z TUmV ¡“µ¢¶D½·DzE¸ M ”¾ bD3 ¹¿À U ÁvD½ Ây`DzÃ{ N MODDDDN Web Ü ¥¦ PUÅ ¿¼z` Sµ © S b Web Ä N µ ¶ · ¸ ¶ ·b¸ ¿¥ À ¦ÆÇ qvÈ¼ÉzDÊ N Ü©¾ ¼vzÏD{Ð (ÍÎ ) ÑS Ò (WebU¨NUD© Ë ) adÓDÔ XbÌ ÕÃ aÃÖ N × \½ × ) ÙUÚ vÛÆÜ y`zEÁÝ Ism y (Ø `z{ 3.2.1. }. 4:. . 9X&T&3<|. ì'³=E¡F=G'l è ³q^ DqGU ¹ q d <+L= ! ; M3l+M7Úc H;S¡Ò=G=F;¥Aq@ q<IÆ=Ç;o3¥5Sw= X T&7@=xzyY EM&¯ M= ¯ Ñ=Ò G5;j7lg³ ISgH=J;W “JR” QJÍ ;X T \¥ 119 $ 2xv ]^ v3T C$DS JR O ´¡µ@Uß³¡Eä {I ã BDC¡´µ3'æ$<ED Q Í 9î¡ , “FDGH ” Í [ J \]K^ L_MO`NEaEPObdQ cRDe S 154 TEUWVEX “JR” N` YZ. npo `WqsrOtuvwOxy`SEzdf{ ghijklmX. 3.2. |O}~D. N aKL M zv {S b bO vE I ]v M z M NE Is b4 N ¡K¢sL£M ¤ X zd¥¦§ X Web Ü© N ªE« v ` yE¬ zE{ QN. ¿À U Á M ¿À U Á NËS b Web ¨ÞU© v½Þz X ]Þ¼Þz{ÑÞßb 4 NàKÞLàM v S b Web I Ü© b http://www.post.yusei.go.jp/ b b nså tu ” X ` “µ ¶ ” “µ ¶á ” “µ âã ” “ä n ¥¦§aæ\sç`y`zE M a¼z{ S bOèdé Ü © ( ¼z` S èdé ¨ U© IpêOë X z Web PQ q ) aì ízEce Nîï Ü Is y`z Xñðò ¢ zE{ 5:. óôõö²m³d´ ¿À U Á N Y Z Xs÷ ½\øbÃ¥¦ùúvÓ Ôûz ÜD© aÃüÐûvÃý yD`DzEYDZû]D¼DzE{ NàX _b 6 v [ n ½b¥¦§ X Web Ü © Naþ ý Z zE{ X b Ù UÚ ý Z XNÿN bEÏÐ S NI ÙUÚ a yDh`Di z y ` n N ¥¦§ ¼ X\)b Web K

(36) ` X I#

(37) Xd¾ y ¥¦¨§ UDX © Web. Ü©N ª `z{ 3.2.2. −122− 4.

(38) 4. 6:. MO . QN Grapher. ¥ ¦ N ÛÆ S bà½¥¦§ Web Ü© I X `Â fÿN !#" I ÛÆz X¾ ¼z{ X × vbÃÏÐ N ÙUÚ v [z¥ ¦$% N& ' S ()+ - N./ Is y0\0b () I N * , æ21 3 Dz n ò¾DN !4"

(39) 56 I7 ò y ×p zÃ{ b N [ n v 3 v 8:9;¥ ¦ QN Grapher S I <= b () Û Æ N./ ?I >3@ b ()A ¦v BCyz X I DE z F HU G¾ ¼z{ I2J KMLNPO Q R SMTVU b VW bXVû Y Ü Ã¥¦PZ I QN Grapher S £¤+[¤ QN I?\ L zE{Þ N] b Ù UÚ aE¥¦ § I XYOz X b QN ¡¢èdé¥ ¦ §vÓÔO z TUmV I A + ^ b Ib a zE{ 7 bS ¥¦D§ X y “¥D¦ ”NI _X2` Y X _ N a 4.1. QN. ¾ ¼z{ v y`z ¥¦§ ¥¦ O q ”N N c _ ` “ à P Q dae NTU VX÷ ½zf ¾g ¡ y `zaEb S b NTUVNh v ( ; a y`½` ) X I W y`DzÃ{ KD LD[MnN ½ D½DaO\djI aÃi DÈO¿ Dz# u kdtpuz X¾ b N T

(40) U V ¾ lm:nOtqbo U u Ip:q y` × X a ¾ _zd{ sb r TU VtX v utºÊàtº vwx U a ÆyÜ 3 y 0\)b () ½ z I { z X a ¾ _ z{ 7 ¾S b TU ª ¡¢ } V | Inca 64891726~ ` n ÙUÚ+N * Æ d¥¦ § N I { Inca X y`z{ N ¡¢s¥¦§ bI Ì bÜ¢ v N § +N _` bI a Ü z X a ¾ _zE{ Web wcx U v S| Web È Ú¾ × ~OX ¨Ùn ©N av¼. z N¾ b Ü© N » ?I ½a ¢ QN ?3 ªE()? ýzb X `Â \. . 7: QN Grapher. O]3 ¾ ¼ zE{ ~2 IVR ] n à N S b QN Nÿ QN Grapher N 3 q+ U ¿ ¾ _z ¾ ¼z{

(41) ¡ N ¿ uZ U b ¥¦3$£Oa+¤3¥ H¦ (rH§ U V G ¢ U S vs¨2û © Ü y`Dz

(42) ¦ ) N

(43) ª « [t ,t ] y` z{¿ DQV vD[Ây

(44) ¦ t ∈s [tse,te] a V Ü ¬ U y` z X _Eb QN Grapher S a N Ó [ts,t] v¤¥ ¥¦$£ ( v ¯® z TU

(45) V ) v°#± zd{ t N² aEÔ_ × ½z N v+O ³ `. a Ü z TEU Ða+´µz = bD¿uZ ü W ¢z ïU#¸ b¹3º HVñ ¡ N v W ¢d XE¾ b QN N+¶· UG 4.2. ¾ _ zE{ b Ây ½2¾ ” 4¿ À ¶Á8 N3S ÿ N

(46) » ?Â #* ] N“¼ ¼z{ N ¾ Se b “¼V½V¾ ” vÓÔO_z z [ Tn U v V v ySs¼ÃzÄ{ P 10 Ç VX ÅÆ¾ b ¡ E ¢. ½ z É È N11T U 3 À U Á N ¾ ¾ ¼S cÂ 17a TE(Ê U )b V 12 ÿ] v S N Õd “ º4kËÌ ” X “ ÍHÎÏ ” dËmX z¿ À Á Á a À ¶3Á v µ , Â ( +Ð ){Þ. 5 −123−. . ¾y ¿1 U.

(47) 2001/10/01 11:00. 2001/10/01 23:00. 2001/10/07 23:00. 8: QN N¶· ',Þvb -) ¿.)vc0`y S/0 $£ ( ÙU ydb 10 Ç 7 È 23 v S 154 TEUmV ¡¢E½zd^_ ½ À ¶ÁÑmX¶· (¡ ){Ò½Ece ¾ ¼z Ú v[z+1 32m ç!:" X b ç ¿ Ñ ç ê v]¡¡ , ¢ WÓÔ ½ ¶·Õ q y0\0b ¼½¾ 4 ) v54aD¡¡ z X a î × b2çHÀ % X y vdÓzÖ×½ ªdËNHØ ÜaÙy X z{ Ða !6 ¾ _ W ½ a$½ , ½ ×. ½Ây n X ` n+7 ea¼z [10]{ ç 7 e N» S b ` ,Ì ÏÐ ÙUÚ v[z ()A ¦ 8 93z = b Ó v :® z () ÙUÚ $% NÚ ¥ ¾ ¼zaEb PUÛÜ Ì © Ì¡¢¥¦ N ½ z ÛÆ ÁDÝ ÝÞ æ { Ì Ñ Ýû] ¹2ºû¾ _Dzd{ Ãb ç+:!;Èb Ü¢v ÙUÚ z n ç ª« # Ó ^ - ìûa ðûò ¢ yD`DzE{ ß2àûv3á y âãä ¿dY X y]ÃÛÆ ¾ _DzÃ{ y 2 XÃòDÌ b åPæ2çÃ Ó (¥¦D§b Web ¨DU© ) XòÌ b kMedia[11] ¾S b Web È Ú ç t u i U u ¡¢ Ù UÚ ç" # ª« =< _ ^ b Web çHè X y+é`y0 × XE¾ bß3à3¤¥z QN ç vÃÛ Æ yD` zÃ{ QN Grapher ] e ÙUÚ ç¥ ¦ $£ ?êë z X ` n () ý ì D ¨ U © EbE¥¦ X ` n Ù UÚ ç ()A ¦ $%¡¢ < _ ^ a ðò ¢ z{D 3çÊºZ UÛ v`y S bsmí ¥¦§b Web Ü© b ÙUÚ ç0>Z ª« ¾ î × ïð z{ H b ?ù X z () ç¤:Ù DE z{ X v[\ø v 0`yb ÙU ÚàS ¥¦ $£Þv[EÂEcy §bx c QN 5 QN ñóòôãõ÷ö÷ø÷ù úüû÷ý÷þ÷ÿ wdv Ì¯ º k tq#/½ @à_¡ y`zab ntq o U u Ä ç§ xw S ½ ] ç QN Grapher v[z -Av[dÂy ¯b ç§x

(48) w b v S [\sÑ j X ]½ n ] ç X ½z{D çÀ X kÌ Dk½¿m] ç?q ç X [ v n Á v Vb Ü § xz [9]w{

(49) çSv34 Ì ¢ % X yb Ù UÚ ç§xw Ñ ç[\ % ç%zYa v YÜ y`z ] ç ¼ ½ 7 a BÜ z2 { b

(50) í C [ n zÃ{ ] 4ç a ½ WX y S ¿ ¾ [8] vÃbª QN Grapher çEÛDÆ X- òì Ì X y S ¾ b r Ù UÃÚ a q ¢ z{Þ çY Zb §xw ¶ çù a D Á ç+å#æv¼ , y QN FE ½a¢ ä y ½X z ç S = Y!Ü Y ¾S ½ × ÙUÚ ç" O\0b =\ y 0` &D çå4æç a # ª«¾ ¼\øb[\ ª« ç$`] ç#z n aý |HG3~OX y¶ * ` ßà¤3¥Á z e ÙUÚ ç¥QN¦ z Xd¾ À% v §&xw&a ¶ Ü zd{ $3£ ?ê I z X a ðò ¢ zE{dÏÐ Ù UÚ ç v 0 ` y # `v À ¢ E¥ ¦ $£ ¥ ¦ $£ ? ý y ¡¢ QN X ` n 3â { QN ç GÞU º S bpc ç Á' ìÄv ³ òÌ(

(51) ½ §)jx [ n vbD ¢ ç$3£ Ü¢v §xwv w ¾ ¼O\ø b * Æ½ (3) ç ý D3E z QN UV ¢ tuÜ z X ab () çæ 1 v +¿ & ¾ ¼z Xñðò z X a ¾ ª zÜ¢v î ` â ç I { v½az Xsðò Grapher S _z{ ¢ z{ S 0b JKaì L z ÍÎ¾ b ÙUÚ −124− 6.

(52) ç §xw) Ñ ç+% ª 7 X ]½ n () ç æ1 c » ¾ ¼z/M - á/N Âà G À¯kÌ [9] ç OÒ X yPQ : z X a ¾ _zd{. R SUT V ð!W ¾S b Web XUÛ#Ü Ì © ÌçZ v¨© Ü y`zE¥¦$£ç" # ª« b

(53) $£ b¥¦ §b ¥¦À-% ¡à¢

(54) Web Ü©àX ` nZY Àç" # Èb [ `X Un ªv«ã[Â* y a Query z - Network(QN) ì ì L {b-à , vb QN \ ÏÐ ç À ¶Á ¡¢½à\)bbr ¶ æ ½!] a #= ¢ z{ À ¶Á v Á v¿\À!y# \mn ^ Á`_ !abcd _ef3g!hij!_ k`l { â!|o}b!~c!dlpq! r`ss3 t!eu+ v wv!x!yz Web t! t QN lF ^ QN Grapher lF s QN Grapher - ¢£¤ ^ !¥_QN } ! } ¢ a!£ o l=¦)§ ¨F© s^¡ ª «¬ tx-y!z!pt Web { ^!¡ | t v ^ (!®!¯ ) } °±i~ +²³t´ ^}µ¶ s x!yz· ¸¹ Web { ^|}º»¼½}~¾¿À pÁ ¬ v QN tÂÃ ^+} xy ® lFÄÅ sÁ ÆÇ È tÊÉ!Ë ÌÍÎ §¨ ¼ÏÐÑÒ}+ÓÔ ÕÖ£ v ×Ø(Ù!ÚÛÜÝ sÞ³ !¥ Ý p u&st QN Grapher u } ÆÇ l ß¶ s {à |áâ Îã Û&äÝ s++å æ çè ¬ v + Web !! t QN Ý ef ×Ø(Ù QN Grapher ! ÚÛ)Ü l=é r s3tu ¥ê} à }+ë!ìi~í lFî 'ï!ð t ¥}+ñ!òó+Ï!Ð d Ü ô Í+Ë!õ Ý s }ö!ë÷l3ø! su }ù!Ô`lFú!û ü!ý . ating adaptive web sites through usage-based clustering of urls,” Proc. of KDEX’99, 1999. [3] L. Wittgenstein, “Philosophical investigations,” Macmillan, 1953.. 6. þ ÿ. © Ý ì

(55) -è z ')( * + à,- | !} ·. " }/ y$0)#¼ %& Ë Ë c-Ë 1 Ëõxy& $!| }·2" 3Ó-Ô4}6-5 2,8279 + à4à ,$: - Ë }úË û x-y × Ë : Ù à ô; < ¨>= õ ?@ Ë-õ | 2ê2} -B 3e/± 4C ¤ }A!D E ·" ¿!À + F à4G ,$H I- JË KÀË L. [4] S. I.. [5]. ,“ , 1965. ,. ,”. ,. ,“. —. ,” DEWS2003, 5-A-3, 2003.. [6]. ,. ,. ,“. ,” No. 4, pp. 58–69, 2000. [7]. ,. ,. , Vol. 17,. ,“. ,” , 2000-FI-57, pp. 135–142, 2000.. [8] P. Resnick, H. R. Varian, “Recommender Systems,” Communications of the ACM, Vol. 40 , No. 3, pp. 56–58, 1997. [9]. RM NS2OT P ¦Ê§ÊÆ ë2¨3© Hà Iª W ×Ø Ù'ÚÛÜ(Õ!Ö Q U2V ,“. ,” 943–950, 1999.. , Vol. 14, No. 6, pp.. [10] N. Good, J. B. Schafer, J. A. Konstan, A. Borchers, B. M. Sarwar, J. L. Herlocker, J. Riedl, “Combining Collaborative Filtering with Personal Agents for Better Recommendations,” Proc of AAAI-99, pp. 439–446, 1999. [11]. Xgh Y2iZ[ \A l^k ]$m _ `2ab 3c d^«P¬ ·2}le n of p q ¦ §N¨3j © à ª!}t rst & } u v Ý u }ú û U2V Æ ëHI W ,. ,. . ,” 276–284, 2002.. [1] R. Kosala, H. Blockeel, “Web Mining Research: A Survey,” SIGKDD Explorations, Vol. 2, No. 1, pp. 1–15, 2000. [2] B. Mobasher, R. Cooley, J. Srivastava, “Cre7 −125−. ,. , “Bookmark. ,. , Vol. 17, No. 3, pp..

(56)