¹« ·¨ ÆÀ ÂÛ

 Î©Ô¸¹«Æ½Èç´óË®¹ö¹ö£¬Ê¹¹«ÒåÈç½­ºÓÌÏÌÏ£¡
et revelabitur quasi aqua iudicium et iustitia quasi torrens fortis

 

¿ÆÑ§¼Ò·¢ÏÖ¡°ÊÇÉϵÛÖ¯³öÁË»¥ÁªÍø¡±


IOS120 2004-6-15

³ö´¦£º²©¿ÍÖйú(Blogchina.com) ԭʼ³ö´¦£º ÐÂÔÂ

¡¡¡¡ÔÚ»¥ÁªÍø³ÖÐø·±ÈÙµÄʱ´ú£¬ÈËÃǺÜ×ÔÈ»»á´ÓÉúÎïµÄ½Ç¶ÈÀ´¿¼ÂÇËü£º»¥ÁªÍøÊÇ×÷Ϊһ¸öÓɼÆËã»ú¹¹³ÉµÄÖð½¥·±ÈÙµÄÉú̬ϵͳ£¬»¹ÊDZ¼ÌÚоƬÇý¶¯ÏÂÕýÔÚÂûÉúµÄ´óÄÔ£¿µ«ÎÞÂÛÄãÔõÑùÔËÓñÈÓ÷À´Ãè»æËü£¬¶¼ºÜÄѻرÜÒ»¸öÆæ¹ÖµÄÏë·¨£ºÒ»¸öÌìÍâÀ´¿Í½µÁÙµ½µØÇòÉÏ£¬´Ó´Ë¿ÆÑ§¼ÒÃÇÓÖÃæÁÙ×ÅÐµĶ«Î÷Ҫ̽Ë÷ºÍÀí½â¡£

¡¡¡¡½á¹ûÏà¹ØÎÄÕÂÈçȪӿһ°ã£¬¶¼ÊǹØÓÚϸ²ìÁËÕâ¸öÈËÔìµÄÍøÂ磬²¢µÃ³öÁËÁîÈ˾ªÑȵĽáÂÛ£º»¥ÁªÍø¿ÉÄÜÊǸù¾Ý×ÔÈ»ÔìÎïÒ»ÑùµÄ¹æÔòÀ´Éè¼ÆµÄ¡£Ï¸°ûÖеķÖ×ÓÍøÂ磬Éú̬ϵͳÖеÄÎïÖÖÍøÂ磬ÒÔ¼°Éç»á×éÖ¯ÖÐÈ˵ÄÍøÂç¿ÉÄÜÊÇÈ绥ÁªÍøÒ»ÑùµÄÖ¯²¼»ú±àÖ¯³ÉµÄ¡£

¡¡¡¡Ó¡µÚ°²ÄÇÖÝʥĸ´óѧµÄһλҽÉú£¬Albertlaszlo Barabasi ˵,¡°ÎÒÃÇÕýÔÚÖð½¥Àí½â¸´ÔÓÐԵĽ¨¹¹Ô­Àí¡±, ËûËùÔÚµÄÑо¿Ð¡×é½üÀ´·¢±íÁ˹ØÓÚ¡¶±È½ÏÏñ»¥ÁªÍøºÍϸ°ûÄÚά³ÖÉúÃüµÄ»¯Ñ§·´Ó¦×é³ÉµÄг´úÐ»ÍøÂç¡·µÄÂÛÎÄ¡£ÕâÐ©ÍøÂçºÍÆäËû¸´ÔÓϵͳ֮¼äµÄÏàËÆÐÔÊÇÕâÑùÏÔÖø,Ëû˵¡°ºÃÏóÊÇͬһ¸öÈËÉè¼ÆÁËËüÃÇ¡±¡£

¡¡¡¡°ÍÈûÂÞÄÇ¿¨ËþÁÖÄÇÀí¹¤´óѧµÄRicard V. SolºÍJose M. Montoya²©Ê¿½üÀ´Í¨¹ýÑо¿µ­Ë®ºþ¡¢ºÓ¿ÚÒÔ¼°´ÔÁÖÕâÈýÖÖÉú̬ϵͳµÄ¼ÆËã»úÄ£ÐÍ£¬·¢ÏÖËüÃÇÊôÓÚÏàͬµÄÀàÐÍ¡£ÕâÁ½Î»Ñ§Õß¶¼ÊǸ´ÔÓϵͳÑо¿Ð¡×éµÄÀíÂÛÉúÎïѧ¼Ò¡£Í¬Ê±ÔÚÐÂÄ«Î÷¸çµÄÊ¥´ï·ÆÑ§Ôº¼æÖ°µÄSol²©Ê¿Ëµ£¬ÕâЩ½á¹û˵Ã÷×ÔÈ»½çȷʵÓÐijЩÆÕ±éÊÊÓõÄ×éÖ¯Ô­Ôò£¬ÕâЩԭÔò¿ÉÄÜÊÇ×îÖÕÔÊÐíÎÒÃǹ¹½¨³ö¸´ÔÓϵͳµÄÒ»¸öͨÓÃÔ­Àí¡£

¡¡¡¡¹ýÈ¥£¬¿ÆÑ§¼ÒÃǽ«ÍøÂçÊÓÎªËæ»úÅÅÔÚÒ»ÆðµÄ£¬ÕâÖÖÅÅÁÐÒò´Ë²úÉúÁËÒ»¸ö½Úµã¼¸ºõÓÐͬÑùÊýÁ¿Á¬½ÓµÄͬÖÊÍøÂç¡£Barabasi²©Ê¿Ëµ£¬ÎÒÃǵŤ×÷˵Ã÷£¬ÕæÕýµÄÍøÂçʵ¼ÊÉÏÔ¶Ô¶²»ÊÇËæ»úµÄ£¬ÍøÂç³ÊÏÖ³ö³öºõÒâÁϵÄÖÈÐòºÍÆÕ±éÐÔ¡£

¡¡¡¡µ±Ðí¶àÍøÂç¾ÛÔÚÒ»Æð£¬ËüÃǺÃÏóÊÇ×ÔÐÐ×éÖ¯µÄ£¬ÕâÑù´ó¶àÊý½Úµã¼¸ºõûÓÐÁ¬½Ó£¬Í¬Ê±½ÏÉÙÊýÁ¿µÄ±»½Ð×ö¼¯Ï߯÷µÄ½ÚµãÓÐÐí¶àÁ¬½Ó¡£ÕâÖÖÐÎʽ±»Ðí¶à¿ÆÑ§¼ÒÃèÊöΪһ¸öÃÝ·¨Ôò¡£Òª¼ÆËãÒ»¸ö½ÚµãÓÐijһÊýÁ¿Á¬½ÓµÄ¸ÅÂÊ£¬Äã¿ÉÒÔÔÚÄǸöÊý×ÖÉϼÓÃÝ£¬Èç2»òÕß3£¬È»ºóÔÙ·´¹ýÀ´¡£

¡¡¡¡ÀýÈ磬¼ÙÉèÄãÓаüº¬100000¸ö½ÚµãµÄÍøÂç£¬ÍøÂç×ñÊØ2´ÎÃÝ·¨Ôò¡£ÎªÁËÕÒµ½ÓжàÉÙ½ÚµãÓÐ3¸öÁ¬½Ó£¬Äã¿ÉÒÔ½«3ƽ·½£¬µÃµ½9£¬È»ºóÔÙ·´¹ýÀ´¡£Òò´ËÕâЩ½ÚµãµÄ1/9£¬»òÕß´óÔ¼11111£¬½«ÓÐÈý¸öÁ¬½Ó¡£¶àÉÙ½ÚµãÓÐ100¸öÁ¬½Ó£¿½«100ƽ·½£¬È»ºó·´¹ýÀ´£ºÕâЩ½ÚµãµÄ1/10000£¬¾ÍÊÇ10¸ö½ÚµãÓÐÕâÖÖÁ¬½Ó¡£Ëæ×ÅÁ¬½ÓµÄÔö¶à£¬¸ÅÂÊѸËÙµØÏ½µ¡£

¡¡¡¡ÕâÖֽṹ¿ÉÄÜÓÐÖúÓÚ½âÊÍΪʲô´Óг´úлµ½Éú̬ϵͳ£¬ÔÙµ½»¥ÁªÍøµÄÍøÂ磬ËüÃÇͨ³£·Ç³£Îȶ¨¶øÇÒºÜÓе¯ÐÔ£¬µ«È´¶ÔżȻµÄ±ÀÀ£·´Ó¦ÁéÃô¡£ÓÉÓÚ´ó¶àÊý½Úµã(·Ö×Ó¡¢ÖÖÀà¡¢¼ÆËã»ú·þÎñÆ÷)±»Ï¡ÊèµÄÁ¬½ÓÆðÀ´£¬ËùÒÔÒÀ¿¿ËûÃǵļ¸ºõûÓУºÒ»²¿·Ö±»³ýÈ¥ºó£¬Õâ¸öÍøÂ绹»á´æÔÚ¡£µ«ÊÇ£¬Èç¹û½ö½ö³ýÈ¥Ãܼ¯Á¬½ÓµÄ½ÚµãÖеö£¬Õû¸öϵͳ¾Í»á±ÀÀ£¡£

¡¡¡¡²¢²»ÊÇÿһ¸öÈ˶¼ÏàÐůձ鷍Ôò¾ÍÔÚÉí±ß¡£²¨Ê¿¶Ù´óѧµÄÎïÀíѧ¼Ò×î½ü·¢±íµÄһƪÂÛÎÄ·¢ÏÖ£¬Ðí¶à²»Í¬µÄÍøÂçÊÇÆ«ÀëÃÝ·¨ÔòµÄ£¬Õâ¾ÍÒâζןü¸´ÔÓµÄÄÚÈÝ¡£µ«¼´Ê¹ÕâÑù£¬Ñо¿ÈÔÈ»·¢ÏÖÁËÒþ²ØµÄ¹æÔò£¬ËüÃDZȿÆÑ§¼Ò³¤ÆÚÓÃÓÚÍøÂç·ÖÎöµÄËæ»úÀàÐ͸ü¼ÓÓÐȤ¡£

¡¡¡¡ÖØÒªµÄÒ»µãÊÇ£¬ÍøÂ粻ͬÓÚÎÒÃÇËùÊìϤµÄÄ£ÐÍϵͳ£¬Ò»ÃûÊ¥´ï·ÆÑ§ÔºµÄÊýѧ¼ÒMark Newman ˵µ½£¬ÕâÒâζ×ÅËùÓÐÎÒÃÇÒÔǰµÄÀíÂÛ²»µÃ²»±»ÍÆ·­¡£

¡¡¡¡Ò²¾ÍÊÇÔÚ×î½ü¼¸Ä꣬¼ÆËã»úµÄÁ¦Á¿×ã¹»ÊÕ¼¯ºÍ·ÖÎöÕâÑù¸´ÔÓϵͳµÄÊý¾Ý¡£1998ÄêÔÚһƪ¹ã·º·¢±íµÄÂÛÎÄÖУ¬¸çÂ×±ÈÑÇ´óѧµÄÒ»ÃûÉç»áѧ¼ÒDuncan Watts ²©Ê¿£¬ÓëSteven Strogatz²©Ê¿£¬¿µÄζû´óѧµÄÓ¦ÓÃÊýѧ¼Ò£¬¹²Í¬·¢ÏÖÁËÐí¶àÍøÂç³ÊÏÖ³öËùνµÄСÉç»áÏÖÏó£¬ÕâÔÚJohn Guare µÄÏ·¾ç¡¶Áù¶È·ÖÀë¡·ÖÐΪ´ó¼ÒËùÊìÖª¡£

¡¡¡¡¾ÍÏñÈκÎÁ½¸öÈ˶¼Äܹ»±»ÖÁ¶àÁù¸öÊìÈ˵ÄÁ´ÌõÁªÏµÆðÀ´£¬ÔÚÒ»¸öСÉç»áµÄÍøÂçÖУ¬Èκνڵ㾭¹ý¼¸¸öÌøÔ¾Ò²¿Éµ½´ïÈÎºÎÆäËûµÄ½Úµã¡£ÕâÁ½¸ö¿ÆÑ§¼Ò·¢ÏÖÔÚÒÔϼ¸ºõÏàͬµÄÈý¸öÍøÂçÖÐÒþ²ØµÄ¹æÂÉ£¬×é³ÉÀ¥³æ¼òµ¥Éñ¾­ÏµÍ³µÄÉñ¾­ÔªÍø£¬ÃÀ¹úÎ÷²¿µçÁ¦¹©Ó¦µÄµçÕ¾ÍøÂ磬ÒÔ¼°µçÓ°ÖÐÒ»Æð³öÏÖµÄÑÝÔ±ÕóÈÝ¡£

¡¡¡¡Õâ¸öÏÖÏóÒѾ­±»Ò»¸öÍøÕ¾ÆÕ¼°£¬Õâ¸öÍøÕ¾ÔÚ¸¥¼ªÄáÑÇ´óѧ¼ÆËã»ú¿ÆÑ§Ïµ£¬Ãû×ÖÊDZ´¿ÏÉñÓ÷£¬ Ëü¼ÆËã³öÒ»¸öÑÝÔ±ÓëÓ°ÐÇKEVIN BACON Óжà½ü¡£PATRICK STEWART ÓëBACON ¸ôÁËÁ½²ã£¬ËûÔÚ¡¶°£¼°Íõ×Ó¡·ÖÐÓëSTEVE MARTIN ¹²Ï·£¬¶øSTEVE MARTIN ÓëBACON ÔÚ¡¶NOVOCAINE¡·Öй²Ï·¡£

¡¡¡¡×î½üBARABASI²©Ê¿ÓëÑо¿ÉúREKA ALBERT¡¢²©Ê¿ºóHAWOONG JEONG£¬¹²Í¬·¢ÏÖ»¥ÁªÍøÊÇÒ»¸öСÉç»á£¬Õâ¸öÏÖÏóҲͬÑù±»¼ÓÀû¸£ÄáÑÇXEROX PALO ALTOÑо¿ÖÐÐĵÄÁ½ÃûÑо¿Õߣ¬BERNARDO A HUBERMAN ÓëËûµÄѧÉúLADA A ADAMIC×¢Òâµ½ÁË¡£ÔÚÍøÉÏ,ÈκÎÁ½¸öµØÖ·»òÎĵµÖ»¸ô׿¸¸öÊó±êµã»÷¡£

¡¡¡¡ÕâÁ½¸öÍŶӻ¹·¢ÏÖ£¬ÍøÂçÒ²ÊǸù¾ÝÃÝ·¨Ôò½¨¹¹µÄ£¬Óɼ¸¸ö½ôÃÜÁ¬½ÓµÄ¼¯Ï߯÷ÒÔ¼°ÊýÁ¿Îȶ¨Ôö¼ÓµÄËÉÉ¢ÁªÏµµÄ½Úµã×é³É£¬Õâ¸öÊÂʵҲ±»ÆäËûÑо¿Ð¡×é×¢Òâµ½¡£

¡¡¡¡ÔÚÈ¥ÄêÇï¼¾µÄһƪ¿ÆÑ§ÂÛÎÄÖУ¬BARABASI²©Ê¿ºÍALBERT ŮʿµÄ²½·¥¸ü½ü¿ì£¬ËûÃÇÈÏΪÐí¶àÍøÂç¿ÉÄܶ¼ÊÇÒÔÕâÖÖ·½Ê½×éÖ¯µÄ¡£ÔÚ¿ÆÑ§³ö°æÎï¹ØÓÚ¼ÆËã»úоƬºÍÍøÂçÁ¬½ÓµÄÒýÓÃÒÔ¼°¹ØÓÚСÉç»áµÄÂÛµãÖУ¬WATTS ²©Ê¿ºÍSTROGATZ²©Ê¿Ò²µÃ³öÀàËÆµÄ½áÂÛ¡£

¡¡¡¡ÎÊÌâÊÇÕâÖÖÖÈÐòÊÇÔõÑù²úÉúµÄ¡£ÔÚͬÑùµÄÂÛÎÄÖУ¬BARABASIС×éÌá³öÒ»¸ö¡°Óɷḻµ½¸ü·á¸»"µÄЧӦ£ºµ±Ð½ڵ㱻¼ÓÖîÒ»¸öÍøÂ磬ËûÃÇÍùÍùÓëÒѾ­´æÔڵĽڵã×é³ÉÁ¬½Ó¡£ÐÂÉúÑÝÔ±¸ü¿ÉÄÜÓëÖªÃûÑÝÔ±¹²Ï·¡£Ð¿ÆÑ§ÂÛÎĸü¿ÉÄÜÒýÓÃÖøÃûÂÛÎÄ¡£¸ù¾ÝËûÃǵÄÄ£ÐÍ£¬½á¹ûÊÇÒ»¸öÃÝ·¨ÔòµÄ·Ö²¼¡£

¡¡¡¡ÔÙ½üÀ´Ä¿¶ÃÕâ¸öÀàÐ;ÍÊÇÔÚ¡¶×ÔÈ»¡·ÔÓÖ¾µÄ10ÔÂ5ºÅÒ»ÆÚÉÏ£¬BARABASI²©Ê¿ÓëËûµÄÍŶӺÍÎ÷±±´óѧҽѧԺ²¡ÀíѧϵµÄÁ½¸ö³ÉÔ±£¬Ñо¿ÁËг´úлÒÔ¼°»îϸ°ûÖеĻ¯Ñ§·´Ó¦ÍøÂçµÄÐγɡ£Ð¡·Ö×Ó±»Á¬½ÓÒÔÐγɴó·Ö×Ó£¬·´¹ýÀ´´ó·Ö×ÓÔÙ·Ö½â³ÉС·Ö×Ó¡£µ«ÊǾ¡¹ÜÕâÐ©ÍøÂçÊǸ´Ôӵģ¬ËûÃǺÃÏóÒ²ÊÇ×ñÊØÒ»¸öÃÝ·¨Ôò¡£ÔÚĿǰÌá½»¸ø¡¶ÀíÂÛÉúÎïѧ¡·ÔÓÖ¾µÄһƪÎÄÕÂÖУ¬SOL²©Ê¿ÓëMONTOYA²©Ê¿ÔÚËûÃÇÑо¿µÄÉú̬ϵͳÖз¢ÏÖÁËÏàËÆµÄÐÎʽ¡£

¡¡¡¡ËùÓÐÕâÐ©ÍøÂçÊǼ«ÓлîÁ¦µÄ£¬¶ªµôÁ˶àÊýµÄ»ìÂÒ£¬µ«ÊǶÔÓÐԤıµÄ¹¥»÷È´ÊÇ´àÈõµÄ¡£BARABASI²©Ê¿Ëµ£¬¶Ô¶àÊý½ÚµãËæ±ãµÄÒ»¸ö´ò»÷ÊDz»»á»Ù»µÍøÂçµÄ£¬µ«ÊÇÐîıµÄ¹¥»÷¾ÍÄܹ»»Ù»µ¡£

¡¡¡¡Í¬Õâ¸öÐÂÀíÂÛÒ»ÑùÓн¨ÒéÐÔµÄÊÇ£¬ÆäËû¿ÆÑ§¼ÒÖð½¥·¢ÏÖ»­Ãæ²»¿ÉÄÜÊÇÕâÑù¼òµ¥¡£ÔÚ¡¶¹ú¼Ò¿ÆÑ§Ñ§ÊõÏÈÇý¡·10ÔºŵÄһƪÎÄÕÂÖУ¬LUIS A NUNES AMARAL²©Ê¿ÓëËûÔÚ²¨Ê¿¶Ù´óѧµÄͬÊ·ÖÎöÁËÐí¶àÍøÂ磬°üÀ¨ÎªBARABASI С×éÑо¿µÄÒ»Ð©ÍøÂç¡£ÍøÂçÁбí°üÀ¨¹ú¼Ê»ú³¡ÏµÍ³µÄ¼¯Ï߯÷ºÍ·öÌݹ÷£¬Á½¸öÓÉĦÃŽÌͽºÍÈýÄ꼶ѧÉú×é³ÉµÄСÓÑÒêÍøÂç¡£ËûÃÇÍÆÂÛ¾¡¹ÜÒ»Ð©ÍøÂç×ñÊØÃÝ·¨Ôò£¬µ«ÔÚÐí¶àÆäËûÍøÂçµÄÕâÖÖÐÎʽÊÇÍáÇúµÄ»ò²»´æÔڵġ£

¡¡¡¡Ñо¿Ìá³ö£¬·ÖÆç³öÏÖÊÇÒòΪÔö¼Óнڵ㲢²»×ÜÊǺÜÈÝÒ×£ºÓиü¶à³É¼¨µÄÑÝÔ±»áÎüÒýÔ½À´Ô½¶àµÄºÏ×÷Õߣ¬Ö±µ½ËûÃÇÀϵò»ÄÜÔÙÑÝÏ·¡£»ú³¡Ò»ÌìÖ»ÄܳÐÔØÕâô¶àµÄк½°à¡£ÓÉÓÚÕâÑùµÄ¸´ÔÓÐÔ£¬ÍøÂç¿ÉÄܻᴦÔÚ¼«¶ËÎÞÐòºÍ¼«¶ËÓÐÐòÖ®¼äµÄij´¦¡£

¡¡¡¡Ñо¿ÕßÊÇÀֹ۵ģ¬ËûÃǶÔÈÔÔÚ³õÆÚµÄ¹æÂɵÄϸ½Ú½øÐзÖÀà¡£WATTS˵£¬±ÈÈκÎÌØÊâÑо¿¸üÖØÒªµÄÊÇ£¬¿ÆÑ§¼ÒÃÇ×îÖÕÓмÆËã»úÕâ¸öÒÀ¿¿À´Ñо¿Êµ¼ÊÍøÂ磬¶ø²»ÊÇÔ¤²âÀíÏëµÄÍøÂç¡£

¡¡¡¡Êµ¼ÊÉÏ£¬²»ÊÇÒªÖ¤Ã÷Ò»Çж¼ÊÇÃÝ·¨Ôò£¬Ëû˵£¬¶øÊÇҪͨ¹ýÊý¾Ý¿ªÊ¼Îª¸´ÔÓÍøÂ罨ģ¡£

----------------------------------------------------------------------

º«ÏÜÆ½ ÓÚ 2004-6-16 11:57:58дµÀ£º
Õâ¸öÎÊÌâÎÒÓÐÐËȤ×÷¹ýһЩÑо¿£¬²»ÊDz»ÊÇÂäºóÁ˵ġ£ÎÒ¿´½Ð¡°ÍøÂ綯Á¦Ñ§¡±NETWORK DYNAMICS¡£

Ò»¸öз½Ïò£ºÃæÏòÈ«¾ÖÍØÆËµÄÍøÂçËã·¨
×÷Õߣºº«ÏÜÆ½ 2004-2-10 11:00:19
³ö´¦£º²©¿ÍÖйú(Blogchina.com) b22969c

È¥Äê°ËÔÂÒÔÀ´ÎÒ×¢Òâµ½¹ØÓÚËÑË÷ÒµÎñºÍÊг¡¼¤¶¯ÈËÐĵij¡Ã棬¿ÉΪ¡°´óÔóÁú·½ÕÝ£¬ÖÐԭ¹Õý·Ê¡±£¬Î¢Èí¹«Ë¾³â×ÊÊýÒÚÃÀÔª½ÇÖðËÑË÷Êг¡£¬Î¢ÈíµÄÍ·¶ùÈÏΪËÑË÷¡¢ÃÅ»§¡¢Ð­Í¬ºÍ¹¤×÷Á÷Êǵ±½ñIT×î¿´ºÃµÄ£»YAHOOÐû²¼²»ÔÙʹÓÃGOOGLEµÄËÑË÷·þÎñת¶ø×ÔÐпª·¢£¬²»¾ÃǰͶ×Ê16ÒÚÃÀÔªÊÕ¹ºËÑË÷¹«Ë¾OVERTURE£¬ÕâʹµÃËÑË÷ÒµÎñÕ¼Á˹«Ë¾×ÜÓªÒµÊÕÈëµÄ20%£»¶øGOOGLE¸Ðµ½ÁËÆÈÔÚü½ÞµÄѹÁ¦£¬Ò»·½ÃæÌá¸ß×Ô¼ºµÄËÑË÷¼¼Êõ£¬²¢ÊÕ¹ºÁËÒÔËÑË÷¼û³¤µÄKALTIX¹«Ë¾£¨ËûÃǵļ¼ÊõÄÜÆÀ¹ÀÍøÂç¹ã¸æµÄЧ¹û£©ÒÔ´ËÔöÇ¿×ÔÉíµÄÊг¡¾ºÕùÁ¦£»IBMµÄWEBFOUNTAINÊÇ»ùÓÚÎı¾ÄÚÈÝ·ÖÎöµÄ£¬Ã¿ÖÜ·ÖÎöÊý°ÙÍòÍøÒ³£¬Îª¿Í»§ÆÀ¹À¹ã¸æÐ§¹û·¢ÏÖеÄÉÌÒµ»ú»á£»Å·ÖÞ֪ʶ¹ÜÀí¼¯ÍÅARK-GROUPÖ¸³öÔÚITË¥ÍËʱÆÚ£¬Ö»ÓÐËÑË÷ÒµÎñÒ»Ö§¶ÀÐãÈÔÒÔË¥ÍËǰÉõÖÁ¸ü¸ßµÄËÙ¶ÈÔö³¤×Å£»×î½ü¹ØÓÚTOOLBARµÄ¾ºÕù¿ª¾ÖºÍGOOGLE¹«Ë¾µÄһЩËÑË÷¼¼Êõ£¨ÁÐ±í£©±»ËßÇÖȨҲÆÄÓп´µã¡£

ÒÔÍùµÄÍøÂçËã·¨¿ÉÒÔ˵ÊÇ¡°Î¢¹Û¡±ÌØÕ÷µÄ£¬¼´ÃæÏò±àÂëµÄ£¬ÓÐÒ»¸ö°üº¬ÄÚÈݼǼÁбíµÄ¿â£¬ÓñàÂëÔÚ¿âÄÚ±éÀúʵÏÖÆ¥Å䣻PageRankºÃÏóÊǽéÓÚ΢¹ÛºÍºê¹ÛÖ®¼äµÄ£¬³ýÁËÉÌÒµµÄÄ¿µÄÍ⣬ËüÊÇ»ùÓÚͳ¼ÆÑ§µÄ£¬»ùÓÚÒ»¶¨·¶Î§ÄÚÍøÕ¾ÍøÒ³µÄÁ´½ÓºÍͳ¼Æ·Ö²¼£»¶øËùν¡°È«¾ÖÍØÆË£¨GLOBAL TOPOLOGY£©¡±ÊǽèÓÃ΢·Ö¼¸ºÎѧµÄ¸ÅÄî¼´Ñо¿Á÷Ð͵Ĵó·¶Î§µÄÍØÆËÐÔÖʵÄÈçÁ¬ÐøºÍÁ¬Í¨ÐÔ¡¢¹Õµã´æÔÚÐԵȡ£

2002ÄêNECÓÐһƪÑо¿±¨¸æ£¬Ö¸³ö¸ù¾ÝͼÂÛ¡°×î´óÁ÷-×îС¸î¶¨ÀíMAX-FLOW MIN-CUT THEOREM¡±µ¼³öµÄËã·¨£¬Äܹ»ÔÚÍøÂçÉÏʶ±ð³öÒ»¸öÇøÓò»òÉçÇø£¨COMMUNITY£©À´£¬ÕâÖÖËã·¨ÊÇÃæÏòÈ«¾ÖÍØÆËµÄ¼´Ò»¸ö·¶Î§ÄÚµÄÍøÁ÷½á¹¹ºÍÐÔÖʵģ¬Ò»¸öÇøÓòÓÐÒ»¸ö¡°Ô´SOURCE¡±ºÍÒ»¸ö¡°ÏÝSINK¡±£¬»¹ÓÐÒ»¸ö¡°¸îCUT¡±¼´Ëùνƿ¾±¡£×÷ΪԴµÄÍøÂç½ÚµãµÄÍøÁ÷Á¿Á÷ÈëµÄ´óÓÚÁ÷³öµÄ£¬¶ø×÷ΪÏݵĽڵãµÄÍøÁ÷Á¿Á÷ÈëµÄ´óÓÚÁ÷³öµÄ£»ÎÒÃÇÒÔÍù×ÜÊÇÔÚÏû¼«µÄÒâÒåÉÏÀí½âÆ¿¾±£¬ÏÖÔÚÆ¿¾±¶ÔÍøÂç·ÖÎöÓÐÖØÒªµÄ×÷Ó㬶ÔÓÚÈ·¶¨Ò»¸öÍøÂçÇøÓò»òÉçÇøÖÁ¹ØÖØÒª£¬¸îÊǽéÓÚÒ»¸öÍøÂçÇøÓòµÄÔ´ºÍÏÝÖ®¼äµÄ¼¸¸öÊýÁ¿Ïà¶Ô½ÏÉÙµÄÁ´½Ó¼¯ºÏ£¬Ëü¾ö¶¨Õâ¸öÍøÂçÇøÓòµÄ×î´óÍøÁ÷Á¿¡£

NEC¸ø³öµÄËã·¨½Ð¡°ÍøÂçÇøÓòʶ±ðËã·¨WEB COMMUNITY IDENTIFICATION ALGORITHM¡±£¬ÈÏÎªÍøÂç¾ßÓÐ×Ô×éÖ¯¡¢×ÔÊÊÓ¦ºÍ×ÔÏàËÆ-·ÖÐεÈÐÔÖʺÍÍØÆËÌØÐÔ£ºÍøÂçµÄÎÞ×é֯״̬ÊÇÓÉËùνµÄ¡°ÖÖ×ÓSEED¡±ÍøÕ¾ÊµÏÖ×Ô×éÖ¯µÄ£»ÍøÂç×Ô¶¯ÊµÐо­¼ÃÔ­ÔòÈçÊÇÍøÁ÷´ïµ½×î´ó¡¢Â·¾¶×î¶ÌµÈ£»ÍøÂçÔÚÈκγ߶ÈÉ϶¼ÊÇ·ÖÐνṹ×ÔÏàËÆµÄ£¬´óÇøÓòÌ××ÅÐ¡ÇøÓò£¬Ã¿¸öÇøÓò¶¼ÓÐÔ´ÓÐÏÝÓи

Ò»µ©Ê¶±ð³öÍøÂçÇøÓò£¬ÄÇÃ´ÇøÓòÄÚµÄÐÅÏ¢Á÷¾ÍÊÇÏà¶ÔÎȶ¨µÄ£¬ÐÅÏ¢µÄÄÚÈݺÍÐÅÏ¢Á÷Á¿¶¼ÊÇÎȶ¨µÄ£¬Õâ¿ÉÒÔ°ïÖúÕþ¸®ºÍÍøÂç·þÎñ¹«Ë¾¼ì²â¼à¹ÜÍøÂçÒì³£ÈçÍøÂç¹¥»÷£¬±È½ÏÈÝÒ×¹ýÂËÀ¬»øÓʼþ£»¿ÉÔöÇ¿ËÑË÷ÒýÇæµÄ¹¦ÄÜ£¬Ìá¸ßÖÇÄÜˮƽ£»¿ÉÓÃÓÚ֪ʶ·¢ÏÖ£¬ÓÉÓÚÍøÂç×Ô×éÖ¯µÄÌØÐÔ¿ÉÒԱȽÏÈÝÒ×·¢ÏÖѧ¿ÆÖ®¼ä»¥Ïཻ²æ»ìºÏÉú³¤µÄ¶¯Ì¬Ç÷ÊÆ£¬°ÑÎÕס¿ÆÑ§¼¼Êõ·¢Õ¹Ðµķ½Ïò£»ÆÀ¼ÛÍøÂç¹ã¸æÐ§¹û£¬½øÐпͻ§µ÷²é£¬·¢ÏÖгöÏÖµÄÉÌÒµ»ú»á¡£NEC¸ù¾ÝÕâÑùµÄÀíÂÛÉè¼ÆÁËÍøÂçʵÑ飬ËûÃÇÑ¡ÔñÁËÈýÎ»ÖøÃû¿ÆÑ§¼Ò£¨·Ö×ÓÉúÎïѧ·ðÀÉÎ÷˹ ¿ËÀ­¿Ë£¬ÀíÂÛÎïÀíѧ˹µÏ·Ò »ô½ðºÍ¼ÆËã»ú¿ÆÑ§ÂÞÄǵ À³ÎÀË¹ÌØ£©µÄ¸öÈËÍøÕ¾×÷ΪÖÖ×ÓÍøÕ¾£¬È·¶¨³öÈý¸öÍøÂçÉçÇø¼´Èý¸öÐËȤÖÐÐÄ£¬µÃµ½ÁËÐí¶àÖØÒª½á¹û£¬Ö¤Ã÷·ûºÏÀíÂÛ·ÖÎö½áÂÛ£¬·¢ÏÖÁËËùν¡°ÌØÕ÷´ÊºÍÌØÕ÷´Ê×顱£¬ÌáʾеĿÆÑ§¸ÅÄîÖ®¼äµÄδ±»·¢ÏÖµÄÁªÏµ¡£

È«¾ÖÍØÆËËã·¨µÄÒªµã£º

£¨1£©È·¶¨ÖÖ×ÓÍøÕ¾£»

£¨2£©¸ù¾ÝÖÖ×ÓÍøÕ¾È·¶¨Ò»¸öÇøÓòÄÚµÄÔ´¡¢Ïݺ͸îµÄÈ«¾Ö½á¹¹£¨ÇøÓòÄÚÆÕͨ½ÚµãµÄÁ÷ÈëÁ÷³öÁ¿ÊÇÏàµÈµÄ£¬Ô´µÄÁ÷³ö´óÓÚÁ÷È룬ÏݵÄÁ÷Èë´óÓÚÁ÷³ö£©£»

£¨3£©È·¶¨ÇøÓòµÄ¸î¼´Æ¿¾±¡£

¿ª·¢¹¤¾ß£ºSERVLET/JAVAÊÇ·þÎñÆ÷¶ËµÄÓ¦ÓóÌÐò£¬¹¤×÷ģʽÊÇ¡°²éѯ-»Ø´ð¡±ÓëÔ¶³Ì»úÆ÷ÉÏÔËÐеĽø³Ì½øÐн»»¥£¬Ëü¿ÉÒÔ×÷ΪÈÝÆ÷À´¼¯³ÉÏñRMI/JAVAºÍRPC/JAVAÕâÑùµÄ¸÷ÖÖ¶ÔÔ¶³Ì»úÆ÷ÉÏÔËÐеĽø³ÌµÄµ÷Óù¤¾ß£¬ËûÃÇ¿ÉÒÔ̽²âÔ¶³Ì»úÆ÷Ö®¼äµÄ³¬Á´½Ó¡¢ÍøÁ÷ÈÝÁ¿ºÍÍøÁ÷Ãܶȷֲ¼¡£


----------------------------------------------------------------------

blueband ÓÚ 2004-6-15 19:15:26дµÀ£º
Õâ·½ÃæµÄÑо¿ÏÖÔÚÓÐÒ»¸ö±È½ÏͳһµÄÃû³Æ½Ð×ö¡°»¥ÁªÍøÐÐΪѧ¡±£¬±È½ÏÖøÃûµÄ½áÂÛÈçÕâÀïÌáµ½µÄsmall-world¡¢È¥ÄêÔÚ¿ÆÑ§ÔÓÖ¾ÉÏ·¢±íµÄscale-free networkÒÔ¼°¸üΪ¾­µäµÄPower-law·Ö²¼µÈ¡£

Õâ¸öÁìÓòµÄ½á¹û³£³£ÊÇÁîÈ˸е½ÐÂÆæµÄ£¬¿ÉÒÔ˵ÕâЩ½áÂÛÍùÍù¶¼Ô̺¬ÁËÉî¿ÌµÄ¹æÂÉ£¬¿ÉϧµÄÊÇÏÖÔÚ¶ÔÓÚÎÒÃǵĻ¥ÁªÍøÓ¦ÓúÍÑо¿À´ËµËüÃÇËùÄÜÕæÕý·¢»ÓµÄ×÷Óû¹ÊǺÜÓÐÏ޵ģ¬ÖÁÉÙÓкܶàµÄ¹¤×÷¶¼»¹ÊÇÍ£ÁôÔÚʵÑéÊÒ»òÕßÑо¿»ú¹¹µÄ·ÖÎö±¨¸æÖУ¬ÈçºÎ»ùÓÚÕâЩ·ÖÎöºÍ½áÂÛÍêÉÆInternetºÍÆäËûµÄÓ¦ÓÃÍøÂ绹Óкܶàδ֪µÄÁìÓò¡£

---------------------------------------------------------------------

³ÂÌåµá ÓÚ 2004-6-15 14:11:21дµÀ£º
ÃÝ·¨Ôò²»ÊÇÍøÂçµÄΨһ·¨Ôò¡£
¼´Ê¹Äú½«ËùÓеĺËÐĵĽڵã»Ùµô£¬ÍøÂç±»»÷ËéΪÐí¶àË鯬£¬Ëü»¹»á×ÔÐÐÖØÐÂÁª½áÆðÀ´£¬ÐµĺËÐĽڵ㽫´Ó´ÎºËÐĽڵãÖÐÉú³¤³öÀ´¡£
ÍøÂçµÄÉúÃüÁ¦´óÓÚËü´àÈõÐÔ¡£
ÒòÎªÍøÂçµÄ±³ºóÊÇÈË£¬ÊÇÓÐÉúÃüµÄ¸öÌåµÄÈË£¬ÊÇ´ÓÎÞµ½Óд´ÔìÍøÂçµÄÈË£¬´ó²»ÁË´ÓÍ·½«ÆÆ»µµÄÍøÂ罨ÆðÀ´¡£