Mining Web Structures Using Multi-dimensional Data Mining Model

8
DEWS2006 3B-o3 Web 182–8585 1–5–1 E-mail: yamashita,omori @hol.is.uec.ac.jp , , OLAP , . , , Web . Web , , ( ) . , uec.ac.jp Web , , , . , OLAP, Web , Mining Web Structures Using Multi-dimensional Data Mining Model YoshinobuYAMASHITA , Tadashi OHMORI , and Mamoru HOSHI The University of Electro-Communications, Graduate School of Information Systems Chofugaoka 1–5–1, Chofu, Tokyo, 182–8585 Japan E-mail: yamashita,omori @hol.is.uec.ac.jp Abstract We make data cube mechanism ”Item set cube” that does data mining in OLAP style under a multi-dimensional restriction so far. Our objective is to use it as a kernel of various data mining applications. In this paper we report results of calculating the structure of an intra-net web space under a multi-dimensional restriction as an application of this data mining mechanism. Researches of web structural mining include complete bipartite-graph (core) detection and relationship calcula- tion between cores. In this paper, we report a system of making such a graph that shows both relationship between cores and their ranks under multi-dimensional restrictions. Key words Data mining, OLAP, Web and Internet, Itemset cube 1. Web , Web . Web , ( ) Web [5] , [3] Web . Web Web [3] [4] [5] [6]. , 1 , . , , [1] [2]. , , , . , . , , , , , , . , , Web . , . .2

Transcript of Mining Web Structures Using Multi-dimensional Data Mining Model

DEWS20063B-o3

� � � � � ��� � �� �� � �Web � � ��� � � ���� ���! "$# %& ' ()

*,+.-./10325412.47698.:<;>[email protected] D182–8585 E3F.G�H1IKJ�H3I<LNM 1–5–1

E-mail:*PO

yamashita,omori Q @hol.is.uec.ac.jpR�SUTWV XZY\[^], _9`3a [ , b>cKdfehg>ifjlklm>n5o.prqKslt7uwv9x OLAP elyrz�{&|}n5o.pl~9��oZ�N�>� ���ls�9�9�7�f� ~9�wo>�U��x}�>�<���>�<� , b9�1{lnZo5prqKs�t�u�vh�Z�3jK�h�����^���$|��5�rx. ¢¡����Z£5¤ . ¥>¦ ] , �j9n.o.p�q5s9t7ulvN�Z�fj§�5�$�>�^� , bKc5d�eUg>i�kZm Web ¨�©Zj§�Zª5«9¬­xNzf{3®w¯r°Z±Wxh²>³1´�¤ . Web �>ªqKslt�uwv�jrµ>¶.m ] , _>`3a [ , ·�¸º¹¼»&v>½>¾ ( ¿w� ) «l¬�y1Àw¤Z¿.Á���t �1 jrÃfÄrÅ7¿��l©>jZÆNÇK«l¬�{&È�É5ʤ . ¥5¦1m ] , Ë5Ì9ÍKÎ>Ï>ÐÒÑÔÓ�s7u uec.ac.jpj Web ¨f©3xUÕZÖfy , ÈNj§×fØ9a [¢Ù �wÚ>Û1´�¤�a , ÈrjU×fØ5y7��®§�Ü>Ý a , {7ÈNjUb>cZd�eNglifj�klm�¿w�l©>j9ÆNÇ>Þ&x�ß.´�v9½>¾��9à$�r½.u�áh«l¬7xl��s �>�9�&��� ~9�woK��âlm�z1{|Nãwä �9��å x^²>³3´1¤ .ælç�èUçÒé n5o.p§qKslt7u�v , OLAP, Web �hsfu�p�o9ê �7� , ��s �>�>�­�7� ~Z��oZ�

Mining WebStructuresUsingMulti-dimensionalDataMining Model

Yoshinobu YAMASHITA , TadashiOHMORI

, andMamoruHOSHI

*

TheUniversity of Electro-Communications,Graduate Schoolof InformationSystems Chofugaoka1–5–1, Chofu,

Tokyo, 182–8585Japan

E-mail:*PO

yamashita,omori Q @hol.is.uec.ac.jp

Abstract We make datacubemechanism ”Item setcube” thatdoesdatamining in OLAP styleundera multi-dimensional

restrictionso far. Our objective is to useit asa kernelof variousdatamining applications. In this paperwe report resultsof

calculatingthestructureof anintra-netwebspaceunder a multi-dimensionalrestrictionasanapplication of this datamining

mechanism. Researchesof webstructural mining includecompletebipartite-graph(core)detectionandrelationship calcula-

tion betweencores.In this paper, we report a systemof making sucha graph thatshowsbothrelationshipbetweencoresand

their ranksundermulti-dimensionalrestrictions.Key words Datamining, OLAP, WebandInternet, Itemsetcube

1. ë ìîíðïWeb ñ�òNóhô§õ÷ö�ø�ù�úÔû�òZüÔý}þ^ÿ������������� ����� ��Kõ������ , ��������� �"!#Kõ%$'&)(* �+�,.- Web ��/ ú�0lý1��2%354)�� . 6��87 Web ��� / ú�0lý1��9�+,;:;- ,<�=?>A@ ��� � ( B�C ) DE>ÿ*� Web F�9�B�G1H"05I*J�9"K& [5] L , B�C�ô�9�M�N�D�E [3] O9ÿ��*P Web Qwô59����>õ�RS��5T� .U5V 9 Web �5� / ú0Ký�9)+;,�:*- Web Q>ô =;W õ�X��Y5Z 2��[��T* [3] [4] [5] [6]. \�95��] , X5� Y�Z õ 1 ^�_9ÿ�`a (. ��8b Y5Z5c d�e `87%�5�gf[ [h;i ,

U�V 9�j;kZõ�l T� 2mX��.9�n�o e1p fq�; �6�2 e�r�s 7t�* .u�v , wxy7�- U�V;z 7 , { a �[��|�})~�ÿ1�T���(�� ÿ1�Uò��/ ú�0>ý1�Nõ[R��)6�2 e :.�� 1�§ò;����H�ò;���5����Chú�I���S� � ��H ò�����õ%��y�%��T; [1] [2]. C�ú�I�� �S�.� �H}ò

�- , X��5õ[� s �"���Kõ[����2��[�'�����5�������5õ*�[���P , ����ÿ d�� �;� ��� ÿ- , \�9 ��� 9��5�>õ% .�1(�¡¢�oSCúI5� �8�S� õ[£5¤����;T� . 6�9;Chú�I�� �8�S� �;H}ò��-��������ò�� / ú0Ký�)¥5� � õ[¦�ly�[����P , ������§5¨*©:1ª����«�ÿ�|�¬��������9õ�R­�)6�2 e :.�� .®�¯° :;- , ¡�¢�o Chú�I�� ���S� D�EZõ5B1C�DE�2 Y±�²�³� r;s *6*2¢ÿ.�SP , Chú�I�� �8�'� �5H�ò�� e�´;µ (S ��������ò�� / ú0Zý��§õ�l�T�� , ¶�·�¸5¹�º�»Wü}ý^þ����*��ò��õ YZ ÿ , b�9�¼�½ z 7m¾;�1���;(� z , b�9�¼ ½UÿS21���)¿�Àz

, ��b�9)�����'Á�§5¨.9�©5:.BCNô59;M�N;�5õ�Â*(S��� � ���2"��ýhþ�DEKõ�Rg� .

� � ,®5¯�° :�- , ���5����ò�� / ú�0ý�rõ Web �5��X;�9ÿ"Ã�l��"��Ä�9 B�G1H"0;I*J[K'&�Å5Æ.9

��Ç�9ÿ1��T��)È�É9õ[R�� . �7÷ÿ , \�9.2)��9�C^ú�I�� �S�.���H}ò;�Ê1Ë�I���9���Ç��>õ�È�É;( .®�¯�° 9"���.-1Ì5©�:;Í; . 2 Î*:)Ï�Ð�2����M[N5+�,;L*CNú

ÑÒAÓÔ ÕÖ×ØÙ

Ñ ÒBÓÛÚ Õ Ö × Ø Ù

B1 B2 B3 B4

A1

A2

A3

A4

Ñ ÒA Ü ÑÒ

B ÝßÞ ×áàâäãáå�æèçêé Óìëîíðïñêòðóõôìöì÷êøêùmúüû

ý1 þ%ÿ������������� ��

I�� � �.� �;H�ò;� , C^úI�� �8�.� DE�O9ÿ���T������ , 3 Î:�- ,

®5¯�° :�����(. ��������ò;� / ú�09ý�rõ�l�T;� Web

���;���5j;kS9���� @ ÿ�;T������S . 4 Î :�-�����(S �j5k9�ª�j��wÿ1��T��� z f"!�# � , 5 Î�:�$&%§ÿrþ('^ò5��òrõ�l;T��)¼���� Web ü ý�þ[�����ò;�+* ®�¯�° 9�j�k>õ%Ã5l � ,

r, (. . 6 Î.:�-1������§;¨Zõ�-�.8�/ �)h5i'9*BC�B*G)H"0I*J)9�M�N��ÿ���T�� r�s , 7 Î�:5-�Chú�I� �8� � ��H ò��[���j���ÿ��1 �Ç0�.wÿ1�5T������ . \S�%� , 1�2wÿ 8 Î�: � 2]�õ��&�* .

2. 3 45�5+6�7 Ï5Ð98�:�; , <�=�>@?�A Web BCED�F(GIH�J(K�LM8�N+O�P�QRAS�T�;�U�V , WIA&XF�Y�Z�[]\_^a`�b(c�d�A�N�ef�g_h&i�jlk

. mI:�;�n�oRA�XF�Y�Z�[p\R^rq�sl8�tX�q�sl8K�N�u�v@A�S�T;�U&V f .

2. 1 Web w�x&y�z�{�|�}~(���p�+�����������&���Web �@�(��A 7�� T�A��@� i�� S�&c�������������e f 8a��]��� ;��9� , m�K@� k�� � T�A��R� i��¡  � k �Ec��+�&� 7t&¢�b�G�Y�£�8�¤�¥ � f . <¦ , t�¢�b+G�Y�£�K�§+¨ i�� e���c����� 7 t�XI8�¤&¥ � f . Web �R��� 6 �Ec&� i�© c«ª , ¬@F­ c¯®�H° i�± 8³²R¦p8�´(A 6 ´ f J�µ�¶�B�CRA���T�; ,

5 KJ�µ�¶A�·I< � f+¸�¹�º�» J�µ�¶ 7 ,

� T&A��I� i�� S��@c��i�¼ e@t�¢+b�GY�£+K&t�X 6�½ f 8 IBM [5]7�¾�¿ :À;T f (

55+6 ¸(¹�º�» Jµ�¶��ÂÁ Ã�Á =Ä , ÁÆÅÇÁ =È 6�½ � ¥ , m � 7 (Ä , È ) t�X8�¤�¥ � f . <(¦pà 7 ¬@d , Å 7�É c�ÊE®ÇYE£@8�¤�¥ � f ).

Web BC&D�F(GRH�J�K�P�Q 6�7 , t�XR8 � � � � T ±Ii�Ë+Ì ef 5 8 6 , Í�Î]ÏA@tE¢�b�G�Y@£�K@t�X i+Ð�Ñ e f P�Q [5] Ò ,

t&¢�b+G�YE£(A+·R< � f ��c���K��&c���Ó�FÔ^�Õ@K�§�Ö �Ø×RÙe f 10 Ú(M i�Û �aÜR: , m�K�t&¢�b+G�YE£ i�¼ e�FEH�ÝI\�°�Þ8ae f 5 8 6 , t�¢�b�GY&£Àß�à i�ják PQ [4], t�¢�b�GY&£��K�N�Ov i � � f 5 8 6 , t�¢�b�GY�£ i Ú�â¯8:�¦�ã_ä i Sáåf�æ�ç d�t�¢�b�G�Y@£�è@é�cê^ [3] 8�¤�¥ � f P�Q �pë � ½ f .

2. 2 ì�z�í(î�ïIðêñóò�ô�õRö [2]

Ý&c�Ó�D�F�G¡H(JA(��T�; , ÷�øRA@� f�ù�ú 7�û�ü Ï�A ù Ö�ýÒ�e9å , þ@ÿ�� i�� ²á:ÀÒ�e�T���� 6&½ f � , m�K�� i��If5 8a� 6 ´ � Tp8�T k� �� � ½ f . m 5�6 , � ×�� A Ù�� e f XF�Y�Z���� ( ����� ×�� X�FY�Z�[p\I^+8�¤�� ) A@� f�ù�ú 6 ,� ²ê:+¦+þ@ÿ�� 6�� ���¯´�;�T f KÖ i��pf � �&� ½ f ( ! ���� ¦#"�t�cÔª����%$ A��T�;EXF�Y�Z�[]\_^�&���'�(Ee f

) *�+-,/. 021

33 33rs

i1

i2

ikk- 465�7989:<; ,

= +�>�?�@�ACB�D�EGF�H9IGJ4�56798�:�; ,

i1

i2

ik

r1

r2

rs

KKKik-1

L2 M�N9O�P�Q�R�SUTWVCX�YCZ9MW[9\

"�t�c9ª ÷ i�]�^ A�_�`�c9^ ÷ê8À¤<��a 5(5�6 , X�F(YZ([_\�^&���� ×�� 6�½ f 8 7 ,

½ fCb ødc i ! � ¦R8�´ , "+t�clªó���$ A��-e f X�F(YZ[I\@^�&�K Ù��×�� � ( _�`�cê^ ÷gfih )/ Á $�Áj c_8 �Ef�kEi T k ).

5 � 7, þ_ÿ��RA��le f m�n]i�o ¦ep"

t�c9ªrq�Ö � , � ×�� XF�Y�Z�[p\_^ i s Ù :�; ,ù�ú e f�� �6�½ f

.5 K�� ×�� X�F(Y�Z�[I\I^�q�s i�s 8�A , t ¾ :+¦�þ@ÿC�@A(�T;(eduaA�Ý&c�Ó�D�F(GIH�J i�j9k 5 8À� 6 ´ f Ý�c�Ó�D�FGH�J�v�B98:�;xw X(F(Y�Z[p\I^³`�b�c�dCy�� ½ f .

X(F(Y�Z�[¡\_^³`�b�c�d 7 , zv i W�{�|l8:À; s�} ¦�~W�{B�C i :�;��9� , m�K[(Õ_A 7 m�n¡i�o ¦�ed"�t�cÔª�qEÖ � sÙl��� ¦ � ×�� X�F�Y�Z�[¡\R^Ø����� ��� ;�T f ( ä 1). X�FY�Z�[p\I^Ç`�b�c&d i������ :�;��lå 5 8+A@�R� , ��z�v��_Aþ��:+¦ ù�úIi�jêk 5 8À� 6 ´ , <�¦ , X9ªG�I\�° ��� T������A �¯:�;�� k A�� ×�� XF(Y�Z�[p\_^ i Ö � e 5 8À� 6 ´ f ¦? , Í�Î_KC�&T�XF(Y�Z�[p\I^ ù�úIi�jêk 5 8����-� 6�½ f .

2. 3 ì�z�íî�ïIðêñ��<�¡����ì����¡��~������X�F�Y�Z�[p\I^ q�s i Web ®�H�°�B�C_Ý&cEÓ�A�LET f 5 86(Ä , È ) t�X i�� ? f 5 8�� 6 ´ f .

XF�Y�Z�[p\I^rq�sIAE�R� (Ä , È ) t(X i Web ®�H(°�B�C@Ý�cÓ�Ö �W�pÙ e f ¦�?�A 7 , Web ®�H(°�B�CEÝ&c&ÓAC�9:�� ×��X(F�YZ�[R\_^ i�� ? f ¦(?�K�W��� Ä¡ ¢� Ä X+Õ¤£@®�¥Z i�¦ L�ef

.b ø ( § )

i ¾ ?�¦_8�´ , X�F�Y�Z[I\_^"K »�ù ���@K ] S 6s�b ø i ��¨ } ;�T f©s K� ½ � ¥ , m�K�X�F�Y�Z�[¡\R^ 7 s7 Ò�� ×�� 6�7 � Tp8ÀT k � � �Ri �W�ª� Ä¡ «� Ä"X+Õ£R®W¥Z 6�7¬ L9:�;��ê� , ­ � � 1 T�� ×�� X�F�Y�Z�[p\I^"Ö ��®�¯ 8�&f XF�Y�Z�[]\R^ i�° 'ê: , m�K�oEÝ�c�Ó�±EcÞ�Þ@`�é&H ij T , � ×�� X(FY�Z�[¡\R^ i9� ?(;�Táå .

Web ®�H°�B�CEÝ�c�Ó 7 ®�H°(KC²�³_N�uRAC´p�Àe f 8�X�FY�Z[¡\R^ ¼ � 6 ¼ e 5 8a� 6 ´ f .

��� 7 ®�H°(K�²-³@N�uRA+þd��:�¦ k K�X�FY�Z�[]\_^ ¼ �6�½ f.

µ�¶<·¹¸ õ»º�~�¼l½���@�C¾À¿»ÁWÂ�ì�z�í(î�ïpð9ñ��c��K ²�³EN+uEA�þp��:�¦�X(F�Y�Z�[¡\R^ØKÃ"+t�clªÅÄ�Æ7 ��� 6 ¼ �+� f .

²�³�N+ud"+t�cêªrÄ�Æ :Ç Z�ȻɹÊÌË�Í Î�È�ÏÑÐ�Ò�ÓWÔ�ÕCÎCÈ�Ï 1

D1

D2

Dn-1

Dn

D1 D2 Dn-1 Dn FROM

TO

ÖØ×ÚÙWÛ�Ü�ÝßÞáàâÜ?

Ö×Ù Û ãäåæçèÜ?

ééé

éêéUé

FROM, TO ëíìáîØïWðÅñòUóíôWõ�ö�÷êøêùáúáû

TO ëíìáîØï�ðrñòêóíôõ�öU÷Uøêùáúáû

FROM ëêì6îØï�ðrñòUóíô�õröU÷Uøêùáúáû

L3 ü�ý�þ ÿCÈ�����N�������ÿ �

Ð�Ò<ÓGÔ�ÕCÎ�È�Ï 2 �����2Ð�Ò�ÓWÔ�ÕCÎ�È�Ï���Ec��IÄ�� ,Ä�� ,...,Ä�� i ² ± K+>��&�Ec������l8�:�;�·�����c�� i� � f .

5 K k , Ä � ,Ä � ,...,Ä � i�� - X�F�Y�Z�[p\I^�8�� � ; ,5 K

Ä � ,Ä � ,...,Ä�� i ² ± K�>��E�@c���A�·����@c��+÷ i _©`�c«^r÷l8� � f ( ä 2)a�W��� Ä¡ ¢� ÄØX�ÕãR®�¥�Z i Web ®�H(°�B�C�Ý�c�Ó�A ¦ L�e f�

, ��c���K ²�³�N�uEA�þ��(:�¦�X�F�YZ�[E\@^ i � ��� ¥���¬d_8:�;�K! #"��%$�T (Ä , È ) t�X i9� ? f 5 8À� 6 ´ f .� � , �W��� Ä¡ ¢� ÄØX�Õ¤£_®á¥�Z&A�� } ; � ? �a� f tX 7 ��� 6¼ ��� f�s K 6�½ f .

& ¸ õ»º�~�¼-½����_�C¾#¿»Á�Â#'&�)(+*%,���ì-.-/- ½ fCb øpc i ! � ¦_8�´ , "+t�c9ª ���p$ A���T(;�� ×��8 ��f ² ± K�>�����c��(K�021����<� ( X�F�Y�Z[R\@^ )

i &�8e f . <�¦ , & i ·2� ¹ ;�KÃ"�t�c9ª K��43���c������ i � 8Çef 8 ,

� ? �À� f t�X 7 (& , � ) 8 ��f .

3. 57698�:<;>=@?@ACBEDGFIHIJCK Web L�M@N@OP@Q>RTS�U3. 1 ����~)V%WX4Y#Z 6�7![]\#^4_4`#a

uec.ac.jp��K¯®�H(°�B�C (5 � �(o[�\%^]_)`#a ®�H�°�BCl8�¤�� ) K ù�úpi�jlk .5�5�6E7 <�=�>R?&A , b#cIK Web B�C@D�F�G¡H(JK�P�Q����i L&T(; ù�úpi�jÃ} ¦�d�� i � � f . b%c@K Web BC�D�F(GRH

JK�P�Q 6�7 , Web �_� ¹��]i�ù�ú �]3Ô8�:�;�T f . Web � ¹�(10 e��&c�������K Web �_� )

i �#398ae f � k�� b#c_K+PQ 6�7 , _�FÔ^ �]®�H�°�K%1 i�ù�ú �%3ê8:�;�á� , <(¦ ùú �3��E� s ` ´�T . m�K�¦? ,

5 �]� K���� i [4\#^#_%`4a ®�H�°BC@K&� kÀ� �%3 Web �E��Kgf#h&�#i �Ç� ;9å f FEH¡^ýµkj@\^l0]m_K ù�ú A�L�T f 8 ,

ù�ú Kon � �)p å ��f 5 8���� �¡�� f.

m 5�6 ,X]Y4Z 6&7

, _@F«^Ø�á®�H°_8á_@FÔ^rqI®�H°(K�s �i�ùú �%3¯8(:�; ,ë Kg0%mEA_8 } ;�t���Ö (TO),

ë K�0%m�Ö �² f Ö (FROM) K 2 S�K z(v i�� S�~�W�{�Ý�c&Ó+D�FG_H�J�uÝ(Õ�A , � ×�� X�F(Y�Z�[R\_^rq(s i L�T�¦ (Ä , È ) t�X�q�s i 0

TO

FROM

TO

FROM

A

B

C

A B C

A

B

C

A B C

vwx y z{|}~� �?

v w x y ���������?

���A

z���� � �����

���A

z���� ������L

4 ü�ý þ�g�o��Z6M������o���g� 1 ¡g¢9È4£¤���¥�¦§)¨�©�ª¤« ¬�­¯®±°g² ©�³µ´·¶�¸º¹¼»

£���¡�¥�¦�T�½¾�¿WYÀ��µÁgÂ�¿WYuec.ac.jpà Ó�ÄCN©S�Å 362Æ Ä N©SrÓ6Î�È�Ï�Ç�Å 108631

1��-���2È ,ë K+�ÊÉ&A7Ë } È�t��@Ö ,

ë K+�ÊÉ�Ö � ² f Ö ,�

ë K�~�W-{4Ì4Í©��K@tX�q�s i-s Ë�A ,[�\]^�_#`]a ®�H°�B

C�Ý�c&Ó i�Î Ö9å ù�ú e f .

3. 2 ÏoÐ]Ñ%Ò4ÓI�<��ì����Ô ¨(� � f ~(W�{�Ý�c�Ó+D�F�G_H�JouÝ�Õ+Õ �%3���c��(K �zTË�² ± K�>�����c��K � z_N+uEA�þp�#Ö+¦�d��@A�×@´ f-s K× ½ f ( ä 3). Ø�K ~�W�{�Ý&c&Ó�D�FGRH�Jku�Ý(Õ�×2Õ ,

ë K��É�AÙË } Èot<�EÖ (TO),ë K+�+ÉÖ � ² f Ö (FROM) K 2 S&K

z�v i��À} È��9� , z�v TO Ëáz�v FROM Õ�m ��Ú(� $#� , $�� ,..., $kÛ�KGÜ#Ý_K!04m+× ù " ��� È�T f . �43��Ec���K � z ª�ÞF@H�� $ � � , ² ± K+>�����c��K � Ö#× � z ª�Þ�F_H��À$ � ��×½ fls K��·I< � È�T � ¥ , m�KÀ"�t�clª¤Õ[(Õ ($)� � ,$)� � ) A� z�e f�s KÙËÇe f . [�Õ ($)� � ,$)� � ) A%Õ , ��K m�npi9o ¦�e "t�c9ª ������K�� ×�� XF�Y�Z�[p\I^ i ·+ß#×�T f ( ä 3).

TO àRK��ÙÉ i Ì]Í&e f Ø�Ë× , tX�K É c@Ê@®ÇY@£�àRA#ÕoÌÍTÖ�¦ TO à_K��ÊÉGÖ�Ö·I< � � TI� k Ae f Ø�Ë��]×R´ , <¦ , FROM à@K��¯É i Ì4Í&e f Ø+Ë�× , Ì]ÍáÖ�¦ FROM àRK��ÉÖ � ®�H�°�â4ã ��� È�T f ��É ( t��@Ëý² � �+� È�T f �¯É )

� É c@ÊE®³Y@£�à_A�c f � k A ��f .ä � ¥ , TOi 0�m A A�Ì�Í�e f Ø�Ëg× , tX�K É c_Ê_®aY@£àRA�Õk0�m A K��ÙɺÖ�Ö·æå � � TI� k A � � , å�¦ , FROMi 0%m A A!Ì4Í�e f Ø2Ë× , 0#m A Ö � ®+H�° â4ã ��� È�T f

( t<�@˳² � �+� È�T f ) �¯É� É cEÊ@®³YE£gà@A!c f � k A �f( ä 4)

3. 3 ç#èI�gé�, Web ê�ë�~�ì4í2î��]ïØ#Øo×+Õ ,Ô ¨ ù�ú �43IË�e f [�\]^�_#`]a ®�H�°�B�C@Ý&c

Ó�Kgð X Ï�v#ñ�ò(S�T)È�U�V f .Ô ¨ ùú �%3TËÇe f K%Õ , 2005ó

1 ôÙò@°]õ�c�µ�c4×)ö��IÖ�¦ [+\]^+_4`2a ®�H�°!÷]øRÝ�cÓ ( °%õc�µ(c(����ù�¦!ú%ûÙü�q�ýÙòkþ4ÿ#È�Õ�� 1 â]ã�ü+Ø+Ë )×�� f . ������� � ����� uec.ac.jp���������� , ��ü����

0

10000

20000

30000

40000

50000

60000

70000

80000

90000

100000

0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000

�5 ���! �"!#!$&%('�)!*,+�- ( .&/�02143 )

IS/C/J,EE,OTHER(IS/C/J,EE 57698��:� ) ;9<>=2?7@BA!CED�� ,FBG �:�H8I� �KJ L9M!����C7N�ÿ:�4ÿPO7� ÿRQ4S7T�UIVW�!XP��]ÿM&Y Z 1[ .� �H���H��]\7AI^�UHVB_�`a��EbIc dHe���f��Hgh�Kikj&8Cl 5 m���M . l 5 �on#ÿI� , p�q `�rI�:�&q�`�r!s�t�CEu�v Gw ��nyx , JLkM����BCozÙÿ{j&8�|{},qB` rKs�tBCoz~O4�BM�Q��I����4ÿM . l 5 � G , �����HM������Em&�k�h\EAo^����Px� �K�]ÿ M ���!�{}&�,h�&� �K���E�hM ���4C�mk�IM .

��i , �B`�r7����m�8E���k��8 ���H�W�����M�i�� � , ���H��{� IS/C/J �o�&�P� , ;�@����W\EAo^78o�B�!��ÿ�� , 5��H8����dh�oi .

�&� , IS/C/J \&Ao^!UHV�_`a&� G,�o  0.01¡�m (¢ , £ ) ¤I¥��¦:§ � , ��8E¨ , ©ki��Q!�E�H� m7UHX F w M�¤o¥IªK«h���B�!�M�iH�H� , ¤:¥:ª&«R�E¬�`�r��Ki . ­{� , ®�<��B���K�H¯`k°9\±B² ��³9´oµ ¶�Moi:��� , ¯�`B°�\ ±�²,· � 1 ¸o`�=º¹P�,� , ®<7C:¯�`�°B\ ±B² �E�P�!�&»h�,¼�½k�BQ!����i ( l 6).

l 6 � G ��¾H¿:Àk��8H���:� Á , ICE �&¤HÂ&`hÃ7A{�ÅÄ�ÆI����BC ��ÇP�,�HÈM � ����}4Co��E� w M . �!�h� , ;�@��É�R\KA^�8��k�K�BÈ��È�MHiH� , � �k� 8�K� �BC:ÊËO(�B�K�>�7���� ÈBM . ��i , �H� �:�BmR�,�IÌHÍBC7d9v:� , } w C7Î�Ïk�&�H���8o�B�Em �E���E�hM �����om9�&�:È .

3. 4 Ð Ñ:Ò:ÓWÔ,Õ�Ö�Ò:Ól 6 8���Q��KÊÈ7Ì�Íh�!d�Q��(5 ��8I×EØH�C7ÙR�IM .Ú

1 ÛÜ���9�H8H�����BC7Ê LkÝIM .Ú2 Û 1 �H�C:�i��hxÞLkÝE�HÈ�M .Ú3 Ûß}�8E���C7Î�Ïk�H8o��CIà�� G ��È .á âHã moäHåBLkM�æ ç�m� , èH­ é�êHë9�Hm8B¤I¥ ¦�§ � , ¤

¥ ���I���I��iì:í:î�ï�XP�EíA7^ ¦I§ �!ðBvHio5��H8 3 ½ 8ñ ï{�&ò�vM��4m , � w G 8�×KØ�8oóEôW�!d�Q .õ èI­�é�ê�ë�� 8¤I¥ ¦I§

( ;�@����W\&Ao^B�ö;�@��ö��\&A7^��!÷�� LBM )õ ¤7¥��K�I�y����iì:í�î�ï�Xõ í Ao^ ¦I§

;9@ø�ù�P\&A:^k�ö;9@��(�{\7A:^H��÷ �y� , ��i , }K8E���k��7�K�oÎHÏ9� , }K8&���B� G ���oÎHÏ9�7úh8&è�­é�êHëW���~xûýü

1þ ÿ IS ������������ ������ , EE�������� ������������ �

. !#" , C�

ICE(��� $�%�� &�

)��'�(

, J�

CS(��� � &�

)��'�(�� �)�

.�#��*,+.-

MCE(/�01�2 �� �� ), FEDU(3 �4 5�6#7�8 ), 9�:<; ��� .

�6 =,>�?,@BADC�E�F (IS/C/J))

G w, ¤:¥&���BmBìHíHî ��ïHXLkM����,m ×&Ø�� 1, 2 8IóoôR�

d Q . �:i , ¤:¥E���B� G �M ì�íHî:�&��� , í�AIH�A:ì ¦�§ �d�È , Î�Ïk�K���h�KJ�L�iBMkM ��4m�×KØ�� 3 �Eó&ô�LBM .

4. NPORQTSVUXWZYT[]\_^`\`acb_dfe`gchRiZjlkmon iVpPqPrts4. 1 Õ�Ö�Ò�ÓvuBwvxèH­é�_B`Ba&¬�@zyhA:ì|{H_z}h�E��È�� Web U�V�~HÍR��dQùæ�çk�:½�ÈH��8D�HÏk�I5 �8E�]x(m �M . �&�Iè�­é_�`�a¬�@|y{AoìD{�_|}����È:� , }�8��K��� G�� ��~�ÍL�M&� , }�8���H�{�&���7Î�Ï� , �{}�8KêHë��,�ki7L9¤I¥�� � �,�9� , �B�� G �����{8�� M�¤:¥IªK«W�&¬`Hr�� , ¤o¥�8¤K���Dy ±B² ( �w 57¨{¤I¥�¤����Dy ±B² �)��� ) � G �M.� � �!ï:X L�M . ­9��H8B¤I¥�¤K���Dy ±B² � � � G ¬c�D� ��ï�X��Ki ( � w 5:¨W¤¥ ¤v�|�Dy ±k² ì�í�î��.�z� ). ¤I¥ ¤v�I��y ±B² ì�í�î�� j��� ¤&¥�¤��D��y ±² 8HíABH A7ì:�!dyQE� �öm&��� Web �B�H8U:V���~9���zL��BM .

4. 2 ���K�����|�z���D������ �¡¤:¥�¤��|�Dy ±B² ìHí�îEï X��o�9È G w MHi�� , ¤�¥B¤����

y ±�² ì:í�î�ï�Xk8B¢��o5H��8I¬ `�r�£����o½�È���~�³�LBM .

4. 2. 1 ¬`Hr�£z�5��H8�£��9��¤7¥H��¯`°�\ ±²(·I¤ �I¥�C§¦|¨B�HM,© � � ,

¤o¥oªE«h�E¬`Hr7LBM .

[3] m�7¯ `9°B\ ±9²!·z¤ ��¥ 2 m�¬`Hrk��i¤o¥��H¤����By±B² 8 1 ½R���!��ò�v��Hn�x ,¤ �z¥ 2 mk¤I¥�� � �&¬` roL

M � �����9x , ¤I¥ ¤v�|�Dy ±B² � � �!ïHXmk�IM .

ªz«:

¤o¥t¬­¯® =( °²±´³ ,±¶µ ,...,±´· ¸<·º¹ , °¼»½³ ,»¯µ ,...,»¾· ¿<·À¹ ) �¤o¥Á¬­½® ® =( °²Â¾³ ,¯µ ,..., · ¸ ® · ¹ , °¼Ã<³ ,Ãĵ ,...,à · ¿ ® · ¹ ) 8¯`�°9\ ±B²�· � ¤ ��¥9CP¦z¨k�HM9�7�¬­ ® + ¬­ ® ® =( °²± ³ ,± µ ,...,± · ¸<· , ³ , µ ,..., · ¸ ® · ¹ ,°¼»½³ ,»¯µ ,...,» · ¿´· ,Ã<³ ,Ãĵ ,...,à · ¿ ® · ¹ )�(L�M��E�,Å�ÆÈÇI��Éøx�ÊL .

4. 2. 2 ¤I¥ ¤��|�Dy ±9² ì�í�î�ïHX�:�Km � , ¤o¥¤v���By ±9² ì:í�îH�!ïHX L9M .

ËËËËËËÌ&Í�Î#Ï´Ð�Ñ�Ò�Ó(h+f-1) / (a+h+f-1)

L1

L2

Lh

R1

R2

Rf

Ì&Í�Î�ÔÖÕ#×�Ø�Ù�ÚÛÏ�Ð�Ñ#Ò#Ó1 / (a+h+f-1)

a Ü

Ý�Þ�Ý�ßÖà�á#â ã

�7 äÁåçæÁè

éDêcë ªz« ;Kì�`���í 60 5�î 8�¤o¥�� UEC ï�ðk8W\EA:^!UVB_ `aE� G �9� , �H8��k�Hi¤:¥ (*) � G , ®�<I8EÏ�ñ�í 2 5î�m��H½Bò:Bmvó�M�jE8�.ôöõ&LBM (**).÷Dêcë ªz«

(*) ��U�X�LBM�Ï�ñW� UEC ïvð98>\EA:^!U:V9� G�~x�ø9� , �H� �4LkMK���k� 8R\7AI^:8Dùvú{�EÇh�Ké9�{�&iEè­ é _`�aE¬ @Iy�AIìD{H_|}��!ï�Mj&8��4LBM .

TO FROM 8�û�üB�,ý��P��izþ��Dÿ��7LBM ¤o¥H8{Q�� , ®�<:8Ïvñ�í 2 5�î�m , �H½Iò�������K� ÈBM ¤:¥ �7¯B`9°k\ ±B²!·¤ ��¥ 2 m ¬�`rh�&i�jo8 ( ¤�¥B¤����By ±9² �7���BLkM ) �� w��:w 1 ¸�`ø=&��ò v , � w � (**) 8RQ��&®{< · � FROM,

¯�`B°9\ ±B²�· � TO 8KÏ�ñh����jE8�K¯`k°B\ ±B²�·�¤ �¥ 2 mI¬ `�rB��i�¨ ( ¤7¥�¤�����y ±² ��� � L�M ) � 1 ¸7`y=¹y��i9jE8 �!ðBv , 5 ��8����m7»h���ðy� , ¤I¥ ¤v�|�Dy ±B²�H¸o` = �I���(LBM ¤o¥¤v���Dy ±B² ì:íHîH�!ïHXP��i .õ ¸7` =B¦�³ , ¦Öµ���� ( ��� ) 8o¯`9°B\ ±k² �IiH�&®k<o�:m ¤

�z¥BC�óHMo� G�� , (¦�³ ,¦Öµ ), (¦µ ,¦#³ ) � E( ��� ).õ ¸7` =B¦�³ , ¦Öµ���� ( ��� ) ��U�XLBMH¸I` =ù�H�R\EAo^�� �

m8�»BC�� �LBMo� G�� , »h���:ð�LBM .

4. 3 ��� �����7Ò�Ó"!$#&%('¤o¥¤v���By ±9² ì:íHî:�E�P�!� Pagerank¥�}*){\,+.- [7]

�&�¶ , ¤v�|�Dy ±�² 8 íA�H�AoìH�!dyQ .

Pagerank¥�}*)k\,+ - � Web �B�zî�8&q�`HrH�Eq`�r�íA7^��� � w M   m0/.1�LkM:iH��8�j78ImKó>x , 2�39�:q�` r��B�x�èøOö8�2 3q`Hro� G ù�ú F w �HÈM9�,ÈRQ(ò�v���j���k���ÈM .

Pagerank¥�}*)9\,+ -��7n�¶�M�¸I`y=K¢É8 Pagerank465 �&5H�mo�07 F w M (8 [ ¢ ,£ ] �¸o`�=&¢ � G ¸o`y=&£:9�8 ;.<.=$> .).

465 = ?A@ (1 / ( ¸7` =�í ))

+ (1BC? ) D EGF 5IHKJML DON H 4 E @P8 [ £ ,¢ ]

i$QB� , ? = 0.15([7] �&n�Èo�B�E8,í   �(÷H�W�(�HÈ�M ), pk¸&`=Þ8 R.S   � 1 ����i . ���KmUT�V�¥ C(�k¶�ð9v G w ��ÈM,�W � , X�`UYk`:C Web qB`�r���Z\[�LkMU] , è]O,8D© � �Ef��8IqB`�r�������LkMW\7A:^��:ih}7�E�(<�^L�MoC , þ"_o�Dï~O` ��Ç�7q `�r:��r a�AB�KLMB�4ÈWQöò�v� Pagerankm���÷H��!�HÈ�ME� G mvó�M .

�7i , ¤o¥�¤v�B��y ±�² ìIí:îo�onHÈI� , 1 ¤&¥¤��B��y ±�² �1 ¸&`�=��(òHvI�HÈ MIiI� , ¤7¥�¤��D��y ±² �:b9��;.<�L�M�=>�� , ¤:¥B¤��|�Dy ±B² 6 bh��;�<BLkM�=�>R�&ò0c�L9M�dHÏBC

�8 e�f�g 1: UEC h�iIC�j:k j�lnmpoe(qsr�t�u

TO

FROMIS/C/J EE OTHER

IS/C/J

EE

OTHER

))

TO

FROMIS/C/J EE OTHER

IS/C/J

EE

OTHER

vxw2

vxw1

�9 e�f\g 2: y{zs|U}�~,�

õ7�PO!M .

��8�i:�Eph¸7`�=Þ8�õ �I»k8 ; < = >k����[ , 5 ��8 ��x4����HÈ M .

¸�`~=08 C��U��}h`l�B�zø�È �X± á 8�õ0�H»y�&¼�� ,

¸I`�=(8]87®{<�íkC�� , ¯�`k°�\ ±9² í9C��om�óM��,LkM . �8Iþ , ¸7`�=�8�8�õ��7»�8�;.<.=$>h� 1/(± + � + � -1), }�`v�I8 ;< =$>W� ( � + � -1)/(± + � + � -1) �4LBM ( l 7).

i.Qk�&¸I`�=U8ø8�õ��I»�C�ª(V�;B@ �ù�H8W\&AI^&mvó M,© �� PENALTY �I�4�U�"[ 1/10 �����4�HÈ M ( ;@��ö�Em��\�4�ÈBM¤�����y ±9² �{x&j , ;k@��2�Hm�½�HCB�E�ÈBM¤����By±B² 8��CU� � �BCvó�Mk���"[:òHv��HÈM:i:� ).

5. Web �ÈpPq������X[����5. 1 w x�:�Km � , 2005 � 1 �9�^0�I` íI`ImU �����i�¡�¢0��£0¤.¥\EA7^�U:V�_ ` ao�K�P� , è:­ é:ê:ëB�:m7U:VHÌ�Íh�,d�È , è�­é:Ì:Í�£��k8�/ 1h�!d�Q .

�"[.¦ , ^ �I` ío`om( ��P�Ki�¡�¢ � £0¤.¥ø\KAI^!U�V_ `a� G ¥�Æ ���D��ú{8 §�ÏBq�` r�� , ;B@ø�4��¨]\&A:^�í 8 5�îm��:½I;�@ �ù�R\&A7^��jEi:��Èoq`�r���©�ø{��iW\EAI^!U�V_ `�aH�EòHv�M ( q�`Hr,í :86161).

�"[ , �78W\EAo^!U:VB_ `ao���y�45�� 8 3 ½ 8 ± ª �ö��dh�i .

�10 e�f�g 2: FROM, TO «s¬n­ IS/C/J,OTHER ­�®¯�°�±�²�³

�0´¶µ é èI­�éIê:ë\·Kò�c�M�� � , ¤7¥�¤��D��y ±² ìoí:î ·ï�XP� , í�A�HAIì ·�dyQ�© � �o½�È:�(/ 1*·!d�Q .

�0´¶µ ÷ è�­�é:êHë*·¸H¹ F Mi�© � 8 , ¤o¥¤v�|�Dy ±9²ì:í�î\¹Kí�A�H AIìo8�¸�¹9�I½HÈ0ºU/ 1*·�d�Q .

�0´¶µ�» FROM ·!êHë�¼Ki�© � 8 ½ ¾�¹ , TO ·�ê:ë�¼Ki© � 8�½ ¾\¿o½�È ºU/ 1�·!d Q .

� �om�¦ , � w G 3 ½98 ±&ª �· ��� º , è�­9é êë�À mk8Web Á ÂHÌHÍ�Ã�Ä�Å$Æ�·Ç&È .

5. 2 ÉÊ´ µ 1Ë Ë�Ì ¦�Í�Î , Ï Ð.Ñ0Ò.Ó*· Ô(Õ�Ö�Î&¿ , ×(Ø�×&ÙUÚ Û.Ü"Ý0Þß.à.á�â0ã ¼ ,ß�ä�å&ä Þ áæèçêé�ë ¿Uì�í0îUï.ð�È�ñ .ò

8 ó , Ï0Ð�Ñ$Ò Ó á ÔUÕ�Ö.Î&ô�õ�ö$÷�ø$ù ú.û ü�Ã�ý ä(þ ÁÂ"ÿ�� ����� â ã�� ×$Ø&×�ÙUÚ�Û Ü�Ý Þ ß.à ( � � 0.0098� ,� ����� 270)

Ì�� ñ . Í ,ò

8 ô��0í0î , í���ì � , ×UØ.×�Ù�ÚÛ.Ü"Ý$à ß&ä$þ á������ î � ñ .���� Ì ó�!#"%$'&�ý ä$þ)( !*"%$,+�ý ä þ Ã.-�/ á Å"í î�10 , Í , ×0Ø"×&Ù(Ú�Û�Ü"Ý.243 Ì45�6 á æ87 î�í"ñ �9 , !":$;+\ý äUþ Ã=< á Å&í$î4>���?.2=3"à 546 á:æ�çêé.ë ô.@�A ,B�C &�Ã�DE�Æ áF � � 5�6"Ì)G ñ . Í &ß�ä0þ.H I áKJ 0MLN î&í\ñ �9 , OQP BQC ô��&í�î , R�à B�C ÃSRUT#V=WQX*YSZ[ 7 î�í�ñ$à � á�\�] È�ñ Ë ( Y Ì*G ñ .ò

6 ô�^�Í N î�í�ñ�×0Ø"×&Ù(Ú Û�Ü"Ý á_�` È�ñ ( , COE ×a �Sb ä $dc à�e � ß=f , g h#ikj�lQmnV�R , UECB�C Ã)o ç

Vkprq B�C áK_k` È�ñ=s�t Ì ó�uv< J N V0í�WkX áKw4x È"ñ Ë( c , EE DUE B�C c y ëkz {�|4\Q}*ä � � , ICE V8R , R~ BkCY UEC û.ü Ì Z [ 7 î í�ñ ~ � V�R á uv< J ñ Ë ( Y Ì*G ñ .��� ~Qo ç ô , ×$Ø�×�Ù(Ú�Û0Ü�Ý Þ ß0à*(�ß&äUþH I�á B < ë� Ö �] 6 á�æ�ç Ë ( Ì , Ï���~ zk{ Y � � N î�í"ñ Ë ( Y �� ñ .

5. 3 �� � 2

Ð�ô , Ï0Ð&Ñ Ò�Ó á Ô(Õ�ô í N é�ë�á Ô��"ñ .Ë.Ë Ì ó , õ

ö ÷.ø$ù.ú�ý ä(þK�k� ÿ�� � á Ñ"ô � Ï0Ð�Ñ�ÿQ� �.� "$Û äÞ���ÿ � (FROM, TO

(4� ô IS/C/J, EE,OTHER ~ 3 ìQ~ B�C

�2 �U�n� 2: FROM, TO ����� IS/C/J,OTHER �����v���'��=�. ¡�¢,£;¤

1¤r¥�¦

20¤

§.¨;© ª=«;¬,­K®=¯1 UEC °±,². �³�´ UEC µr²U¶ ¡,·¸�¡º¹ �;»2 ICE ¼U½.¾�¿À�Á3 ICE ¼U½.¾�¿À�Á*� ICE ÂKÃÄUÅ�Á4 ICE ÂKÃÄUÅKÁ RTB

5 MCE Æ;Ç%ÈÊÉ;ÄUÅKÁ=Ë'Ì6 ÍU�UÎ�ÏÐKÑ�Ò ¡,Ó ²UË'Ì7 ICE � ÓrÔ °�ËMÌ8 ÕKÖ.¾�¿ÄUÅK×*� ICE Ø�ÙUÄUÅKÁ9 ICE ÚUÛÜUÝ#� ICE ÞUß�ÄUÅKÁ , ICE àKáÄUÅKÁ4ËMÌ10 ÍU�UÎ�ÏÐKÑ�Ò ¡,Ó ²UË'Ì#� IS â�ã,äKå11 æèçré�ê�¼U½�ë ¡íì ²4� MCE � ÓrÔ °12 ICE ØKÙUÄUÅKÁ#�'Ë'ÌUÄKÅ13 ICE ØKÙUÄUÅKÁ#�'Ë'ÌUÄKÅ14 ICE î=ïðÄUÅKÁ#� ICE ñ=î'ÄUÅKÁ15 FEDU òó�ôKõUö*� IS,CS,MCE,PC

16 CS ÷Kõrø��ù¾�¿úKõ.û�ü ËMÌ17 IS U ÚUÛ#� IS â.ã,ÄUÅKÁ18 çréKê,¼U½*�;ý,þ.ë�ÿ����19 ÍU�UÎ�ÏÐKÑ�Ò ¡,Ó ²�� Ó ÿ�äUå20 ICE ���UÄUÅKÁ#� ICE ��KäUå

Ì=5� � N î�í&ñ )� Ì

TO FROM D�� á ��� ~ 2 ìQ~ é�ë ô� î , � N��rN ×UØ�×�Ù�Ú�Û$Ü&Ý$Þ ß0àâ ã�(�ß�äUþUH=I*á:æn7(ò

9. �=� 0.0098� ).

�����FROM, TO

(=� ô IS/C/J,OTHER ô�Ò.Ó .�����FROM, TO

(=� ô IS/C/J,EE ô Ò.Ó .

� ~ 2 ìQ~ é�ë ô0ì�í.î â�ã � N ñ�×0Ø�×&Ù(Ú�Û�Ü"Ý Þ ß�à~ � �:� �\ó�� N���N 276,406

Ì�� 7=.ò

10 ó FROM, TO(4� ô IS/C/J,OTHER ô�Ò.Ó �.�é�ë ôÌ*G ñ�×(Ø�×�Ù(Ú�Û Ü�Ý Þ ß à , � 2 ó ß&ä$å&ä Þ���� Ì�� ñ .

Í ,ò

11 ó FROM, TO(�� ô IS/C/J,EE ô�Ò Ó �K�é ë ô ÌG ñ.×$Ø�×�Ù(Ú�Û.Ü"Ý Þ ß0à Ì , � 3 ó ß&ä�å�ä Þ��� ÌQ� ñ .é.ë

1(�é ë

2 ~&×(Ø�×�Ù�Ú Û.Ü�Ý0Þ ß.à á @�A�îk<�ñ ( , Þß.à ~ �*ô�!�"#Y$# Ë 7 î��10 , Þ ß�à ~�%nV'& 5 � !�" � îí�ñ .

Ë ~�×0Ø&×�ÙUÚ�Û Ü�Ý Þ ß.à ~ (\í�Y ß"ä(å"ä Þ$ô�)�*á,+.-*� î�í�ñ .é ë

1(êé.ë

2 ~ ß�ä$þ0á @kA�îk<�ñ ( ,é ë

1Ì ó��k~�Ï%� á IS/C/J DE ×(Ø&×(Ø&×�ÙUÚ�Û Ü�Ý�Y�/ 9 î�íñ4~.ô�O � ,

é�ë2Ì ó IS/C/J D.En~�×$Ø�×�Ù(Ú�Û�Ü�Ý(ó � Í

0 L 7 îk� � Î , 2 ìQ~ é.ë Ì IS/C/J ~ )�*10�Y'!�" � î�í&ñ .

Ï0Ð�Ñ0Ò Ó á !#��ñ Ë ( Ì , ×(Ø�×&ÙUÚ Û.Ü"Ý0Þ ß à#(�ß&ä(åä Þ0ô !�"#Y$# Ë 0 , Ò�Ó ���2�3 � Ì R.~ B�C Y�Z [ 7 î�íñ ~ � á�\�] È"ñ Ë ( Y Ì#G ñ Ë ( Y � � ñ .

5. 4 É � � 3Ë Ë�Ì ó , TOá Ò�Ó �.�é�ë:( FROM

á Ò�Ó �.�é�ë ~�(í�ôUì�í0î Ô��&ñ .

TOá Ò�Ó ���é�ë , (4 , 5 ) ×0Øk~76v�98�ýpÜ"Ý�:\ô�ó , Ò�Ó �

TO ��i=" ä ~�;�< � � ^*Í N V í*o ç ô4V&ñ . Í , FROM

=11 ���n� 2: FROM, TO ����� IS/C/J,EE ���U�����'��

�3 �U�n� 2: FROM, TO �,��� IS/C/J,EE ����v���'�.�=�.  ¡�·¡?>A@�B�£�¤

1¤r¥�¦

20¤

§.¨�© ª=«�¬�­K®=¯1 CUÖ��Kõ�D�ErÒ�FHGr²4� EE IJKäUåLKU� 1

2 CUÖ��Kõ�D�ErÒ�FHGr²4� EE IJKäUåLKU� 2

3 CUÖ��Kõ�D�ErÒ�FHGr²4� EE IJKäUåLKU� 3

4 CUÖ��Kõ�D�ErÒ�FHGr²4� EE IJKäUåLKU� 4

5 EE I�J�äKå�M�N�Or²�P6 EE CUÖQ'R'S,�U�U³;õ.ûKü7 EE öUÖUÄKÅKÁ*� öUÖUÄUÅKÁ���T�U�V8 EE CUÖQ'R'S,�U�U³;õ.ûKü#� kurelab

9 EE CUÖQ'R'S,�U�U³;õ.ûKü#�WG�X�Y�äUå10 °.±�². �³�´µ�²¶ ¡,·K¸�¡d¹ ��ËMÌ11 µr²U¶ ¡,·¸�¡º¹ ��� EE Z�[,�KõÄUÅKÁ12 µr²U¶ ¡,·¸�¡º¹ ��� EE Z�[,�KõÄUÅKÁ13 EE á�\%È^],_UÄUÅKÁUÄUÅ Ë'Ì14 www.ee.uec.ac.jp/japanese/admin/� EE `4î'ÄUÅKÁK»15 a�b�c7deC�f�gh�i j�kKÄUÅKÁ4Ë'Ì16 EE Z�[��õÄUÅKÁ4ËMÌ17 EE Z�[��õÄUÅKÁ4ËMÌ18 EE CUÖQ'R'S,�U�U³;õ.ûKü#� kurelab Ë'Ì19 ICE ¼U½.¾�¿UÀKÁ20 EE lmKÄKÅKÁ4Ë'Ì*� IWSE

á Ò�Ó�È\ñ Ë ( ô*o)0 , FROM ��i " ä ~ ;�<\ô (r7 îon�;)V;�<QY�6��.8�ý,Ü"Ý�:�ô�^�Í N ñ Ë ( ô4V&ñ .

TOá Ò Ó �� é�ë1( FROM

á Ò Ó �.�é�ë ~�("í á <"ñ 9 ô , TOá

OTHER ô�Ò�Ó ���é�ë�( , FROMá

OTHER ô�ÒÓ �r�é�ë ( Ì � N9�4N ×.Ø�×"Ù(Ú�Û�Ü�Ý Þ ß&à&á â�ã � î ,ß�äUå�ä Þ á�æ87� .ò

12 ó , TOá

OTHER ô�Ò�Ó �. é�ë:( , FROMá

OTHER

ôUÒ�Ó ���é�ë ô1� N9�4N ×0Ø"×"Ù$Ú�Û�Ü"Ý.Þ ß�à&á â&ã:� ,ß�äUå�ä Þ=~ 5�p á @�A #� ~ Ì�� ñ ( �=� 0.0098� ).

TOá

OTHER ô�Ò�Ó �.�é&ë1( FROMá

OTHER ô�Ò�Ó ��é�ë1((á @�A&î�<"ñ ( , ×0Ø"×&Ù(Ú�Û�Ü�Ý Þ ß�à ~ �)Y$q)Vñ Ë ( Y � � ñ .

Ë ~�Þ ß0à ~��QYoq#V�ñ Ë ( Y�)�* � ,ß&ä�å

ä Þ � 3 20 ~�;�<*~ 5�p ô�!�"QY Ì î.í�ñ Ë ( Y x î J N ñ .

=12 �U�)� 3: FROM OTHER � TO OTHER �sr�t �vu�w

TO

FROM

OTHER

EE

IS/C/J

IS/C/J EE OTHER

TO

FROM

OTHER

EE

IS/C/J

IS/C/J EE OTHER

=13 xU�$y,z���{�|

��� ~ Ë ( ��� , FROMá Ò0Ó �U�é.ë�( , TO

á Ò0Ó �U�é.ëô�� N���N � � N ñ (4 , 5 ) ×$Ø�Yo}&ìo~��QY , ×(Ø�×&ÙUÚ�Û0Ü"ÝÞ ß0à)( ß&ä(å&ä Þ�~ 5�p ô�(�í á,� �&ñ Ë (�á Ç&È Ë ( Y ÌG

.

6. �������������������TO(

FROM ~UÒ.Ó á !�" � Ö\ñ ( , � N ô��\í\×$Ø"×�ÙUÚÛ0Ü.Ý$Þ ß0à#(�ß�ä�å&ä Þ,�7� � q#V 7 î��pñ .

Ë$Ë�Ì ó TO(

FROM ~ Ò.Ó á !�" � Ö é ë ô.� � N ñ�×UØ�×�Ù�Ú�Û Ü�Ý�&~�DKE.Æ á Ô��&ñ .Ë.Ë�Ì ó�Ò�Ó á !1" � Ö �é�ë ~�×0Ø"×&Ù(Ú�Û�Ü"Ý ~ ß"ä$þ~ � � ô(ì.í î Ô�� .ß&ä(å�ä Þ,���#&�~�DKE Æ á Ôk��ñ 9 ô , FROM, TO

(�� ôIS/C/J,EE ô�Ò Ó �U�é�ë �8� , � � Ò0Ó � V0í é.ë ô Ò Ó á !" � Ö �� ô , R.~)o ç V\×$Ø�×"ÙUÚ�Û�Ü"Ý ~ ß"ä þ Y �o� Èñ ~ � á� A (

ò13). �L� (k� î=� � N �ß�ä$þ ~ �'� á �

4 ô ����� î � ñ .

� 4áUx ñ ( ,

à�e � ß=f c7��������õ�� _���� , ��� HkI� ¡ V�R , on0�Ï ��~ B�C ( DE�Æ8~ � ñ&×$Ø"×�ÙUÚ�Û�Ü"Ý ~ ßä(þ Y$~�ô �'� � î.í"ñ . ¢.£�~vo ç VUÒ Ó)~�!�" á Ô��&ñ ( ,

IS/C/J,EEB4C ~�¤ Ì ~ , o#0êÏ ��~ B4C ( DUE0Æ)~ � ñ�×UØ�×

ÙUÚ Û.Ü"Ý áK\�] È"ñ Ë ( Y Ì)G ñ .

¢9£�~#o ç ô , Ò.Ó á !�" � Ö é�ë ~ ß"ä$þ ~ �'� V�R , ÒÓ á !�" � Ö �é�ë ô.� � N ñ ß�äUå�ä Þ��L�*&�~�DUE.Æ á��A\ñ Ë ( Ì ,

� Í1¥.Í VUÒ�Ó � Ì � � N ñ�× Ø�×&Ù$Ú�Û.Ü�Ý ~DE�Æ áU\�] È\ñ Ë ( Y Ì)G , Ï Ð&Ñ�Ò.Ó á�æS7r�é&ë ôr� �

�4   ¡�¢ � £e¦ª?§�ª=«�¬�­�®=¯ §.¨�©,¨©�ª

°.±�². ;³ 2004 �ºµr²¶ ¡,·¸.¡º¹ � 10¤r¥�¦

EE Z�[���õÄUÅ�Á#�ºµr²¶ ¡�·¸�¡d¹ ��» 11¤r¥�¦

www.ee.uec.ac.jp/japanese/admin/» 14¤r¥�¦

a�b�c7dsC�fg�h�i j�kUÄUÅKÁU» 15¤r¥�¦

EE Z�[���õÄUÅ�Á 16¤r¥�¦

ICE ¼U½.¾�¿KÀKÁ 19¤r¥�¦

ICE ¼U½.¾�¿KÀKÁ*� ICE ÂKÃÄKÅKÁ 24¤r¥�¦

14¤

ICE ÂKÃÄUÅ�Á*� RTB 29¤r¥�¦

22¤

ICE «4î'ÄUÅ�ÁU»*� LENA ¶UýP�¬ ¢ � 43¤r¥�¦

28¤

ICE ØKÙUÄUÅ�Á 44¤r¥�¦

30¤

ICE ØKÙUÄUÅ�Á*�®­�¯ °,ÄUÅKÁ�±'² 45¤r¥�¦

31¤

TO

FROM

TO

FROMTO

FROM

TO

FROM

TO

ALL

OTHER

EE

IS/C/J

IS/C/J EE OTHER ALL

FROM

=14 ³�´vZ�µ�¶

N ñ zk{ ô�·*� , ¸ V z4{�á ��ñ Ë ( Y Ì*G ñ .

7. ¹�º�»½¼�¾À¿ÂÁ?ÃÅÄ�ÆÈÇ9É��ËÊ�Ìb ×=��� �S� Ø "0Ü f4}ÎÍ $ å Ú=��Ï áâ.ã È�ñ�Ð I�áÒÑÔÓ

ü�"�Õ (�ÖL× .Ë0ËÌ ó Ø�"$Ü f }�Í $ å Ú���Ï � Ì Ï$Ð.Ñ�ÿ����� "0Û ä Þ á æèç,Ø ~ ,

Ó ü�"�Ù�Ú�ô*o0ñ�Û�Ü.Æ*ô$ì�í�îoÝA�ñ .

Ó ü�"#~U/LÚ"ô0ó , ÞLß#~ Ò$Ó 2�3�à�( ô H=I�á ñK/�Ú ( ,â qnV&ñ 2�3 � ~ HkI á$ã�� ô Ó�æ�á ñ./�Ú#Y � ñ . ä�å�~ ÙÚ (4� î , æ�å � ó , ç�è)V H4I*á�é�ê�� îoÛ�ÜSo)� H I Ì#G ñI Ú CubicApriori [2]

áë�ì1� î.í�ñ .

¢9£ , Ø " Ü f�}�Í $ å Ú��1Ï4~ Ó ü�"�ô�D � î , Þ�ß)~�Ò.Ó2�3íàv( ô HkI.á ñ é�ë:( , CubicAprioriá î í î ã�� ô H4Iá ñ é�ë1( Ì Ó�æ9� &�~�ï.ð á�æ�ç .

Ë.Ë�Ì ó�Ï.Ð�Ñ�ÿQ� �r�"0Û ä Þ$ô �.í.î)o)� î í � N ñ�Ò.Ó 2�3 (

ò14 ï )

á�� ì�Ø"0Ü f�}ðÍ $ å Ú=��Ï ~ Ó ü�" � &.ô$ì.í îUï ð áæ�ç .ò

14 ï*~.Ø="0Ü fk}ñÍ $ å Ú���Ï=~ Ó ü�""ó ,ò

14 ò)~ Ø="Ü f4}ðÍ $ å Ú���Ï á�Ó ü�" á ñ Ë ( Ì Ó�ó Ì#G ñ .

ò14 ò)~

Ø�".Ü f�}ÎÍ $ å Ú �1Ï�~ Ó ü�"*ôQD � î , Þ�ß Ó ü�" á æ87�é�ë ~ Ó&æ.� & ( ,ã��'Ó ü�" á æ87= é�ë ~ Ó&æ.� & á �N���N � 5 ô �k�1� î�í&ñ . � 5

áKx ñ ( , TOá R~ B�C ô Ò

Ó � é ë ô �.í0î � ã7�'Ó ü�" áæ�7r�é�ë ~�/QY'Þ�ß Ó ü" á:æ�7r é.ë o#0 �?ô í Ë ( Yruv< J N ñ .

Ë N o#0 , Ø "(Üf�}�Í $ å Ú ��Ï áÓ ü�" á ñ Ø ô ó ãL��Ó ü�" áæ�7= /QYÞ�ß Ó üL" á�æ�çêé�ë o)0 � Û�Üðõ ÌQ� ñ (�ö ��ñ .

8. ÷ùø úüû��ý Ì ó , Ï$Ð Ñ�ÿ�� ��� "UÛ ä Þ  k� Ø "(Ü f4}�Í $ å Ú.�

�5 ³,´�Z�µ�¶#�ÿþ���Z�µ�¶ ( � )��� ��� �

IS/C/J 164.307101 110.975846

EE 7.830407 4.667393

OTHER 14.684115 9.651938

ALL 11.148614 10.129073

Ï ~ � î�(4� î , õ�ö0÷�ø$ù ú ý äUþU�4��á OkP�ô , !#"1$M& ýä$þ*( !*":$�+�ý ä(þ�á�î í.î , R.~ ��� ��� x î ] 6 á ñ � ,

R~�����ô (r7 îon�; � , V�R.~�Ï.Ð&Ñ.Ò�Ó ��� ×0Ø�×�Ù(Ú�ÛÜ"Ý0Þ ß�à�á.H�I�á ñ�� ( ô'·*� ,

ß�ä0þ.HkI á�æ�7= ��� á{����..����� 9 ô , !#"1$M& ý äUþ ~ < á�î í0î BkC 243 � 546 á�æçêé ë o*0 � , !v" $M& ý ä(þ*( !Q" $�+�ý ä(þ á�î í0î , ×$Ø

×�Ù�Ú�Û Ü"Ý.Þ ß0à�â ã1( ß&ä$þKH I á B < ë � Ö Ù�Ú á�îí �é�ë ~./vY , o*0 F � � 5k6 � G ñ�� (�á���� .

Ð"ô , �(Ð Ñ(Ò$Ó á !7" � Ö é0ë ~(&í á�x ñ =9 ô , FROM,

TO(�� ô IS/C/J,OTHER ô�Ò Ó �Ué ë�( , FROM, TO

(�� ôIS/C/J,EE ô�Ò Ó �U�é�ë�( á @ � � , �$Ð�Ñ0Ò0Ó á !�" � Ö"ñ� ( � , ×(Ø&×�Ù(Ú Û Ü�Ý.Þ ß0à Y'!�" � ,

ß�äUå�ä Þ$ô�!�"vY#!� ñ�� ((á"� �r .

� , Ò�Ó á !)� �é&ë ô4�*t&ñ�×.Ø"×

ÙUÚ Û�Ü�Ý.Þ ß�à ~�D.E$#�~�!�" á�� A�ñ%� ( � , � Ð�Ñ.Ò.Ó� � � N ñ zk{ ô ·#� , ¸ V z4{ Y�� � N ñ&� (�á����U .� , Ø4" Ü f�}�Í $ å Ú=�1Ï4~ Ó ü�"�ôQD � î , Þ�ß Ó ü�"á�î í �é.ë1(ã�� Ó ü�" á�î í �é�ë�( � Ó.æ�� & á @'� á

ñ&� ( � , �.Ð�Ñ�ÿ#� ��� "0Û ä Þ á Øk"0Ü f�}�Í $ å Ú ��Ï�(� æèç?Ø ~ Û�Ü�#\ô(ì�í$î �1� .

¢.£ , ×$Ø�×�Ù(Ú�Û0Ü�Ý�&k~�)\ô ó�×UØ�×&ÙUÚ Û.Ü"Ý á�� ã1áñ � �:��&�~�) � � Ô$Õ\ôrL N � N î�í�V í�Y ,

� � �'& á *+ � × é ë � , ô � , ß*~ � ��� á.-0/v� î � ���M&=Y0ìkV=Y 7î.í�ñ é.ëS�.1�2�� î.í�ñ .3 4

[1] 5 m76�8 , ÷ 9;: , <7= , >�?A@o] , “Web ý >CB�D ��EGFGH �I�J�K�L�M�N�O$P�Q(R�S�T�UWV�X'Y H.Z Q�P ["\�Q�]"^ Z"_ ”,DEWS2003,1-A-01,(2003).

[2] `�acb�d , e 9f: , <7= , “ g�h�i(j�k�l m�Z Q�Pon�p q(R m Ur.sGY HtZ Q�P�[�\uQ�]wv�x�ywz�{�|~}�� ”, DEWS2005,3C-i10,(2005).

[3] �G��b�� , �'�(� , �.�"�0� , “ �o� ] ���w\wq��������CQ%� – �eGk��C� ]t��Q���Uu� � Y H��u� U��%�����C�.�G  ¡CY Hu¢ Q _–” £�¤G¥"¦ ��§"¨�©�ª"«�¬ , D-I Vol. J87-D-INo.2, pp.256-265,(2004).

[4] Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, AndrewTomkins, “Extracting large-scaleknowledge basesfrom the web.”Proc.of the25thVLDB Conference,pp.639-650, (1999).

[5] Ravi Kumar, Prabhakar Ragavan, Sridhar Rajagopalan, AndrewTomkins, “Trawling the web for emerging cyber-communities,” InProc.of the8thWWW Conference,pp.403-416, (1999).

[6] Gui-Rong Xue, Hua-JunZeng,ZhengChen,Wei-Ying Ma, Hong-JiangZhang,Chao-Jun Lu, “User Access Pattern Enhanced SmallWeb Search,” In Proc. of the 12th WWW Conference, pp. 278,(2003).

[7] Sriram Raghavan, Hector Garcia-Molina, “Complex Queries overWebRepositories,” In Proc.of the29thVLDB Conference,pp. 33-44, (2003).