PRÖµ

ʱ¼ä£º2021-10-27 20:02:48 È«¿Æ֪ʶ ÎÒҪͶ¸å

PRÖµ

PRÖµ

PRÖµ(PRÖµ)

PRֵȫ³ÆΪPageRank£¨ÍøÒ³¼¶±ð£©£¬ÓÃÀ´±íÏÖÍøÒ³µÈ¼¶µÄÒ»¸ö±ê×¼£¬¼¶±ð·Ö±ðÊÇ0µ½10£¬ÊÇGoogleÓÃÓÚÆÀ²âÒ»¸öÍøÒ³¡°ÖØÒªÐÔ¡±µÄÒ»ÖÖ·½·¨¡£

Ŀ¼ ¼ò½é Ëã·¨ Ó¦Óà ¼¼ÇÉ ÊÕËõÕ¹¿ª ¼ò½é

PRÖµ£¬¼´PageRank£¬ÍøÒ³µÄ¼¶±ð¼¼Êõ¡£È¡×ÔGoogleµÄ´´Ê¼ÈËLarry Page£¬ËüÊÇGoogleÅÅÃûÔËËã·¨Ôò£¨ÅÅÃû¹«Ê½£©µÄÒ»²¿·Ö£¬ÓÃÀ´±êʶÍøÒ³µÄµÈ¼¶/ÖØÒªÐÔ¡£¼¶±ð´Ó0µ½10¼¶£¬10¼¶ÎªÂú·Ö¡£PRÖµÔ½¸ß˵Ã÷¸ÃÍøÒ³Ô½ÊÜ»¶Ó­£¨Ô½ÖØÒª£©¡£ÀýÈ磺һ¸öPRֵΪ1µÄÍøÕ¾±íÃ÷Õâ¸öÍøÕ¾²»Ì«¾ßÓÐÁ÷Ðжȣ¬¶øPRֵΪ7µ½10Ôò±íÃ÷Õâ¸öÍøÕ¾·Ç³£ÊÜ»¶Ó­£¨»òÕß˵¼«ÆäÖØÒª£©¡£

Ëã·¨

Google¹ØÓÚÍøÒ³PRÖµµÄËã·¨£ºPR(A) = (1-d)+ d(PR(t1)/C(t1)+ ... + PR(tn)/C(tn£©£©¡£PR(A£©ÎªÒª¼ÆËãPrÖµµÄAÒ³Ã棬dΪ×èÄáϵÊý£¬Ò»°ãΪ0.85£¬PR(t1)...PR(tn£©·Ö±ðÊǸ÷¸öÁ´½Óµ½ÄãµÄÍøÕ¾µÄPRÖµ£¬C(t1)...C(tn£©·Ö±ðÊǸ÷¸öÁ´½Óµ½ÄãµÄÍøÕ¾µÄÍⲿÁ´½ÓÊýÁ¿£¬ÓÉ´Ë¿ÉÒÔ¿´³ö¶Ô·½¸øÄã×öÁ´½Óʱ£¬²¢²»Ö»ÊǶԷ½ÍøÕ¾µÄPRÔ½¸ßÔ½ºÃ£¬¶Ô·½ÍøÕ¾Á´³öµÄÍⲿÁ´½ÓÊýÁ¿Ò²ºÜÖØÒª¡£ PRÖµ×î¸ßΪ10£¬Ò»°ãPRÖµ´ïµ½4£¬¾ÍËãÊÇÒ»¸ö²»´íµÄÍøÕ¾ÁË¡£

Ó¦ÓÃ

¿ÉÒÔÕâÑù˵£ºÒ»¸öÍøÕ¾µÄÍⲿÁ´½ÓÊýÔ½¶àÆäPRÖµ¾ÍÔ½¸ß£»ÍⲿÁ´½ÓÕ¾µãµÄ¼¶±ðÔ½¸ß£¨¼ÙÈçMacromediaµÄÍøÕ¾Á´µ½ÄãµÄÍøÕ¾ÉÏ£©£¬ÍøÕ¾µÄPRÖµ¾ÍÔ½¸ß¡£ÀýÈ磺Èç¹ûAÍøÕ¾ÉÏÓÐÒ»¸öBÍøÕ¾µÄÁ´½Ó£¬ÄÇΪB ÍøÕ¾±ØÐëÌṩһЩ½ÏºÃµÄÍøÕ¾ÄÚÈÝ£¬´Ó¶øGoogle»á°ÑÀ´×ÔAµÄÁ´½Ó×÷ΪËü¶ÔBÍøվͶµÄһƱ¡£Äã¿ÉÒÔÏÂÔغͰ²×°Google¹¤¾ßÌõÀ´¼ì²éÄãµÄÍøÕ¾¼¶±ð£¨PRÖµ£©£¬»òÕßÀûÓù¤¾ßÒ²¿ÉÒÔ²éѯPRÖµ£¨ÈçÕ¾³¤¹¤¾ß£©¡£ PRÊýÖµ°´ÕÕgoogle¹Ù·½ËµµÄ£¬Ò²Ö»ÄÜÊÇÓéÀÖÐÔÖÊ£¬²¢²»ÄܶÔÍøÕ¾ÅÅÃû²úÉú¾ø¶Ô×÷ÓÃ.

¼¼ÇÉ

ÍøÕ¾Á´½ÓµÄÊýÁ¿ºÍÖÊÁ¿

ÔÚ¼ÆËãÍøÕ¾ÅÅÃûʱ£¬Pagerank»á½«ÍøÕ¾µÄÍⲿÁ´½ÓÊý¿¼ÂǽøÈ¥¡£²¢²»ÄÜ˵һ¸öÍøÕ¾µÄÍⲿÁ´½ÓÊýÔ½¶àÆäPRÖµ¾ÍÔ½¸ß£¬Èç¹ûÕâÑùµÄ»°£¬Ò»¸öÍøÕ¾¾¡¿ÉÄÜ»ñµÃ×î¶àµÄÍⲿÁ´½Ó¾ÍOKÁË£¬ÓÐÕâÖÖÏë·¨ÊÇ´íÎóµÄ¡£Google¶ÔÒ»¸öÍøÕ¾ÉϵÄÍⲿÁ´½ÓÊýµÄÖØÊӳ̶Ȳ¢²»Òâζ×ÅÄãÒò´Ë¿ÉÒÔ²»Çó²ßÂÔµØÓëÈκÎÍøÕ¾½¨Á¢Á¬½Ó¡£ÕâÊÇÒòΪGoogle²¢²»ÊǼòµ¥µØÓɼÆËãÍøÕ¾µÄÍⲿÁ´½ÓÊýÀ´¾ö¶¨ÆäµÈ¼¶¡£GoogleµÄPagerankϵͳ²»µ¥¿¼ÂÇÒ»¸öÍøÕ¾µÄ`ÍⲿÁ´½ÓÊýÁ¿£¬Ò²»á¿¼ÂÇÆäÖÊÁ¿¡£Õâ¸öÎÊÌâ¿´À´ºÜÊǸ´ÔÓ¡£Ê×ÏÈÈÃÎÒÃÇÀ´½âÊÍÒ»ÏÂʲôÊÇ×èÄáÒòÊý£¨damping factor£©¡£×èÄáÒòÊý¾ÍÊǵ±ÄãͶƱ»òÁ´½Óµ½ÁíÍâÒ»¸öÕ¾µãʱËù»ñµÃµÄʵ¼ÊPR·ÖÖµ¡£×èÄáÒòÊýÒ»°ãÊÇ0.85¡£µ±È»±ÈÆðÄãÍøÕ¾µÄʵ¼ÊPRÖµ£¬Ëü¾ÍÏÔµÃ΢²»×ãµÀÁË¡£

PR·ÖÖµ¼ÆË㹫ʽ

ÏÖÔÚÈÃÎÒÃÇÀ´¿´¿´Õâ¸öPR·ÖÖµµÄ¼ÆË㹫ʽ£ºPR(A)=(1-d)+d(PR(t1)/C(t1)+...+PR(tn)/C(tn))¹«Ê½½âÊÍ£ºÆäÖÐPR(A)±íʾµÄÊÇ´ÓÒ»¸öÍⲿÁ´½ÓÕ¾µãt1ÉÏ£¬ÒÀ¾ÝPagerankϵͳ¸øÄãµÄÍøÕ¾ËùÔö¼ÓµÄPR·ÖÖµ£»PR(t1£©±íʾ¸ÃÍⲿÁ´½ÓÍøÕ¾±¾ÉíµÄPR·ÖÖµ£»C(t1£©Ôò±íʾ¸ÃÍⲿÁ´½ÓÕ¾µãËùÓµÓеÄÍⲿÁ´½ÓÊýÁ¿¡£´ó¼ÒÒª½÷¼Ç£ºÒ»¸öÍøÕ¾µÄͶƱȨֵֻÓиÃÍøÕ¾PR·ÖÖµµÄ0.85£¬ ¡¡ÄÇô£¬ÊDz»ÊÇ˵¶ÔÒ»¸öÍøÕ¾¶øÑÔ£¬ËüËùÓµÓеĽϸßÍøÕ¾ÖÊÁ¿ºÍ½Ï¸ßPR·ÖÖµµÄÍⲿÁ´½ÓÊýÁ¿Ô½¶à¾ÍÔ½ºÃÄØ£¿´í£¬ÒòΪ£­GoogleµÄPagerankϵͳ²»µ¥¿¼ÂÇÒ»¸öÍøÕ¾µÄÍⲿÁ´½ÓÖÊÁ¿£¬Ò²»á¿¼ÂÇÆäÊýÁ¿.±È·½Ëµ£¬¶ÔÒ»¸öÓÐÒ»¶¨PRÖµµÄÍøÕ¾XÀ´Ëµ£¬Èç¹ûÄãµÄÍøÕ¾YÊÇËüµÄΨһһ¸öÍⲿÁ´½Ó£¬ÄÇôGoogle¾ÍÏàÐÅÍøÕ¾X½«ÄãµÄÍøÕ¾YÊÓ×öËü×îºÃµÄÒ»¸öÍⲿÁ´½Ó£¬´Ó¶ø»á¸øÄãµÄÍøÕ¾Y¸ü¶àµÄ·ÖÖµ¡£¿ÉÊÇ£¬Èç¹ûÍøÕ¾XÉÏÒѾ­ÓÐ49¸öÍⲿÁ´½Ó£¬ÄÇôGoogle¾ÍÏàÐÅÍøÕ¾XÖ»Êǽ«ÄãµÄÍøÕ¾ÊÓ×öËüµÚ50¸öºÃµÄÍøÕ¾¡£Òò¶øÄãµÄÍⲿÁ´½ÓÕ¾µãÉϵÄÍⲿÁ´½ÓÊýÔ½¶à£¬ÄãËùÄܹ»µÃµ½µÄPR·ÖÖµ·´¶ø»áÔ½µÍ£¬ËüÃdzʷ´±È¹Øϵ¡£¡¡ËµËü¶ÔÊÇÒòΪ£­Ò»°ãÇé¿öÏ£¬Ò»¸öPR·ÖÖµ´óÓÚµÈÓÚ6µÄÍⲿÁ´½ÓÕ¾µã£¬¿ÉÏÔÖøÌáÉýÄãµÄPR·ÖÖµ¡£µ«Èç¹ûÕâ¸öÍⲿÁ´½ÓÕ¾µãÒѾ­ÓÐ100¸öÆäËüµÄÍⲿÁ´½Óʱ£¬ÄÇÄãÄܹ»µÃµ½µÄPR·ÖÖµ¾Í¼¸ºõΪÁãÁË¡£Í¬Ñù£¬Èç¹ûÒ»¸öÍⲿÁ´½ÓÕ¾µãµÄPRÖµ½öΪ2£¬µ«ÄãÈ´ÊÇËüµÄΨһһ¸öÍⲿÁ´½Ó£¬ÄÇôÄãËù»ñµÃµÄPRÖµÒªÔ¶Ô¶´óÓÚÄǸöPRֵΪ6£¬ÍⲿÁ´½ÓÊýΪ100µÄÍøÕ¾¡£¡¡¶øÇÒÕâ¸ö0.85µÄȨֵƽ¾ù·ÖÅä¸øÆäÁ´½ÓµÄÿ¸öÍⲿÍøÕ¾¡£

GoogleÔÚץȡµÄÒ³ÃæÊý

GoogleÔÚÄãµÄÍøվץȡµÄÒ³ÃæÊý£¬ÊýÄ¿Ô½¶à£¬PagerankÖµÔ½¸ß¡£µ«Í¨³£Google²¢²»»áÖ÷¶¯×¥È¡ÄãµÄÍøÕ¾µÄËùÓÐÒ³Ã棬ÓÈÆäÊÇÍøÖ·Àï´øÓС°?¡±µÄ¶¯Ì¬Á´½Ó£¬Google²»Ö÷¶¯£¬ÄǾÍÒªÎÒÃÇÖ÷¶¯ÁË£¬×µÄ°ì·¨ÊÇ°ÑÍøÕ¾ËùÓеÄÒ³Ã涼Ìá½»¸øGoogle£¬µ«ÎÒÏëûÓÐË­Õæ»áÕâô×ö£¬µ«Ò³Ãæ²»¶àµÄ»°¿ÉÒÔÊÔÊÔ¡£¸üºÃµÄ°ì·¨ÊÇÖÆ×÷Ò»¸ö¾²Ì¬HtmlÒ³Ã棬ͨ³£±»³Æ×÷¡°ÍøÕ¾µØͼ¡±»ò¡°ÍøÕ¾µ¼º½¡±£¬ËüÀïÃæ°üº¬ÄãÒªÌí¼ÓµÄËùÓÐÍøÖ·£¬È»ºó°ÑÕâ¸ö¾²Ì¬Ò³ÃæÌá½»¸øGoogle¡£

ÍøÕ¾ÖªÃûÍøÕ¾ÊÕ¼

ÍøÕ¾±»ÊÀ½çÈý´óÖªÃûÍøÕ¾DMOZ£¬YahooºÍLooksmartÊÕ¼ ÖÚËùÖÜÖª£¬GoogleµÄPagerankϵͳ¶ÔÄÇЩÃÅ»§ÍøÂçĿ¼ÈçDMOZ£¬YahooºÍLooksmartÓÈΪÆ÷ÖØ¡£ÌرðÊǶÔDMOZ¡£Ò»¸öÍøÕ¾ÉϵÄDMOZÁ´½Ó¶ÔGoogleµÄPagerank?À´Ëµ£¬¾ÍºÃÏñÒ»¿é½ð×ÓÒ»ÑùÕä¹ó¡£Èç¹ûÄãµÄÍøվΪODPÊÕ¼£¬Ôò¿ÉÓÐЧÌáÉýÄãµÄÒ³ÃæµÈ¼¶¡£ÏòODPÌá½»ÄãµÄÕ¾µã²¢ÎªËüÊÕ¼£¬Æäʵ²¢²»ÊÇÒ»¼þÄÑÊ£¬Ö»ÊÇÒª¶à»¨µãʱ¼ä¶øÒÑ¡£Ö»ÒªÈ·±£ÄãµÄÍøÕ¾ÌṩÁËÁ¼ºÃµÄÄÚÈÝ£¬È»ºóÔÚODPºÏÊʵÄĿ¼Ïµã»÷"Ôö¼ÓÕ¾µã"£¬°´ÕÕÌáʾһ²½²½À´¾ÍOKÁË¡£ÖÁÉÙÒª±£Ö¤ÄãµÄË÷ÒýÒ³£¨INDEX PAGE£©±»ÊÕ¼½øÈ¥¡£ËùÒÔ£¬Èç¹ûÄãµÄÍøÕ¾ÄÚÈÝÉæ¼°ÍêÈ«²»Í¬µÄ¼¸¿éÄÚÈÝ£¬Äã¿ÉÒÔ°Ñÿ¸öÄÚÈݵÄÍøÒ³·Ö±ðÏòODPÌá½»£­²»¹ýÇë¼Çס"ÓûËÙÔò²»´ï"¡£µÈµ½Google¶ÔÆäĿ¼¸üкó£¬Äã¾ÍÄÜ¿´µ½ÄãµÄPRÖµ»áÓÐʲô±ä»¯ÁË¡£Èç¹ûÄãµÄÍøվΪYahooºÍLooksmartËùÊÕ¼£¬ÄÇôÄãµÄPRÖµ»áµÃµ½ÏÔÖøÌáÉý¡£Èç¹ûÄãµÄÍøÕ¾ÊÇ·ÇÉÌÒµÐÔÖʵĻò¼¸ºõÍêÈ«ÊÇ·ÇÉÌÒµÐÔÖʵÄÄÚÈÝ£¬ÄÇôÄã¿ÉÒÔͨ¹ýzeallʹÄãµÄÍøվΪÖøÃûµÄÍøÂçĿ¼LooksmartËùÊÕ¼¡£LooksmartÒ²ÊÇ´ÓZealÍøÂçĿ¼»ñµÃ·ÇÉÌÒµËÑË÷ÁÐ±í¡£

¡¾PRÖµ¡¿Ïà¹ØÎÄÕ£º

ÌáÉýÍøÕ¾prÖµ -µçÄÔ×ÊÁÏ01-01

PRÖµ×÷Ó÷ÖÎö -µçÄÔ×ÊÁÏ01-01

Ó°ÏìPRÖµµÄÖ÷ÒªÒòËØÒÔ¼°Ìá¸ßPRÖµµÄ·½·¨ -µçÄÔ×ÊÁÏ01-01

PRûËÀ£ºÖ»ÊǹȸèPRÖµ²éѯָÁî±ä¸ü -µçÄÔ×ÊÁÏ01-01

ÍⲿÁ´½ÓÓëPRÖµÖ®ÎÒ¼û -µçÄÔ×ÊÁÏ01-01

ÌáÉýÍøÕ¾PRÖµµÄ·½·¨ -µçÄÔ×ÊÁÏ01-01

ÈçºÎÌá¸ßÍøÕ¾µÄPRÖµ -¹ÜÀí×ÊÁÏ01-01

ÈçºÎÌá¸ßÍøÕ¾µÄPRÖµ ¹È¸èPRϵͳÏêϸ½éÉÜ -µçÄÔ×ÊÁÏ01-01

ÔõÑù¿ìËÙÌá¸ßÍøÕ¾PRÖµ -µçÄÔ×ÊÁÏ01-01