ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØÍ¼
¿Í·þÉèΪÊ×Ò³
怬


¸ü¶à ¾«²ÊÊÓÆµÅÅÐÐ



¸ü¶à ̽Ë÷µØÍ¼

ÍøÓÑÆÀ·Ö×î¸ß



Êײ¥

ÖØ²¥

¡¡¡¡9 Ô 27 ÈչȸèÍÆ³öпîdoodle£¬Çì×£×Ô¼º 13 ËêÉúÈÕ¡£ÔÚÕâ¸öÊÀ½çÉÏ£¬¹È¸è¼¸ºõÎÞÈ˲»ÏþÁË¡£µ«ÏÊΪÈËÖªµÄÊÇ£¬ÔÚ13Äêǰ£¬À­Àï Å寿( Larry Page )ºÍл¶û¸Ç ²¼ÁÖ( Sergey Brin )ÕýÊÇÒÀ¿¿ÏȽøµÄËã·¨·¢¼Ò²¢´´Á¢¹È¸èµÄ¡£ÔÚÕâ¸öÊÀ½çÉÏ×î×ÔÓɺʹ´Ð¹«Ë¾µÄÉúÈÕÀÀ´ÌýÌýËÀÀíÐÔÅɽ²ÊöËüµ±ÄêµÄÊýѧ¹Êʰɡ£

ÍøÒ³ÅÅÃûºÍ¹È¸èËã·¨µÄµ®Éú

¡¡¡¡Ò»¸öÕý³£µÄËÑË÷ÒýÇæ£¬ÆäºËÐŦÄÜ×ÔÈ»ÊÇÍøÒ³ËÑË÷¡£ÄÇËÑË÷½á¹ûÓ¦¸ÃÔõÑùÅÅÐò²Å×îºÃÄØ£¿Êµ¼ÊÉÏ£¬ÔڹȸèÖ÷µ¼»¥ÁªÍøËÑË÷֮ǰ£¬ÈËÃÇΪ´ËÉË͸ÄԽ

¡¡¡¡µ±Ê±ÈËÃÇÈÏΪ£¬Í¨¹ýÅжÏÄܹ»µÃÖªÄĸöÍøÒ³¸üÖØÒª£¬¶ÔËÑË÷ÒýÇæµÄ·¢Õ¹Ê®·ÖÓаïÖú¡ª¡ªºÜÏÔÈ»£¬ËÑË÷ÒýÇæÓ¦¸Ã°ÑÖØÒªµÄÍøÒ³·Åµ½ËÑË÷½á¹ûÖбȽϿ¿Ç°µÄµØ·½¡£

¡¡¡¡Õâ¸öÎÊÌâ¿´ÆðÀ´ºÜÈÝÒ×£¬µ«Êǽâ¾öµÄ·½·¨È´Ã»ÓÐÏëÏóµÄÄÇô¼òµ¥¡£

¡¡¡¡Ôڹȸ赮Éú֮ǰÄǶÎʱ¼ä£¬Á÷ÐеÄÍøÒ³ÅÅÃûËã·¨¶¼ºÜÀàËÆ£¬ËüÃǶ¼Ê¹ÓÃÁËÒ»¸ö·Ç³£¼òµ¥µÄ˼Ï룺ԽÊÇÖØÒªµÄÍøÒ³£¬·ÃÎÊÁ¿¾Í»áÔ½´ó¡£Ðí¶à´ó¹«Ë¾¾Íͨ¹ýͳ¼ÆÍøÒ³µÄ·ÃÎÊÁ¿À´½øÐÐÍøÒ³ÅÅÃû¡£µ«ÊÇÕâÖÖÅÅÃûËã·¨ÓÐÁ½¸öºÜÏÔÖøµÄÎÊÌ⣺һÊÇÒòΪֻÄܹ»³éÑùͳ¼Æ£¬ËùÒÔͳ¼ÆÊý¾Ý²»Ò»¶¨×¼È·£¬¶øÇÒ·ÃÎÊÁ¿µÄ²¨¶¯»á±È½Ï´ó£¬ÏëÒªµÃµ½×¼È·µÄͳ¼ÆÐèÒª´óÁ¿µÄʱ¼äºÍÈËÁ¦£¬»¹Ö»ÄÜά³ÖºÜ¶ÌµÄÓÐЧʱ¼ä£»¶þÊÇ·ÃÎÊÁ¿²¢²»Ò»¶¨ÄÜÌåÏÖÍøÒ³µÄ¡°ÖØÒª³Ì¶È¡±¡ª¡ª¿ÉÄÜһЩ±È½ÏÔç½Ó´¥»¥ÁªÍøµÄÍøÃñ»¹¼ÇµÃ£¬ÄÇʱÓкܶàÈËÍÆ³öÁËרÃÅ¡°Ë¢·ÃÎÊÁ¿¡±µÄ·þÎñ¡£ÓÐûÓиüºÃµÄ·½·¨£¬²»Í³¼Æ·ÃÎÊÁ¿¾ÍÄܹ»ÎªÍøÒ³µÄÖØÒª¶ÈÅÅÐòÄØ£¿

¡¡¡¡¾ÍÊÇÔÚÕâÖÖÇé¿öÏÂ,1996 Äê³õ£¬¹È¸è¹«Ë¾µÄ´´Ê¼ÈË£¬µ±Ê±»¹ÊÇÃÀ¹ú˹̹¸£´óѧÑо¿ÉúµÄÅ寿ºÍ²¼ÁÖ¿ªÊ¼Á˶ÔÍøÒ³ÅÅÐòÎÊÌâµÄÑо¿¡£ÔÚ1999Ä꣬һƪÒÔÅåÆæÎªµÚÒ»×÷ÕßµÄÂÛÎÄ·¢±íÁË£¬ÂÛÎÄÖнéÉÜÁËÒ»ÖÖ½Ð×ö PageRank µÄËã·¨£¬ÕâÖÖËã·¨µÄÖ÷Ҫ˼ÏëÊÇ£ºÔ½¡°ÖØÒª¡±µÄÍøÒ³£¬Ò³ÃæÉϵÄÁ´½ÓÖÊÁ¿Ò²Ô½¸ß£¬Í¬Ê±Ô½ÈÝÒ×±»ÆäËü¡°ÖØÒª¡±µÄÍøÒ³Á´½Ó¡£ÓÚÊÇ£¬Ëã·¨ÍêÈ«ÀûÓÃÍøÒ³Ö®¼ä»¥ÏàÁ´½ÓµÄ¹ØÏµÀ´¼ÆËãÍøÒ³µÄÖØÒª³Ì¶È£¬½«ÍøÒ³ÅÅÐò³¹µ×±ä³ÉÒ»¸öÊýѧÎÊÌ⣬ÖÕÓÚ°ÚÍÑÁË·ÃÎÊÁ¿Í³¼ÆµÄ¿ò¿ò¡£

Èý¸öº¢×ÓºÍÍã¶¹ÓÎÏ·

¡¡¡¡ÔÚÏêϸ½²ÊöÕâ¸öË㷨֮ǰ£¬²»·ÁÈÃÎÒÃÇÓÃÒ»¸öÓÎÏ·£¬ÏÈÀ´¼òµ¥Ä£ÄâһϠPageRank Ëã·¨µÄÔËÐйý³Ì£¬ÒÔ±ã¶ÁÕ߸üºÃµØÀí½â¡£

¡¡¡¡ÈýÐÖµÜ·Ö 30 ¿ÅÍã¶¹¡£Æð³õÿÈË 10 ¿Å£¬ËûÃÇÿ´Î¶¼Òª°ÑÊÖÀïµÄÍ㶹ȫ²¿Æ½¾ù·Ö¸ø×Ô¼ºÏ²»¶µÄÈË¡£ÏÂͼ±íʾÁËÈýÐֵܸ÷×ÔÓµÓеijõʼÍã¶¹ÊýÁ¿£¬ÒÔ¼°Ï໥ϲ»¶µÄ¹ØÏµ£¨¼ýÍ··½Ïò±íʾϲ»¶£¬ÀýÈçÀ϶þϲ»¶ÀÏ´ó£¬ÀÏ´óϲ»¶À϶þºÍÀÏÈý£©¡£

µÚÒ»´Î·ÖÅäºó£¬ÎÒÃÇ»áµÃµ½½á¹ûÈçÏ£º

¾ÍÕâÑù£¬ÈÃÓÎÏ·Ò»Ö±½øÐÐÏÂÈ¥¡£Ö±µ½ËûÃÇÊÖÖеÄÍã¶¹Êý²»Ôٱ仯Ϊֹ¡£

¡¡¡¡ÄÇôÕâ¸öÓÎÏ·µ½µ×ÊÇ·ñ¿ÉÒÔ½áÊøÄØ£¬Èç¹û¿ÉÒÔ£¬×îÖյĽá¹ûÓÖÊÇʲôÑùµÄ£¿ÔÚ´ËÎÒÃÇÓõçÄÔÄ£ÄâÁËÕâ¸ö¹ý³Ì£¬µÃ³öµÄ½á¹ûÊÇ£ºÀÏ´óºÍÀ϶þµÄÅÌ×ÓÀï¸÷ÓÐ 12 ¿ÅÍã¶¹£¬¶øÀÏÈýµÄÅÌ×ÓÀïÓÐ 6 ¿ÅÍã¶¹¡£ÕâʱºòÎÞÂÛÓÎÏ·Ôõô½øÐÐÏÂÈ¥£¬ÅÌ×ÓÀïµÄÍã¶¹ÊýÁ¿¶¼²»»áÔٱ仯¡£

¡¡¡¡¿´µ½ÕâÀ¶ÁÕß¿ÉÄÜ»áÎÊ£ºÕâ¸öÓÎÏ·ºÍÍøÒ³ÅÅÐòÓÐʲô¹ØÏµ£¿Êµ¼ÊÉÏ£¬ PageRank »á¸øÃ¿¸öÍøÒ³Ò»¸öÊýÖµ£¬Õâ¸öÊýÖµÔ½¸ß£¬¾Í˵Ã÷Õâ¸öÍøÒ³Ô½¡°ÖØÒª¡±¡£¶ø¸Õ¸ÕµÄÓÎÏ·ÖУ¬Èç¹û°ÑÍã¶¹µÄÊýÁ¿¿´×÷Õâ¸öÊýÖµ£¨¿ÉÒÔ²»ÊÇÕûÊý£©£¬°Ñº¢×ÓÃÇ¿´×÷ÍøÒ³£¬ÄÇôÓÎÏ·µÄ¹ý³Ì¾ÍÊÇ PageRank µÄËã·¨£¬¶øÓÎÏ·½áÊøÊ±Íã¶¹µÄ·ÖÅ䣬¾ÍÊÇÍøÒ³µÄ PageRank Öµ¡£

PageRankµÄÊýѧģÐÍ

¡¡¡¡²»Í¬ÓÚ֮ǰµÄ·ÃÎÊÁ¿Í³¼Æ£¬PageRank Çó½âÁËÕâÑùÒ»¸öÎÊÌ⣺һ¸öÈËÔÚÍøÂçÉÏä¯ÀÀÍøÒ³£¬Ã¿¿´¹ýÒ»¸öÍøÒ³Ö®ºó¾Í»áËæ»úµã»÷ÍøÒ³ÉϵÄÁ´½Ó·ÃÎÊеÄÍøÒ³¡£Èç¹ûµ±Ç°Õâ¸öÈËä¯ÀÀµÄÍøÒ³ x ÒѾ­È·¶¨£¬ÄÇÃ´ÍøÒ³ x ÉÏÿ¸öÁ´½Ó±»µã»÷µÄ¸ÅÂÊÒ²ÊÇÈ·¶¨µÄ£¬¿ÉÒÔÓÃÏòÁ¿ Nx ±íʾ¡£ÔÚÕâÖÖÌõ¼þÏ£¬Õâ¸öÈ˵ã»÷ÁËÎÞÏÞ¶à´ÎÁ´½Óºó£¬Ç¡ºÃÍ£ÁôÔÚÿ¸öÍøÒ³ÉϵĸÅÂÊ·Ö±ðÊǶàÉÙ£¿

¡¡¡¡ÔÚÕâ¸öÄ£ÐÍÖУ¬ÎÒÃÇÓÃÏòÁ¿ Ri À´±íʾµã»÷ÁË i ´ÎÁ´½ÓÖ®ºó¿ÉÄÜÍ£ÁôÔÚÿ¸öÍøÒ³ÉϵĸÅÂÊ£¨ R 0 ÔòΪһ¿ªÊ¼¾Í´ò¿ªÁËÿ¸öÍøÒ³µÄ¸ÅÂÊ£¬ºóÃæÎÒÃǽ«Ö¤Ã÷ R 0 µÄȡֵ¶Ô×îÖÕ½á¹ûûÓÐÓ°Ï죩¡£ºÜÏÔÈ» R i µÄ L1 ·¶Ê½Îª 1 £¬ÕâÒ²ÊÇ PageRank Ëã·¨±¾ÉíµÄÒªÇó¡£

¡¡¡¡ÈÔÒÔÉÏÃæµÄÓÎϷΪÀý£¬Õû¸öä¯ÀÀ¹ý³ÌµÄÒ»¿ªÊ¼£¬ÎÒÃÇÓУº

¡¡¡¡ÆäÖУ¬ A ±íʾÿһ´Îµã»÷Á´½Ó¸ÅÂʵľØÕó¡£ A µÄµÚ i ÁÐµÚ j ÐÐ A i, j µÄº¬ÒåÊÇ£¬Èç¹ûµ±Ç°·ÃÎʵÄÍøÒ³ÊÇÍøÒ³i£¬ÄÇôÏÂÒ»´Îµã»÷Á´½ÓÌø×ªµ½ÍøÒ³ j µÄ¸ÅÂÊΪ A i, j ¡£

¡¡¡¡ÕâÑùÉè¼Æ¾ØÕó A µÄºÃ´¦ÊÇ£¬Í¨¹ý¾ØÕó A ºÍÏòÁ¿ R n-1 Ïà³Ë£¬¼´¿ÉµÃ³öµã»÷Ò»´ÎÁ´½Óºóÿ¸öÍøÒ³¿ÉÄܵÄÍ£Áô¸ÅÂÊÏòÁ¿ R n ¡£ÀýÈ磬Áî R 1¡¡= A R 0 £¬¿ÉÒԵõ½µã»÷Ò»´ÎÁ´½ÓºóÍ£ÁôÔÚÿ¸öÍøÒ³µÄ¸ÅÂÊ£º

¡¡¡¡Ö®ºóÒ»Ö±µü´úÏÂÈ¥£¬ÓУº

¡¡¡¡¶ÔÓÚÉÏÃæµÄÀý×Ó£¬µü´ú½á¹ûÈçÏÂͼ£º

¿ÉÒÔ¿´µ½£¬Ã¿¸öÍøÒ³Í£ÁôµÄ¸ÅÂÊÔÚÕñµ´Ö®ºóÇ÷ÓÚÎȶ¨¡£

¡¡¡¡ÔÚÕâÖÖÎȶ¨×´Ì¬Ï£¬ÎÒÃÇ¿ÉÒÔÖªµÀ£¬ÎÞÂÛÈçºÎµü´ú£¬¶¼ÓÐ R n = R n-1 ¡£ÕâÑùÎÒÃǾͻñµÃÁËÒ»¸ö·½³Ì£º

¡¡¡¡¶øÕû¸öµü´úµÄ¹ý³Ì£¬¾ÍÊÇÔÚѰÇó·½³Ì R = AR µÄ½â¡£¶øÎÞÂÛ R 0 ÊǶàÉÙ£¬µü´úÎÞÏÞ¶à´ÎÖ®ºó£¬Ò»¶¨»áÈ¡µÃÁî R = AR ³ÉÁ¢µÄ R Öµ¡£Õû¸öÇó½â R µÄ¹ý³Ì£¬¾ÍÈçͬһ¸öÈËÔÚÒ»ÕŵØÍ¼ÉϵIJ»Í¬Î»ÖÃÖ®¼äËæ»úµØÐÐ×ßÒ»Ñù£¬ËùÒÔ±»³ÆÎª¡°Ëæ»úÐÐ×ßÄ£ÐÍ¡±¡£

¡¡¡¡Ëæ»úÐÐ×ßÄ£ÐÍÓÐÒ»¸öÏÔÖøµÄÌØµã£¬ÄǾÍÊÇÿһ´Îµü´úµÄ½á¹ûÖ»Óëǰһ´ÎÓйأ¬Óë¸üÔçµÄ½á¹ûÍêÈ«Î޹ء£ÕâÖÖ¹ý³ÌÓÖ±»³ÆÎªÂí¶û¿É·ò¹ý³Ì£¨ Markov Process £©»òÂí¶û¿É·òÁ´£¨ Markov Chain £©¡£

¡¡¡¡Âí¶û¿É·ò¹ý³ÌµÄÊýѧ¶¨ÒåÊÇ£ºÈç¹û¶ÔÓÚÒ»¸öËæ»ú±äÁ¿ÐòÁÐ X 0 ¡¢ X 1 ¡¢ X 2 ¡¢¡­£¬ ÆäÖÐ X n ±íʾʱ¼ä n µÄ״̬¼°×ªÒƸÅÂÊP£¬ÓУº

¡¡¡¡¼´ X n Ö»ÊÜ X n-1 µÄÓ°Ï죬Ôò´Ë¹ý³Ì³ÉΪÂí¶û¿É·ò¹ý³Ì¡£ÆäÖÐ P( X n+1 | X n ) ³Æ×÷¡°Ò»²½×ªÒƸÅÂÊ¡±£¬¶øÁ½²½¡¢Èý²½×ªÒƸÅÂÊÔò¿ÉÒÔͨ¹ýÒ»²½×ªÒƸÅÂʵĻý·ÖÇóµÃ¡£

¡¡¡¡µ±×´Ì¬¿Õ¼äÓÐÏÞʱ£¬×ªÒƸÅÂÊ¿ÉÒÔÓÃÓÃÒ»¸ö¾ØÕó A À´±íʾ£¬³Æ×÷×ªÒÆ¾ØÕó£¨ transition matrix £©¡£´ËÊ±×ªÒÆ¸ÅÂʵĻý·Ö¼´Îª¾ØÕóµÄÃÝ£¬k²½×ªÒƸÅÂÊ¿ÉÒÔÓà A k ±íʾ£¬ÕâÒ²ÊÇËæ»úÐÐ×ßÄ£ÐÍÖеÄÇé¿ö¡£¶ø¶ÔÓÚÒ»¸öÕýµÄ£¨Ã¿¸öÔªËØ¶¼ÎªÕýµÄ£©×ªÒƾØÕó A £¬¿ÉÒÔÖ¤Ã÷Ò»¶¨ÓУº

Õâ¾ÍÍêÕû½âÊÍÁËΪʲô R 0 µÄȡֵ¶Ô×îÖÕ½á¹ûûÓÐÓ°Ïì¡£

ÐÞÕý¡°Ðü¹ÒÍøÒ³¡±´øÀ´µÄ²»Á¼Ó°Ïì

¡¡¡¡µ«ÊÇÕâÀïÓÐÒ»¸öÎÊÌ⣺¼´±ã R 0 µÄȡֵ¶Ô×îÖÕ½á¹ûûÓÐÓ°Ï죬Óà R ×÷ÎªÍøÒ³ÅÅÐòµÄÒÀ¾ÝÊÇ·ñÕæµÄºÏÀí£¿

¡¡¡¡Æäʵ²¢²»ºÏÀí£¬ÒòΪµ±Ò»¸öÍøÒ³Ö»ÓÐÁ´ÈëÁ´½ÓûÓÐÁ´³öÁ´½ÓµÄʱºò£¬Õâ¸öÍøÒ³¾Í»áÏñÒ»¸ö¡°ºÚ¶´¡±Ò»Ñù£¬½«Í¬Ò»¸öÁ¬Í¨×ÓͼÖÐÆäËüÍøÒ³Á÷ÏòËüµÄ PageRank ÂýÂý¡°Í̵ô¡±£¨ÒòΪËã·¨ÖÐÐéÄâµÄÓû§Ò»µ©½øÈëÄÇÑùµÄÍøÒ³£¬ ¾Í»áÓÉÓÚûÓжÔÍâÁ´½Ó¶øÓÀÔ¶Í£ÁôÔÚÄÇÀ£¬ÕâÖÖÍøÒ³ÎÒÃdzÆÖ®Îª¡°Ðü¹ÒÍøÒ³¡±£¨ Dangling Link £©¡£ÕâÖÖ¡°ºÚ¶´¡±Ð§Ó¦ÊÇÈç´ËÏÔÖø£¬ ÒÔÖÁÓÚÔÚÒ»¸öÁ¬Í¨ÐÔÁ¼ºÃµÄ»¥ÁªÍøÉÏ£¬ ÄÄÅÂÖ»ÓÐÒ»¸ö ¡°Ðü¹ÒÍøÒ³¡±£¬ Ò²×ãÒÔʹÕû¸ö»¥ÁªÍøµÄÍøÒ³ÅÅÐòʧЧ£¬ ¿ÉνÊÇ ¡°Ò»Á£ÀÏÊóʺ»µÁËÒ»¹øÖࡱ¡£

¡¡¡¡ÎªÁ˽â¾öÕâ¸öÎÊÌ⣬Å寿ºÍ²¼ÁÖ½øÐÐÁËÐÞÕý¡£ËûÃÇÒâʶµ½£¬ µ±Óû§·ÃÎʵ½ ¡°Ðü¹ÒÍøÒ³¡± ʱ£¬ ¶¼²»¿ÉÄÜÒ²²»Ó¦¸Ã¾ÍÍ£ÁôÔÚÁËÕâ¸öÒ³Ãæ£¬ ¶øÊÇ»á×ÔÐзÃÎÊÆäËüÍøÒ³¡£ËäÈ»¶Ôÿ¸öÓû§À´Ëµ£¬ ×ÔÐзÃÎʵÄÍøÒ³Óë¸÷È˵ÄÐËȤÓйأ¬µ«ÔÚÆ½¾ùÒâÒåÉÏÀ´½²£¬Å寿ºÍ²¼ÁÖ¼Ù¶¨Óû§½«»áÔÚÕû¸ö»¥ÁªÍøÉÏËæ»úѡȡһ¸öÍøÒ³½øÐзÃÎÊ¡£

¡¡¡¡ËùÒÔËûÃǸø PageRank Ëã·¨¼ÓÈëÁËÒ»¸öеÄÏòÁ¿ E¡£ËüµÄ×÷ÓÃÊÇ£¬°´ÕÕÆäÖÐËùÃèÊöµÄ±ÈÀýÀ´ÏòÈ«²¿ÍøÒ³·ÖÅäÐü¹ÒÍøÒ³Ã¿Ò»´Î¡°Í̵ô¡±µÄ PageRank¡£ÕâÑù£¬Ï൱ÓÚΪÐü¹ÒÍøÒ³Ìí¼ÓÁËÁ´ÏòÍøÂçÉÏÈ«²¿ÍøÒ³µÄÁ´½Ó£¬±ÜÃâÁËÐü¹ÒÁ´½ÓµÄ³öÏÖ¡£

¡¡¡¡ÒÔÉϾÍÊǹȸ豳ºó×îÖØÒªµÄÊýѧ°ÂÃØ¡£ ÓëÒÔÍùÄÇÖÖÆ¾½è¹Ø¼ü´Ê³öÏÖ´ÎÊýËù×÷µÄÅÅÐò²»Í¬£¬ ÕâÖÖÓÉËùÓÐÍøÒ³µÄÏ໥Á´½ÓËùÈ·¶¨µÄÅÅÐòÊDz»ÄÇôÈÝÒ××ö¼ÙµÄ£¬ ÒòΪ×ö¼ÙÕßÔÙÊǰÑ×Ô¼ºµÄÍøÒ³´µµÃÌ컨ÂÒ×¹£¬ Èç¹ûûÓÐÕæÕýÎüÒýÈ˵ÄÄÚÈÝ£¬ ±ðÈ˲»Á´½ÓËü£¬ Ò»Çоͻ¹ÊÇÍ÷È»¡£ ¶øÇÒ ¡°Å寿ÅÅÐò¡± »¹ÓÐÒ»¸öÖØÒªÌØµã£¬ ÄǾÍÊÇËüÖ»Ó뻥ÁªÍøµÄ½á¹¹Óйأ¬ ¶øÓëÓû§¾ßÌåËÑË÷µÄ¶«Î÷Î޹ء£ ÕâÒâζ×ÅÅÅÐò¼ÆËã¿ÉÒÔµ¥¶À½øÐУ¬ ¶øÎÞÐèÔÚÓû§¼üÈëËÑË÷Ö¸Áîºó²ÅÁÙʱ½øÐС£ ¹È¸èËÑË÷µÄËÙ¶ÈÖ®ËùÒÔ¿ì½Ý£¬ Ôںܴó³Ì¶ÈÉϵÃÒæÓÚ´Ë¡£

½áÓï

¡¡¡¡²»¹ýҪǿµ÷µÄÊÇ£¬ËäÈ»PageRankÊÇGoogleËÑË÷½á¹ûÅÅÐòµÄÖØÒªÒÀ¾Ý²¢ÒÔ´Ë·¢¼Ò£¬²»¹ýËü²¢²»ÊÇÈ«²¿ÒÀ¾Ý¡ª¡ªÊµ¼ÊÉÏ£¬Google·¢Õ¹µ½ÏÖÔÚ£¬ÒÑͬʱÓÃÁËÊý°ÙÖÖ²»Í¬µÄËã·¨À´È·¶¨×îÖÕÏÔʾ¸øÓû§µÄËÑË÷½á¹û˳Ðò¡£

¡¡¡¡¹ØÓÚPageRank»¹ÓÐÒ»¸öС¹ÊÊ¡£À­Àï Å寿ÊÇGoogleµÄ´´Ê¼ÈËÖ®Ò»£¬Ò²ÊÇÏÖÈÎGoogleµÄCEO¡£ÓÐÒâ˼µÄÊÇ£º¡°Å寿¡±µÄÓ¢ÎÄÊÇ¡°Page¡±£¬Ç¡ºÃÓë¡°PageRank¡±µÄ¡°Page¡±ÏàÎǺϡ£ÕâÊÇÇɺϻ¹ÊÇÓÐÒâÎªÖ®ÄØ£¿ÔÚÍøÂçÉϱÊÕß¿ÉÒÔÕÒµ½µÄÐí¶à×ÊÁÏÖУ¬¾ùÌáµ½PageRankÊÇÒÔÀ­Àï Å寿µÄÐÕÃüÃû¡£µ«ÊÇËùÓÐÕâЩ×ÊÁ϶¼Ã»ÓÐÌáµ½ÕâÌõÐÅÏ¢µÄÀ´Ô´£¬ËùÒÔÆäÕæÊµÐÔÎÞ´ÓµÃÖ¤¡£

¡¡¡¡²»¹ý£¬¼ÈÈ»Å寿±¾ÈËûÓгöÀ´½âÊÍ£¬ÄÇÎÒÃÇҲûÓбØÒª¾À½áÓÚPageµÄº¬ÒåÁË¡£»òÐíÕâ¸ö´Ê±¾Éí¾ÍÊÇÅ寿ÀûÓÃË«¹ØÓïÏòÎÒÃÇ¿ªµÄÒ»¸öÐ¡ÍæÐ¦ÄØ£¡

¡¡¡¡²Î¿¼×ÊÁÏ£º

¡¡¡¡[1] ¬²ýº££¬ ¹È¸è±³ºóµÄÊýѧ

¡¡¡¡[2] L. Page, S. Brin, R. Motwani and T. Winograd. The PageRank Citation Ranking: Bring Order to the Web. Jan, 1998.

¡¡¡¡[3] ά»ù°Ù¿Æ£º Âí¶û¿É·ò¹ý³Ì

 

 

 

 

 

 

 

 

 

 

 

 

ÊÓÆµ¼¯>>

ÈÈ´Ê£º

channelId 1 1 ¹È¸èÔõÑù¸øËÑË÷½á¹ûÅÅÐò 1 ÔÚÕâ¸öÊÀ½çÉÏ£¬¹È¸è¼¸ºõÎÞÈ˲»ÏþÁË¡£µ«ÏÊΪÈËÖªµÄÊÇ£¬ÔÚ13Äêǰ£¬À­Àï Å寿( Larry Page )ºÍл¶û¸Ç ²¼ÁÖ( Sergey Brin )ÕýÊÇÒÀ¿¿ÏȽøµÄËã·¨·¢¼Ò²¢´´Á¢¹È¸èµÄ¡£ÔÚÕâ¸öÊÀ½çÉÏ×î×ÔÓɺʹ´Ð¹«Ë¾µÄÉúÈÕÀÀ´ÌýÌýËÀÀíÐÔÅɽ²ÊöËüµ±ÄêµÄÊýѧ¹Êʰɡ£