[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/jp\/wiki18\/archives\/285468#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/jp\/wiki18\/archives\/285468","headline":"\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af &#8211; Wikipedia","name":"\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af &#8211; Wikipedia","description":"\u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2\u5468\u8fba\u306eWWW\u306e\u69cb\u9020 BA\u30e2\u30c7\u30eb\u306b\u3088\u308a\u751f\u6210\u3055\u308c\u305f\u30e9\u30f3\u30c0\u30e0\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3002\u5404\u9802\u70b9\u306e\u5927\u304d\u3055\u304c\u6b21\u6570\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u3002Cytoscape\u4e0a\u3067RandomNetworks\u30d7\u30e9\u30b0\u30a4\u30f3\u3092\u4f7f\u7528\u3057\u4f5c\u6210\u3002 \u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\uff08\u3075\u304f\u3056\u3064\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3001complex networks\uff09\u306f\u3001\u73fe\u5b9f\u4e16\u754c\u306b\u5b58\u5728\u3059\u308b\u5de8\u5927\u3067\u8907\u96d1\u306a\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea\u306b\u3064\u3044\u3066\u7814\u7a76\u3059\u308b\u5b66\u554f\u3067\u3042\u308b\u3002 \u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u30011998\u5e74\u306b\u300c\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u300d\u3068\u3044\u3046\u6570\u5b66\u30e2\u30c7\u30eb\u304c\u767a\u8868\u3055\u308c\u305f\u3053\u3068\u3092\u5951\u6a5f\u306b\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u69d8\u3005\u306a\u73fe\u8c61\u3092\u8aac\u660e\u3059\u308b\u65b0\u305f\u306a\u30d1\u30e9\u30c0\u30a4\u30e0\u3068\u3057\u3066\u6ce8\u76ee\u3092\u96c6\u3081\u3066\u3044\u308b\u3002\u591a\u6570\u306e\u56e0\u5b50\u304c\u76f8\u4e92\u306b\u5f71\u97ff\u3057\u3042\u3046\u3053\u3068\u3067\u30b7\u30b9\u30c6\u30e0\u5168\u4f53\u306e\u6027\u8cea\u304c\u6c7a\u307e\u308b\u3068\u3044\u3046\u70b9\u306b\u304a\u3044\u3066\u8907\u96d1\u7cfb\u306e\u4e00\u5206\u91ce\u3067\u3082\u3042\u308b\u3002 \u73fe\u5b9f\u4e16\u754c\u306b\u5b58\u5728\u3059\u308b\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u591a\u69d8\u3067\u3042\u308a\u3001\u5de8\u5927\u3067\u8907\u96d1\u306a\u69cb\u9020\u3092\u6709\u3057\u3066\u3044\u308b\u304c\u3001\u4e00\u5b9a\u306e\u5171\u901a\u3059\u308b\u6027\u8cea\u3092\u898b\u51fa\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u305d\u308c\u3089\u306e\u6027\u8cea\u306f\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\uff08\u6b21\u6570\u5206\u5e03\u306e\u3079\u304d\u4e57\u5247\uff09\u3001\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3001\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u547c\u3070\u308c\u3066\u3044\u308b\u3002\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\uff08\u6b21\u6570\u5206\u5e03\u306e\u3079\u304d\u4e57\u5247\uff09\u3068\u306f\u3001\u4f8b\u3048\u3070\u3001\u4e00\u90e8\u306e\u4eba\u306f\u975e\u5e38\u306b\u305f\u304f\u3055\u3093\u306e\u77e5\u4eba\u3092\u6301\u3063\u3066\u3044\u308b\u304c\u3001\u5927\u591a\u6570\u306e\u4eba\u3005\u306e\u77e5\u4eba\u306e\u6570\u306f\u5c11\u306a\u3044\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3068\u306f\u3001\u4f8b\u3048\u3070\u3001\u300c\u4e16\u9593\u306f\u72ed\u3044\u300d\u3068\u8a00\u308f\u308c\u308b\u3088\u3046\u306b\u3001\u4e00\u898b\u8d64\u306e\u4ed6\u4eba\u306b\u898b\u3048\u3066\u3082\u3001\u5b9f\u969b\u306f\u4e2d\u9593\u306b\u5c11\u6570\u306e\u4eba\u3092\u4ecb\u3059\u308b\u3060\u3051\u3067\u3064\u306a\u304c\u3063\u3066\u3044\u308b\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u306f\u3001\u4f8b\u3048\u3070\u3001\u300c\u81ea\u5206\u3068\u77e5\u4ebaA\u3055\u3093\u304c\u3044\u308b\u3068\u304d\u306b\u3001\u81ea\u5206\u3082A\u3055\u3093\u3082\u3069\u3061\u3089\u3082\u77e5\u3063\u3066\u3044\u308b\u5171\u901a\u306e\u77e5\u4ebaB\u3055\u3093\u306e\u3088\u3046\u306a\u4eba\u304c1\u4eba\u3082\u3044\u306a\u3044\u300d\u3068\u3044\u3046\u72b6\u6cc1\u306f\u307e\u305a\u3042\u308a\u3048\u306a\u3044\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002 \u5f93\u6765\u3001\u3053\u3046\u3057\u305f\u793e\u4f1a\u7684\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea\u306f\u4e3b\u306b\u793e\u4f1a\u5b66\u306e\u7814\u7a76\u5bfe\u8c61\u3068\u306a\u3063\u3066\u304d\u305f\u304c\u30011998\u5e74\u306b\u767a\u8868\u3055\u308c\u305f\u300c\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u300d\u3068\u3044\u3046\u6570\u5b66\u30e2\u30c7\u30eb\u304c\u6ce8\u76ee\u3092\u96c6\u3081\u305f\u3002\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u306f\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u8fd1\u3044\u3088\u3046\u306a\u6027\u8cea\u3092\u6301\u3064\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u30e2\u30c7\u30eb\u3092\u3001\u6975\u3081\u3066\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u751f\u6210\u3059\u308b\u3082\u306e\u3067\u3042\u308b\u3002\u3053\u306e\u7814\u7a76\u306b\u89e6\u767a\u3055\u308c\u308b\u5f62\u3067\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u6301\u3064\u6027\u8cea\u3078\u306e\u95a2\u5fc3\u304c\u9ad8\u307e\u308a\u3001\u30a4\u30f3\u30bf\u30fc\u30cd\u30c3\u30c8\u3001\u98df\u7269\u9023\u9396\u3001\u3055\u3089\u306b\u306f\u8ad6\u6587\u306e\u88ab\u5f15\u7528\u95a2\u4fc2\u3084\u8a00\u8a9e\u306e\u6587\u6cd5\u69cb\u9020\u3068\u3044\u3063\u305f\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u304a\u3044\u3066\u3082\u5171\u901a\u306e\u6027\u8cea\u304c\u767a\u898b\u3055\u308c\u305f\u3002 \u73fe\u5b9f\u4e16\u754c\u306e\u69d8\u3005\u306a\u73fe\u8c61\u3092\u8aac\u660e\u3059\u308b\u65b0\u305f\u306a\u30d1\u30e9\u30c0\u30a4\u30e0\u3068\u3057\u3066\u3001\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u7814\u7a76\u306f\u73fe\u5728\u6025\u901f\u306b\u9032\u5c55\u3057\u3066\u304a\u308a\u3001\u4ed6\u306e\u7814\u7a76\u5206\u91ce\u3068\u306e\u76f8\u4e92\u5f71\u97ff\u3082\u6d3b\u767a\u5316\u3057\u3066\u3044\u308b\u3002\u4eca\u5f8c\u3001\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u79d1\u5b66\u306f\u3001\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u554f\u984c\u304c\u95a2\u9023\u3059\u308b\u591a\u6570\u306e\u5206\u91ce\u306b\u304a\u3044\u3066\u3001\u666e\u904d\u6027\u3068\u91cd\u8981\u6027\u3092\u5897\u3057\u3066\u3044\u304f\u3082\u306e\u3068\u4e88\u60f3\u3055\u308c\u308b\u3002 \u30b0\u30e9\u30d5\u7406\u8ad6\u306f\u300118\u4e16\u7d00\u306b\u30ec\u30aa\u30f3\u30cf\u30eb\u30c8\u30fb\u30aa\u30a4\u30e9\u30fc\u304c\u5275\u59cb\u3057\u305f\u5b66\u554f\u3067\u3001\u3053\u306e\u5834\u5408\u306e\u30b0\u30e9\u30d5\u306f\u9802\u70b9\u3068\u8fba\u306e\u96c6\u5408\u3067\u3042\u308b\u3002\u30b0\u30e9\u30d5 G \u306f\u9802\u70b9\uff08\u30ce\u30fc\u30c9\u3001\u30b5\u30a4\u30c8\u3068\u3082\u3044\u3046\uff09\u306e\u96c6\u5408 V = {v1, v2, &#8230;, vn} \u3068\u8fba\uff08\u679d\u3001\u30ea\u30f3\u30af\u3001\u30dc\u30f3\u30c9\u3068\u3082\u3044\u3046\uff09\u306e\u96c6\u5408 E =","datePublished":"2022-04-14","dateModified":"2022-04-14","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/jp\/wiki18\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/jp\/wiki18\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/b\/b9\/WorldWideWebAroundWikipedia.png\/350px-WorldWideWebAroundWikipedia.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/b\/b9\/WorldWideWebAroundWikipedia.png\/350px-WorldWideWebAroundWikipedia.png","height":"252","width":"350"},"url":"https:\/\/wiki.edu.vn\/jp\/wiki18\/archives\/285468","about":["Wiki"],"wordCount":4154,"articleBody":"  \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2\u5468\u8fba\u306eWWW\u306e\u69cb\u9020    BA\u30e2\u30c7\u30eb\u306b\u3088\u308a\u751f\u6210\u3055\u308c\u305f\u30e9\u30f3\u30c0\u30e0\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3002\u5404\u9802\u70b9\u306e\u5927\u304d\u3055\u304c\u6b21\u6570\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u3002Cytoscape\u4e0a\u3067RandomNetworks\u30d7\u30e9\u30b0\u30a4\u30f3\u3092\u4f7f\u7528\u3057\u4f5c\u6210\u3002\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\uff08\u3075\u304f\u3056\u3064\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3001complex networks\uff09\u306f\u3001\u73fe\u5b9f\u4e16\u754c\u306b\u5b58\u5728\u3059\u308b\u5de8\u5927\u3067\u8907\u96d1\u306a\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea\u306b\u3064\u3044\u3066\u7814\u7a76\u3059\u308b\u5b66\u554f\u3067\u3042\u308b\u3002  \u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u30011998\u5e74\u306b\u300c\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u300d\u3068\u3044\u3046\u6570\u5b66\u30e2\u30c7\u30eb\u304c\u767a\u8868\u3055\u308c\u305f\u3053\u3068\u3092\u5951\u6a5f\u306b\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u69d8\u3005\u306a\u73fe\u8c61\u3092\u8aac\u660e\u3059\u308b\u65b0\u305f\u306a\u30d1\u30e9\u30c0\u30a4\u30e0\u3068\u3057\u3066\u6ce8\u76ee\u3092\u96c6\u3081\u3066\u3044\u308b\u3002\u591a\u6570\u306e\u56e0\u5b50\u304c\u76f8\u4e92\u306b\u5f71\u97ff\u3057\u3042\u3046\u3053\u3068\u3067\u30b7\u30b9\u30c6\u30e0\u5168\u4f53\u306e\u6027\u8cea\u304c\u6c7a\u307e\u308b\u3068\u3044\u3046\u70b9\u306b\u304a\u3044\u3066\u8907\u96d1\u7cfb\u306e\u4e00\u5206\u91ce\u3067\u3082\u3042\u308b\u3002  \u73fe\u5b9f\u4e16\u754c\u306b\u5b58\u5728\u3059\u308b\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u591a\u69d8\u3067\u3042\u308a\u3001\u5de8\u5927\u3067\u8907\u96d1\u306a\u69cb\u9020\u3092\u6709\u3057\u3066\u3044\u308b\u304c\u3001\u4e00\u5b9a\u306e\u5171\u901a\u3059\u308b\u6027\u8cea\u3092\u898b\u51fa\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u305d\u308c\u3089\u306e\u6027\u8cea\u306f\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\uff08\u6b21\u6570\u5206\u5e03\u306e\u3079\u304d\u4e57\u5247\uff09\u3001\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3001\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u547c\u3070\u308c\u3066\u3044\u308b\u3002\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\uff08\u6b21\u6570\u5206\u5e03\u306e\u3079\u304d\u4e57\u5247\uff09\u3068\u306f\u3001\u4f8b\u3048\u3070\u3001\u4e00\u90e8\u306e\u4eba\u306f\u975e\u5e38\u306b\u305f\u304f\u3055\u3093\u306e\u77e5\u4eba\u3092\u6301\u3063\u3066\u3044\u308b\u304c\u3001\u5927\u591a\u6570\u306e\u4eba\u3005\u306e\u77e5\u4eba\u306e\u6570\u306f\u5c11\u306a\u3044\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3068\u306f\u3001\u4f8b\u3048\u3070\u3001\u300c\u4e16\u9593\u306f\u72ed\u3044\u300d\u3068\u8a00\u308f\u308c\u308b\u3088\u3046\u306b\u3001\u4e00\u898b\u8d64\u306e\u4ed6\u4eba\u306b\u898b\u3048\u3066\u3082\u3001\u5b9f\u969b\u306f\u4e2d\u9593\u306b\u5c11\u6570\u306e\u4eba\u3092\u4ecb\u3059\u308b\u3060\u3051\u3067\u3064\u306a\u304c\u3063\u3066\u3044\u308b\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u306f\u3001\u4f8b\u3048\u3070\u3001\u300c\u81ea\u5206\u3068\u77e5\u4ebaA\u3055\u3093\u304c\u3044\u308b\u3068\u304d\u306b\u3001\u81ea\u5206\u3082A\u3055\u3093\u3082\u3069\u3061\u3089\u3082\u77e5\u3063\u3066\u3044\u308b\u5171\u901a\u306e\u77e5\u4ebaB\u3055\u3093\u306e\u3088\u3046\u306a\u4eba\u304c1\u4eba\u3082\u3044\u306a\u3044\u300d\u3068\u3044\u3046\u72b6\u6cc1\u306f\u307e\u305a\u3042\u308a\u3048\u306a\u3044\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u5f93\u6765\u3001\u3053\u3046\u3057\u305f\u793e\u4f1a\u7684\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea\u306f\u4e3b\u306b\u793e\u4f1a\u5b66\u306e\u7814\u7a76\u5bfe\u8c61\u3068\u306a\u3063\u3066\u304d\u305f\u304c\u30011998\u5e74\u306b\u767a\u8868\u3055\u308c\u305f\u300c\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u300d\u3068\u3044\u3046\u6570\u5b66\u30e2\u30c7\u30eb\u304c\u6ce8\u76ee\u3092\u96c6\u3081\u305f\u3002\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u306f\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u8fd1\u3044\u3088\u3046\u306a\u6027\u8cea\u3092\u6301\u3064\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u30e2\u30c7\u30eb\u3092\u3001\u6975\u3081\u3066\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u751f\u6210\u3059\u308b\u3082\u306e\u3067\u3042\u308b\u3002\u3053\u306e\u7814\u7a76\u306b\u89e6\u767a\u3055\u308c\u308b\u5f62\u3067\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u6301\u3064\u6027\u8cea\u3078\u306e\u95a2\u5fc3\u304c\u9ad8\u307e\u308a\u3001\u30a4\u30f3\u30bf\u30fc\u30cd\u30c3\u30c8\u3001\u98df\u7269\u9023\u9396\u3001\u3055\u3089\u306b\u306f\u8ad6\u6587\u306e\u88ab\u5f15\u7528\u95a2\u4fc2\u3084\u8a00\u8a9e\u306e\u6587\u6cd5\u69cb\u9020\u3068\u3044\u3063\u305f\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u304a\u3044\u3066\u3082\u5171\u901a\u306e\u6027\u8cea\u304c\u767a\u898b\u3055\u308c\u305f\u3002\u73fe\u5b9f\u4e16\u754c\u306e\u69d8\u3005\u306a\u73fe\u8c61\u3092\u8aac\u660e\u3059\u308b\u65b0\u305f\u306a\u30d1\u30e9\u30c0\u30a4\u30e0\u3068\u3057\u3066\u3001\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u7814\u7a76\u306f\u73fe\u5728\u6025\u901f\u306b\u9032\u5c55\u3057\u3066\u304a\u308a\u3001\u4ed6\u306e\u7814\u7a76\u5206\u91ce\u3068\u306e\u76f8\u4e92\u5f71\u97ff\u3082\u6d3b\u767a\u5316\u3057\u3066\u3044\u308b\u3002\u4eca\u5f8c\u3001\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u79d1\u5b66\u306f\u3001\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u554f\u984c\u304c\u95a2\u9023\u3059\u308b\u591a\u6570\u306e\u5206\u91ce\u306b\u304a\u3044\u3066\u3001\u666e\u904d\u6027\u3068\u91cd\u8981\u6027\u3092\u5897\u3057\u3066\u3044\u304f\u3082\u306e\u3068\u4e88\u60f3\u3055\u308c\u308b\u3002  \u30b0\u30e9\u30d5\u7406\u8ad6\u306f\u300118\u4e16\u7d00\u306b\u30ec\u30aa\u30f3\u30cf\u30eb\u30c8\u30fb\u30aa\u30a4\u30e9\u30fc\u304c\u5275\u59cb\u3057\u305f\u5b66\u554f\u3067\u3001\u3053\u306e\u5834\u5408\u306e\u30b0\u30e9\u30d5\u306f\u9802\u70b9\u3068\u8fba\u306e\u96c6\u5408\u3067\u3042\u308b\u3002\u30b0\u30e9\u30d5 G \u306f\u9802\u70b9\uff08\u30ce\u30fc\u30c9\u3001\u30b5\u30a4\u30c8\u3068\u3082\u3044\u3046\uff09\u306e\u96c6\u5408 V = {v1, v2, &#8230;, vn} \u3068\u8fba\uff08\u679d\u3001\u30ea\u30f3\u30af\u3001\u30dc\u30f3\u30c9\u3068\u3082\u3044\u3046\uff09\u306e\u96c6\u5408 E = {e1, e2, &#8230;, em} \u306b\u3088\u3063\u3066\u8a18\u8ff0\u3055\u308c\u308b\u3002\u9802\u70b9 i \u306b\u7e4b\u304c\u3063\u3066\u3044\u308b\u8fba\u306e\u672c\u6570\u3092\u305d\u306e\u9802\u70b9\u306e\u6b21\u6570 ki \u3068\u3044\u3046\u3002\u53f3\u56f3\u306e\u4f8b\u3067\u306f\u3001\u9802\u70b91\u306e\u6b21\u6570\u306f2\u3001\u9802\u70b92\u306e\u6b21\u6570\u306f3\u3067\u3042\u308b\u3002\u9802\u70b9\u3068\u8fba\u306e\u30d1\u30bf\u30fc\u30f3\u3092\u5909\u3048\u308b\u3053\u3068\u306b\u3088\u3063\u3066\u69d8\u3005\u306a\u7279\u6027\u3092\u6301\u3064\u30b0\u30e9\u30d5\u304c\u751f\u6210\u3055\u308c\u308b\u3002  1959\u5e74\u306b\u30dd\u30fc\u30eb\u30fb\u30a8\u30eb\u30c7\u30b7\u30e5\u3068\u30a2\u30eb\u30d5\u30ec\u30c3\u30c9\u30fb\u30ec\u30fc\u30cb\u30a3\uff08\u82f1\u8a9e\u7248\uff09\u306f\u3001\u30b0\u30e9\u30d5\u306e\u4e00\u7a2e\u3067\u3042\u308b\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\uff08\u82f1\u8a9e\u7248\uff09\u3092\u4f5c\u308b\u30a8\u30eb\u30c7\u30b7\u30e5\uff1d\u30ec\u30fc\u30cb\u30a3\u30e2\u30c7\u30eb\uff08\u82f1\u8a9e\u7248\uff09\u3092\u8003\u6848\u3057\u305f\u3002\u30a8\u30eb\u30c7\u30b7\u30e5\uff1d\u30ec\u30fc\u30cb\u30a3\u30e2\u30c7\u30eb\u306f\u3001\u5404\u7a2e\u306e\u8208\u5473\u6df1\u3044\u6027\u8cea\u3092\u6709\u3057\u3001\u30b0\u30e9\u30d5\u306e\u89e3\u6790\u7684\u306a\u53d6\u308a\u6271\u3044\u3092\u5927\u304d\u304f\u9032\u6b69\u3055\u305b\u305f\u3002\u3060\u304c\u3001\u305d\u306e\u5f8c\u306f\u30b0\u30e9\u30d5\u7406\u8ad6\u306e\u5206\u91ce\u3067\u306f\u76ee\u7acb\u3063\u305f\u9032\u5c55\u306f\u3042\u307e\u308a\u8d77\u304d\u3066\u3044\u306a\u304b\u3063\u305f\u30021960\u5e74\u4ee3\u304b\u308970\u5e74\u4ee3\u306b\u304b\u3051\u3066\u793e\u4f1a\u5b66\u30672\u3064\u306e\u52d5\u304d\u304c\u3042\u3063\u305f\u3002\u7b2c1\u306f\u5b9f\u9a13\u793e\u4f1a\u5fc3\u7406\u5b66\u8005\u30b9\u30bf\u30f3\u30ec\u30fc\u30fb\u30df\u30eb\u30b0\u30e9\u30e0\u306b\u3088\u308b\u3001\u3044\u308f\u3086\u308b\u30b9\u30e2\u30fc\u30eb\u30fb\u30ef\u30fc\u30eb\u30c9\u73fe\u8c61\u3001\u65e5\u672c\u8a9e\u306b\u3059\u308c\u3070\u300c\u4e16\u9593\u306f\u72ed\u3044\u300d\u73fe\u8c61\u3092\u5b9f\u8a3c\u3057\u3088\u3046\u3068\u3044\u3046\u8a66\u307f\u3067\u3042\u308b\u3002\u30df\u30eb\u30b0\u30e9\u30e0\u306f1967\u5e74\u306b\u8003\u6848\u3057\u305f\u5b9f\u9a13\u306b\u304a\u3044\u3066\u3001\u30a2\u30e1\u30ea\u30ab\u5185\u9678\u90e8\u306e\u4f4f\u4eba\u306b\u624b\u7d19\u3092\u6e21\u3057\u3001\u5168\u304f\u9762\u8b58\u306e\u306a\u3044\u6771\u6d77\u5cb8\u306e\u53d7\u53d6\u4eba\u3078\u5411\u3051\u3066\u3001\u90f5\u4fbf\u3067\u306f\u306a\u304f\u77e5\u4eba\uff08\u30d5\u30a1\u30fc\u30b9\u30c8\u30cd\u30fc\u30e0\u3067\u547c\u3073\u5408\u3046\u3088\u3046\u306a\u89aa\u3057\u3044\u9593\u67c4\uff09\u7d4c\u7531\u3067\u8ee2\u9001\u3059\u308b\u3088\u3046\u306b\u4f9d\u983c\u3057\u3001\u5c4a\u304f\u307e\u3067\u306b\u4f55\u4eba\u306e\u4ef2\u4ecb\u8005\u304c\u5fc5\u8981\u304b\u3092\u8abf\u3079\u305f\u3002\u7d50\u679c\u306f\u3001\u5e73\u5747\u3057\u30666\u4eba\u3092\u4ef2\u4ecb\u3059\u308b\u3060\u3051\u3067\u5c4a\u304f\u3068\u3044\u3046\u3082\u306e\u3067\u3042\u3063\u305f\u3002\u3053\u306e\u7d50\u679c\u306f\u73fe\u5728\u3067\u306f\u6a19\u8a9e\u7684\u306b\u516d\u6b21\u306e\u9694\u305f\u308a\u3068\u547c\u3070\u308c\u308b\u3002\u7b2c2\u306f\u3001\u793e\u4f1a\u5b66\u8005\u30de\u30fc\u30af\u30fb\u30b0\u30e9\u30ce\u30f4\u30a7\u30c3\u30bf\u30fc\u304c\u767a\u898b\u3057\u305f\u300c\u5f31\u3044\u7d10\u5e2f\u306e\u91cd\u8981\u6027\u300d\u3068\u547c\u3070\u308c\u308b\u6027\u8cea\u3067\u3042\u308b\u3002\u30b0\u30e9\u30ce\u30f4\u30a7\u30c3\u30bf\u30fc\u306f1973\u5e74\u306e\u8ad6\u6587\u306b\u304a\u3044\u3066\u3001\u4eba\u3005\u304c\u8077\u3092\u63a2\u3059\u6d3b\u52d5\u3092\u3059\u308b\u969b\u306b\u6709\u52b9\u306a\u7d39\u4ecb\u8005\u3068\u306a\u308b\u306e\u306f\u3001\u89aa\u53cb\u3084\u5bb6\u65cf\u306a\u3069\u306e\u8eab\u8fd1\u306a\u4ed8\u304d\u5408\u3044\u306e\u3042\u308b\u300c\u5f37\u3044\u7d10\u5e2f\u300d\u306e\u9593\u67c4\u3067\u306f\u306a\u304f\u3001\u3054\u304f\u307e\u308c\u306b\u63a5\u3059\u308b\u3088\u3046\u306a\u300c\u5f31\u3044\u7d10\u5e2f\u300d\u306e\u9593\u67c4\u3067\u3042\u308b\u3053\u3068\u3092\u898b\u51fa\u3057\u305f\u3002\u4ee5\u964d\u3001\u3053\u3046\u3057\u305f\u793e\u4f1a\u7684\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea\u306f\u4e3b\u306b\u793e\u4f1a\u5b66\u306e\u7814\u7a76\u5bfe\u8c61\u3068\u306a\u3063\u3066\u304d\u305f\u304c\u30011998\u5e74\u306b\u30d6\u30ec\u30a4\u30af\u30b9\u30eb\u30fc\u304c\u8a2a\u308c\u305f\u3002\u30b3\u30fc\u30cd\u30eb\u5927\u5b66\u306e\u535a\u58eb\u8ab2\u7a0b\u306e\u5b66\u751f\u3060\u3063\u305f\u30c0\u30f3\u30ab\u30f3\u30fb\u30ef\u30c3\u30c4\u3068\u6307\u5c0e\u6559\u5b98\u3060\u3063\u305f\u30b9\u30c6\u30a3\u30fc\u30f4\u30f3\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\uff08\u82f1\u8a9e\u7248\uff09\u306f\u3001\u591a\u6570\u306e\u30db\u30bf\u30eb\u306e\u660e\u6ec5\u3084\u30b3\u30aa\u30ed\u30ae\u306e\u9cf4\u304d\u58f0\u304c\u540c\u8abf\u3059\u308b\u73fe\u8c61\u3092\u7a76\u660e\u3059\u308b\u4e2d\u3067\u3001\u300c\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u300d\uff08WS\u30e2\u30c7\u30eb\uff09\u3068\u3044\u3046\u6570\u5b66\u30e2\u30c7\u30eb\u3092\u8003\u6848\u3057\u3001\u540c\u69d8\u306e\u6027\u8cea\u304c\u6620\u753b\u4ff3\u512a\u306e\u5171\u6f14\u95a2\u4fc2\u3084\u3001\u96fb\u529b\u7cfb\u7d71\u3001\u7dda\u866b\u306e\u795e\u7d4c\u7d30\u80de\u306a\u3069\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u69d8\u3005\u306a\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u3082\u5171\u901a\u3057\u3066\u5b58\u5728\u3059\u308b\u3053\u3068\u3092\u767a\u898b\u3057\u305f\u3002\u7814\u7a76\u6210\u679c\u306f\u300e\u30cd\u30a4\u30c1\u30e3\u30fc\u300f\u306b\u767a\u8868\u3055\u308c[7]\u3001\u3053\u308c\u306b\u89e6\u767a\u3055\u308c\u305f\u7814\u7a76\u306b\u3088\u3063\u3066\u3001\u30a4\u30f3\u30bf\u30fc\u30cd\u30c3\u30c8\u3001\u98df\u7269\u9023\u9396\u3001\u3055\u3089\u306b\u306f\u8ad6\u6587\u306e\u88ab\u5f15\u7528\u95a2\u4fc2\u3084\u8a00\u8a9e\u306e\u6587\u6cd5\u69cb\u9020\u3068\u3044\u3063\u305f\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u304a\u3044\u3066\u3082\u540c\u69d8\u306e\u6027\u8cea\u304c\u767a\u898b\u3055\u308c\u305f\u3002\u3053\u3046\u3057\u3066\u3001\u793e\u4f1a\u5b66\u3001\u7d4c\u6e08\u5b66\u3001\u60c5\u5831\u5de5\u5b66\u3001\u751f\u7269\u5b66\u306a\u3069\u306e\u5e45\u5e83\u3044\u5206\u91ce\u306b\u304a\u3044\u3066\u300c\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u300d\u3068\u3044\u3046\u65b0\u305f\u306a\u30d1\u30e9\u30c0\u30a4\u30e0\u304c\u6ce8\u76ee\u3092\u96c6\u3081\u308b\u3053\u3068\u306b\u306a\u3063\u305f\u3002Table of Contents\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea[\u7de8\u96c6]\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027[\u7de8\u96c6]\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027[\u7de8\u96c6]\u30af\u30e9\u30b9\u30bf\u30fc\u6027[\u7de8\u96c6]\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u30e2\u30c7\u30eb[\u7de8\u96c6]\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb[\u7de8\u96c6]\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e2\u30c7\u30eb\uff08\u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\uff09[\u7de8\u96c6]\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u30b0\u30e9\u30d5\u306e\u9811\u5f37\u6027\u3068\u8106\u5f31\u6027[\u7de8\u96c6]\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u7814\u7a76\u306e\u73fe\u72b6\u3068\u4eca\u5f8c[\u7de8\u96c6]\u5206\u6790\u7528\u30c4\u30fc\u30eb[\u7de8\u96c6]\u53c2\u8003\u6587\u732e[\u7de8\u96c6]\u8ad6\u6587[\u7de8\u96c6]\u30ec\u30d3\u30e5\u30fc\u8ad6\u6587[\u7de8\u96c6]\u5b66\u8853\u66f8[\u7de8\u96c6]\u4e00\u822c\u5411\u3051\u66f8\u7c4d[\u7de8\u96c6]\u95a2\u9023\u9805\u76ee[\u7de8\u96c6]\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u6027\u8cea[\u7de8\u96c6]        \u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3068\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u30b0\u30e9\u30d5\u306e\u6b21\u6570\u5206\u5e03\u306e\u6bd4\u8f03\u3002\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u306e\u6b21\u6570\u5206\u5e03\u306f\u7279\u5b9a\u306e\u30d4\u30fc\u30af\u3092\u6301\u3064\u304c\u3001\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u30b0\u30e9\u30d5\u306e\u6b21\u6570\u5206\u5e03\u306b\u306f\u30d4\u30fc\u30af\u306f\u5b58\u5728\u3057\u306a\u3044\u73fe\u5b9f\u4e16\u754c\u306b\u5b58\u5728\u3059\u308b\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u591a\u69d8\u3067\u3042\u308a\u3001\u5de8\u5927\u3067\u8907\u96d1\u306a\u69cb\u9020\u3092\u6709\u3057\u3066\u3044\u308b\u304c\u3001\u4e00\u5b9a\u306e\u5171\u901a\u3059\u308b\u6027\u8cea\u3092\u898b\u51fa\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u305d\u308c\u3089\u306e\u6027\u8cea\u306f\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\uff08\u6b21\u6570\u5206\u5e03\u306e\u3079\u304d\u4e57\u5247\uff09\u3001\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3001\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u547c\u3070\u308c\u3066\u3044\u308b\u3002\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027[\u7de8\u96c6]\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u6301\u3064\u7b2c1\u306e\u6027\u8cea\u306f\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\uff08\u6b21\u6570\u5206\u5e03\u306e\u3079\u304d\u4e57\u5247\uff09\u3067\u3042\u308b\u3002\u3053\u308c\u306f\u3001\u4e00\u90e8\u306e\u9802\u70b9\u304c\u4ed6\u306e\u305f\u304f\u3055\u3093\u306e\u9802\u70b9\u3068\u8fba\u3067\u7e4b\u304c\u3063\u3066\u304a\u308a\u3001\u5927\u304d\u306a\u6b21\u6570\u3092\u6301\u3063\u3066\u3044\u308b\u4e00\u65b9\u3067\u3001\u305d\u306e\u4ed6\u306e\u5927\u90e8\u5206\u306f\u308f\u305a\u304b\u306a\u9802\u70b9\u3068\u3057\u304b\u7e4b\u304c\u3063\u3066\u304a\u3089\u305a\u3001\u6b21\u6570\u306f\u5c0f\u3055\u3044\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u6b21\u6570\u306e\u5927\u304d\u306a\u9802\u70b9\u306f\u300c\u30cf\u30d6\u300d\u3068\u3082\u547c\u3070\u308c\u308b\u3002\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u306f\u3001\u793e\u4f1a\u5b66\u3092\u306f\u3058\u3081\u3068\u3059\u308b\u3053\u308c\u307e\u3067\u306e\u7814\u7a76\u306b\u3088\u308a\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3067\u5e45\u5e83\u304f\u89b3\u5bdf\u3055\u308c\u3066\u3044\u308b\u3002\u4f8b\u3048\u3070\u3001\u4eba\u3005\u306e\u6301\u3063\u3066\u3044\u308b\u77e5\u4eba\u95a2\u4fc2\u306e\u6570\u3092\u307f\u308b\u3068\u3001\u4e00\u90e8\u306e\u4eba\u306f\u975e\u5e38\u306b\u305f\u304f\u3055\u3093\u306e\u77e5\u4eba\u3092\u6301\u3063\u3066\u3044\u308b\u304c\u3001\u5927\u591a\u6570\u306e\u4eba\u3005\u306e\u77e5\u4eba\u306e\u6570\u306f\u9650\u3089\u308c\u3066\u3044\u308b\u3002WWW\u3067\u306f\u3054\u304f\u5c11\u6570\u306e\u6709\u540d\u30b5\u30a4\u30c8\u304c\u6570\u767e\u4e07\u5358\u4f4d\u306e\u30ea\u30f3\u30af\u3092\u96c6\u3081\u3066\u3044\u308b\u304c\u3001\u5927\u591a\u6570\u306e\u30b5\u30a4\u30c8\u306f\u308f\u305a\u304b\u306a\u30ea\u30f3\u30af\u5148\u304b\u3089\u3057\u304b\u30ea\u30f3\u30af\u3055\u308c\u3066\u3044\u306a\u3044\u3002\u751f\u4f53\u5185\u306e\u76f8\u4e92\u4f5c\u7528\u3067\u3082\u3001\u3054\u304f\u4e00\u90e8\u306e\u305f\u3093\u3071\u304f\u8cea\u304c\u591a\u6570\u306e\u305f\u3093\u3071\u304f\u8cea\u3068\u53cd\u5fdc\u3059\u308b\u69cb\u9020\u306b\u306a\u3063\u3066\u3044\u308b\u3002\u7537\u5973\u306e\u6027\u7684\u95a2\u4fc2\u3067\u3082\u3001\u3054\u304f\u4e00\u90e8\u306e\u4eba\u306f\u4f55\u767e\u4eba\u3068\u3044\u3046\u76f8\u624b\u3068\u95a2\u4fc2\u3059\u308b\u304c\u3001\u5927\u591a\u6570\u306e\u4eba\u3005\u306f\u9650\u3089\u308c\u305f\u76f8\u624b\u3068\u3057\u304b\u95a2\u4fc2\u3092\u6301\u305f\u306a\u3044[8][9]\u3002\u6570\u5b66\u7684\u306b\u306f\u3001\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u306f\u9802\u70b9\u304c\u6b21\u6570 k \u3092\u6301\u3064\u78ba\u7387 p(k) \u306e\u78ba\u7387\u5206\u5e03\u304c p(k) \u221d k-\u03b3 \u306e\u3079\u304d\u4e57\u5247\u306b\u306a\u308b\u3068\u8868\u73fe\u3055\u308c\u308b[10]\u3002\u3053\u306e\u3088\u3046\u306a\u6b21\u6570\u5206\u5e03\u3067\u306f\u3001\u5206\u5e03\u306e\u504f\u308a\u3092\u7279\u5fb4\u4ed8\u3051\u308b\u5e73\u5747\u7684\u306a\u5c3a\u5ea6\uff08\u30b9\u30b1\u30fc\u30eb\uff09\u3068\u3044\u3063\u305f\u3082\u306e\u304c\u5b58\u5728\u3057\u306a\u3044\u3002\u30b0\u30e9\u30d5\u304c\u3053\u306e\u3088\u3046\u306a\u6027\u8cea\u3092\u6301\u3064\u3053\u3068\u3092\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u300d\u3068\u547c\u3076\u3002\u307e\u305f\u3001\u3053\u306e\u3088\u3046\u306a\u78ba\u7387\u5206\u5e03\u306e\u3068\u304d\u5206\u6563 V \u306f\u7121\u9650\u5927\u3068\u306a\u308b\u3002\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u3092\u6301\u3064\u30b0\u30e9\u30d5\u3092\u6570\u5b66\u30e2\u30c7\u30eb\u3067\u8868\u73fe\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u304b\u306f\u5927\u304d\u306a\u554f\u984c\u3067\u3042\u308b\u3002\u4f8b\u3048\u3070\u3001n \u500b\u306e\u9802\u70b9\u306e\u9593\u306b\u5168\u3066\u8fba\u3092\u5f35\u3063\u305f\u300c\u5b8c\u5168\u30b0\u30e9\u30d5\u300d Kn \u3067\u306f\u5168\u3066\u306e\u9802\u70b9\u306e\u6b21\u6570\u306f n-1 \u3067\u3042\u308b\u304b\u3089\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u3092\u5168\u304f\u6e80\u305f\u3055\u306a\u3044\u3002\u300c\u683c\u5b50\u300d\u72b6\u306e\u30b0\u30e9\u30d5\u3067\u3082\u540c\u69d8\u3067\u3042\u308b\u3002\u53f3\u306e\u56f3\u306e\u3088\u3046\u306a2\u6b21\u5143\u306e\u4e09\u89d2\u683c\u5b50\u3092\u8003\u3048\u3066\u307f\u308b\u3068\u3001\u5168\u3066\u306e\u9802\u70b9\u306e\u6b21\u6570\u306f6\u3067\u3042\u308b\u304b\u3089\u3001\u3084\u306f\u308a\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u3092\u6e80\u305f\u3055\u306a\u3044\u3002\u307e\u305f\u3001\u8fba\u3092\u751f\u6210\u78ba\u7387 p \u3067\u30e9\u30f3\u30c0\u30e0\u306b\u306f\u308b\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u306f\u9802\u70b9\u6570\u3092 n \u3068\u3059\u308b\u3068\u9802\u70b9\u306e\u6b21\u6570\u304c k \u3068\u306a\u308b\u78ba\u7387\u306f p(k) = n-1Ckpk(1-p)n-1-k \u306e\u4e8c\u9805\u5206\u5e03\u3068\u306a\u308a\u3001n\u2192\u221e\u3001p\u21920\u3001np\u2192\u03bb \u306e\u6975\u9650\u3067\u306f p(k) = e-\u03bb\u03bbk \/ k! \u306e\u30dd\u30a2\u30bd\u30f3\u5206\u5e03\u3068\u306a\u308b\u3002\u30dd\u30a2\u30bd\u30f3\u5206\u5e03\u3067\u306f\u5168\u3066\u306e\u9802\u70b9\u306e\u6b21\u6570\u306f\u5e73\u5747\u5024\u306e\u5468\u8fba\u306b\u5206\u6563 \u03bb \u3067\u5206\u5e03\u3057\u3066\u304a\u308a\u3001\u3079\u304d\u4e57\u5247\u306e\u5206\u5e03\u306b\u306f\u7a0b\u9060\u3044\u3002\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027[\u7de8\u96c6]\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u6301\u3064\u7b2c2\u306e\u6027\u8cea\u306f\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3067\u3042\u308b\u3002\u3053\u308c\u306f\u3001\u4efb\u610f\u306e2\u3064\u306e\u9802\u70b9\u304c\u3001\u4e2d\u9593\u306b\u308f\u305a\u304b\u306a\u6570\u306e\u9802\u70b9\u3092\u4ecb\u3059\u308b\u3060\u3051\u3067\u63a5\u7d9a\u3055\u308c\u308b\u3068\u3044\u3046\u6027\u8cea\u3067\u3042\u308b\u3002\u4e0a\u8ff0\u306e\u30df\u30eb\u30b0\u30e9\u30e0\u306e\u5b9f\u9a13\u306f\u73fe\u5b9f\u4e16\u754c\u306e\u30b9\u30e2\u30fc\u30eb\u30fb\u30ef\u30fc\u30eb\u30c9\u73fe\u8c61\u3092\u6700\u521d\u306b\u5b9f\u8a3c\u3057\u3088\u3046\u3068\u3057\u305f\u8a66\u307f\u3067\u3042\u308b\u304c\u3001\u8fd1\u5e74\u306e\u7814\u7a76\u3067\u306f\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u304c\u5b9f\u969b\u306b\u6e2c\u5b9a\u3055\u308c\u3066\u3044\u308b\u3002\u4f8b\u3068\u3057\u3066\u3057\u3070\u3057\u3070\u53d6\u308a\u4e0a\u3052\u3089\u308c\u308b\u306e\u306f\u300c\u30a8\u30eb\u30c7\u30b7\u30e5\u6570\u300d\u3067\u3042\u308b\u3002\u5148\u306b\u767b\u5834\u3057\u305f\u6570\u5b66\u8005\u30dd\u30fc\u30eb\u30fb\u30a8\u30eb\u30c7\u30b7\u30e5\u3068\u8ad6\u6587\u3092\u5171\u8457\u3067\u57f7\u7b46\u3057\u305f\u3053\u3068\u306e\u3042\u308b\u6570\u5b66\u8005\u306e\u30a8\u30eb\u30c7\u30b7\u30e5\u6570\u30921\u3001\u30a8\u30eb\u30c7\u30b7\u30e5\u6570 e \u306e\u6570\u5b66\u8005\u3068\u5171\u8457\u95a2\u4fc2\u306b\u3042\u308b\u6570\u5b66\u8005\u306e\u30a8\u30eb\u30c7\u30b7\u30e5\u6570\u3092 e+1 \u3068\u3059\u308b\u3002\u4e16\u754c\u4e2d\u306e\u6570\u5b66\u8005\u306e\u30a8\u30eb\u30c7\u30b7\u30e5\u6570\u3092\u8abf\u3079\u3066\u307f\u308b\u3068\u3001\u5927\u90e8\u5206\u306f\u30a8\u30eb\u30c7\u30b7\u30e5\u65705\u304b\u30896\u7a0b\u5ea6\u3067\u7e4b\u304c\u3063\u3066\u3044\u308b\u3002\u300c\u30d9\u30fc\u30b3\u30f3\u6570\u300d\u3068\u3044\u3046\u904a\u3073\u3082\u3042\u308b\u3002\u30a2\u30e1\u30ea\u30ab\u306e\u4ff3\u512a\u30b1\u30f4\u30a3\u30f3\u30fb\u30d9\u30fc\u30b3\u30f3\uff08\u8d77\u70b9\u306f\u8ab0\u3067\u3082\u826f\u3044\u306e\u3060\u304c\uff09\u3068\u6620\u753b\u3067\u5171\u6f14\u3057\u305f\u3053\u3068\u306e\u3042\u308b\u4ff3\u512a\u306e\u30d9\u30fc\u30b3\u30f3\u6570\u30921\u3001\u30d9\u30fc\u30b3\u30f3\u6570 b \u306e\u4ff3\u512a\u3068\u5171\u6f14\u95a2\u4fc2\u306b\u3042\u308b\u4ff3\u512a\u306e\u30d9\u30fc\u30b3\u30f3\u6570\u3092 b+1 \u3068\u3059\u308b\u3002\u4e16\u754c\u4e2d\u306e\u4ff3\u512a\u306e\u30d9\u30fc\u30b3\u30f3\u6570\u3092\u8abf\u3079\u3066\u307f\u308b\u3068\u3001\u5927\u591a\u6570\u304c\u30d9\u30fc\u30b3\u30f3\u65703\u304b\u30894\u306e\u7bc4\u56f2\u306b\u53ce\u307e\u308b\u3002\u6570\u5b66\u7684\u306b\u306f\u3001\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u306f\u30b0\u30e9\u30d5\u306e\u300c\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\u300d\uff08\u56fa\u6709\u30d1\u30b9\u9577\u3082\u3057\u304f\u306f\u76f4\u5f84\u3068\u3082\u3044\u3046\uff09 L \u304c\u9802\u70b9\u6570 n \u306e\u5927\u304d\u3055\u306b\u6bd4\u3079\u3066\u5c0f\u3055\u3044\u5024\u3068\u306a\u308b\u3053\u3068\u3067\u8868\u73fe\u3055\u308c\u308b\u3002\u7121\u65b9\u5411\u30fb\u91cd\u307f\u7121\u3057\u306e\u30b0\u30e9\u30d5\u306b\u304a\u3044\u3066\u3001\u4efb\u610f\u306e\u9802\u70b9 vi \u304b\u3089\u9802\u70b9 vj \u3078\u884c\u304f\u307e\u3067\u306b\u901a\u904e\u3057\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u8fba\u306e\u6700\u5c0f\u306e\u672c\u6570\u3092\u300c\u30d1\u30b9\u9577\u300d\uff08\u8ddd\u96e2\u3068\u3082\u3044\u3046\uff09\u3001\u30d1\u30b9\u9577\u306e\u4e2d\u3067\u6700\u77ed\u306e\u3082\u306e\u3092 ij \u9593\u306e\u300c\u6700\u77ed\u8ddd\u96e2\u300d dij \u3068\u547c\u3076\u304c\u3001dij \u306e\u5e73\u5747\u5024\u304c\u305d\u306e\u30b0\u30e9\u30d5\u306e\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\u3067\u3042\u308b\u3002\u30b0\u30e9\u30d5\u306b\u304a\u3044\u3066 n \u304c\u5897\u5927\u3057\u305f\u3068\u304d\u306b L \u304c\u9ad8\u3005 log(n) \u306b\u6bd4\u4f8b\u3059\u308b\u7a0b\u5ea6\u3067\u3086\u308b\u3084\u304b\u306b\u5897\u52a0\u3059\u308b\u3068\u304d\u3001\u305d\u306e\u30b0\u30e9\u30d5\u306f\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u3092\u6e80\u305f\u3059\u3068\u5b9a\u7fa9\u3055\u308c\u308b[11]\u3002\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u3092\u6301\u3064\u30b0\u30e9\u30d5\u3092\u6570\u5b66\u30e2\u30c7\u30eb\u3067\u8868\u73fe\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3060\u308d\u3046\u304b\u3002\u307e\u305a2\u6b21\u5143\u683c\u5b50\u3092\u8003\u3048\u308b\u3068\u3001\u30b0\u30e9\u30d5\u306e\u7aef\u304b\u3089\u7aef\u307e\u3067\u884c\u304f\u305f\u3081\u306b\u306f\u3044\u304f\u3064\u3082\u306e\u9802\u70b9\u3092\u7d4c\u7531\u305b\u306d\u3070\u306a\u3089\u306a\u3044\u3002\u3059\u306a\u308f\u3061 L \u306f\u221an \u306b\u6bd4\u4f8b\u3059\u308b\u3002n \u304c\u5897\u5927\u3059\u308b\u3068 L \u3082\u304b\u306a\u308a\u5897\u5927\u3057\u3066\u3057\u307e\u3046\u306e\u3067\u3001\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u3092\u6e80\u305f\u3055\u306a\u3044\u3002\u4e00\u65b9\u3001\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3067\u306f\u9802\u70b9\u304c\u30e9\u30f3\u30c0\u30e0\u306b\u7e4b\u304c\u3063\u3066\u3044\u308b\u306e\u3067\u3001\u683c\u5b50\u306e\u5834\u5408\u3068\u9055\u3063\u3066\u8fd1\u9053\u304c\u3042\u308a\u305d\u3046\u3067\u3042\u308b\u3002\u5b9f\u969b\u3001\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3067\u306f L = log(n) \/ log(pn) \u221d log(n) \u3068\u306a\u308b\u3002\u3053\u306e\u70b9\u3067\u306f\u3001\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u306f\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u8fd1\u3044\u3068\u3044\u3048\u308b\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u6027[\u7de8\u96c6]\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u6301\u3064\u7b2c3\u306e\u6027\u8cea\u306f\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3067\u3042\u308b\u3002\u8eab\u306e\u56de\u308a\u306e\u77e5\u4eba\u95a2\u4fc2\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3092\u898b\u3066\u307f\u3088\u3046\u3002\u300c\u81ea\u5206\u3068\u77e5\u4ebaA\u3055\u3093\u304c\u3044\u308b\u3068\u304d\u306b\u3001\u81ea\u5206\u3082A\u3055\u3093\u3082\u3069\u3061\u3089\u3082\u77e5\u3063\u3066\u3044\u308b\u5171\u901a\u306e\u77e5\u4ebaB\u3055\u3093\u306e\u3088\u3046\u306a\u4eba\u304c1\u4eba\u3082\u3044\u306a\u3044\u300d\u3068\u3044\u3046\u72b6\u6cc1\u306f\u3001\u51fa\u4f1a\u3044\u7cfb\u30b5\u30a4\u30c8\u3067\u3082\u5229\u7528\u3057\u306a\u3044\u9650\u308a\u307e\u305a\u3042\u308a\u3048\u306a\u3044\u3002\u3059\u306a\u308f\u3061\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u306f\u3001\u81ea\u5206\u3001A\u3055\u3093\u3001B\u3055\u3093\u304b\u3089\u69cb\u6210\u3055\u308c\u308b\u4e09\u89d2\u5f62\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u305f\u304f\u3055\u3093\u542b\u307e\u308c\u3066\u3044\u308b\u3002\u3053\u306e\u3088\u3046\u306a\u6027\u8cea\u3092\u3001\u30ef\u30c3\u30c4\u3068\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u306f\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u540d\u3065\u3051\u305f\u3002\u6570\u5b66\u7684\u306b\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u306f\u30b0\u30e9\u30d5\u306e\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u300d C \u304c\u5341\u5206\u5927\u304d\u306a\u5024\u3092\u53d6\u308b\u3053\u3068\u3067\u8868\u73fe\u3055\u308c\u308b\u3002\u30b0\u30e9\u30d5\u306b\u304a\u3044\u3066\u4efb\u610f\u306e\u9802\u70b9 vi \u3068 vj\u3001\u540c\u3058\u304f vi \u3068 vk \u304c\u5171\u306b\u8fba\u3067\u7e4b\u304c\u3063\u3066\u3044\u308b\u3088\u3046\u306a\u7d44\u307f\u5408\u308f\u305b\u306e\u6570\u3092 N3\u3001vi\u3001vj\u3001vk \u304c\u4e09\u89d2\u5f62\u3067\u7e4b\u304c\u3063\u3066\u3044\u308b\u3088\u3046\u306a\u7d44\u307f\u5408\u308f\u305b\u306e\u6570\u3092 N\u0394 \u3068\u3059\u308b\u3002\u3053\u306e\u30b0\u30e9\u30d5\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u306f C = 3N\u0394 \/ N3\u3068\u5b9a\u7fa9\u3055\u308c\u308b\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u306f\u73fe\u5b9f\u4e16\u754c\u306e\u5404\u7a2e\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u304a\u3044\u3066\u8a08\u6e2c\u3055\u308c\u3066\u304a\u308a\u3001\u305d\u308c\u3089\u306e\u5024\u306f0.1\u304b\u30890.7\u7a0b\u5ea6\u3068\u5831\u544a\u3055\u308c\u3066\u3044\u308b[12]\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u3092\u6301\u3064\u30b0\u30e9\u30d5\u3092\u6570\u5b66\u30e2\u30c7\u30eb\u3067\u8868\u73fe\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3060\u308d\u3046\u304b\u3002\u307e\u305a\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3067\u306f\u3001\u5168\u3066\u306e\u8fba\u306f\u30e9\u30f3\u30c0\u30e0\u306b\u751f\u6210\u3055\u308c\u308b\u306e\u3067\u3042\u308b\u304b\u3089\u3001\u90fd\u5408\u3088\u304f\u4e09\u89d2\u5f62\u304c\u5f62\u6210\u3055\u308c\u308b\u78ba\u7387\u306f\u304d\u308f\u3081\u3066\u4f4e\u3044\u3002\u8fba\u306e\u751f\u6210\u78ba\u7387 p \u306e\u5024\u306b\u3082\u3088\u308b\u304c\u3001p \u304c\u5c0f\u3055\u3051\u308c\u3070\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u306f\u307b\u307c0\u3068\u306a\u308b\u306e\u3067\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u3092\u6e80\u305f\u3055\u306a\u3044\u3002\u4e00\u65b9\u30012\u6b21\u5143\u306e\u4e09\u89d2\u683c\u5b50\u3067\u306f\u3001\u56f3\u3067\u308f\u304b\u308b\u901a\u308a\u4e09\u89d2\u5f62\u304c\u591a\u6570\u542b\u307e\u308c\u3066\u3044\u308b\u30022\u6b21\u5143\u306e\u4e09\u89d2\u683c\u5b50\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u306f 6 \/ 6C2 = 0.4 \u3068\u306a\u308b\u3002\u683c\u5b50\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u306f\u5341\u5206\u306b\u5927\u304d\u304f\u3001\u3053\u306e\u70b9\u3067\u306f\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u8fd1\u3044\u3068\u3044\u3048\u308b\u3002\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u30e2\u30c7\u30eb[\u7de8\u96c6]\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb[\u7de8\u96c6]    1\u6b21\u5143\u683c\u5b50\u304b\u3089\u306e\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u306e\u751f\u6210  \u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb  \u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u306b\u3088\u308a\u751f\u6210\u3055\u308c\u305f\u30b0\u30e9\u30d5\u3002100\u9802\u70b9  \u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\u306e\u4e00\u4f8b\u30021000\u9802\u70b9\u3002igraph\u306eba-model\u306b\u3066\u751f\u6210\u3001Cytoscape2.5\u306b\u3066\u53ef\u8996\u5316\u3092\u884c\u3063\u305f\u3082\u306e\u3002\u9802\u70b9\u306e\u8272\u3068\u5927\u304d\u3055\u304c\u6b21\u6570\u306b\u5bfe\u5fdc\u3053\u306e\u3088\u3046\u306b\u3001\u30b0\u30e9\u30d5\u7406\u8ad6\u306b\u304a\u3051\u308b\u65e2\u5b58\u306e\u6570\u5b66\u30e2\u30c7\u30eb\u306f\u73fe\u5b9f\u793e\u4f1a\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3092\u8868\u73fe\u3059\u308b\u4e0a\u3067\u306f\u4e00\u9577\u4e00\u77ed\u3068\u3044\u3063\u305f\u3068\u3053\u308d\u3067\u3042\u3063\u305f\u304c\u30011998\u5e74\u306b\u30d6\u30ec\u30a4\u30af\u30b9\u30eb\u30fc\u304c\u8a2a\u308c\u305f\u3002\u30c0\u30f3\u30ab\u30f3\u30fb\u30ef\u30c3\u30c4\u3068\u30b9\u30c6\u30a3\u30fc\u30f4\u30f3\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u304c\u300c\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u300d\uff08WS\u30e2\u30c7\u30eb\uff09\u3092\u767a\u8868\u3057\u305f\u306e\u3067\u3042\u308b\u3002\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u3067\u306f\u6b21\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u30b0\u30e9\u30d5\u3092\u751f\u6210\u3059\u308b\u3002\u5168\u3066\u306e\u9802\u70b9\u3092\u3001\u8fd1\u96a3\u306e a \u500b\u306e\u9802\u70b9\u3068\u683c\u5b50\uff081\u6b21\u5143\u683c\u5b50\uff09\u72b6\u306b\u8fba\u3067\u7e4b\u3050\u3002\u305d\u308c\u3089\u306e\u8fba\u3092\u78ba\u7387 p \u3067\u30e9\u30f3\u30c0\u30e0\u306b\u5f35\u308a\u66ff\u3048\u308b\u3002\u30d1\u30e9\u30e1\u30fc\u30bf p \u30920\u3068\u304a\u3051\u3070\u683c\u5b50\u30011\u3068\u304a\u3051\u3070\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3068\u306a\u308b\u3002p \u30920.1\u524d\u5f8c\u3068\u3059\u308b\u3068\u3001\u683c\u5b50\u3068\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3092\u3042\u308f\u305b\u3082\u3063\u305f\u3088\u3046\u306a\u6027\u8cea\u306e\u30b0\u30e9\u30d5\u304c\u751f\u6210\u3055\u308c\u308b\u3002\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u3067\u306f\u3001\u30b7\u30e7\u30fc\u30c8\u30ab\u30c3\u30c8\u304c\u5f62\u6210\u3055\u308c\u308b\u52b9\u679c\u306b\u3088\u3063\u3066\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\u306f\u307b\u307c L \u221d log n \u3068\u306a\u308a\u3001\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u3092\u6e80\u305f\u3059\u3002\u540c\u6642\u306b\u683c\u5b50\u306e\u69cb\u9020\u3092\u6b8b\u3057\u3066\u3044\u308b\u3053\u3068\u3067\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u306f\u683c\u5b50\u306b\u8fd1\u3044\u5024\u3068\u306a\u308a\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u3092\u3082\u6e80\u305f\u3059\u3002\u3082\u3063\u3068\u3082\u30ef\u30c3\u30c4\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u30e2\u30c7\u30eb\u306b\u3082\u9650\u754c\u304c\u3042\u308a\u3001\u6b21\u6570\u5206\u5e03\u306f\u683c\u5b50\u3068\u30dd\u30a2\u30bd\u30f3\u5206\u5e03\u306e\u4e2d\u9593\u3068\u306a\u308b\u306e\u3067\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u306f\u6e80\u305f\u3055\u306a\u3044\u3002\u3057\u304b\u3057\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u8fd1\u3044\u3088\u3046\u306a\u6027\u8cea\u3092\u6301\u3064\u30b0\u30e9\u30d5\u3092\u6975\u3081\u3066\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u751f\u6210\u3067\u304d\u308b\u3053\u3068\u304c\u95a2\u5fc3\u3092\u547c\u3093\u3060\u3002\u3053\u306e\u7814\u7a76\u306b\u89e6\u767a\u3055\u308c\u308b\u5f62\u3067\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u6301\u3064\u6027\u8cea\u3078\u306e\u95a2\u5fc3\u304c\u9ad8\u307e\u308a\u3001\u307e\u305f\u3053\u306e\u7814\u7a76\u3092\u3055\u3089\u306b\u767a\u5c55\u3055\u305b\u305f\u7814\u7a76\u304c\u7d9a\u3005\u3068\u767a\u8868\u3055\u308c\u3066\u3044\u3063\u305f\u3002\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e2\u30c7\u30eb\uff08\u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\uff09[\u7de8\u96c6]1999\u5e74\u3001\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e9\u30fc\u30b9\u30ed\u30fc\uff08\u30a2\u30eb\u30d0\u30fc\u30c8\uff1d\u30e9\u30ba\u30ed\u30fb\u30d0\u30e9\u30d0\u30b7\uff09[13]\u3068\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30ec\u30fc\u30ab\uff08\u82f1\u8a9e\u7248\uff09[14]\u306f\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u3092\u6301\u3064\u30b0\u30e9\u30d5\u306e\u6570\u5b66\u30e2\u30c7\u30eb\u3092\u8003\u6848\u3057\u3001\u300c\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e2\u30c7\u30eb\uff08\u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\uff09\u300d\uff08BA\u30e2\u30c7\u30eb\uff09\u3068\u547c\u3070\u308c\u308b\u3002\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e2\u30c7\u30eb\uff08\u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\uff09\u3067\u306f\u6b21\u306e\u3088\u3046\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u30b0\u30e9\u30d5\u3092\u751f\u6210\u3059\u308b\u3002\u3084\u306f\u308a\u3001\u6975\u3081\u3066\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u3002m \u500b\u306e\u9802\u70b9\u304b\u3089\u306a\u308b\u5b8c\u5168\u30b0\u30e9\u30d5 Km\u3092\u30b9\u30bf\u30fc\u30c8\u3068\u3059\u308b\u3002\u65b0\u3057\u3044\u9802\u70b9\u30921\u500b\u8ffd\u52a0\u3059\u308b\u3002\u305d\u306e\u9802\u70b9\u304b\u3089\u3001\u3059\u3067\u306b\u5b58\u5728\u3057\u3066\u3044\u308b m \u500b\u306e\u9802\u70b9\u306b\u5bfe\u3057\u3066\u8fba\u3092\u5f35\u308b\u3002\u3053\u306e\u3068\u304d\u3001\u8fba\u304c\u5f35\u3089\u308c\u308b\u78ba\u7387\u306f\u3001\u305d\u308c\u305e\u308c\u306e\u9802\u70b9\u306e\u305d\u306e\u6642\u70b9\u3067\u306e\u6b21\u6570 k \u306b\u6bd4\u4f8b\u3059\u308b\u3082\u306e\u3068\u3059\u308b\u30022\u3092\u3001\u9802\u70b9\u304c\u6240\u5b9a\u306e\u6570\u306b\u306a\u308b\u307e\u3067\u7e70\u308a\u8fd4\u3059\u3002\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e2\u30c7\u30eb\uff08\u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\uff09\u3067\u306f\u3001\u65e2\u5b58\u306e\u6b21\u6570\u306e\u5927\u304d\u306a\u9802\u70b9\u306b\u5bfe\u3057\u3066\u65b0\u3057\u3044\u8fba\u304c\u9ad8\u3044\u78ba\u7387\u3067\u52a0\u308f\u3063\u3066\u3086\u304d\u3001\u305d\u306e\u9802\u70b9\u304c\u30cf\u30d6\u3078\u3068\u6210\u9577\u3057\u3066\u3086\u304f\uff08\u53f3\u306e\u56f3\u3067\u306f\u4e00\u756a\u4e0a\u306b\u3042\u308b\u9802\u70b9\u304c\u30cf\u30d6\u306b\u76f8\u5f53\u3059\u308b\uff09\u3002\u3053\u306e\u30e2\u30c7\u30eb\u3067\u306f\u9802\u70b9\u306e\u6b21\u6570\u5206\u5e03\u306f p(k) = 2m(m+1) \/ [k(k+1)(k+2)] \u221d k-3 \u3068\u306a\u308a \u03b3 = -3 \u306e\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u3092\u6e80\u305f\u3059\u3002\u30e2\u30c7\u30eb\u306f\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u3068\u4f3c\u305f\u3068\u3053\u308d\u3082\u3042\u308b\u306e\u3067\u3001\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\u306f L \u221d log n \u3068\u306a\u308a\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u3092\u3082\u6e80\u305f\u3059\u3002\u30d0\u30e9\u30d0\u30fc\u30b7\u30fb\u30a2\u30eb\u30d9\u30eb\u30c8\u30fb\u30e2\u30c7\u30eb\uff08\u30d0\u30e9\u30d0\u30b7\u30fb\u30a2\u30eb\u30d0\u30fc\u30c8\u30e2\u30c7\u30eb\uff09\u306e\u5f31\u70b9\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u304c0\u306b\u8fd1\u3044\u5c0f\u3055\u306a\u5024\u3068\u306a\u308a\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u3092\u6e80\u305f\u3055\u306a\u3044\u3053\u3068\u3067\u3042\u308b\u3002\u3060\u304c\u305d\u306e\u5f8c\u3001\u3053\u308c\u3089\u306e\u7814\u7a76\u3092\u3055\u3089\u306b\u767a\u5c55\u3055\u305b\u308b\u5f62\u3067\u3001\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308a\u306a\u304c\u3089\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u3044\u3046\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e3\u3064\u306e\u7279\u5fb4\u5168\u3066\u3092\u6e80\u305f\u3059\u3088\u3046\u306a\u30e2\u30c7\u30eb\u304c\u767a\u8868\u3055\u308c\u3066\u3044\u308b[16]\u3002\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u30b0\u30e9\u30d5\u306e\u9811\u5f37\u6027\u3068\u8106\u5f31\u6027[\u7de8\u96c6]\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u30b0\u30e9\u30d5\u304c\u6301\u3064\u6ce8\u76ee\u3059\u3079\u304d\u7279\u6027\u3068\u3057\u3066\u3001\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u969c\u5bb3\u306a\u3069\u300c\u30e9\u30f3\u30c0\u30e0\u306a\u6545\u969c\u3084\u653b\u6483\u300d\u306b\u5bfe\u3057\u3066\u9811\u5f37\u6027\u304c\u9ad8\u3044\u3053\u3068\u304c\u3042\u3052\u3089\u308c\u308b\u3002\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u306a\u30c8\u30dd\u30ed\u30b8\u30fc\u3092\u6301\u3064\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3067\u306f\u3001\u5168\u9802\u70b9\u306e\u3046\u3061\u306e\u30e9\u30f3\u30c0\u30e0\u306b5\u30d1\u30fc\u30bb\u30f3\u30c8\u304c\u30c0\u30a6\u30f3\u3057\u305f\u3068\u3057\u3066\u3082\u3001\u4ee3\u66ff\u7d4c\u8def\u306e\u5b58\u5728\u306b\u3088\u3063\u3066\u9802\u70b9\u9593\u306e\u63a5\u7d9a\u3092\u7dad\u6301\u3067\u304d\u3001\u7cfb\u5168\u4f53\u306e\u5e73\u5747\u7d4c\u8def\u9577\uff08\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\uff09\u306f\u307b\u3068\u3093\u3069\u5909\u5316\u3057\u306a\u3044\u306e\u3067\u3042\u308b\u3002\u540c\u3058\u9802\u70b9\u6570\u3001\u540c\u3058\u8fba\u6570\u3067\u30c8\u30dd\u30ed\u30b8\u30fc\u304c\u7570\u306a\u308b\u4ed6\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3067\u306f\u3053\u306e\u3088\u3046\u306a\u7279\u6027\u306f\u898b\u3089\u308c\u306a\u3044\u3002\u9811\u5f37\u6027\u306f\u6b21\u6570\u5206\u5e03\u306e\u30d9\u30ad\u6307\u6570\u3068\u95a2\u4fc2\u304c\u3042\u308a\u30d9\u30ad\u6307\u6570\u304c 2 < \u03b3 < 3 \u306e\u5834\u5408\u306f\u975e\u5e38\u306b\u9811\u5065\u6027\u304c\u9ad8\u304f\u306a\u308b\u3053\u3068\u304c\u30e2\u30c7\u30eb\u306b\u3088\u308a\u793a\u3055\u308c\u3066\u3044\u308b\u3002[17]\u3057\u304b\u3057\u306a\u304c\u3089\u3001\u9811\u5065\u6027\u306f\u4e21\u5203\u306e\u5263\u3067\u3042\u308b\u3002\u898b\u65b9\u3092\u5909\u3048\u308c\u3070\u9811\u5065\u6027\u304c\u9ad8\u3044\u3068\u3044\u3046\u3053\u3068\u306f\u611f\u67d3\u75c7\u3084\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30a6\u30a4\u30eb\u30b9\u304c\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u5168\u4f53\u306b\u5e83\u304c\u308a\u6613\u3044\u3068\u3044\u3046\u3053\u3068\u3067\u3082\u3042\u308b\u304b\u3089\u3060\u3002\u5b9f\u969b\u3001\u30e9\u30f3\u30c0\u30e0\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306b\u304a\u3044\u3066\u306f\u5b58\u5728\u3059\u308b\u30a6\u30a4\u30eb\u30b9\u3042\u308b\u3044\u306f\u6d41\u884c\u306e\u62e1\u6563\u306b\u95a2\u3059\u308b\u95be\u5024(threshold)\u304c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3067\u306f\u5b58\u5728\u3057\u306a\u3044\u305f\u3081\u62e1\u6563\u3057\u3084\u3059\u304f\u9000\u6cbb\u3059\u308b\u306e\u3082\u56f0\u96e3\u3067\u6642\u9593\u304c\u3088\u308a\u9577\u304f\u304b\u304b\u308b\u3053\u3068\u304c\u5224\u660e\u3057\u3066\u3044\u308b\u3002\u4e00\u65b9\u3067\u3001\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u306a\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u3001\u7279\u5b9a\u306e\u91cd\u8981\u306a\u30cf\u30d6\u3092\u30d4\u30f3\u30dd\u30a4\u30f3\u30c8\u3067\u72d9\u3063\u305f\u653b\u6483\u306b\u5bfe\u3057\u3066\u306f\u8106\u5f31\u3067\u3042\u308b\u3068\u3044\u3046\u5f31\u70b9\u3082\u4f75\u305b\u6301\u3063\u3066\u3044\u308b\u3002\u6b21\u6570\u306e\u96c6\u4e2d\u3057\u305f\u4e0a\u4f4d5\u30d1\u30fc\u30bb\u30f3\u30c8\u306e\u9802\u70b9\u304c\u30c0\u30a6\u30f3\u3057\u305f\u3068\u3059\u308b\u3068\u3001\u7cfb\u5168\u4f53\u306e\u5e73\u5747\u7d4c\u8def\u9577\u306f\u7d042\u500d\u306b\u307e\u3067\u5897\u5927\u3057\u3066\u3057\u307e\u3046[18]\u3002\u540c\u69d8\u306e\u7279\u6027\u306f\u81ea\u7136\u754c\u306e\u98df\u7269\u9023\u9396\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3067\u3082\u89b3\u5bdf\u3055\u308c\u3066\u3044\u308b\u3002\u98df\u7269\u9023\u9396\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306f\u751f\u7269\u7a2e\u306e\u30e9\u30f3\u30c0\u30e0\u306a\u7d76\u6ec5\u306b\u5bfe\u3057\u3066\u306f\u9811\u5f37\u3067\u3042\u308b\u304c\u3001\u7279\u5b9a\u306e\u91cd\u8981\u306a\u7a2e\u304c\u7d76\u6ec5\u3059\u308b\u3068\u5927\u304d\u306a\u5f71\u97ff\u3092\u53d7\u3051\u3066\u3057\u307e\u3046\u3002\u3053\u3046\u3057\u305f\u70b9\u3092\u8003\u616e\u3059\u308b\u3053\u3068\u306f\u751f\u7269\u591a\u69d8\u6027\u306b\u95a2\u3059\u308b\u8b70\u8ad6\u306b\u304a\u3044\u3066\u3082\u91cd\u8981\u3067\u3042\u308d\u3046[19]\u3002\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u7814\u7a76\u306e\u73fe\u72b6\u3068\u4eca\u5f8c[\u7de8\u96c6]2008\u5e74\u73fe\u5728\u3001\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u7814\u7a76\u306f\u6025\u901f\u306b\u9032\u5c55\u3057\u3066\u304a\u308a\u3001\u4ed6\u306e\u7814\u7a76\u5206\u91ce\u3068\u306e\u76f8\u4e92\u5f71\u97ff\u3082\u6d3b\u767a\u5316\u3057\u3066\u3044\u308b\u3002\u305d\u3046\u3057\u305f\u4e2d\u3067\u3001\u300c\u30b3\u30df\u30e5\u30cb\u30c6\u30a3\u69cb\u9020\u300d\u306a\u3069\u306e\u73fe\u5b9f\u4e16\u754c\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3092\u5206\u6790\u3059\u308b\u305f\u3081\u306e\u65b0\u305f\u306a\u8996\u70b9\u304c\u63d0\u6848\u3055\u308c[20]\u3001\u300c\u30b9\u30b1\u30fc\u30eb\u30d5\u30ea\u30fc\u6027\u300d\u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u300c\u30af\u30e9\u30b9\u30bf\u30fc\u6027\u300d\u3068\u3044\u3063\u305f\u5f93\u6765\u304b\u3089\u306e\u5206\u6790\u6307\u6a19\u306f\u3082\u306f\u3084\u201c\u53e4\u5178\u7684\u201d\u306a\u90e8\u985e\u306b\u5c5e\u3059\u308b\u3082\u306e\u3068\u306a\u308a\u3064\u3064\u3042\u308b[21]\u3002\u4eca\u5f8c\u3001\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u79d1\u5b66\u306f\u3001\u5805\u7262\u306a\u901a\u4fe1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u69cb\u7bc9\u3001\u611f\u67d3\u75c7\u306e\u4e88\u9632\u3001\u53e3\u30b3\u30df\u306e\u30de\u30fc\u30b1\u30c6\u30a3\u30f3\u30b0\u3068\u3044\u3063\u305f\u3001\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u554f\u984c\u304c\u95a2\u9023\u3059\u308b\u591a\u6570\u306e\u5206\u91ce\u306b\u304a\u3044\u3066\u3001\u666e\u904d\u6027\u3068\u91cd\u8981\u6027\u3092\u5897\u3057\u3066\u3044\u304f\u3082\u306e\u3068\u4e88\u60f3\u3055\u308c\u308b\u3002\u5206\u6790\u7528\u30c4\u30fc\u30eb[\u7de8\u96c6]\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u89e3\u6790\u3067\u306f\u3001\u53ef\u8996\u5316\u30fb\u7d71\u8a08\u89e3\u6790\u306a\u3069\u3092\u884c\u3046\u969b\u306b\u8a08\u7b97\u6a5f\u306e\u529b\u3092\u501f\u308a\u308b\u3053\u3068\u304c\u4e0d\u53ef\u6b20\u3067\u3042\u308b\u3002\u73fe\u5728\u3067\u306f\u3001\u69d8\u3005\u306a\u5206\u6790\u7528\u30c4\u30fc\u30eb\u304c\u30d5\u30ea\u30fc\u30a6\u30a7\u30a2\u3068\u3057\u3066\u5229\u7528\u3067\u304d\u308b\u3002Pajek &#8211; Windows\u7528\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u89e3\u6790\u30bd\u30d5\u30c8\u3002igraph &#8211; \u30b0\u30e9\u30d5\u95a2\u9023\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u5b9f\u88c5\u3055\u308c\u305f\u30d1\u30c3\u30b1\u30fc\u30b8\u3002R\u3067\u306e\u5b9f\u88c5\u3082\u3042\u308b\u3002Cytoscape &#8211; \u30de\u30eb\u30c1\u30d7\u30e9\u30c3\u30c8\u30d5\u30a9\u30fc\u30e0\u5bfe\u5fdc\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u53ef\u8996\u5316\uff0f\u89e3\u6790\u30bd\u30d5\u30c8\u3002LGPL\u3067\u914d\u5e03\u3055\u308c\u3066\u3044\u308b\u3002\uff08\u65e5\u672c\u8a9e\u30b5\u30a4\u30c8\uff09^ Watts, D.J., and Strogatz, S.H. (1998)^ F Liljeros et al. &#8220;The web of human sexual contacts&#8221;. Nature, 411, pp.907-908(2001) \u30aa\u30f3\u30e9\u30a4\u30f3\u30fb\u30da\u30fc\u30d1\u30fc^ A. Schneeberger et al. &#8220;Scale-Free Networks and Sexually Transmitted Diseases&#8221; Sexually Transmitted Diseases, 31(6), pp.380-387(2004) \u30aa\u30f3\u30e9\u30a4\u30f3\u30fb\u30da\u30fc\u30d1\u30fc^ Amaral, L.A.N. et al (2000) \u306b\u3088\u308c\u3070\u3001\u73fe\u5b9f\u4e16\u754c\u306e\u5168\u3066\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u5b8c\u5168\u306a\u3079\u304d\u4e57\u5247\u306e\u6b21\u6570\u5206\u5e03\u3068\u306a\u308b\u308f\u3051\u3067\u306f\u306a\u3044\u3002\u8fba\u304c\u96c6\u4e2d\u3059\u308b\u3053\u3068\u3067\u6df7\u96d1\u306a\u3069\u306e\u30b3\u30b9\u30c8\u304c\u767a\u751f\u3059\u308b\u5834\u5408\u306f\u96c6\u4e2d\u306f\u982d\u6253\u3061\u3068\u306a\u308b\u3002\u5178\u578b\u4f8b\u306f\u822a\u7a7a\u8def\u7dda\u306e\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3067\u3042\u308b\u3002^ \u300c\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u6027\u300d\u3068\u3044\u3046\u7528\u8a9e\u306e\u5b9a\u7fa9\u306b\u95a2\u3057\u3066\u306f\u66d6\u6627\u3055\u304c\u3042\u308b\u3002\u5358\u306b\u30b0\u30e9\u30d5\u306e\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\u304c\u5c0f\u3055\u3044\u72b6\u614b\u3092\u6307\u3059\u5834\u5408\u3082\u3042\u308c\u3070\u3001\u5c0f\u3055\u306a\u5e73\u5747\u6700\u77ed\u8ddd\u96e2\u3068\u5927\u304d\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u4fc2\u6570\u3068\u3092\u5171\u306b\u6e80\u305f\u3059\u72b6\u614b\u3092\u6307\u3059\u5834\u5408\u3082\u3042\u308b\u3002\u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u306f\u3001\u524d\u8005\u306e\u5b9a\u7fa9\u306b\u5f93\u3048\u3070\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u3067\u3042\u308a\u3001\u5f8c\u8005\u306b\u5f93\u3048\u3070\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u3067\u306f\u306a\u3044\u3002^ Albert, R., and Barab\u00e1si, A.-L. (2002)^ Barab\u00e1si Albert L\u00e1szl\u00f3 [\u02c8b\u0252rab\u0251\u0308\u02d0\u0283i \u02cc\u0252rb\u025brt\u02ccl\u0251\u0308\u02d0slo\u02d0]\u3002\u30d0\u30e9\u30d0\u30fc\u30b7\u304c\u59d3\u3001\u30a2\u30eb\u30d9\u30eb\u30c8\u3068\u30e9\u30fc\u30b9\u30ed\u30fc\u304c\u540d\uff08\u7537\u6027\u540d\uff09\u3002\u30bb\u30fc\u30b1\u30a4\u4eba\uff08\u30cf\u30f3\u30ac\u30ea\u30fc\u4eba\u306e\u4e00\u6d3e\uff09\u3002\u30eb\u30fc\u30de\u30cb\u30a2\u9818\u30c8\u30e9\u30f3\u30b7\u30eb\u30f4\u30a1\u30cb\u30a2\u306e\u30bb\u30fc\u30b1\u30a4\u5730\u65b9\u306e\u30cf\u30eb\u30ae\u30bf\u770c\u30ab\u30eb\u30c4\u30d5\u30a1\u30eb\u30f4\u30a1\u6751\u307e\u305f\u306f\u30ab\u30eb\u30c4\u6751\uff08\u30eb\u30fc\u30de\u30cb\u30a2\u8a9e\u540d \u30af\u30eb\u30c4\u30a1\u6751\uff09\u751f\u307e\u308c\u3002\u56fd\u7c4d\u306f\u30eb\u30fc\u30de\u30cb\u30a2\u3068\u30cf\u30f3\u30ac\u30ea\u30fc\u3068\u7c73\u56fd\u306e\u4e09\u91cd\u56fd\u7c4d\u3002^ Albert R\u00e9ka [\u02c8\u0252rb\u025brt \u02ccre\u031d\u02d0k\u0252]\u3002\u30a2\u30eb\u30d9\u30eb\u30c8\u304c\u59d3\u3001\u30ec\u30fc\u30ab\u304c\u540d\uff08\u5973\u6027\u540d\uff09\u3002\u30bb\u30fc\u30b1\u30a4\u4eba\uff08\u30cf\u30f3\u30ac\u30ea\u30fc\u4eba\u306e\u4e00\u6d3e\uff09\u3002\u30eb\u30fc\u30de\u30cb\u30a2\u9818\u30c8\u30e9\u30f3\u30b7\u30eb\u30f4\u30a1\u30cb\u30a2\u306e\u30bb\u30fc\u30b1\u30a4\u5730\u65b9\u306e\u30de\u30ed\u30b7\u30e5\u770c\u30b5\u30fc\u30b9\u30ec\u30fc\u30b2\u30f3\u5e02\uff08\u30eb\u30fc\u30de\u30cb\u30a2\u8a9e\u540d \u30ec\u30ae\u30f3\u5e02\uff09\u751f\u307e\u308c\u3002\u56fd\u7c4d\u306f\u30eb\u30fc\u30de\u30cb\u30a2\u3068\u30cf\u30f3\u30ac\u30ea\u30fc\u3068\u7c73\u56fd\u306e\u4e09\u91cd\u56fd\u7c4d\u3002^ \u4f8b\u3048\u3070 Dorogovtsev, S.N. et al. (2002) \u3084 Klemm, K., and Egu\u00edluz, V.M. (2002)^ Reuven Cohen , Shlomo Havlin (Jul 2010), RobustComplex Networks: Structure,ness and Function, Cambridge University Press, pp.\u00a0120, ISBN\u00a0978-0-521-84156-6, http:\/\/www.cambridgejapan.org\/academicproduct.html?isbn=9780521841566\u00a0^ Albert, R. et al. (2000)^ Sol\u00eb, R.V., and Montoya, J.M. (2001)^ Newman, M.E.J., and Girvan, M. (2004) ^ Costa, L.F. et al. (2005)\u53c2\u8003\u6587\u732e[\u7de8\u96c6]\u8ad6\u6587[\u7de8\u96c6]Albert, R. et al., &#8220;Error and attack tolerance of complex networks&#8220;, Nature 406, pp. 378-382 (2000)Amaral, L.A.N. et al, &#8220;Classes of small-world networks&#8220;, Proceedings of the National Academy of Sciences of the United States of America 97, No. 21, pp. 11149-11152 (2000)Barab\u00e1si, A.-L., and Albert, R., &#8220;Emergence of scaling in random networks&#8220;, Science 286, pp. 509-512 (1999)Dorogovtsev, S.N. et al., &#8220;Pseudofractal Scale-free Web&#8220;, Physical Review E 65, 066122 (2002)Klemm, K., and Egu\u00edluz, V.M., &#8220;Growing scale-free networks with small-world behavior&#8220;, Physical Review E 65, 057102 (2002)Newman, M.E.J., and Girvan, M., &#8220;Finding and evaluating community structure in networks&#8220;, Physical Review E 69, 026113 (2004)Sol\u00eb, R.V., and Montoya, J.M., &#8220;Complexity and fragility in ecological networks&#8220;, Proceedings of the Royal Society B: Biological Sciences 268, No. 1480, pp. 2039 &#8211; 2045 (2001)Watts, D.J., and Strogatz, S.H., &#8220;Collective dynamics of small-world networks&#8220;, Nature 393, pp. 440-442 (1998)R. Nishida, M.Mori, and T. Iba, &#8220;Analyzing Co-Purchase Network of CDs in Japanease Online Store&#8220;,Internal Workshop and Conference on Network Science 2008\u30ec\u30d3\u30e5\u30fc\u8ad6\u6587[\u7de8\u96c6]Albert, R., and Barab\u00e1si, A.-L., &#8220;Statistical mechanics of complex networks&#8220;, Reviews of Modern Physics 74, pp. 47-97 (2002)Costa, L.F. et al., &#8220;Characterization of complex networks: A survey of measurements&#8220;, arXiv.orgDorogovtsev, S.N., and Mendes, J.F.F., &#8220;Evolution of networks&#8220;, Advances in Physics 51, No.4, pp. 1079-1187 (2002)Newman, M.E.J., &#8220;The structure and function of complex networks&#8220;, SIAM Review 45, pp. 167-256 (2003)\u5b66\u8853\u66f8[\u7de8\u96c6]Ben-Naim, E., Frauenfelder, H., and Toroczkai, Z., Complex Networks, Springer-Verlag (2004), ISBN 3-540-22354-1Dorogovtsev, S.N., and Mendes, J.F.F., Evolution of Networks: from biological networks to the Internet and WWW, Oxford University Press (2003), ISBN 0-19-851590-1Pastor-Satorras, R., and Diaz-Guilera, A., Statistical Mechanics of Complex Networks, Springer (2003), ISBN 3-540-40372-8\u5897\u7530\u76f4\u7d00\u3001\u4eca\u91ce\u7d00\u96c4\u3001\u300e\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u79d1\u5b66\u300f\u3001\u7523\u696d\u56f3\u66f8\u30012005\u5e742\u6708\u3001ISBN 4-7828-5151-0\u4eca\u91ce\u7d00\u96c4\u30fb\u753a\u7530\u62d3\u4e5f\u30012008\u3001\u300e\u3088\u304f\u308f\u304b\u308b\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u300f\u7b2c1\u7248\u3001\u79c0\u548c\u30b7\u30b9\u30c6\u30e0\u3008\u56f3\u89e3\u5165\u9580\u3009\u00a0ISBN\u00a0978-4-7980-2138-6\u4e00\u822c\u5411\u3051\u66f8\u7c4d[\u7de8\u96c6]Barab\u00e1si, A.-L., Linked\uff1aThe New Science of Networks, Perseus Books Group (2002), ISBN 0-7382-0667-9\u30a2\u30eb\u30d0\u30fc\u30c8\uff1d\u30e9\u30ba\u30ed\u30fb\u30d0\u30e9\u30d0\u30b7\u3001\u9752\u6728\u85ab\uff08\u8a33\uff09\u3001\u300e\u65b0\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u601d\u8003\u2015\u4e16\u754c\u306e\u3057\u304f\u307f\u3092\u8aad\u307f\u89e3\u304f\u300f\u3001NHK\u51fa\u7248\u30012002\u5e7412\u6708\u3001ISBN 4-14-080743-1Buchanan, M., Nexus: Small Worlds and the Groundbreaking Science of Networks, W W Norton &#038; Co Inc (2002), ISBN 0-393-04153-0\u30de\u30fc\u30af\u30fb\u30d6\u30ad\u30e3\u30ca\u30f3\u3001\u962a\u672c\u82b3\u4e45\uff08\u8a33\uff09\u3001\u300e\u8907\u96d1\u306a\u4e16\u754c\u3001\u5358\u7d14\u306a\u6cd5\u5247\u2015\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u79d1\u5b66\u306e\u6700\u524d\u7dda\u300f\u3001\u8349\u601d\u793e\u30012005\u5e742\u6708\u3001ISBN 4-7942-1385-9Strogatz, S.H., SYNC: The Emerging Science of Spontaneous Order, Hyperion Books (2003), ISBN 0-7868-6844-9\u30b9\u30c6\u30a3\u30fc\u30f4\u30f3\u30fb\u30b9\u30c8\u30ed\u30ac\u30c3\u30c4\u3001\u8535\u672c\u7531\u7d00\uff08\u8a33\uff09\u3001\u9577\u5c3e\u529b\uff08\u8a33\uff09\u3001\u300eSYNC\u300f\u3001\u65e9\u5ddd\u66f8\u623f\u30012005\u5e743\u6708\u3001ISBN 4-15-208626-2Watts, D.J., Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton Univ Pr (1999), ISBN 0-691-00541-9\u30c0\u30f3\u30ab\u30f3\u30fb\u30ef\u30c3\u30c4\u3001\u6817\u539f\u8061\uff08\u8a33\uff09\u3001\u798f\u7530\u5065\u4ecb\uff08\u8a33\uff09\u3001\u4f50\u85e4\u9032\u4e5f\uff08\u8a33\uff09\u3001\u300e\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u2015\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u306e\u69cb\u9020\u3068\u30c0\u30a4\u30ca\u30df\u30af\u30b9\u300f\u3001\u6771\u4eac\u96fb\u6a5f\u5927\u5b66\u51fa\u7248\u5c40\u30012006\u5e741\u6708\u3001ISBN 4-501-54070-2Watts, D.J., Six Degrees: The Science of a Connected Age, W W Norton &#038; Co Inc (2003), ISBN 0-393-04142-5\u30c0\u30f3\u30ab\u30f3\u30fb\u30ef\u30c3\u30c4\u3001\u8fbb\u7adc\u5e73\uff08\u8a33\uff09\u3001\u53cb\u77e5\u653f\u6a39\uff08\u8a33\uff09\u3001\u300e\u30b9\u30e2\u30fc\u30eb\u30ef\u30fc\u30eb\u30c9\u30fb\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u2015\u4e16\u754c\u3092\u77e5\u308b\u305f\u3081\u306e\u65b0\u79d1\u5b66\u7684\u601d\u8003\u6cd5\u300f\u3001\u962a\u6025\u30b3\u30df\u30e5\u30cb\u30b1\u30fc\u30b7\u30e7\u30f3\u30ba\u30012004\u5e7410\u6708\u3001ISBN 4-484-04116-2\u5897\u7530\u76f4\u7d00\u3001\u4eca\u91ce\u7d00\u96c4\u3001\u300e\u300c\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u300d\u3068\u306f\u4f55\u304b\u2015\u8907\u96d1\u306a\u95a2\u4fc2\u3092\u8aad\u307f\u89e3\u304f\u65b0\u3057\u3044\u30a2\u30d7\u30ed\u30fc\u30c1\u300f\u3001\u8b1b\u8ac7\u793e\u30d6\u30eb\u30fc\u30d0\u30c3\u30af\u30b9\u30012006\u5e742\u6708\u3001ISBN 4-06-257511-6\u53f3\u7530\u6b63\u592b\u30fb\u4eca\u91ce\u7d00\u96c4\u30012011\u3001\u300e\u30de\u30f3\u30ac\u3067\u308f\u304b\u308b\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u2015\u5de8\u5927\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u304c\u3082\u3064\u6cd5\u5247\u3092\u79d1\u5b66\u3059\u308b\u300f\u521d\u7248\u3001\u30bd\u30d5\u30c8\u30d0\u30f3\u30af\u30af\u30ea\u30a8\u30a4\u30c6\u30a3\u30d6\u3008\u30b5\u30a4\u30a8\u30f3\u30b9\u30fb\u30a2\u30a4\u65b0\u66f8\u3009\u00a0ISBN\u00a0978-4-7973-5641-0\u95a2\u9023\u9805\u76ee[\u7de8\u96c6]"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki18\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki18\/archives\/285468#breadcrumbitem","name":"\u8907\u96d1\u30cd\u30c3\u30c8\u30ef\u30fc\u30af &#8211; Wikipedia"}}]}]