PowerPoint Presentation
|
|
|
- えいしろう ながおか
- 5 years ago
- Views:
Transcription
1 2012 年 11 月 2 日 複雑系の科学 第 3 回複雑ネットワーク その 1 東京大学大学院工学系研究科鳥海不二夫
2 複雑ネットワーク 1. 世の中すべてネットワーク~ 複雑ネットワーク入門 2. ネットワークを見る~ 複雑ネットワーク分析指標 3. 古典的ネットワーク~ランダム 格子ネットワーク 4. 世間は狭い~スモールワールドネットワーク 5. 不平等な世界 ~スケールフリーネットワーク 6. ネットワークを作る~ネットワーク生成モデル1 7. ネットワークを作る~ネットワーク生成モデル2
3 複雑ネットワークの歴史 1736 年ケーニヒベルグ問題 1960 年 RandomGraph 1998 年 SmallWorldNetworks グラフ理論 複雑ネットワーク 1967 年ミルグラムの実験 1999 年 ScaleFree 理論 複雑ネットワークは新しい学問 ここ 10 数年で大きく前進
4 複雑ネットワークの歴史 ケーニヒスベルグの橋 RandomGraph ミルグラムの実験 SmallWorld 理論 ScaleFree 理論
5 ケーニヒスベルグの橋問題 スタート地点 ケーニヒスベルグという町 a~g という 7 つの橋が架かっている
6 ケーニヒスベルグの橋問題 スタート地点 ルール スタート地点から出発して, スタート地点に戻る 橋は一度しか渡れない ルールに従ってスタートからスタートへ戻れるか?
7 ケーニヒスベルグのネットワーク A c a d b C B e f g D グラフ理論っての 考えた オイラー
8 RandomGraph ポール エルディシュ 著名な数学者 生涯に約 1500 篇の論文を書いた エルデシュ = レーニィモデル ERモデルとも ランダムに作られたネットワーク グラフ理論から一歩前進 グラフ ネットワーク
9 ミルグラムの実験 スタンレーミルグラム ( ) イェール大学 社会心理学
10 ミルグラムの実験 友人の友人の とたどっていってカンザスからマサチューセッツまで何人で到達できるか?
11 ミルグラムの実験 カンザス州に住むさまざまな境遇の応募者に手紙を送る マサチューセッツ州のとある人に手紙を送りたい ルール ファーストネームで呼び合う人にしか手紙は送れない= 割と仲がいい人限定 最終的に目標の人に到達するように手紙を出す
12 ミルグラムの実験 目標人物 何人の人を経由して 手紙は目標人物に到達するのか
13 平均で 6 人を経由 ミルグラムの実験 およそ 6~7 人を経由すれば世界中の人とつながることが出来る 世界が狭い =6 次の隔たり
14 Small World Networks Duncan J. Watts コロンビア大学の学生 1998 年 Nature に投稿した 3 ページの論文 Collective dynamics of 'small-world' networks ネットワークの世界を変えた 世界は狭く, そして固まっている
15 Scale Free Network Albert-László Barabási ノートルダム大学教授 1999 年 Science に投稿した 4 ページの論文 Emergence of scaling in random networks やっぱりネットワークの世界に衝撃を与えた 世界は不平等だ
16 それから 世界的に複雑系ネットワークの研究が盛んに さまざまな現象が明らかに WEB の発達により大規模なネットワークが出現 電子データの利用 従来より簡単に巨大なネットワークを分析可能に ネットワーク分析に注目 ビッグデータ ソーシャルメディア
17 ネットワークとは 何か?
18 世の中色々 ネットワーク
19 ネットワークとは? グラフとも呼ぶ ネットワーク = ノードとそれをつなぐリンク ノード ノード ノード リンク ノード ノード ノード
20 ノードとリンク 人間がノード 友人関係がリンク お客様と商品がノード 購買関係がリンク 経営者と従業員がノード 命令関係がリンク 会社がノード 会社間の商品やお金の流れがリンク
21 世の中すべてネットワーク 世の中の色々な現象がネットワークで表せる 地下鉄路線 航空経路 インターネット WEBページのリンク Wikipediaのカテゴリ mixi ケーニヒスベルグの橋
22 地下鉄路線図 駅 = ノード 線路 = リンク
23 航空経路ネットワーク 空港 = ノード 経路 = リンク
24 インターネットのつながり 何十万のコンピュータ同士が接続 コンピュータ = ノード 接続 = リンク
25 WEB ページのつながり WEB ページ = ノード ハイパーリンク = リンク
26 Wikipedia カテゴリのつながり カテゴリ = ノード リンク構造 = リンク
27 mixi 上の友人ネットワーク 人間 = ノード 友人関係 = リンク
28 ケーニヒスベルグの橋問題 スタート地点 ケーニヒスベルグという町 a~g という 7 つの橋が架かっている
29 ケーニヒスベルグの橋問題 スタート地点 ルール スタート地点から出発して, スタート地点に戻る 橋は一度しか渡れない ルールに従ってスタートからスタートへ戻れるか?
30 ケーニヒスベルグのネットワーク c d C g A a b B e f D A~D の土地 = ノード a~g の橋 = リンク オイラー
31 一筆書き出来ますか? c d g a b e f 一筆書きの一般則 奇数個の線が出ている頂点が,0or2 個なら一筆書き可能
32 ケーニヒスベルグのネットワーク A c a d b C B e f g D 橋渡り問題もネットワーク 陸地 = ノード 橋 = リンク
33 グラフ理論 グラフ理論 ケーニヒスベルグの橋問題から発展 複雑ネットワークを理解する上での基礎理論 グラフ ネットワーク
34 グラフ理論の基礎 Graph とは V: 頂点 (vertex) からなる集合 E: 点をつなぐ辺 (edge) からなる集合 G:VとEの集合 G v 3 e 1 e 2 e 3 v 4 v 1 e 4 v 2
35 グラフの表現 V = v 1, v 2, v 3, v 4, v 5 E = {e 1 = v 1, v 3, e 2 = v 2, v 3, e 3 = v 3, v 4, e 4 = v 2, v 4 } G = {V, E} G v 3 e 1 e 2 e 3 v 4 v 1 e 4 v 2
36 隣接関係 点の隣接関係 v 1, v 2 は隣接した点 e 1 v 1 v 2 辺の隣接関係 e 1, e 2 は隣接した辺 e 1 e 2 v 1 v 2 v 3
37 問題 このグラフにおける隣接頂点, 隣接辺をすべて述べよ v 3 G e 1 e 2 e 3 v 4 v 1 e 4 v 2
38 解答 隣接頂点 v 1, v 3, v 2, v 3, v 3, v 4, v 2, v 4 隣接辺 e 1, e 2, e 1, e 3, e 2, e 3, e 2, e 4, (e 3, e 4 ) G v 3 e 1 e 2 e 3 v 4 v 1 e 4 v 2
39 次数 次数 頂点 v i が接続している辺の数 deg v i 各頂点の次数はいくつか? ddd(v i ) v 1 1 G v 2 2 v 3 v 3 3 v 4 2 e 1 e 2 e 3 v 4 v 1 e 4 v 2
40 完全グラフ すべての頂点が辺でつながれているグラフ v 3 v 1 v 4 v 2
41 問題 頂点の数が n の完全グラフにおける辺の数はいくつか? 頂点 v 1 に接続する辺はn 1 本従って, 全頂点から接続する辺の総数はn(n 1) ただし, 一つの辺は2 頂点と接続する n(n 1) N e = 2
42 グラフからネットワークへ グラフとネットワークは何が違うのか? 答え : 同じもの 数学的な概念としてのグラフ 実社会の現象としてのネットワーク 色々名称が異なる グラフ ネットワーク 頂点 ノード 辺 リンク
43 グラフとネットワーク グラフ理論グラフ頂点辺 ネットワーク理論ネットワークノードリンク ネットワーク v 3 ノード e 1 e 2 e 3 v 4 v 1 v 2 e 4 リンク
44 ネットワーク分析 世の中をネットワーク構造として捉える 分析が容易に ネットワーク分析の例 ケーニヒスブルグの橋 社会ネットワーク分析 企業間取引ネットワーク分析
45 大学運動部の人間関係 3 年生 2 年生 1 年生
46 大学運動部の人間関係 3 年生 2 年生 3 年生 1 年生 2 年生 1 年生
47 大学運動部の人間関係 3 年生の中心的グループ 1 年生の中心的グループ 3 年生 2 年生 1 年生 2 年生の中心的人物
48 風の谷のナウシカ ( 漫画版 ) の人間関係
49 高校生の恋人関係ネットワーク
50 業界構造マップ 企業間取引をネットワークで表現 東京大学工学系研究科総合研究機構イノベーション政策研究センター
51 対話における単語共起ネットワーク
52 複雑ネットワーク 1. 世の中すべてネットワーク~ 複雑ネットワーク入門 2. ネットワークを見る~ 複雑ネットワーク分析指標 3. 古典的ネットワーク~ランダム 格子ネットワーク 4. 世間は狭い~スモールワールドネットワーク 5. 不平等な世界 ~スケールフリーネットワーク 6. ネットワークを作る~ネットワーク生成モデル1 7. ネットワークを作る~ネットワーク生成モデル2
53 次回予告 ネットワークはどうすれば分析できるのか? 巨大すぎるネットワークを数字で読み取る
untitled
- - GRIPS 1 traceroute IP Autonomous System Level http://opte.org/ GRIPS 2 Network Science http://opte.org http://research.lumeta.com/ches/map http://www.caida.org/home http://www.imdb.com http://citeseer.ist.psu.edu
k = The Last Samurai Tom Cruise [1] Oracle Ken Watanabe (I) has a Bacon number of 2. 1: 6(k 6) (small world p
![k = The Last Samurai Tom Cruise [1] Oracle Ken Watanabe (I) has a Bacon number of 2. 1: 6(k 6) (small world p](/thumbs/91/107565868.jpg "k = The Last Samurai Tom Cruise [1] Oracle Ken Watanabe (I) has a Bacon number of 2. 1: 6(k 6) (small world p")
The size of the world It is a small world Araseki Hitoshi Can you believe that everyone is at most six steps away from any other person on the Earth? This phenomenon, which is called small world phenomenon,
Microsoft PowerPoint - oict pptx
社会における様々なネットワーク 岡山情報通信技術研究会岡山大学大学院自然科学研究科高橋規一 5 年 月 8 日 インターネット World Wide Web ツイッター 電力線網 航空路線網 神経回路網 知人関係 ( 人と人のネットワーク ) アメリカの電力線網 United Airlines の路線図 http://www.lbl.gov/cs/html/exascale4energy/grid.html
umeda_1118web(2).pptx
選択的ノード破壊による ネットワーク分断に耐性のある 最適ネットワーク設計 関西学院大学理工学部情報科学科 松井知美 巳波弘佳 選択的ノード破壊によるネットワーク分断に耐性のある最適ネットワーク設計 0 / 20 現実のネットワーク 現実世界のネットワークの分析技術の進展! ネットワークのデータ収集の効率化 高速化! 膨大な量のデータを解析できる コンピュータ能力の向上! インターネット! WWWハイパーリンク構造
1 2 : etc = x(t + 1) = 1 ax(t) 2 + y(t) y(t + 1) = bx(t) x y 2006 p.2/58
2006 338 8570 255 Tel : 048 858 3577, Fax : 048 858 3716 Email : tohru@ics.saitama-u.ac.jp URL : http://www.nls.ics.saitama-u.ac.jp/ tohru 2006 p.1/58 1 2 : etc = x(t + 1) = 1 ax(t) 2 + y(t) y(t + 1) =
1. 1 H18 p.2/37
( ) 338 8570 255 Tel : 048 858 3577, Fax : 048 858 3716 Email : tohru@nls.ics.saitama-u.ac.jp URL : http://www.nls.ics.saitama-u.ac.jp/ tohru H18 p.1/37 1. 1 H18 p.2/37 1. 1 2. (a) H17 (b) 50 90 H18 p.2/37
<4D F736F F D2095F18D908F EE12D CD93E FC816A2E646F63>
研究成果報告書 事業名 ( 補助金名 ) : 基盤的研究開発育成事業 ( 若手研究補助金 ) 研究開発テーマ名 : 実ネットワークにおける網象因果の解析 研究代表者名 : 河内佑美 北海道大学大学院情報科学研究科/ 博士後期課程 1. 背景 目的グラフ理論的視点からネットワークの要素をノード, 要素間の関係をリンクとみなすと, 巨大で複雑に見えるが故にランダムであると考えられてきた実世界のネットワーク構造の一部について実は,
(a) (b) (c) (d) 1: (a) (b) (c) (d) (a) (b) (c) 2: (a) (b) (c) 1(b) [1 10] 1 degree k n(k) walk path 4
![(a) (b) (c) (d) 1: (a) (b) (c) (d) (a) (b) (c) 2: (a) (b) (c) 1(b) [1 10] 1 degree k n(k) walk path 4](/thumbs/91/105665060.jpg "(a) (b) (c) (d) 1: (a) (b) (c) (d) (a) (b) (c) 2: (a) (b) (c) 1(b) [1 10] 1 degree k n(k) walk path 4")
1 vertex edge 1(a) 1(b) 1(c) 1(d) 2 (a) (b) (c) (d) 1: (a) (b) (c) (d) 1 2 6 1 2 6 1 2 6 3 5 3 5 3 5 4 4 (a) (b) (c) 2: (a) (b) (c) 1(b) [1 10] 1 degree k n(k) walk path 4 1: Zachary [11] [12] [13] World-Wide
IPSJ SIG Technical Report Vol.2009-DBS-149 No /11/ Bow-tie SCC Inter Keyword Navigation based on Degree-constrained Co-Occurrence Graph
1 2 1 Bow-tie SCC Inter Keyword Navigation based on Degree-constrained Co-Occurrence Graph Satoshi Shimada, 1 Tomohiro Fukuhara 2 and Tetsuji Satoh 1 We had proposed a navigation method that generates
/27 (13 8/24) (9/27) (9/27) / / / /16 12
79 7 79 6 14 7/8 710 10 () 9 13 9/17 610 13 9/27 49 7 14 7/8 810 1 15 8/16 11 811 1 13 9/27 (13 8/24) (9/27) (9/27) 49 15 7/12 78 15 7/27 57 1 13 8/24 15 8/16 12 810 10 40 1 Wikipedia 13 8/18, 8/28 79
N N 1,, N 2 N N N N N 1,, N 2 N N N N N 1,, N 2 N N N 8 1 6 3 5 7 4 9 2 1 12 13 8 15 6 3 10 4 9 16 5 14 7 2 11 7 11 23 5 19 3 20 9 12 21 14 22 1 18 10 16 8 15 24 2 25 4 17 6 13 8 1 6 3 5 7 4 9 2 1 12 13
オートマトンと言語
オートマトンと言語 4 回目 5 月 2 日 ( 水 ) 3 章 ( グラフ ) の続き 授業資料 http://ir.cs.yamanashi.ac.jp/~ysuzuki/public/automaton/ 授業の予定 ( 中間試験まで ) 回数月日 内容 4 月 日オートマトンとは, オリエンテーション 2 4 月 8 日 2 章 ( 数式の記法, スタック,BNF) 3 4 月 25 日 2
にゃんぱすー
ビッグデータ分析技術ワークショップ ~ グラフマイニング研究の最新動向と応用事例 ~ 平成 28 年 2 月 28 日 頂点順序の最適化による 高速なグラフ分析 新井淳也 日本電信電話株式会社 ソフトウェアイノベーションセンタ この発表について 下記論文についての発表です Rabbit Order: Just-in-time Parallel Reordering for Fast Graph Analysis
コンピュータグラフィックス第6回
コンピュータグラフィックス 第 6 回 モデリング技法 1 ~3 次元形状表現 ~ 理工学部 兼任講師藤堂英樹 本日の講義内容 モデリング技法 1 様々な形状モデル 曲線 曲面 2014/11/10 コンピュータグラフィックス 2 CG 制作の主なワークフロー 3DCG ソフトウェアの場合 モデリング カメラ シーン アニメーション テクスチャ 質感 ライティング 画像生成 2014/11/10 コンピュータグラフィックス
Microsoft PowerPoint - mp13-07.pptx
数理計画法 ( 数理最適化 ) 第 7 回 ネットワーク最適化 最大流問題と増加路アルゴリズム 担当 : 塩浦昭義 ( 情報科学研究科准教授 ) hiour@di.i.ohoku.c.jp ネットワーク最適化問題 ( 無向, 有向 ) グラフ 頂点 (verex, 接点, 点 ) が枝 (edge, 辺, 線 ) で結ばれたもの ネットワーク 頂点や枝に数値データ ( 距離, コストなど ) が付加されたもの
Microsoft Word - 常盤計画書0706
卒業論文計画書横浜市立大学国際総合科学部国際総合科学科経営科学系経済学コース 4 年常盤夏奈子 はじめに 観光庁 (2018) によると 平成 29 年の日本での旅行消費額は 26.7 兆円と推計されている その中で 16.1 兆円 (60.2%) と 最も大きな割合を占めているのが日本人の国内宿泊旅行である 日本人の国内宿泊旅行の需要を少しでも喚起することができたならば それは日本国内の旅行消費額に大きな影響を及ぼす
301-A2.pdf
301 21 1 (1),, (3), (4) 2 (1),, (3), (4), (5), (6), 3,?,?,??,?? 4 (1)!?, , 6 5 2 5 6 1205 22 1 (1) 60 (3) (4) (5) 2 (1) (3) (4) 3 (1) (3) (4) (5) (6) 4 (1) 5 (1) 6 331 331 7 A B A B A B A 23 1 2 (1) (3)
No. 1261 2003. 4. 9 14 14 14 14 15 30 21 19 150 35 464 37 38 40 20 970 90 80 90 181130 a 151731 48 11 151731 42 44 47 63 12 a 151731 47 10 11 16 2001 11000 11 2002 10 151731 46 5810 2795195261998 151731
r
73 29 2008 200 4 416 2008 20 042 0932 10 1977 200 1 2 3 4 5 7 8 9 11 12 14 15 16 17 18 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 200r 11 1 1 1 1 700200 200
「主体的･対話的で深い学び」の実現に向けて
主体的 対話的で深い学び の 実現に向けて 國學院大學教授田村学 学習指導要領改訂の方向性 新しい時代に必要となる資質 能力の育成と 学習評価の充実 学びを人生や社会に生かそうとする学びに向かう力 人間性の涵養 生きて働く知識 技能の習得 未知の状況にも対応できる思考力 判断力 表現力等の育成 何ができるようになるか よりよい学校教育を通じてよりよい社会を創るという目標を共有し 社会と連携 協働しながら
Microsoft PowerPoint - LinkMining_ ppt
mixi における ソーシャルネットワーク分析 目次 1.mixi ネットワークの分析 2.mixi の取り組み 3. 今後の課題 1.mixi ネットワークの分析 mixi とは インターネット上で友人ネットワークを形 成し 日記やコミュニティ等を介して友人 同士がコミュニケーションを行うための サービス 収入源は主に広告収入 ブログや掲示板との違い クローズドな世界 大部分のコンテンツは yahoo
2015年度 ２次数学セレクション（整数と数列）
05 次数学セレクション問題 [ 千葉大 文 ] k, m, を自然数とする 以下の問いに答えよ () k を 7 で割った余りが 4 であるとする このとき, k を 3 で割った余りは であることを示せ () 4m+ 5が 3 で割り切れるとする このとき, m を 7 で割った余りは 4 ではないことを示せ -- 05 次数学セレクション問題 [ 九州大 理 ] 以下の問いに答えよ () が正の偶数のとき,
2015年度 岡山大・理系数学
5 岡山大学 ( 理系 ) 前期日程問題 解答解説のページへ を 以上の自然数とし, から までの自然数 k に対して, 番号 k をつけたカードをそれぞれ k 枚用意する これらすべてを箱に入れ, 箱の中から 枚のカードを同時に引くとき, 次の問いに答えよ () 用意したカードは全部で何枚か答えよ () 引いたカード 枚の番号が両方とも k である確率を と k の式で表せ () 引いたカード 枚の番号が一致する確率を
グラフ理論における偶奇性の現象
グラフ理論における偶奇性に関連する現象 (3 回目の講義 ) 加納幹雄 (Mikio Kano) 茨城大学名誉教授 講義の概略 1 回目入門的な話証明の多くを演習問題とします 2 回目マッチングと 1- 因子の一般化に関連する話 3 回目因子 = ある条件を満たす全域部分グラフ最近の因子理論のなかで偶奇性に関連するものの紹介 連結グラフ G と G-S の成分 G S S V(G) iso(g-s)=3
毎日の勉学に励んでください カリキュラムの特徴 私たちの情報工学科の英語名は Department of Computer Science and Systems Engineering です この英語名からわかるように 私たちの情報工学科では コンピュータ自体だけを学ぶのでは なく コンピュータを核にした情報システムについても学びます したがって コンピュータのハー ドウエアとソフトウェアに関する理論と技術の他に
網設計のためのBGP入門
Internet week 2015 できる網設計 網設計のための BGP 入 門 小島慎太郎! " http://about.me/codeout 本パートの話題 クラウド どうやって つなぐ? ルーティングは? データセンター オフィス # 早速ですがアンケートです # 早速ですがアンケートです プライベートクラウドとの 接続 クラウド 専用線 DC プライベートクラウドとの 接続 クラウド 静的
スライド 1
Copyright (C) Junko Shirogane, Tokyo Woman's Christian University 2010, All rights reserved. 1 コンピュータ 2L 第 9 回 LAN 構築 人間科学科コミュニケーション専攻白銀純子 Copyright (C) Junko Shirogane, Tokyo Woman's Christian University
1 ELC Web 2 検証と求解 パズルはなぜ面白い SUDOKU 図 図 -1 数独の問題図と解答図 ( より ) 6 2 P!NP 2 1 情報処理 Vol.54 No.4 Apr
基応専般 解説 徳山豪 東北大学情報科学研究科 計算下界の解明の目的 人間の思考と計算機の役割 cogito ergo sum SF 情報社会の前進への意義 NP 1 P!NP 2 NP 1 2 Nondeterministic Polynoimal 374 情報処理 Vol.54 No.4 Apr. 2013 1 ELC Web 2 検証と求解 パズルはなぜ面白い SUDOKU 図 -1 1 1
<4D6963726F736F667420576F7264202D2081A193B98BE257656290EA97708CFB8DC08B4B92E88179918D8D878CFB8DC0817A816990568B4B816A81798A6D92E894C5817A2E646F63>
( )
Web Web 1 3 1 21 11 22 23 24 3 2 3 4 5 1 1 11 22 9 2 3 15 11 22 2 11 21 4 5 ( ) 102 ( ) 1 ( 1 2001 Web 1 5 4 1 1 - 7 - [] - 7 10 11 12 12 1 10 1 12 - [] 1 1 2 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 3 1 47
nenkin.PDF
1 31 1 WEB 10 3,544 429 13 10 22 11 7 WEB 1 2 41.0 15 80.0 20 46.7% 1000 55.8 1000 34.4 21 18.2 1000 23 25 41.0 49.2 29 90.6 42.7 33 56.4% 79.2% 67.4 51.7 37 39 83.7 1 91.0 93.6 9 2 3 1000 96.3 300 1000
夏目小兵衛直克
39(1906)1222 14(1817) 3(1832)1514(1843) 2628 6 (1853) (1854)3727 3(1856) 1 / 13 5(1858)6(1859) 5(1853) () () () () () () 3(1867)29 504111( 2 / 13 )98 23 18 2(1869)310283 100 50() 58 226 3313200982 5033
-1-
-1- -2- -3-1 8 6% 2 4 6 8 1 48 63 43 6 55 38 78 58 2 88 67 11 22 78 1 56 22 89 47 34 36 32 38 4 34 26 7 -4- 18-5- 3 25 28 (6.%) (6.%) (.9%) 2 15 18 158 1 (3.8%) (56.4%) 5 2 137 27 8 1 68 119 26 71 28 65
01 スタンダードナンプレ 配 ルール タテヨコ各列 太線で囲まれた 3 3 マスのブロックそれぞれについて 1 から 9 までの数字が一回ずつ現れるように空きマスを埋める 解答方法 から のマスに った数字を 順に答えてください
の開催時間は8 月 3 日 10:00 12:00です 配は下表の通りです 全 2 問 500 満です 終了時間である12:00までに 大会公式ページ(http://jppuzzles.com/) の解答送信フォームから 解けた問題の解答を送信してください 解答は 半 英数字で してください 制限時間内に送信された最後の 内容のみが採されます このには 例題およびその答えは記載しておりません 必要に応じて
戦略的行動と経済取引 （ゲーム理論入門）
展開形表現 戦略的行動と経済取引 ( ゲーム理論入門 ) 3. 展開形ゲームとサブゲーム完全均衡 戦略形ゲーム : プレイヤー 戦略 利得 から構成されるゲーム 展開形ゲーム (extensive form game): 各プレイヤーの意思決定を時間の流れとともに ゲームの木 を用いて表現 1 2 展開形ゲームの構成要素 プレイヤー (player) の集合 ゲームの木 (tree) 枝 ( 選択肢
untitled
186 17 100160250 1 10.1 55 2 18.5 6.9 100 38 17 3.2 17 8.4 45 3.9 53 1.6 22 7.3 100 2.3 31 3.4 47 OR OR 3 1.20.76 63.4 2.16 4 38,937101,118 17 17 17 5 1,765 1,424 854 794 108 839 628 173 389 339 57 6 18613
untitled
1. 3 14 2. 1 12 9 7.1 3. 5 10 17 8 5500 4. 6 11 5. 1 12 101977 1 21 45.31982.9.4 79.71996 / 1997 89.21983 41.01902 6. 7 5 10 2004 30 16.8 37.5 3.3 2004 10.0 7.5 37.0 2004 8. 2 7 9. 6 11 46 37 25 55 10.
Microsoft PowerPoint - ad11-09.pptx
無向グラフと有向グラフ 無向グラフ G=(V, E) 頂点集合 V 頂点の対を表す枝の集合 E e=(u,v) 頂点 u, v は枝 e の端点 f c 0 a 1 e b d 有向グラフ G=(V, E) 頂点集合 V 頂点の順序対を表す枝の集合 E e=(u,v) 頂点 uは枝 eの始点頂点 vは枝 eの終点 f c 0 a 1 e b d グラフのデータ構造 グラフ G=(V, E) を表現するデータ構造
Microsoft PowerPoint - H22制御工学I-2回.ppt
制御工学 I 第二回ラプラス変換 平成 年 4 月 9 日 /4/9 授業の予定 制御工学概論 ( 回 ) 制御技術は現在様々な工学分野において重要な基本技術となっている 工学における制御工学の位置づけと歴史について説明する さらに 制御システムの基本構成と種類を紹介する ラプラス変換 ( 回 ) 制御工学 特に古典制御ではラプラス変換が重要な役割を果たしている ラプラス変換と逆ラプラス変換の定義を紹介し
コンビニデザートに対する生活者の意見でわかるブランド評価 テキストマイニングによる 意見 の分析 Contents 1 注目される CGM 2 ネットにひろがる意見 3 意見を 言葉 で分析 4 パネルの解説 5 ご協力いただいた企業様 数理システムユーザーコンファレンス 2007
コンビニデザートに対する生活者の意見でわかるブランド評価 テキストマイニングによる 意見 の分析 Contents 1 注目される CGM 2 ネットにひろがる意見 3 意見を 言葉 で分析 4 パネルの解説 5 ご協力いただいた企業様 1. 注目される CGM(1) CGM とは Consumer Generated Media インターネットなどを活用して生活者が内容を生成していくメディア 個人の情報発信をデータベース化
2018年度 岡山大・理系数学
08 岡山大学 ( 理系 ) 前期日程問題 解答解説のページへ 関数 f ( x) = ( + x) x について, 以下の問いに答えよ () f ( x ) = 0 を満たす x の値を求めよ () 曲線 y = f ( x ) について, 原点を通るすべての接線の方程式を求めよ (3) 曲線 y = f ( x ) について, 原点を通る接線のうち, 接点の x 座標が最大のものを L とする
データベースと情報検索
データベースと情報検索 情報検索 (5) 検索エンジンの仕組み 教員岩村雅一 日程 ( 情報検索 : 担当岩村 ) 12/9 検索エンジンを使ってみる 12/16 メディア検索を使ってみる 12/25 ウェブアプリケーションを使ってみ る 1/9 検索エンジンを用いた演習 1/2 検索エンジンの仕組み 1/27 メディア検索の仕組み 2/3 消費者生成メディアの最近 Web の構造 グラフ構造 ページ
Microsoft PowerPoint - 物情数学C（2012）（フーリエ前半）_up
年度物理情報工学科 年生秋学期 物理情報数学 C フーリエ解析 (Fourier lysis) 年 月 5 日 フーリエ ( フランス ) (768~83: ナポレオンの時代 ) 歳で Ecole Polyechique ( フランス国立理工科大学 ) の教授 ナポレオンのエジプト遠征に従軍 (798) 87: 任意の関数は三角関数によって級数展開できる という フーリエ級数 の概念を提唱 ( 論文を提出
8. 自由曲線と曲面の概要 陽関数 陰関数 f x f x x y y y f f x y z g x y z パラメータ表現された 次元曲線 パラメータ表現は xyx 毎のパラメータによる陽関数表現 形状普遍性 座標独立性 曲線上の点を直接に計算可能 多価の曲線も表現可能 gx 低次の多項式は 計
8. 自由曲線 曲面. 概論. ベジエ曲線 曲面. ベジエ曲線 曲面の数学. OeGLによる実行. URS. スプライン関数. スプライン曲線 曲面. URS 曲線 曲面 4. OeGLによる実行 8. 自由曲線と曲面の概要 陽関数 陰関数 f x f x x y y y f f x y z g x y z パラメータ表現された 次元曲線 パラメータ表現は xyx 毎のパラメータによる陽関数表現 形状普遍性
Microsoft PowerPoint - 1.創発モデル・人工生命 pptx
2014/06/11 コンピュータモデルで社会を観る 創発モデル 人工生命 システム創成学専攻鳥海不二夫 自己紹介的なもの 名前 鳥海不二夫 所属 東京大学大学院工学系研究科システム創成学専攻 専門 人工知能 情報工学 主な活動 異種協調型災害情報支援システム実現に向けた基盤技術の構築 人狼知能プロジェクト Twitter における炎上分析 一般化メタ規範ゲームの分析 2 今日のお話 社会シミュレーション
論文ゼミ ( 修士論文にむけて ) M2 浦田淳司 (Wed)
論文ゼミ 修士論文にむけて M2 浦田淳司 2009.2.02Wed 修士研究 : 全体見取り図 第 章 背景 目的 第 2 章 既往研究 避難行動 ゲーム理論 ネットワーク分析 複雑ネットワーク 第 3 章 調査概要 第 4 章 基礎分析 第 5 章 紐帯生成モデル ミクロモデル 第 6 章 巨視モデルの適用 適応度モデル 第 7 章 ネットワーク評価 2 第 8 章 結論 2 章概要 第 2 章既往研究の整理
技術開発懇談会-感性工学.ppt
! - 1955GNP - 1956!!!! !. - 1989, 1986 (1992)! - 4060 (1988 - - /!! ! 199810 2011913!!! 平成２４年１月２３日 技術開発懇談会 in 魚沼 感性工学によるデザイン 因果の順推論 感性評価 感性デザイン 因果の逆推論 物理形状 モノ イメージ 言葉 物理形状をどのように表現するか イメージをどのように表現するか 物理形状とイメージの関係づけと変換はどうするか
Taro-H29結果概要(5月25日最終）
平成 29 年度 沖縄県学力到達度調査の結果 沖縄県教育庁義務教育課 1 趣旨沖縄県学力到達度調査は 本県児童生徒一人一人の学力の定着状況を把握するとともに 各学校における授業改善の充実に資することを目的とする 2 実施期日 対象学年 教科 (1) 小学校 : 平成 30 年 2 月 21 日 ( 水 ) (2) 中学校 : 平成 30 年 2 月 22 日 ( 木 ) 23 日 ( 金 ) 対象学年
PowerPoint プレゼンテーション
総務省 ICTスキル総合習得教材 概要版 eラーニング用 [ コース1] データ収集 1-5:API によるデータ収集と利活用 [ コース1] データ収集 [ コース2] データ蓄積 [ コース3] データ分析 [ コース4] データ利活用 1 2 3 4 5 座学本講座の学習内容 (1-5:API によるデータ収集と利活用 ) 講座概要 API の意味とイメージを 主に利用しているファイル形式と合わせて紹介します
Microsoft PowerPoint - DA2_2019.pptx
Johnon のアルゴリズム データ構造とアルゴリズム IⅠ 第 回最大フロー 疎なグラフ, 例えば E O( V lg V ) が仮定できる場合に向いている 隣接リスト表現を仮定する. 実行時間は O( V lg V + V E ). 上記の仮定の下で,Floyd-Warhall アルゴリズムよりも漸近的に高速 Johnon のアルゴリズム : アイデア (I) 辺重みが全部非負なら,Dikra
人類の誕生と進化
2017/7/27 第 14 回易しい科学の話 何でもできる インターネットの仕組み 吉岡芳夫 このテクストは www.soumu.go.jp/main_sosiki/joho_tsusin/.../k01_inter.htm をもとに作成しました 1 インターネットとは インターネットは 世界中のネットワークが接続されたネットワークで プロバイダが持っているサーバーによって インターネットに接続されます
第 40 号 平成 30 年 10 月 1 日 博士学位論文 内容の要旨及び審査結果の要旨 ( 平成 30 年度前学期授与分 ) 金沢工業大学 目次 博士 ( 学位記番号 ) ( 学位の種類 ) ( 氏名 ) ( 論文題目 ) 博甲第 115 号博士 ( 工学 ) 清水駿矢自動車用衝撃吸収構造の設計効率化 1 はしがき 本誌は 学位規則 ( 昭和 28 年 4 月 1 日文部省令第 9 号 ) 第
Chapter 1
第 1 章 拠点活動のまとめー中間評価報告 第 1 章拠点活動のまとめー中間評価報告 ここでは, 中間評価のために作成し提出した拠点形成活動に関する前半 2 年間の活動報告, それに対する評価委員会の評価結果とコメント, および中間評価結果にもとづいて作成した今後の拠点形成活動計画をまとめたものを拠点活動のまとめとする. 1. 拠点リーダーが, この拠点形成において強く主張したい点まず, 本拠点形成活動の研究活動は,
文章題レベルチェック（整数のかけ算、わり算）【配布用】
2015/8/21 改訂 文章題レベルチェック ( 整数 ) 配布用 < 問題の解答方法 > 全ての問題をノートに書いてください そして その問題の意味を 図や絵にしてみてください その図や絵を見ながら 式を書いて答えを出してください 計算に必要な筆算などは 小さく書かずに 大きく間違えないように書いておいてください くれぐれも いきなり式を書いて答えを出さないようにしてください 解答ができたら 図や絵を使って
東邦大学理学部情報科学科 2014 年度 卒業研究論文 コラッツ予想の変形について 提出日 2015 年 1 月 30 日 ( 金 ) 指導教員白柳潔 提出者 山中陽子
東邦大学理学部情報科学科 2014 年度 卒業研究論文 コラッツ予想の変形について 提出日 2015 年 1 月 30 日 ( 金 ) 指導教員白柳潔 提出者 山中陽子 2014 年度東邦大学理学部情報科学科卒業研究 コラッツ予想の変形について 学籍番号 5511104 氏名山中陽子 要旨 コラッツ予想というのは 任意の 0 でない自然数 n をとり n が偶数の場合 n を 2 で割り n が奇数の場合
_314I01BM浅谷2.indd
587 ネットワークの表現学習 1 1 1 1 Deep Learning [1] Google [2] Deep Learning [3] [4] 2014 Deepwalk [5] 1 2 [6] [7] [8] 1 2 1 word2vec[9] word2vec 1 http://www.ai-gakkai.or.jp/my-bookmark_vol31-no4 588 31 4 2016
Microsoft Word - ShareFastClientManual_JP_R1-1-0.doc
ShareFast クライアントユーザマニュアル Stable Release 1.1 東京大学大学院工学系研究科環境海洋工学専攻稗方和夫 Mail: hiekata@nakl.t.u-tokyo.ac.jp 2 更新履歴 バージョン 更新日 更新内容 * 更新者 1.0.0 7/26/2006 - 書類を作成 ピルンロジャナカモンサン 1.0.1 7/31/2006 - インストールの詳細情報を追加
ER Eröds-Rényi ER p ER 1 2.3BA Balabasi 9 1 f (k) k 3 1 BA KN KN 8,10 KN 2 2 p 1 Rich-club 11 ( f (k) = 1 +
Vol.4, No.2, pp.33-40, 2012 33 * * Relation between network structure and cascade phenomena Takanori Komatsu* and Akira Namatame* Abstract Which social network structures are suitable for diffusion of
知識工学 II ( 第 2 回 ) 二宮崇 ( ) 論理的エージェント (7 章 ) 論理による推論 命題論理 述語論理 ブール関数 ( 論理回路 )+ 推論 ブール関数 +( 述語 限量子 ( ) 変数 関数 定数 等号 )+ 推論 7.1 知識
知識工学 II ( 第 回 ) 二宮崇 ( ninomiya@cs.ehime-u.ac.jp ) 論理的エージェント (7 章 ) 論理による推論 命題論理 述語論理 ブール関数 ( 論理回路 )+ 推論 ブール関数 +( 述語 限量子 ( ) 変数 関数 定数 等号 )+ 推論 7. 知識に基づくエージェント知識ベース (knowledge base, KB): 文 の集合 他の 文 から導出されない
5. 数値解析 5.2. サンゴ浮遊幼生ネットワークモデルの検討
5. 数値解析 5.2. サンゴ浮遊幼生ネットワークモデルの検討 目 次 5.2. サンゴ浮遊幼生ネットワークモデルの検討 V-5-2-15 1) 追跡計算の概要 V-5-2-15 2) 追跡手法 V-5-2-16 3) 追跡モデル 追跡手法の妥当性確認 V-5-2-17 (1) 慶良間列島 ~ 沖縄本島西岸 V-5-2-17 (2) 石西礁湖 ~ 沖縄本島 V-5-2-18 4) 追跡計算結果