–‘ä…ϐ‚µêÂȃ• ü“‘þ¥‘“
ô¨ù¦ø •
85/3/9 :Ûþ½— Àäõ
ü€Æ½ó“ :§¤Àõ
‚õÀÖõ
1
߃“ –„‘Ê— ñ‘·õ ö€ä ‚“) ö «‘¡ ý‘ûüðÄþø Ã÷ ø ö ý„‘“ ¤‘ƒÆ“ ݹŸ ‚“ ‚›— ‘“ ’ø ¤¢ –‘ä…ϐ ü“‘þ¥‘“
ü€µõ –¤¬ ‚“ ¹µÆ› –‘ƒÜÞä ô‘¹÷ –¤¬ ¤¢ ñ‘·õ ö€ä ‚“ .Àþ‘Þ÷üõ žÂÎõ ¤ ü€þ÷ ێ‘Æõ ø ý‘ûÇó‘ (–‘½Ô¬
,À÷¤À÷ Ýû‘“ ü÷À€ –ø‘Ô— Ǩ• ‚“ ‘ú÷ ´û‘±ª ‚î À÷¢Âðüõ“ ‚¹ƒµ÷ ý¢‘þ¥ ¤‘ƒÆ“ ¢À㗠ñÞãõ ý‘ûǨ• Â·î ýÂ“
’ø ¤¢ ùÀÞä ێ‘Æõ ¥ ÂÚþ¢ üØþ .´¨ ’ø ¤¢ ¹µÆ› Ýúõ –‘Ø÷ ¥ üØþ —°¨‘€õ ¸þ‘µ÷ ’‘¿µ÷ ù½÷ ۃó¢ ߃Þû ‚“
ö –À€µÆõ ¥ üú›— ۓ‘ì ýÀ¬¤¢ ’ø ¤¢ µ½õ ¤‘ȵ÷ ñµ€î ۓ‘ìÂƒè –£ ´Üä ‚“ ‚î ‘€ãõ ßþÀ“ ,Àª‘“üõ 1 ¢‘Þµä
¥ ù¢‘Ôµ¨ –…ØÈõ ßþ ۟ ýÂ“ ùÀª ¢‘ú€Èƒ• ý‘û۟ù¤ ßþ µÞúõ ¥ üØþ .À€µÆƒ÷ Ûõ‘î ø ´¨¤¢ °ó‘Îõ ýø‘Ÿ
¤¢ ‚î Ýþ ƒðüõ ÂÑ÷¤¢ 3 üä‘Þµ› ‚رª ×þ –¤¬ ‚“ ¤ ’ø ‚î °ƒ—— ßþÀ“ .Àª‘“üõ –‘½Ô¬ ߃“ 2 –„‘Ê—¤‘µ¡‘¨
ö—üõ ßþÂ“‘€“ .Àª‘“üõ (... ø ၮõ íÂµª ,¤‘±µä Àƒþ‘—) ü€Þ® –‘ä…ϐ ýø‘Ÿ –‘½Ô¬ ߃“ –„‘Ê— ö
¥ .¢“ Àû¡ ý—„‘“ ¤‘±µä ý¤¢ Àª‘“ ±µãõ –‘½Ô¬ ¥ ý¢ø ¤ø ׀ƒó ý¢‘þ¥ ¢À㗠üþ‚½Ô¬ ù‘ðÂû ‚î ¢Þ÷ ñ„Àµ¨
ÓÈî ‚“ ö—üõ ,¤‘µ¡‘¨ ßþ ÂÚþ¢ ý‘û¢Â“ ¤‘î ¥ .¢Þ÷ ù¢‘Ôµ¨ ý¹µÆ› ¸þ‘µ÷ ýÀ€“‚±—¤ ¤¢ ö—üõ ¤‘±µä ¤‘ƒãõ ßþ
ݵþ ¤Úó ù¥Ÿ ßþ¤¢ ùÀª ‚Ž¤ ý‘ûݵþ ¤Úó ßþ µÞúõ ¥ üØþ .¢Â“ ô‘÷ ¤ 5 ý¤‘Ú÷¥ Âû ýƒðÜ› ø ’ø ¤¢ 4 –‘ä‘Þµ›
ý‘ûÀþ…¨ ‚“ Àƒ÷—üõ ݵþ ¤Úó ßþ ¢¤õ ¤¢ µȃ“ –‘ƒŽÃ› ýÂ“ .´¨ùÀª ‚Ž¤ Klienberg ͨ— ‚î ´¨ 6 HITS
.Àƒþ‘Þ÷ ‚㛐Âõ §…î ¤¢ ùÀª‚Ž¤
.Àª‘“üõ ü¨¤‘ê ý‘úð…“ø ý‘Ìê ¤¢ ¢›õ –‘ä‘Þµ› ÓÈî ù¦ø • ßþ ¥ éÀû
ù¦ø• ô‘¹÷ ۟Âõ
2
ñ‘¨¤ û‘þ ‘þ Ûðð À€÷‘õ ’ø ý¹µÆ› ¤—õ ×þ ‚“ Â÷ (Ǩ•) ö€ä ×þ ´ê‘þ ¤¢ ¥ ŕ ݵƃ¨ ù¦ø • ßþ ¤¢
.¢Âƒðüõ ÂÑ÷ ¤¢ 7 ‚Èþ ¤ ‚äÞ¹õ ö€ä ‚“ ¤ ‘ú÷ À€µÆû Ǩ• ‘“ ͱ—Âõ ‚î üþ‘ûø ´Æƒó ´ê‘þ ¤¢ ¥ ŕ ø Àþ‘Þ÷üõ
‚äÞ¹õ ßþ (´êÂð Àû¡ ¤Âì ‘Þª ¤‘ƒµ¡ ¤¢ ù¢‘õ –¤¬ ‚“ ‚î) ü¨¤‘ê ý‘úð…“ø –„‘Ê— ¤‘µ¡‘¨ ¥ ù¢‘Ôµ¨ ‘“ ų¨
ßþ µú“ ø ‘ûHub ßþ µú“ ´Æƒó HITS ݵþ ¤Úó ¥ ù¢‘Ôµ¨ ‘“ ‘µþ‘ú÷ .¢ª ‚µ¡‘¨ 8 ‚þ‘•‚äÞ¹õ ‘— ¢ªüõ ù¢¢ ‚㨁—
Trust
Link Structure
Social Network
Communities
Spamming
Hypertext Induced Topic Search
Root Set
Base Set
1
2
3
4
5
6
7
8
.¢ªüõ ‚±¨‘½õ «‘¡ ၮõ ßþ ù¤‘“ ¤¢ ‘ûAuthority
:´¨ Âþ¥ žÂª ‚“ ù¦ø • ßþ Óܵ¿õ ý‘û´ÞÆì
‚Èþ ¤ ‚äÞ¹õ ´¡‘¨
1.2
°Üè .Àƒþ‘Þ÷ ñ‘¨¤(û‘þ ‘þ Ûðð ‘¹ƒ›Â—) ¹µÆ› ¤—õ ×þ ‚“ Â÷ Àþ‘“ Àµ“ ,ý¢ø ¤ø (Ǩ•) ö€ä Âû ¢¤õ ¤¢
ÂÑ÷ ¢¤õ ¤—õ ¥ ö ×Þî ‘“ Àƒ÷—üõ ‚î À÷ù¢Þ÷ ÝûÂê üÆþ÷ ‚õ‘÷“ ͨø ×þ ùÀª‚µ¡‘€ª ý¹µÆ› ý‘û¤—õ
ô¥„ .Àþ ƒړ ÂÑ÷ ¤¢ ‚Èþ ¤ ‚äÞ¹õ ö€ä ‚“ ¤ ñø ø 20 ´Æƒó ,‘û¤—õ ßþ ¸þ‘µ÷ ´ê‘þ ¤¢ ¥ ŕ 9 .Àƒ€î ù¢‘Ôµ¨
¤Âì ߃ªÂ• ö‘“Ãõ ¤¢ ‚î ´¨ üþ‘úð…“ø ¥ ‚µ¨¢ ö ,ü¨¤‘ê ý‘ûø ¥ ¥ ¤Ñ€õ ù¦ø • ßþ¤¢ ‚î ´¨ Âî£ ‚“
Àƒ÷—üõ ‚µØ÷ ßþ ‘“ ‚›— ‘“ (´¨ http://weblogname.persianblog.com Ûت ‚“ ‘ú÷ §¤¢ üÜî ýÚó) À÷¤¢
Àƒ÷—üõ ñ‘·õ ö€ä ‚“ .Àƒµ¨Âԓ ù¢‘Ôµ¨ ¢¤õ ý¹µÆ› ý‘û¤—õ ‚“ —°¨‘€õ ü—¤¬ ‚“ ¤ “ ¤‘î ¥ ùÀª ‚µêÂð Ǩ•
¤—õ ø¢Âû ¥ ù¢‘Ôµ¨ ‚“ ÂþÃð‘÷ ´¨ ßØÞõ‘ûǨ• ¥ üÌ㓠ýÂ“ .Àƒ€î ù¢‘Ôµ¨ persianblog.com: inputQuery ¥
.Àþª û‘þ ø Ûðð
‚þ‘• ‚äÞ¹õ ´¡‘¨
2.2
ö ¤¢ ‚î ¢ªüõ ù¢¢ ¤Âì ‘Þª ¤‘ƒµ¡ ¤¢ ù¢‘õ ¤‘µ¡‘¨ ×þ ,¤‘î ü𢑨 ýÂ“ .´¨ ‚þ‘• ‚äÞ¹õ ´¡‘¨ ,ýÀ㓠ôÀì
ö‘“¥ ‚“) üÆþ÷‚õ‘÷“ ͨø ×þ ߃€»Þû .À÷ ùÀª ý¤øâޛ ߃ªÂ• ö‘“Ãõ ¤¢ ¢›õ ý‘úð…“ø ¥ üþ„‘“ À¬¤¢
¤‘µ¡‘¨ ×Þî ‘“ ,‚Èþ ¤ ‚äÞ¹õ šÂ¿µ¨ ¥ ŕ .´¨ùÀª üŸÂÏ Ãƒ÷ ¤‘µ¡‘¨ ßþ ‘“ ¤‘î ¤¢ µȃ“ ´óú¨ ýÂ“ Ã÷ (ø‘›
ö ‚“ ¤ À÷¤¢ ׀ƒó ‚Èþ ¤ ‚äÞ¹õ ¤¢ ¢›õ ý‘ûø ¥/‚“ ‚î üþ‘ûø ‚Þû ´Æƒó) Àƒû¢ ‚㨁— ¤ ö ùÀª ‚µÔð
üþ‚÷ð ‚“ Àþ‘“ ñø ´ÞÆì ¤¢ ùÀª ‚µÔð ø 20 ‚î Àª‘“üõ ¼ƒ®— ‚“ ô¥„ .¢ª ‚µ¡‘¨ ‚þ‘• ‚äÞ¹õ ‘— (Àƒ€î ‚ê‘®
.À€ª‘“‚µª¢ ¢›ø üÜî ¤‘µ¡‘¨ ßþ üþù¢¢ù‘Úþ‘• ¤¢ ‚î À÷ª ’‘¿µ÷
Authority
‘û
Hub‚±¨‘½õ
ø ‘û
3.2
20 ·îÀŸ) .Àƒþ‘Þ÷ ’‘ÆŸ ¤ Authority ø Hub ý‘û¤¢Â“ Âþ¥ ý‘ûñõÂê ¥ ù¢‘Ôµ¨ ‘“ ,‚þ‘• ‚äÞ¹õ ´¡‘¨ ¥ ŕ
(¤Âؗ
Hub(A) =
X
(1)
Authority(B)
A→B
Authority(A) =
X
(2)
Hub(B)
B→A
ÂÑ÷ ¢¤ õ ý‘ûü›ø ¡
4.2
ù‘—î ©¤Ãð ×þ Àþ‘“ ùø ÂðÂû .Àƒ€î ‚ƒú— ö ýÂ“ Ã÷ ù¢‘¨ ý“ ¤‘î ͨø ×þ ,ùÀª ‚µÔð ý‘ûÇ¿“ ý¥‘¨ù¢‘ƒ• ¥ ŕ
.(‚½Ô¬ 3 ¢øÀŸ) ¢“ Àû¡ ݵƃƨ ý‘û‚Ôóõ Âʵ¿õ ¼ƒ®— Ûõ‘ª ©¤Ãð ßþ .Àþ‘Þ÷ ù¢‘õ ù¦ø • ßþ ýÂ“ Ã÷
http://www.google.com/apis/
ø http://developer.yahoo.com/search/ …·õ
9
¤ Âþ¥ –‘䁮õ ¥ ôÀîÂû ýÂ“ —“ Authority ø Hub ´Æƒ“ ,‚Èþ ¤ ‚äÞ¹õ Ìä ´Æƒ“ ´Æƒó Àþ‘“ ùø Âð Âû ߃€»Þû
:Àþ‘Þ÷ à‘½ó ©¤Ã𠤢
ö‘þ¢
(1
©¥ ¤ø
(2
‘Þ€ƒ¨
(3
–‘ƒ“¢
(4
üփ¨õ
(5
´÷µ€þ
(6
Ýƃ€ƒÞê
(7
ëÂä ـ›
(8
’Âè ‚ÔÆÜê
(9
ý¤úޛ ´¨‘þ ¤ –‘“‘¿µ÷ (10
ù¦ø• ¢¤õ ¤¢ –‘½ƒ®—
3
.(ùÂÔ÷ ø¢ ý‘ûùø Âð) ´¨ üûø Âð ù¦ø • ô‘¹÷ ù½÷
•
.¢“Àû¡ ý¤ÌŸ –¤¬ ‚“ ù¦ø • Ûþ½—
•
.Àª‘“üõ 85/3/9 ý¤ÌŸ Ûþ½— ¾þ ¤‘—
•
ý‘û‚õ‘÷“ ø ù¢¢ Ûþ½— §¤¢ ¢‘µ¨ ‚“ ¤ ù¦ø • ü±µî ©¤Ãð 85/3/7¾þ ¤‘— ¥ Û±ì ‘— Àþ‘“ ,ùø Âð Âû ùÀ€þ‘Þ÷
.Àþ‘Þ÷ ñ‘¨¤ 10 §¤¢ ßþ Âޗ ۟ §¤¢ ‚“ ¤ ©¤Ã𠥐 ü؃÷ø µØó ‚¿Æ÷ ×þ ø ùÀª‚µª÷
•
.Àƒ€î ù¢‘Ôµ¨ §¤¢ ‚½Ô¬ ¤¢ Discussion Area ¥ Àƒ÷—üõ ¢¡ –„¨ öÀƒ¨Â• ýÂ“
•
shesmail@ce.sharif.edu
10