1. 1 H18 p.2/37

Size: px
Start display at page:

Download "1. 1 H18 p.2/37"

Transcription

1 ( ) Tel : , Fax : tohru@nls.ics.saitama-u.ac.jp URL : tohru H18 p.1/37

2 1. 1 H18 p.2/37

3 (a) H17 (b) H18 p.2/37

4 Stanley Milgram ( ) Small World Problem Witchita (Kansas ) Boston (Massachusetts ) Omaha (Nebraska ) Boston (Massachusetts ) H18 p.3/37

5 H18 p.4/37

6 H18 p.5/37

7 H18 p.5/37

8 ? H18 p.6/37

9 S. Milgram: The Small-World Problem, Psychology Today, Vol.1, pp.67 67, H18 p.7/37

10 S. Milgram: The Small-World Problem, Psychology Today, Vol.1, pp.67 67, H18 p.7/37

11 6 Six Degrees of Separation S. Milgram: The Small-World Problem, Psychology Today, Vol.1, pp.67 67, H18 p.7/37

12 Six Degrees of Separation 6 H18 p.8/37

13 : The Oracle says: Harrison Ford has a Bacon number of. Harrison Ford was in Clear and Present Danger (1994) with John Lafayette. John Lafayette was in Loverboy (2005) with Kevin Bacon. H18 p.9/37

14 0 : The Oracle says: Harrison Ford has a Bacon number of. Harrison Ford was in Clear and Present Danger (1994) with John Lafayette. John Lafayette was in Loverboy (2005) with Kevin Bacon. H18 p.9/37

15 0 1 : The Oracle says: Harrison Ford has a Bacon number of. Harrison Ford was in Clear and Present Danger (1994) with John Lafayette. John Lafayette was in Loverboy (2005) with Kevin Bacon. H18 p.9/37

16 : The Oracle says: Harrison Ford has a Bacon number of. Harrison Ford was in Clear and Present Danger (1994) with John Lafayette. John Lafayette was in Loverboy (2005) with Kevin Bacon. H18 p.9/37

17 : The Oracle says: Harrison Ford has a Bacon number of 2. Harrison Ford was in Clear and Present Danger (1994) with John Lafayette. John Lafayette was in Loverboy (2005) with Kevin Bacon. H18 p.9/37

18 : The Oracle says: Harrison Ford has a Bacon number of 2. Harrison Ford was in Clear and Present Danger (1994) with John Lafayette. John Lafayette was in Loverboy (2005) with Kevin Bacon. H18 p.9/37

19 ,975 1, , , , , , , , , , , , ,732 ( ) H18 p.10/37

20 ,975 1, , , , , , , , , , , , ,732 ( ) H18 p.10/37

21 [ ] World Wide Web [ ] ( SARS) ( / ) H18 p.11/37

22 ? 6 ( ) WWW ( ) ( ) OK H18 p.12/37

23 ? 6 ( ) WWW ( ) ( ) OK H18 p.12/37

24 ? 6 ( ) WWW ( ) ( ) OK H18 p.12/37

25 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

26 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

27 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

28 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

29 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

30 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

31 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

32 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

33 ? 6 ( ) WWW 19 ( ) ( ) OK H18 p.12/37

34 H18 p.13/37

35 H18 p.13/37

36 H18 p.13/37

37 H18 p.13/37

38 H18 p.13/37

39 (graph theory) H18 p.13/37

40 (1736 ) Euler, Cauchy, Hamilton, Cayley, Kirchhoff... Erdös, Rényi (random network, 1950 s) (1998 ) Watts, Strogatz (small world network, 1998) Barabási and collegues (scale free network, 1999) ( ) H18 p.14/37

41 (1736 ) Euler, Cauchy, Hamilton, Cayley, Kirchhoff... Erdös, Rényi (random network, 1950 s) (1998 ) Watts, Strogatz (small world network, 1998) Barabási and collegues (scale free network, 1999) ( ) ( node) H18 p.14/37

42 (1736 ) Euler, Cauchy, Hamilton, Cayley, Kirchhoff... Erdös, Rényi (random network, 1950 s) (1998 ) Watts, Strogatz (small world network, 1998) Barabási and collegues (scale free network, 1999) ( ) ( node) ( link) H18 p.14/37

43 (1736 ) Euler, Cauchy, Hamilton, Cayley, Kirchhoff... Erdös, Rényi (random network, 1950 s) (1998 ) Watts, Strogatz (small world network, 1998) Barabási and collegues (scale free network, 1999) ( ) ( node) ( link) H18 p.14/37

44 (1736 ) Euler, Cauchy, Hamilton, Cayley, Kirchhoff... Erdös, Rényi (random network, 1950 s) (1998 ) Watts, Strogatz (small world network, 1998) Barabási and collegues (scale free network, 1999) ( ) ( node) ( link) H18 p.14/37

45 (1736) ( ) (1875 ) c d g e a b f H18 p.15/37

46 Euler (1736) c d g e a b f H18 p.16/37

47 Euler (1736) c d g e a b f H18 p.16/37

48 Euler (1736) C c d g A e D a b f B H18 p.16/37

49 (20 ) H18 p.17/37

50 (20 ) H18 p.18/37

51 H18 p.19/37

52 (20 ) H18 p.20/37

53 ,. H18 p.21/37

54 ,. H18 p.21/37

55 ,. H18 p.21/37

56 ,. H18 p.21/37

57 (Watts and Strogatz, 1998) L ( ) C H18 p.22/37

58 (Watts and Strogatz, 1998) L ( ) C H18 p.22/37

59 (Watts and Strogatz, 1998) L ( ) C H18 p.22/37

60 (Watts and Strogatz, 1998) L ( ) C H18 p.22/37

61 (Watts and Strogatz, 1998) L ( ) C H18 p.22/37

62 L actual L random C actual C random 225, , L ( ) ( ) C ( 0) H18 p.23/37

63 = v 1 v 3 v 5 k 1 = k 2 = k 3 = k 4 = k 5 = v 2 v 4 H18 p.24/37

64 = v 1 v 3 v 5 k 1 =2 k 2 = k 3 = k 4 = k 5 = v 2 v 4 H18 p.24/37

65 = v 1 v 3 v 5 k 1 =2 k 2 =3 k 3 = k 4 = k 5 = v 2 v 4 H18 p.24/37

66 = v 1 v 3 v 5 k 1 =2 k 2 =3 k 3 =2 k 4 =3 k 5 =2 v 2 v 4 H18 p.24/37

67 P(k) k γ H18 p.25/37

68 P(k) k γ H18 p.25/37

69 P(k) k γ H18 p.25/37

70 H18 p.26/37

71 H18 p.27/37

72 H18 p.28/37

73 H18 p.29/37

74 H18 p.30/37

75 H18 p.31/37

76 H18 p.32/37

77 P(k) k γ H18 p.32/37

78 P(k) k γ H18 p.32/37

79 ? ( )? H18 p.33/37

80 : 2005; : 2006 H18 p.34/37

81 1. = 2. = 3. ( ) 4. (a) (b) (c) (d) H18 p.35/37

82 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite H18 p.36/37

83 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite H18 p.36/37

84 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite H18 p.36/37

85 OS Windows Windows setup UNIX? Makefile? configure? ( ) CG goo excite H18 p.36/37

86 : : 5F 506 : PDF tohru/lectures/ : saidai : ics H18 p.37/37

1 2 : etc = x(t + 1) = 1 ax(t) 2 + y(t) y(t + 1) = bx(t) x y 2006 p.2/58

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) =

More information

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 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,

More information

untitled

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

More information

pla85900.tsp.eps

pla85900.tsp.eps ( ) 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/ 2006.11.29 @ p.1/38 1. 1 2006.11.29 @ p.2/38 1. 1 2. (a) H16 (b)

More information

…_…C…L…fi…J…o†[fiü“ePDF/−mflF™ƒ

…_…C…L…fi…J…o†[fiü“ePDF/−mflF™ƒ 80 80 80 3 3 5 8 10 12 14 14 17 22 24 27 33 35 35 37 38 41 43 46 47 50 50 52 54 56 56 59 62 65 67 71 74 74 76 80 83 83 84 87 91 91 92 95 96 98 98 101 104 107 107 109 110 111 111 113 115

More information

ルール&マナー集_社内版)_修正版.PDF

ルール&マナー集_社内版)_修正版.PDF WWW(World Wide Web) Web 12 WWW ID 2 1 2 3 4 WWW World Wide Web 5 5 A B 11 http://www.enc.or.jp/enc/code/rule/main.html 12 3 ... 2 1... 5 1.1... 5 1.2... 5 1.3... 6 1.4... 7 2... 9 2.1... 9 2.2 ID... 10

More information

untitled

untitled 700 1 2 2 3 4 5 PDF 6 7 8 9 300 400m 1:2.5 1:1.8 75 3.2 10 11 12 1) 1998 Vol1 2) 1987-1992 3) 2001-2002 1-24 4) 1996 17 6-7 5) 2000 31 587-590 6) 2002 22 13 7) 2005 2005 20 46 1 2 3 4 5 6 7 8 9 10 11

More information

オンラインによる 「電子申告・納税等開始(変更等)届出書」 提出方法

オンラインによる 「電子申告・納税等開始(変更等)届出書」 提出方法 18 2 1 OS 2 OS WWW OS Windows 2000 Professional Windows XP (Home Edition) Windows XP (Professional Edition) WWW Microsoft Internet Explorer 6.0 Windows 98 Windows Me WindowsNT OS e-tax 3 Internet Explorer

More information

1997 1... 1... 2... 2... 2... 3... 6... 9... 9... 24... 39... 54... 69 4 1995 1996 A B C D 1 1 2 1 2 3 3 1 1 (1) (2) (3) 32 2 (1) (2) (3) 3 3 4 1 11 12 13 21 22 / / 23 5 4 4 1 9 1997 2 1 1 1 2 1 1 3 2

More information

PowerPoint 2007 PowerPoint 2007 PowerPoint 2007

PowerPoint 2007 PowerPoint 2007 PowerPoint 2007 PowerPoint 2007 PowerPoint 2007 PowerPoint 2007 PowerPoint 2007 PowerPoint 1 PowerPoint PowerPoint PowerPoint PowerPoint PowerPoint PowerPoint 2000 PowerPoint 2007 PowerPoint 2002OS Windows XP PowerPoint

More information

Microsoft Word - 教材ガイド一覧ビデオ.doc

Microsoft Word - 教材ガイド一覧ビデオ.doc V V V V V V V V V V V V 1 V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V IT Web CG V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V V NO V V V V V

More information

DEIM Forum 2009 C8-4 QA NTT QA QA QA 2 QA Abstract Questions Recomme

DEIM Forum 2009 C8-4 QA NTT QA QA QA 2 QA Abstract Questions Recomme DEIM Forum 2009 C8-4 QA NTT 239 0847 1 1 E-mail: {kabutoya.yutaka,kawashima.harumi,fujimura.ko}@lab.ntt.co.jp QA QA QA 2 QA Abstract Questions Recommendation Based on Evolution Patterns of a QA Community

More information

untitled

untitled http : //www.kilc.konan u.ac.jp ö ö é éâ ::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::: ///////////////////////////////////////

More information

(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 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

More information

Microsoft PowerPoint - oict pptx

Microsoft PowerPoint - oict pptx 社会における様々なネットワーク 岡山情報通信技術研究会岡山大学大学院自然科学研究科高橋規一 5 年 月 8 日 インターネット World Wide Web ツイッター 電力線網 航空路線網 神経回路網 知人関係 ( 人と人のネットワーク ) アメリカの電力線網 United Airlines の路線図 http://www.lbl.gov/cs/html/exascale4energy/grid.html

More information

日展協案内_3期_H1_H4_140617.ai

日展協案内_3期_H1_H4_140617.ai 3 12 3 3196746 300 1 50? UBM 2013 6 1 ICS 2 3 4 5 2 3 5 4 I C S P R U B M I C S 1 6 3 6 6 8 712 8 9 6-AWARDS 12 28550 2013101 20092014 7 6 20094 60% 1 2 3 4 50,00050,000 FAX FAX 03-3295-7007 Tel Fax URL

More information

中国の憲法改正

中国の憲法改正 2004 10 13 11 13 14 33 67 80 89 16 10 59 81 98 136 1982 12 1988 1993 1999 20 04 2004 1987 13 1988 1992 14 1993 1997 15 1999 2002 16 2004 60 2002 11 12 20 2003 10 28 2003 6 2003.10.28, 2003, p.16 2002 2002,

More information

301-A2.pdf

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)

More information

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

More information

r

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

More information

表紙+見聞2013-3

表紙+見聞2013-3 Kochi Prefectural Federation of Small Business Associations 52016 vol.182 9 13 15 5 16 183 183 20 20 30 6 30 6 4 15 43 18 100250 13 620 10 12 17 25 1,493 17 6 19 19 300 A 7 9 12 2 A 100 13711 27 143

More information

ê ê ê 2007 ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê b b b b b b b b b b b ê ê ê b b b b ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê b

More information

石井.PDF

石井.PDF 1 2 5 11 15 20 2 copyright copyright 17 18 3 18 19 2 10 4 5 50 50 WIPO 17 15 6 1995 CD PC PP 7 CD 59 CD CD 8 9 10 11 12 20 13 14 WWWWorld Wide Web 15 WWW Netscape Navigator Internet Explorer Web 16 17

More information

201506_Web版作成支援_簡易操作マニュアル

201506_Web版作成支援_簡易操作マニュアル ... 1... 7 :info_prtr@nite.go.jp PRTR http://www.nite.go.jp/chem/prtr/notify.html URL PRTR P.9 PRTR 1 P.7 2 P.11 3 4 XML PDF 5 OK XML PDF 6 XML PDF OK OK XML XML P.8 7 XML 8 http://www.nite.go.jp/chem/prtr/notify.html

More information

2

2 () () 980-8578 Tel: 022-795-6092 Fax: 022-795-6096 email: 1. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 17 46 47 4.1.1

More information

山梨県ホームページ作成ガイドライン

山梨県ホームページ作成ガイドライン 17 7 ...1...4...4...4...4...5...5 W3C...5...6...6...6...7...8...8...10...10...10... 11...12...12...13...13...13...14...14...14...15...15...16...16...16...16...16...17...18 15 (2003 ) 69.7 81.1 43.6 19.6

More information

(1001) 09:4013:00 E05 F03 15 OS (1002) 10:0513:00 E04 [1] 12 19 09:4013:00 E14

(1001) 09:4013:00 E05 F03 15 OS (1002) 10:0513:00 E04 [1] 12 19 09:4013:00 E14 3 SI2002 http://www.sice.or.jp/~si-div/si2002/ 12 20 13:1514:153 NPO 2002 12 19 20 21 3 http://www.exd.city.kobe.jp/kipc/sisetu/sisetu.htm JR 2002 10 31 : 15,000 20,000 6,000 (2002 11 1 ): 18,000 20,000

More information

日経テレコン料金表(2016年4月)

日経テレコン料金表(2016年4月) 1 2 3 4 8,000 15,000 22,000 29,000 5 6 7 8 36,000 42,000 48,000 54,000 9 10 20 30 60,000 66,000 126,000 166,000 50 100 246,000 396,000 1 25 8,000 7,000 620 2150 6,000 4,000 51100 101200 3,000 1,000 201

More information

73 p.1 22 16 2004p.152

73 p.1 22 16 2004p.152 1987 p.80 72 73 p.1 22 16 2004p.152 281895 1930 1931 12 28 1930 10 27 12 134 74 75 10 27 47.6 1910 1925 10 10 76 10 11 12 139 p.287 p.10 11 pp.3-4 1917 p.284 77 78 10 13 10 p.6 1936 79 15 15 30 80 pp.499-501

More information

122011pp.139174 18501933

122011pp.139174 18501933 122011pp.139174 18501933 122011 1850 3 187912 3 1850 8 1933 84 4 1871 12 1879 5 2 1 9 15 1 1 5 3 3 3 6 19 9 9 6 28 7 7 4 1140 9 4 3 5750 58 4 3 1 57 2 122011 3 4 134,500,000 4,020,000 11,600,000 5 2 678.00m

More information

Microsoft Word - 映画『東京裁判』を観て.doc

Microsoft Word - 映画『東京裁判』を観て.doc 1 2 3 4 5 6 7 1 2008. 2 2010, 3 2010. p.1 4 2008 p.202 5 2008. p.228 6 2011. 7 / 2008. pp.3-4 1 8 1 9 10 11 8 2008, p.7 9 2011. p.41 10.51 11 2009. p. 2 12 13 14 12 2008. p.4 13 2008, p.7-8 14 2008. p.126

More information

戦後の補欠選挙

戦後の補欠選挙 1 2 11 3 4, 1968, p.429., pp.140-141. 76 2005.12 20 14 5 2110 25 6 22 7 25 8 4919 9 22 10 11 12 13 58154 14 15 1447 79 2042 21 79 2243 25100 113 2211 71 113 113 29 p.85 2005.12 77 16 29 12 10 10 17 18

More information

2 2 3 4 5 5 2 7 3 4 6 1 3 4 7 4 2 2 2 4 2 3 3 4 5 1932 A p. 40. 1893 A p. 224, p. 226. 1893 B pp. 1 2. p. 3.

2 2 3 4 5 5 2 7 3 4 6 1 3 4 7 4 2 2 2 4 2 3 3 4 5 1932 A p. 40. 1893 A p. 224, p. 226. 1893 B pp. 1 2. p. 3. 1 73 72 1 1844 11 9 1844 12 18 5 1916 1 11 72 1 73 2 1862 3 1870 2 1862 6 1873 1 3 4 3 4 7 2 3 4 5 3 5 4 2007 p. 117. 2 2 3 4 5 5 2 7 3 4 6 1 3 4 7 4 2 2 2 4 2 3 3 4 5 1932 A p. 40. 1893 A p. 224, p. 226.

More information

29 2011 3 4 1 19 5 2 21 6 21 2 21 7 2 23 21 8 21 1 20 21 1 22 20 p.61 21 1 21 21 1 23

29 2011 3 4 1 19 5 2 21 6 21 2 21 7 2 23 21 8 21 1 20 21 1 22 20 p.61 21 1 21 21 1 23 29 2011 3 pp.55 86 19 1886 2 13 1 1 21 1888 1 13 2 3,500 3 5 5 50 4 1959 6 p.241 21 1 13 2 p.14 1988 p.2 21 1 15 29 2011 3 4 1 19 5 2 21 6 21 2 21 7 2 23 21 8 21 1 20 21 1 22 20 p.61 21 1 21 21 1 23 1

More information

() L () 20 1

() L () 20 1 () 25 1 10 1 0 0 0 1 2 3 4 5 6 2 3 4 9308510 4432193 L () 20 1 PP 200,000 P13P14 3 0123456 12345 1234561 2 4 5 6 25 1 10 7 1 8 10 / L 10 9 10 11 () ( ) TEL 23 12 7 38 13 14 15 16 17 18 L 19 20 1000123456

More information

308 ( ) p.121

308 ( ) p.121 307 1944 1 1920 1995 2 3 4 5 308 ( ) p.121 309 10 12 310 6 7 ( ) ( ) ( ) 50 311 p.120 p.142 ( ) ( ) p.117 p.124 p.118 312 8 p.125 313 p.121 p.122 p.126 p.128 p.156 p.119 p.122 314 p.153 9 315 p.142 p.153

More information

. 2015 2013 2014 2015 2 3 4 1 33 2. 1 2-1 2010 3,018 399 0.7 0.8 2005 2010 2-2 2010 4,944 1,112 3.9 8.9 2005 2010 9,400 2-1 2-2 2 2-1 NITAS ver2.2 [ 2 ] 30 30 10 5m 20 30 10km 2-3 30 10 2 34 35 36 (2)

More information

09030549_001.図書館31-1

09030549_001.図書館31-1 vol.31 NO.1 2 3 5 6 10 12 8 1947-1954- 1950-1838-1904 1952-1996 1 913-1954 1981-1958- 1 902-1992 1972-1946- 1 940- 1 2 3 3 5 6 6 8 8 12 8 8 1 2 2 http://library.hokkai-s-u.ac.jp/cgi-bin/tosyokan/index.cgi

More information