Lectures on Complex Networks 0199548935, 9780199548934

This text is a concise modern introduction to the science of complex networks, and is based on lectures for university s

661 94 1MB

English Pages 144 [145] Year 2010

Report DMCA / Copyright

DOWNLOAD FILE

Polecaj historie

Lectures on Complex Networks
 0199548935, 9780199548934

Citation preview

OXFORD MASTER SERIES IN STATISTICAL, COMPUTATIONAL, AND THEORETICAL PHYSICS

OXFORD MASTER SERIES IN PHYSICS The Oxford Master Series is designed for final year undergraduate and beginning graduate students in physics and related disciplines. It has been driven by a perceived gap in the literature today. While basic undergraduate physics texts often show little or no connection with the huge explosion of research over the last two decades, more advanced and specialized texts tend to be rather daunting for students. In this series, all topics and their consequences are treated at a simple level, while pointers to recent developments are provided at various stages. The emphasis is on clear physical principles like symmetry, quantum mechanics, and electromagnetism which underlie the whole of physics. At the same time, the subjects are related to real measurements and to the experimental techniques and devices currently used by physicists in academe and industry. Books in this series are written as course books, and include ample tutorial material, examples, illustrations, revision points, and problem sets. They can likewise be used as preparation for students starting a doctorate in physics and related fields, or for recent graduates starting research in one of these fields in industry.

CONDENSED MATTER PHYSICS 1. 2. 3. 4. 5. 6. 17. 18. 19. 21. 22.

M.T. Dove: Structure and dynamics: an atomic view of materials J. Singleton: Band theory and electronic properties of solids A.M. Fox: Optical properties of solids, second edition S.J. Blundell: Magnetism in condensed matter J.F. Annett: Superconductivity, superfluids, and condensates R.A.L. Jones: Soft condensed matter S. Tautz: Surfaces of condensed matter H. Bruus: Theoretical microfluidics C.L. Dennis, J.F. Gregg: The art of spintronics: an introduction T.T. Heikkilä: The physics of nanoelectronics: transport and fluctuation phenomena at low temperatures M. Geoghegan, G. Hadziioannou: Polymer electronics

ATOMIC, OPTICAL, AND LASER PHYSICS 7. 8. 9. 15. 16.

C.J. Foot: Atomic physics G.A. Brooker: Modern classical optics S.M. Hooker, C.E. Webb: Laser physics A.M. Fox: Quantum optics: an introduction S.M. Barnett: Quantum information

PARTICLE PHYSICS, ASTROPHYSICS, AND COSMOLOGY 10. D.H. Perkins: Particle astrophysics, second edition 11. Ta-Pei Cheng: Relativity, gravitation and cosmology, second edition

STATISTICAL, COMPUTATIONAL, AND THEORETICAL PHYSICS 12. 13. 14. 20.

M. Maggiore: A modern introduction to quantum field theory W. Krauth: Statistical mechanics: algorithms and computations J.P. Sethna: Statistical mechanics: entropy, order parameters, and complexity S.N. Dorogovtsev: Lectures on complex networks

          "!$#%!'&)(+*,(+-.(0/2143657/ 8:90;=A@CBA;=DFEHGJI KA;=@CG 9NM L O6GJPQ> OA9RBADS;=DFT7DJ>VU'WXDZY[>ADJ>A@CB]\]T7@F^

_a`Nb"c$dfeg hiekj2c$dalmlon"h'p"q.hrc$g sutvAt

 

  "!#$%! &(')#+*+,-$. /$0-#*1%!2 3#$4#- %5-! 3,$%!(#768$-9 : #7;+/,!-1, :  !? 5@BAC7DE8&,7?F>G1$ /7,- 3- /,B-#)H1%*+$0? 7$%*I$#$+9J&KG,! /7>3 H?L.MI7 3'N O-#P /$-#+*+1Q!R4,7* : S #71+(- 3#1% =%!?;A7#71$%* 3$T'(E '(E /!,8#7 K +- /!,U-#)- % : #->*#76V$ : #-;+,L

W'YX !#7')K>/Z$ : #7;+[, /\7#1$AQL]@^V!,F')W#D1Q&_ 3$Z U>/F-a`cb7bd7 : ,$R,-,7!? %?W6e#7'f5*+ H 3$%!g-! 3,$%!cJhi!#'OK%1+-,g-! 3,$ /&,39 #A7 H?< &#+! 3#>3#A7 H?/m&-1Q*+*+ 3?&Z,7>S9 : #7>/*m$ : #-;+g7$%*T- % /a')#+*+>Ln  g$#7- /#7$ 6e,O#.$ : #7;+ : S k'O#-!#7')K>/j7!? % S,!21,O- QF$o3 /$;+,LrD&1QF>/>3
3q$ : #7;+g n!1-,$>3R7,-m #FZF$Q*"E--?7!- /7 ,-,7!? (F,%LV %a,7*B'(C(7-;tv : (F>/>Q- a6e1%- 7-#1$%*)$ : #-;+W /$ 6e1$Q*F')$0?F>W! /$%!,n>3 /;7OK +& !?wx@aK6e,D y01,&- /#7$]v : qFO$-9 : #7;+]-#a /$,&- /$A0wR  F$% : ] V$#Fz#7$%>3n- %B-,'O,$%*+#1%V 3')KG#7-F$Q! #76_ (@J$0-${F$%*p!,>3>/1>F$% : #7;,L (KG#7 /$0 / %E{- (A#7')- 7$%*H-1Q!2-1%7>o#7A7$ 3|cE 3#$R#76V ,-{7$%*T'(F$R#7- ,a$ : #-;+87-Z *+ 3}t$0)6e-#'- #0&m#F6n#F- % : ,>3>39JH1%*+ /,*~#7=+sHc!2Hhk>/F&- !cLjg : #-;+ 7$%*p- % /6e1%$%!2 3#$~!7$$#7=GR1$Q*+?H##*I=%7-,*l#7$. #- /,O*+>/#7KG,* 6e# u%$ 3-9J*+ /')$%- 3#$%F>€>E-- !c/>/(=%7-,*(#$ n&7$%*7*RFKK%7F-1%B#F6 !>/-- /!,F>o&F- H /!,F>oK +- /!,LB %F7>3,*+5-?F>€!>/>3,$gKG#7K%1>/7 ! /$%!=G#0#;+{F$Q*.&,- /#71%-6e$%!7#>31')cZ#7$l!#7')K>/p$ : #7;+31%* 3$AD=Q##;]#7$KQF-- !1>F]H0KG,\#F6$% : #7;,L] _ 3$0-#+*+1%!-#-n>3c!21-c 6e#8=Q,A7 /$$?Uu%>/>€- %Z+ /&- /$A)A7KR=G : ,$5 ,- : #O; /$%* #76V>/ S?E1-L

O /$$%*,*PF1%*+ /$Q!O /n')#&->/1$%*+,-A*+1%F-7$%*qKG#&-A*+1%F-&-19 *+,$0z /$OK% 0+- /!,ƒF$%*#F ƒ$QE-1%7>-! 3,$%!8*+ -! 3K%>3 /$,,Lz  /ƒ-#7') - -;  %E /$ 37=>35#E7?- 3')K>/ SuG!E 3#$ : />3>_#7$>/4!-cE)7$p 3>/>31Q& /#7$p#F681$Q*+-9 &7$%*+ /$A%Ln@g=G>/ 3,7{ %# : ,7a- %FD  D />/>31%- /#7$q n$#FD-##m*%F$A#71%g7$%* '(C{,7,$O=Gg&- /'{1>E 3$AQLƒM#7#Ec/,!- /#7$)#F6 '(E /7>\7$%*q*+ -!1%& /#7$#76B-c!,$D-c&1>3nF$Q*T6e-c& " /*+c7 : 3>/>\'(7;7     3$5=Q##7;1%-6e1>„3c*O 3$+6e#-'(F- /#7$7$%*O- /A7#-#1%V*+ 3EF- /#7$%z!7$OF6…-, : F?* 6e, -#)')#7* S†!1%>Sg6e,-,$%!=G#0#;+8F$%*R#7 3A 3$QF>tK%FKG?,L @O7'‡*+,K>/l /$%*+,=+-c*j-#.'{I6e- /$%*%F$%*ˆ!#7>/>3cFA71%,O 3$k‰z#&1A7>_6e#   /g$Q!#71%7A7'),$g7$%*7*+ ! V & ,,/K+6e1> 7$%*q&- /'{1>E 3$Am*+ -!1%-- /#7$%DF$%*4!#7')'1$ !E 3#$%,LL V 3$QF>/>3%7$%*OK#*1%!2 3#$)&F}RE  6e#*Org$ /7,- 3H ‰B-c-_6e#7   /8 /$0E7>31%7=>/nA1 *F$%!7/1%&- /$A 0 0 
/ C/-- !F>t?F$%*#7' A7K % ++ L - D /7')-,g#F6z!>7& !7>t7$%*+#7' A7?FK % ++++ LL,./ V / $Z S=%{ 3-!-# T')#FKQ6z#O$A7$0 F $0g!#7')KG#7$,$0 EG-FHL/=I` 78 7J  #":K7#78B>* ?>#FL6ƒ‰ƒFA1% !> 7M3>39 -,#7g>#F*6\-$  P#-;+=  : : - L . _y1% 3>/ 3=%- /1' ?&1Q_A-# : /$A{-, -- L,L 0/ Dn 3 ')F$0,a$%!& /##7$$Q$Fc>/!2 SH-#c*R76z!#7O')=KG1%#7$- ,$aF8= 3-- T U6e!2?F> Q6%. *L/ ` >=R]7C/ S#7#U6]%  Z#3 >/1>F8$ #-;+ : %. L . #79„#+!!1-,$%!n$ : #7;+ Y[Z\/+L/`#$%*+#"# ' B-c M!A1# ?- 3 a#€7K= 76e-, -+,Šg$0>/-=Q F,>o&UE-')#!?* ')> $0 1 L . #$%*+$Q-F- /#7$mK $%#7')$% 11 L,L 0/ ŠD !! ,>3,ZF i-c*5-?FA$%-# -: S 3# $ 1 L21 D'O /$ H /!A7K % G5'( ! 78B 8>#E,*%w 3L,/ DA-,!#7-,>/F- /#7$%UF$Q*m!>31QH 3$A DbL/`  8?> CU  &-#"$%^AF- mA !#F)*6  ,F;) 3c : bL,+ P#7>/*+9 : *+ZF /-KG#7-8$ : #7; bL - M#+*+,>3>/ /$A : , 3A 0-,*R$ : #-;+   A   /7 3 $%!-8A 3H#7!6\#7')')#F'1 S6 $ 3- /, `,d%L ˆ `,d%L / a 3,7!?  !7>€F?!?  S,!-1, ># "L`7`  L3`.$* 8‹g?>B7$% M*+A##K' #"7K>3;+ %#$R !9!$C  #-;+ : : `7`L + U 7-,*R7$%*+#7' : 7>3;+ `7`L - >/ /$=Q,-AQ[ UK#7=>/' `7`L .kDC0 /A7= />3 3H `7`L / n##7A>3Z‰ƒ7A7,‹aF$; &4 %J`+ !L3( `.'I \9 F†!D /$m- Z@J$0$ `+L + #$A7cH 3#$ `+ L - -!,7*+ /$A6 F />31, '

 0

#$



'

#$ -

< < C

4