鍚曠惓濯?
鍓嶈█锛?/span>鍋氶摼璺娴嬭繖涓柟鍚戞湁涓€骞村鐨勬椂闂翠簡锛屾湁涓€浜涙敹鑾峰拰浣撲細銆備竴鐩存兂鍐欎竴涓患杩拌繘琛屾€荤粨锛屾€绘槸甯屾湜杩欎釜缁艰堪灏藉彲鑳界殑鍖呮嫭鏇村鏇村叏闈㈢殑淇℃伅锛屼絾鏄柊鐨勬€濇兂鍜岀粨鏋滄簮婧愪笉鏂殑娑岀幇锛屾墍璋撶殑缁艰堪涔熷氨鏃犻檺鏈熺殑鎼佺疆浜嗕笅鏉ャ€傚墠涓嶄箙鍒氬垰鍜屼紵骞冲悎浣滃彂琛ㄤ簡涓€绡囧叧浜庡埄鐢ㄧ綉缁滃眬閮ㄩ殢鏈烘父璧拌繘琛岄摼璺娴嬬殑鏂囩珷锛屽€熸鏂囧彂琛ㄤ箣鍔ㄥ姏锛屾€荤粨涓€涓嬮摼璺娴嬭繖涓柟鍚戠殑鐮旂┒杩涘睍浠ュ強灞曟湜銆傚笇鏈涜鏂囪兘瀵归偅浜涙濂嬫垬鍦ㄨ繖涓柟鍚戜笂鍜屽笇鏈涘湪姝ら鍩熸湁鎵€寤烘爲鐨勭鐮斿伐浣滆€呮湁鎵€甯姪鍜屽惎杩€?/span>
缃戠粶涓殑閾捐矾棰勬祴(Link Prediction)鏄寚濡備綍閫氳繃宸茬煡鐨勭綉缁滆妭鐐逛互鍙婄綉缁滅粨鏋勭瓑淇℃伅棰勬祴缃戠粶涓皻鏈骇鐢熻繛杈圭殑涓や釜鑺傜偣涔嬮棿浜х敓閾炬帴鐨勫彲鑳芥€1]銆傝繖绉嶉娴嬫棦鍖呭惈浜嗗鏈煡閾炬帴锛坋xist yet unknown links锛夌殑棰勬祴涔熷寘鍚簡瀵规湭鏉ラ摼鎺ワ紙future links锛夌殑棰勬祴銆傝闂鐨勭爺绌跺湪鐞嗚鍜屽簲鐢ㄤ袱涓柟闈㈤兘鍏锋湁閲嶈鐨勬剰涔夊拰浠峰€笺€?/span>
杩戝勾鏉ワ紝闅忕潃缃戠粶绉戝鐨勫揩閫熷彂灞曪紝鍏剁悊璁轰笂鐨勬垚鏋滀负閾捐矾棰勬祴鎼缓浜嗕竴涓爺绌剁殑骞冲彴锛屼娇寰楅摼璺娴嬬殑鐮旂┒涓庣綉缁滅殑缁撴瀯涓庢紨鍖栫揣瀵嗚仈绯昏捣鏉ャ€傚洜姝わ紝瀵逛簬棰勬祴鐨勭粨鏋滄洿鑳藉浠庣悊璁虹殑瑙掑害杩涜瑙i噴銆傝繖涔熸槸鎴戜滑鐩告瘮璁$畻鏈轰笓涓氱殑浜虹爺绌堕摼璺娴嬬殑浼樺娍鎵€鍦ㄣ€備笌姝ゅ悓鏃讹紝閾捐矾棰勬祴鐨勭爺绌朵篃鍙互浠庣悊璁轰笂甯姪鎴戜滑璁よ瘑澶嶆潅缃戠粶婕斿寲鐨勬満鍒躲€傞拡瀵瑰悓涓€涓垨鑰呭悓涓€绫荤綉缁滐紝寰堝妯″瀷閮芥彁渚涗簡鍙兘鐨勭綉缁滄紨鍖栨満鍒禰2, 3]銆傜敱浜庡埢鐢荤綉缁滅粨鏋勭壒寰佺殑缁熻閲忛潪甯稿锛屽緢闅炬瘮杈冧笉鍚岀殑鏈哄埗瀛颁紭瀛板姡銆傞摼璺娴嬫満鍒舵湁鏈涗负婕斿寲缃戠粶鎻愪緵涓€涓畝鍗曠粺涓€涓旇緝涓哄叕骞崇殑姣旇緝骞冲彴锛屼粠鑰屽ぇ澶ф帹鍔ㄥ鏉傜綉缁滄紨鍖栨ā鍨嬬殑鐞嗚鐮旂┒銆傚彟澶栵紝濡備綍鍒荤敾缃戠粶涓妭鐐圭殑鐩镐技鎬т篃鏄竴涓噸澶х殑鐞嗚闂[4]锛岃繖涓棶棰樺拰缃戠粶鑱氱被绛夊簲鐢ㄦ伅鎭浉鍏砙5]銆傜被浼煎湴锛岀浉浼兼€х殑搴﹂噺鎸囨爣鏁颁笉鑳滄暟锛屽彧鏈夎兘澶熷揩閫熷噯纭湴璇勪及鏌愮鐩镐技鎬у畾涔夋槸鍚﹁兘澶熷緢濂藉埢鐢讳竴涓粰瀹氱綉缁滆妭鐐归棿鐨勫叧绯伙紝鎵嶈兘杩涗竴姝ョ爺绌剁綉缁滅壒寰佸鐩镐技鎬ф寚鏍囬€夋嫨鐨勫奖鍝嶃€傚湪杩欎釜鏂归潰锛岄摼璺娴嬪彲浠ヨ捣鍒版牳蹇冩妧鏈殑浣滅敤銆傞摼璺娴嬮棶棰樻湰韬篃甯︽潵浜嗘湁瓒d笖鏈夐噸瑕佷环鍊肩殑鐞嗚闂锛屼篃灏辨槸閫氳繃鏋勯€犵綉缁滅郴缁煎苟钘夋鍒╃敤鏈€澶т技鐒朵及璁$殑鏂规硶杩涜閾捐矾棰勬祴鐨勫彲鑳芥€у拰鍙鎬х爺绌躲€傝繖鏂归潰鐨勭爺绌跺浜庨摼璺娴嬫湰韬互鍙婂鏉傜綉缁滅爺绌剁殑鐞嗚鍩虹鐨勫缓绔嬪拰瀹屽杽锛屽彲浠ヨ捣鍒版帹鍔ㄥ拰鍊熼壌鐨勪綔鐢ㄣ€?/span>
閾捐矾棰勬祴鐮旂┒涓嶄粎鍏锋湁濡備笂鎵€杩扮殑鐞嗚浠峰€硷紝鍏舵洿閲嶈鐨勬剰涔夎繕鏄綋鐜板湪搴旂敤鏂归潰銆傚緢澶氱敓鐗╃綉缁滐紝渚嬪铔嬬櫧璐ㄧ浉浜掍綔鐢ㄧ綉缁滃拰鏂伴檲浠h阿缃戠粶锛岃妭鐐逛箣闂存槸鍚﹀瓨鍦ㄩ摼鎺ワ紝鎴栬€呰鏄惁瀛樺湪鐩镐簰浣滅敤鍏崇郴锛屾槸闇€瑕侀€氳繃澶ч噺瀹為獙缁撴灉杩涜鎺ㄦ柇鐨勩€傛垜浠凡鐭ョ殑瀹為獙缁撴灉浠呬粎鎻ず浜嗗法澶х綉缁滅殑鍐板北涓€瑙掋€備粎浠ヨ泲鐧借川鐩镐簰浣滅敤缃戠粶涓轰緥锛岄叺姣嶈弻铔嬬櫧璐ㄤ箣闂?0%鐨勭浉浜掍綔鐢ㄤ笉涓烘垜浠墍鐭6]锛岃€屽浜庝汉绫昏嚜韬紝鎴戜滑鐭ラ亾鐨勪粎鏈夊彲鎬滅殑0.3%[7,8]銆傜敱浜庢彮绀鸿繖绫荤綉缁滀腑闅愯€屾湭鐜扮殑閾炬帴闇€瑕佽€楄垂楂橀鐨勫疄楠屾垚鏈€傞偅涔堝鏋滆兘澶熶簨鍏堝湪宸茬煡缃戠粶缁撴瀯鐨勫熀纭€涓婅璁″嚭瓒冲绮剧‘鐨勯摼璺娴嬬畻娉曪紝鍐嶅埄鐢ㄩ娴嬬殑缁撴灉鎸囧璇曢獙锛屽氨鏈夊彲鑳芥彁楂樺疄楠岀殑鎴愬姛鐜囦粠鑰岄檷浣庤瘯楠屾垚鏈苟鍔犲揩鎻紑杩欑被缃戠粶鐪熷疄闈㈢洰鐨勬浼愶紒瀹為檯涓婏紝绀句細缃戠粶鍒嗘瀽涓篃浼氶亣鍒版暟鎹笉鍏ㄧ殑闂锛岃繖鏃跺€欓摼璺娴嬪悓鏍峰彲浠ヤ綔涓哄噯纭垎鏋愮ぞ浼氱綉缁滅粨鏋勭殑鏈夊姏鐨勮緟鍔╁伐鍏穂9,10]銆傞櫎浜嗗府鍔╁垎鏋愭暟鎹己澶辩殑缃戠粶锛岄摼璺娴嬬畻娉曡繕鍙互鐢ㄤ簬鍒嗘瀽婕斿寲缃戠粶锛屽嵆瀵规湭鏉ョ殑棰勬祴銆備妇渚嬫潵璇达紝杩戝嚑骞村湪绾跨ぞ浜ょ綉缁滃彂灞曢潪甯歌繀閫焄11]锛岄摼璺娴嬪彲浠ュ熀浜庡綋鍓嶇殑缃戠粶缁撴瀯鍘婚娴嬪摢浜涚幇鍦ㄥ皻鏈粨浜ょ殑鐢ㄦ埛“搴旇鏄湅鍙?rdquo;锛屽苟灏嗘缁撴灉浣滀负“鏈嬪弸鎺ㄨ崘”鍙戦€佺粰鐢ㄦ埛锛氬鏋滈娴嬭冻澶熷噯纭紝鏄剧劧鏈夊姪浜庢彁楂樼浉鍏崇綉绔欏湪鐢ㄦ埛蹇冪洰涓殑鍦颁綅锛屼粠鑰屾彁楂樼敤鎴峰璇ョ綉绔欑殑蹇犺瘹搴︺€傚彟澶栵紝閾捐矾棰勬祴鐨勬€濇兂鍜屾柟娉曪紝杩樺彲浠ョ敤浜庡湪宸茬煡閮ㄥ垎鑺傜偣绫诲瀷鐨勭綉缁?partially labeled networks)涓娴嬫湭鏍囩鑺傜偣鐨勭被鍨?mdash;—杩欏彲浠ョ敤浜庡垽鏂竴绡囧鏈鏂囩殑绫诲瀷[12]鎴栬€呭垽鏂竴涓墜鏈虹敤鎴锋槸鍚︿骇鐢熶簡鍒囨崲杩愯惀鍟?渚嬪浠庣Щ鍔ㄥ埌鑱旈€?鐨勫康澶碵13]銆傛渶杩戝湪涓€绡囧叧浜庨摼璺娴嬬殑宸ヤ綔涓彁鍒颁簡涓嶄粎鍙互棰勬祴鎵€璋撶殑缂哄け閾炬帴杩樺彲浠ラ娴嬬綉缁滀腑鐨勯敊璇摼鎺14]锛岃繖瀵逛簬缃戠粶閲嶇粍鍜岀粨鏋勫姛鑳戒紭鍖栨湁閲嶈鐨勫簲鐢ㄤ环鍊笺€備緥濡傚湪寰堝鏋勫缓鐢熺墿缃戠粶鐨勫疄楠屼腑瀛樺湪鏆ф槯涓嶆竻鐢氳嚦鑷浉鐭涚浘鐨勬暟鎹甗15]锛屾垜浠氨鏈夊彲鑳藉簲鐢ㄩ摼璺娴嬬殑鏂规硶瀵瑰叾杩涜绾犳銆?/span>
閾捐矾棰勬祴浣滀负鏁版嵁鎸栨帢棰嗗煙鐨勭爺绌舵柟鍚戜箣涓€鍦ㄨ绠楁満棰嗗煙宸叉湁涓€浜涙棭鏈熺殑鐮旂┒銆備粬浠殑鐮旂┒鎬濊矾鍜屾柟娉曚富瑕佸熀浜庨┈灏旂澶摼鍜屾満鍣ㄥ涔犮€係arukkai[16]搴旂敤椹皵绉戝か閾捐繘琛岀綉缁滅殑閾捐矾棰勬祴鍜岃矾寰勫垎鏋愩€備箣鍚嶼hu绛変汉[17]灏嗗熀浜庨┈灏旂澶摼鐨勯娴嬫柟娉曟墿灞曞埌浜嗚嚜閫傚簲鎬х綉绔欙紙adaptive web sites锛夌殑棰勬祴涓€傛澶栵紝Popescul鍜孶ngar[18]鎻愬嚭涓€涓洖褰掓ā鍨嬪湪鏂囩尞寮曠敤缃戠粶涓娴嬬瀛︽枃鐚殑寮曠敤鍏崇郴銆備粬浠殑鏂规硶涓嶄粎鐢ㄥ埌浜嗗紩鏂囩綉缁滅殑淇℃伅杩樻湁浣滆€呬俊鎭紝鏈熷垔淇℃伅浠ュ強鏂囩珷鍐呭绛夊閮ㄤ俊鎭€傚簲鐢ㄨ妭鐐瑰睘鎬х殑棰勬祴鏂规硶杩樻湁寰堝锛屼緥濡侽’Madadhain绛変汉[19]鍒╃敤缃戠粶鐨勬嫇鎵戠粨鏋勪俊鎭互鍙婅妭鐐圭殑灞炴€у缓绔嬩簡涓€涓眬閮ㄧ殑鏉′欢姒傜巼妯″瀷鏉ヨ繘琛岄娴嬨€侺in[20]鍩轰簬鑺傜偣鐨勫睘鎬у畾涔変簡鑺傜偣闂寸殑鐩镐技鎬э紝鍙互鐩存帴鐢ㄦ潵杩涜閾捐矾棰勬祴銆傝櫧鐒跺簲鐢ㄨ妭鐐瑰睘鎬х瓑澶栭儴淇℃伅鐨勭‘鍙互寰楀埌寰堝ソ鐨勯娴嬫晥鏋滐紝浣嗘槸寰堝鎯呭喌涓嬭繖浜涗俊鎭殑鑾峰緱鏄潪甯稿洶闅剧殑锛岀敋鑷虫槸涓嶅彲鑳界殑銆傛瘮濡傚緢澶氬湪绾跨郴缁熺殑鐢ㄦ埛淇℃伅閮芥槸淇濆瘑鐨勩€傚彟澶栧嵆浣胯幏寰椾簡鑺傜偣鐨勫睘鎬т俊鎭篃寰堥毦淇濊瘉淇℃伅鐨勫彲闈犳€э紝鍗宠繖浜涘睘鎬ф槸鍚﹀弽鏄犱簡鑺傜偣鐨勭湡瀹炴儏鍐碉紝渚嬪鍦ㄧ嚎绀句氦缃戠粶涓緢澶氱敤鎴风殑娉ㄥ唽淇℃伅閮芥槸铏氬亣鐨勩€傛洿杩涗竴姝ワ紝鍦ㄨ兘澶熷緱鍒拌妭鐐瑰睘鎬х殑绮剧‘淇℃伅鐨勬儏鍐典笅锛屽浣曢壌鍒嚭鍝簺淇℃伅瀵圭綉缁滅殑閾捐矾棰勬祴鏄湁鐢ㄧ殑锛屽摢浜涗俊鎭槸娌$敤鐨勪粛鐒舵槸涓棶棰樸€傚洜姝や笌鑺傜偣灞炴€т俊鎭浉姣旇緝锛屽凡瑙傚療鍒扮殑缃戠粶缁撴瀯鎴栬€呯敤鎴风殑鍘嗗彶淇℃伅鏇村鏄撹幏寰椾篃鏄洿鍙潬鐨勩€?/span>
杩戝嚑骞达紝鍩轰簬鑺傜偣鐩镐技鎬х殑閾捐矾棰勬祴鏂规硶鍙楀埌浜嗗箍娉涚殑鍏虫敞銆傛鏂规硶鐨勪竴涓噸瑕佸墠鎻愬亣璁惧氨鏄袱涓妭鐐逛箣闂寸浉浼兼€?鎴栬€呯浉杩戞€?瓒婂ぇ锛屽畠浠箣闂村瓨鍦ㄩ摼鎺ョ殑鍙兘鎬у氨瓒婂ぇ銆傚洜姝ゅ浣曞畾涔夎妭鐐圭殑鐩镐技鎬у氨鎴愪负璇ユ柟娉曠殑涓€涓牳蹇冮棶棰樸€傚敖绠¤繖涓鏋堕潪甯哥畝鍗曪紝浣嗘槸鐩镐技鎬у畾涔夋湰韬唴娑典赴瀵岋紝瀹冩棦鍙互鏄潪甯哥畝鍗曠殑鍏卞悓閭诲眳鐨勪釜鏁帮紝涔熷彲浠ユ槸鍖呭惈浜嗗鏉傛暟瀛︾墿鐞嗗唴瀹圭殑璇稿闅忔満娓歌蛋鐨勫钩鍧囬€氳鏃堕棿[21]鎴栬€呮槸鍩轰簬鍥捐鐨勭煩闃垫.鏋楁柟娉?[22]銆傚洜姝よ繖涓畝鍗曠殑妗嗘灦浜嬪疄涓婃彁渚涗簡鏃犵┓鏃犲敖鐨勫彲鑳芥€с€侺iben-Nowell鍜孠leinberg[23]鎻愬嚭浜嗗熀浜庣綉缁滄嫇鎵戠粨鏋勭殑鐩镐技鎬у畾涔夋柟娉曪紝骞跺皢杩欎簺鎸囨爣鍒嗕负鍩轰簬鑺傜偣鍜屽熀浜庤矾寰勭殑涓ょ被锛屽苟鍒嗘瀽浜嗚嫢骞叉寚鏍囧绀句細鍚堜綔缃戠粶涓摼璺娴嬬殑鏁堟灉銆備粬浠彂鐜帮紝鍦ㄤ粎鑰冭檻鑺傜偣閭诲眳淇℃伅鐨勮嫢骞叉寚鏍囦腑锛孉damic-Adar鍙傛暟[24]琛ㄧ幇鏈€濂姐€傚懆娑涖€佸悤鐞冲獩鍜屽紶缈兼垚[25]鍦?绉嶄笉鍚岀綉缁滀腑姣旇緝浜?绉嶅凡鐭ョ殑鍩轰簬灞€閮ㄤ俊鎭殑鐩镐技鎬ф寚鏍囧湪閾捐矾棰勬祴涓殑鏁堟灉锛屽苟鎻愬嚭浜嗕袱绉嶆柊鎸囨爣锛氳祫婧愬垎閰嶆寚鏍?resource allocation index)鍜屽眬閮ㄨ矾寰勬寚鏍?local path index)銆傜爺绌跺彂鐜帮紝鏂版彁鍑烘潵鐨勮繖涓ょ鎸囨爣鍏锋湁鏄庢樉濂戒簬鍖呮嫭Adamic-Adar鍙傛暟鍦ㄥ唴鐨?涓凡鐭ユ寚鏍囩殑棰勬祴鑳藉姏銆傛渶杩戝叾浠栧皬缁勭殑鐮旂┒缁撴灉鏄剧ず锛屾柊鎻愬嚭鏉ョ殑鐩镐技鎬ф寚鏍囧湪杩涜缇よ惤鍒掑垎[5]鍜屽惈鏉冪綉缁滄潈閲嶈缃甗26]鐨勬椂鍊欎篃姣斿師鏈夋寚鏍囧ソ銆傚悤鐞冲獩銆侀噾鎱堣埅鍜屽懆娑沎27]杩涗竴姝ュ湪鍣煶寮哄害浠ュ強缃戠粶瀵嗗害鍙帶鐨勭綉缁滄ā鍨嬩腑缁嗚嚧鍒嗘瀽浜嗗眬閮ㄨ矾寰勬寚鏍囩殑鎬ц兘锛屽彂鐜拌繖涓寚鏍囧湪缃戠粶鐨勫钩鍧囨渶鐭矾寰勮緝灏忕殑鏃跺€欏叿鏈変笌渚濊禆浜庣綉缁滃叏灞€缁撴瀯淇℃伅鐨勬寚鏍囷紝渚嬪Katz鍙傛暟[28]锛屽彲鍖规晫鐨勯娴嬭兘鍔涳紝鐢氳嚦鍦ㄥ櫔澹拌緝澶х殑鎯呭喌涓嬪彲浠ユ瘮Katz鍙傛暟棰勬祴鐨勬洿鍔犲噯纭€傚彟澶栵紝鐢变簬灞€閮ㄨ矾寰勬寚鏍囦粎浠呰€冭檻浜嗙綉缁滅殑灞€閮ㄤ俊鎭紝鍏惰绠楅噺杩滆繙灏忎簬鍩轰簬鍏ㄥ眬淇℃伅鐨勬寚鏍囷紝鐗瑰埆鏄湪缃戠粶瑙勬ā杈冨ぇ涓旂█鐤忕殑鎯呭喌涓嬶紝灞€閮ㄨ矾寰勬寚鏍囧湪璁$畻澶嶆潅搴︿笂鐨勪紭鍔挎洿鍔犳槑鏄撅紝鍥犳鍏跺簲鐢ㄥ墠鏅浉褰撳彲瑙傘€傛渶杩戯紝鍒樹紵骞冲拰鍚曠惓濯沎29]鎻愬嚭浜嗕袱绉嶅熀浜庣綉缁滃眬閮ㄩ殢鏈烘父璧扮殑鐩镐技鎬ф寚鏍囷紝閫氳繃涓庡叾浠栦簲绉嶇浉浼兼€ф寚鏍囩殑姣旇緝锛屽彂鐜版湁闄愭鐨勯殢鏈烘父璧板彲浠ョ粰鍑烘瘮鍏ㄥ眬鏀舵暃鍚庣殑棰勬祴绮惧害鏇村ソ鐨勭粨鏋滐紝鑰屾渶浼樼殑娓歌蛋姝ユ暟鍙楀埌缃戠粶骞冲潎璺濈鐨勫己鐑堝奖鍝嶃€傛澶栵紝鍦ㄤ簲绉嶇綉缁滀笂鐨勬瘮杈冪粨鏋滄樉绀鸿鏂规硶姣?8骞碞ature[31]涓婃彁鍑虹殑鍩轰簬缃戠粶灞傛缁撴瀯鐨勯娴嬫柟娉曞噯纭害鏇撮珮銆傚彟澶栵紝Huang绛変汉鐨勫疄楠岀粨鏋滄樉绀篬30]锛屽湪寰楀埌鑺傜偣闂寸殑鐩存帴鐩镐技鎬у悗锛屽埄鐢ㄥ崗鍚岃繃婊ゆ妧鏈鐩镐技鎬ф寚鏍囪繘琛屼竴杞姞鏉冨鐞嗭紝涓€鑸€岃█鍙互寰楀埌鏇村ソ鐨勭粨鏋溿€傝繖涓€鏂规硶宸插箍娉涘簲鐢ㄤ簬鎺ㄨ崘绠楁硶鐨勮璁′笂锛屽苟寰楀埌浜嗘垚鍔熴€傚疄闄呬笂锛屼釜鎬у寲鎺ㄨ崘鍙互鐪嬩綔鏄摼璺娴嬬殑涓€涓瓙闂銆?/span>
閾捐矾棰勬祴鍙︿竴绫绘柟娉曟槸鍩轰簬鏈€澶т技鐒朵及璁$殑銆侰lauset, Moore鍜孨ewman[31]璁や负寰堝缃戠粶鐨勮繛鎺ュ彲浠ョ湅浣滄煇绉嶅唴鍦ㄧ殑灞傛缁撴瀯鐨勫弽鏄狅紝鍩轰簬姝わ紝浠栦滑鎻愬嚭浜嗕竴绉嶆渶澶т技鐒朵及璁$殑绠楁硶杩涜閾捐矾棰勬祴锛岃繖绉嶆柟娉曞湪澶勭悊鍏锋湁鏄庢樉灞傛缁勭粐鐨勭綉缁滐紝濡傛亹鎬栬鍑荤綉缁滃拰鑽夊師椋熺墿閾撅紝鍏锋湁杈冨ソ鐨勭簿纭害銆備絾鏄紝鐢变簬姣忔棰勬祴瑕佺敓鎴愬緢澶氫釜鏍锋湰缃戠粶锛屽洜姝ゅ叾璁$畻澶嶆潅搴﹂潪甯搁珮锛屽彧鑳藉鐞嗚妯′笉澶ぇ鐨勭綉缁溿€侴uimera鍜孲ales-Pardo[14]鍋囪鎴戜滑瑙傚療鍒扮殑缃戠粶鏄竴涓殢鏈哄垎鍧楁ā鍨?Stochastic Block Model)[32]鐨勪竴娆″疄鐜帮紝鍦ㄨ妯″瀷涓妭鐐硅鍒嗕负鑻ュ共闆嗗悎锛屼袱涓妭鐐归棿杩炴帴鐨勬鐜囧彧鍜岀浉搴旂殑闆嗗悎鏈夊叧銆備粬浠墍鎻愬嚭鐨勫熀浜庨殢鏈哄垎鍧楁ā鍨嬬殑閾捐矾棰勬祴鏂规硶锛屽彲浠ュ緱鍒版瘮Clauset, Moore鍜孨ewman鏇村ソ鐨勭粨鏋溿€備互姝ゅ悓鏃讹紝璇ユ柟娉曚笉浠呭彲浠ラ娴嬬己澶辫竟锛岃繕鍙互棰勬祴缃戠粶鐨勯敊璇摼鎺ワ紝渚嬪绾犳铔嬬櫧璐ㄧ浉浜掍綔鐢ㄧ綉缁滀腑鐨勯敊璇摼鎺ャ€?/span>
鍙﹀涓€涓渶瑕佺壒鍒敞鎰忕殑瓒嬪娍锛屾槸闅忕潃涓€浜涘師鏉ヤ粠浜嬪鏉傜綉缁滅爺绌剁殑瀛﹁€呭閾捐矾棰勬祴闂鐨勫叧娉紝寰堝澶嶆潅缃戠粶锛岀壒鍒槸绀句細缃戠粶鍒嗘瀽涓亣鍒扮殑鐞嗚涓庢柟娉曡搴旂敤鍒伴摼璺娴嬩腑銆備緥濡傚悤鐞冲獩鍜屽懆娑沎33]鍙戠幇鍦ㄩ拡瀵规煇浜涘惈鏉冪綉缁滆繘琛岄摼璺娴嬬殑鏃跺€欙紝鏉冮噸寰堝皬鐨勮竟鍙嶈€岃捣鍒颁簡姣旈珮鏉冮噸杈规洿澶х殑浣滅敤锛岃繖涓庣ぞ浼氱綉缁滅爺绌朵腑骞夸负浜虹煡鐨?ldquo;寮辫繛鎺ョ悊璁?rdquo;[34]鏈夋繁鍒荤殑鍏宠仈銆侺eskovec, Huttenlocher鍜孠leinberg[35]鍒欐敞鎰忓埌浜嗚繎鏈?ldquo;绀句氦骞宠 鐞嗚”鐨勫畾閲忓寲鐮旂┒鎴愭灉[36,37]锛屽苟鍦ㄦ鍚彂涓嬭璁′簡鍙互棰勬祴缃戠粶涓殑姝h礋锛堝弸鏁岋級閾炬帴鐨勭畻娉曘€?/span>
閾捐矾棰勬祴鏈€杩戜袱骞村彈鍒颁簡姣旇緝澶氱殑鍏虫敞锛屽緢鍙兘寰楃泭浜嶤lauset, Moore鍜孨ewman鍦?8骞村彂琛ㄧ殑銆婅嚜鐒躲€嬭鏂嘯31]锛屼互鍙奟edner鍦ㄣ€婅嚜鐒躲€嬩笂鐨勮瘎璁烘枃绔燵38]銆傚紬閲屽牎灏忕粍杈冩棭鍦拌璇嗗埌閾捐矾棰勬祴闂鐨勯噸瑕佷环鍊硷紝骞跺紑灞曚簡涓€绯诲垪鐨勫伐浣溿€傚悓鏃讹紝閫氳繃澶у姏鐨勫浼犲浗鍐呭杩欎釜鏂瑰悜宸茬粡寮€濮嬫湁涓€浜涘叧娉ㄣ€?span style="COLOR: black">婀樻江澶у鑳℃煰灏忕粍[40]鍒╃敤閾捐矾棰勬祴鏂规硶棰勬祴浜虹被铔嬬櫧璐ㄧ浉浜掍綔鐢ㄧ綉缁滀腑鐨勮嚧鐥呭熀鍥狅紝涔熷緱鍒颁簡涓嶉敊鐨勭簿搴︺€傛渶杩戣儭鏌皬缁勫強闈掑矝鐞嗗伐澶у璁稿皬鍙笌寮楅噷鍫″皬缁勫氨鏈夊悜缃戠粶鐨勯摼璺娴嬮棶棰樺拰绀句細骞宠 鐞嗚搴旂敤浜庨摼璺娴嬬殑闂灞曞紑浜嗙揣瀵嗗悎浣溿€?/span>
鎴戜滑娉ㄦ剰鍒颁竴鏂归潰鍙楅樆浜庣綉缁滆妭鐐瑰鍦ㄥ睘鎬у湪鑾峰彇涓婄殑闅惧害锛屽彟涓€鏂归潰鍙楃泭浜庡鏉傜綉缁滅爺绌剁殑蹇€熷彂灞曪紝閾捐矾棰勬祴闂鐨勪富瑕佺爺绌剁儹鐐归€愭笎浠庝緷璧栦簬鑺傜偣灞炴€х殑鏂规硶杞Щ鍒板彧鍒╃敤缃戠粶缁撴瀯淇℃伅鐨勬柟娉曚笂[23]銆傛樉鐒讹紝鍚庤€呭湪鐞嗚涓婁篃鏇翠紭缇庣畝娲併€備笉杩囷紝杩欎釜鏂归潰鐨勭爺绌朵富瑕侀泦涓湪绀句細缃戠粶涓婏紝瀵逛簬澶ч噺绠楁硶鍦ㄥ悇绉嶄笉鍚岀綉缁滀腑鐨勯娴嬭兘鍔涚殑绯荤粺鍒嗘瀽鐨勬€荤粨灏氭瑺銆傚彟澶栵紝鐩墠杩樻病鏈夌畻娉曟€ц兘鍜岀綉缁滅粨鏋勭壒寰佷箣闂村叧绯荤殑杈冩繁鍏ョ殑鐮旂┒銆傚浜庢瘮杈冨鏉傜殑缃戠粶锛屼緥濡傚惈鏉冪綉缁溿€佹湁鍚戠綉缁滃拰澶氶儴鍒嗙綉缁滅殑璁ㄨ铏界劧鏈塠33,35,41]锛屼絾闈炲父灏戯紝涔熶笉绯荤粺銆傜浉鍏崇殑鐮旂┒搴旇鏄繎鍑犲勾璇ユ柟鍚戠殑涓绘祦銆?/span>
缃戠粶绯荤患鐞嗚浠ュ強涓庝箣鍏宠仈鐨勭綉缁滅喌鐨勬蹇典互鍙婃渶澶т技鐒朵及璁℃柟娉曟湁鏈涙帹鍔ㄥ舰鎴愬鏉傜綉缁滅殑缁熻鍔涘鐞嗚鍩虹[42-44]銆傝繖鏂归潰鐮旂┒瀛樺湪鐨勪竴涓棶棰樻槸鐔电殑绮剧‘璁$畻澶嶆潅鎬ч潪甯稿ぇ[45]锛屽浜庡ぇ瑙勬ā缃戠粶鑰岃█寰€寰€涓嶈兘瀹炵幇銆傛渶杩戠殑涓€浜涢摼璺娴嬬畻娉昜14,31]宸茬粡搴旂敤浜嗙綉缁滅郴缁煎拰鏈€澶т技鐒剁殑姒傚康锛屼絾鏄繖浜涚畻娉曡绠楀鏉傛€у緢澶э紝绮剧‘鎬т篃涓嶆槸寰堥珮[29]锛屼緥濡傛枃鐚甗31]鐨勬柟娉曠洰鍓嶅彧鑳藉鐞嗘暟鍗冭妭鐐圭殑缃戠粶锛屼笖鍏堕娴嬫晥鏋滃浜庝笉鍏锋湁鏄庣‘灞傛缁撴瀯鐨勭綉缁滃苟涓嶅ソ[29]銆傛垜浠涓轰互涓嬩袱涓棶棰樺簲璇ユ槸鐩墠鍥介檯涓婄浉鍏崇爺绌跺皬缁勬瘮杈冨叧娉ㄧ殑锛氫竴鏄浣曚互缃戠粶绯荤患鐞嗚涓哄熀纭€锛屽缓绔嬬綉缁滈摼璺娴嬬殑鐞嗚妗嗘灦锛屽苟浜х敓瀵瑰疄闄呴娴嬫湁鎸囧浣滅敤鐨勭悊璁虹粨璁猴紝渚嬪閫氳繃瀵圭綉缁滅粨鏋勭殑缁熻鍒嗘瀽浼扮畻鍙娴嬬殑鏋侀檺锛屾寚瀵奸€夋嫨涓嶅悓鐨勯娴嬫柟娉曠瓑绛夛紱浜屾槸濡備綍璁捐楂樻晥鐨勭畻娉曟潵澶勭悊澶ц妯$綉缁滅殑閾捐矾棰勬祴闂銆?/span>
鏈€杩戝崄骞达紝澶嶆潅缃戠粶鐮旂┒鍦ㄥ緢澶氱瀛﹀垎鏀紝鍖呮嫭鐗╃悊銆佺敓鐗┿€佽绠楁満绛夌瓑鎺€璧烽珮娼甗46]锛屽叾涓浉褰撲竴閮ㄥ垎鐮旂┒绔嬭冻浜庢彮绀虹綉缁滄紨鍖栫殑鍐呭湪椹卞姩鍥犵礌銆備粎浠ユ棤鏍囧害缃戠粶(scale-free networks)涓轰緥[47]锛屽凡缁忔姤閬撶殑鍙互浜х敓骞傚緥搴﹀垎甯冪殑鏈哄埗灏卞寘鎷簡瀵岃€呮剤瀵?rich-get-richer)鏈哄埗[48]锛屽ソ鑰呭彉瀵?good-get-richer)鏈哄埗[49]锛屼紭鍖栬璁?optimal design)椹卞姩[50]锛屽搱瀵嗛】鍔ㄥ姏瀛?Hamiltonian dynamics)椹卞姩[51]锛岃仛鐢?merging and regeneration)鏈哄埗[52]锛岀ǔ瀹氭€ч檺鍒?stability constraints)椹卞姩[53]锛岀瓑绛夈€傚彲鏄紝鐢变簬鍒荤敾缃戠粶缁撴瀯鐗瑰緛鐨勭粺璁℃寚鏍囬潪甯稿锛屽緢闅炬瘮杈冨拰鍒ゅ畾浠€涔堟牱鐨勬満鍒惰兘澶熸洿濂藉啀鐜扮湡瀹炵綉缁滅殑鐢熼暱鐗规€с€傚埄鐢ㄩ摼璺娴嬫湁鏈涘缓绔嬬畝鍗曠殑姣旇緝骞冲彴锛岃兘澶熷湪鐭ラ亾鐩爣缃戠粶婕斿寲鎯呭喌鐨勫熀纭€涓婇噺鍖栨瘮杈冨悇绉嶄笉鍚屾満鍒跺浜庣湡瀹炵敓闀胯涓虹殑棰勬祴鑳藉姏锛屼粠鑰屽彲浠ュぇ澶ф帹鍔ㄥ鏉傜綉缁滄紨鍖栨満鍒剁殑鐩稿叧鐮旂┒銆侴uimera鍜孲ales-Pardo鍦?9骞寸殑PNAS涓凡缁忔彁鍒扮綉缁滈噸寤?network reconstruction)鐨勯棶棰橈紝琛ㄨ揪浜嗙浉杩戠殑鎬濇兂锛屼絾鏄繖鏂归潰鐨勭爺绌跺皻鏈璇︾粏鐨勬姤閬撱€?/span>
灏界鏈夎鏂囪璁轰簡濡備綍灏嗛摼璺娴嬬殑鏂规硶鍜屾€濇兂涓庝竴浜涘簲鐢ㄩ棶棰橈紝渚嬪閮ㄥ垎鏍囧彿缃戠粶鐨勮妭鐐圭被鍨嬮娴媅12,39,54]涓庝俊鎭帹鑽愰棶棰榌25,35,55]锛岀浉鑱旂郴鐨勫彲鑳芥€т笌鏂规硶锛屼絾鏄紝鐩墠灏氱己涔忓浜庡ぇ瑙勬ā鐪熷疄鏁版嵁鍦ㄥ簲鐢ㄥ眰闈㈢殑娣卞叆鍒嗘瀽鍜岀爺绌躲€傝繖鏂归潰鐨勭爺绌朵笉浠呬粎鍏锋湁瀹炵敤浠峰€硷紝鑰屼笖鏈夊姪浜庢彮绀洪摼璺娴嬭繖涓棶棰樻湰韬瓨鍦ㄧ殑浼樺娍涓庡眬闄愭€с€?/span>
|