Lectures on complex networks:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Oxford [u.a.]
Oxford Univ. Press
2010
|
| Schriftenreihe: | Oxford master series in physics
20 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 134 S. Ill., graph. Darst. |
| ISBN: | 9780199548927 9780199548934 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036095296 | ||
| 003 | DE-604 | ||
| 005 | 20141114 | ||
| 007 | t | ||
| 008 | 100324s2010 ad|| |||| 00||| eng d | ||
| 020 | |a 9780199548927 |9 978-0-19-954892-7 | ||
| 020 | |a 9780199548934 |9 978-0-19-954893-4 | ||
| 035 | |a (OCoLC)526616506 | ||
| 035 | |a (DE-599)BVBBV036095296 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-83 |a DE-11 |a DE-473 |a DE-M347 |a DE-91G |a DE-29T |a DE-20 | ||
| 050 | 0 | |a TK5105.5 | |
| 082 | 0 | |a 003 |2 22 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 904f |2 stub | ||
| 100 | 1 | |a Dorogovcev, Sergej N. |e Verfasser |0 (DE-588)143212338 |4 aut | |
| 245 | 1 | 0 | |a Lectures on complex networks |c Sergey N. Dorogovtsev |
| 264 | 1 | |a Oxford [u.a.] |b Oxford Univ. Press |c 2010 | |
| 300 | |a IX, 134 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Oxford master series in physics |v 20 | |
| 650 | 4 | |a Mathematische Physik | |
| 650 | 4 | |a Computational complexity | |
| 650 | 4 | |a Computer networks | |
| 650 | 4 | |a Information networks | |
| 650 | 4 | |a Mathematical physics | |
| 650 | 4 | |a System analysis | |
| 650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Oxford master series in physics |v 20 |w (DE-604)BV017064373 |9 20 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018985811&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018985811 | |
Datensatz im Suchindex
| _version_ | 1808134603816304640 |
|---|---|
| adam_text |
Contents
First
steps towards networks
1
1.1
Euler's graph
1
1.2
Examples of graphs
2
1.3
Shortest path length
3
1.4
Lattices and fractals
3
1.5
Milgram's experiment
4
1.6
Directed networks
4
1.7
What are random networks?
5
1.8
Degree distribution
б
1.9
Clustering
7
1.10
Adjacency matrix
8
Classical random graphs
9
2.1
Two classical models
9
2.2
Loops in classical random graphs
11
2.3
Diameter of classical random graphs
12
2.4
The birth of a giant component
13
2.5
Finite components
15
Small and large worlds
17
3.1
The world of Paul
Erdős
17
3.2
Diameter of the Web
18
3.3
Small-world networks
18
3.4
Equilibrium versus growing trees
20
3.5
Giant connected component at birth is fractal
22
3.6
Dimensionality of a brush
23
From the Internet to cellular nets
25
4.1
Levels of the Internet
25
4.2
The WWW
28
4.3
Cellular networks
30
4.4
Co-occurrence networks
31
Uncorrelated networks
33
5.1
The configuration model
33
5.2
Hidden variables
34
5.3
Neighbour degree distribution
35
5.4
Loops in uncorrelated networks
35
5.5
Statistics of shortest paths
37
viii Contents
5.6
Uncorrelated bipartite
networks
В
Percolation and epidemics
6.1
Connected components in uncorrelated networks
6.2
Ultra-resilience phenomenon
6.3
Finite-size effects
6.4
fc-cores
6.5
Epidemics in networks
7
Self-organization of networks
7.1
Random recursive trees
7.2
The
Barabási-
Albert model
7.3
General preferential attachment
7.4
Condensation phenomena
7.5
Accelerated growth
7.6
The BKT transition
7.7
Deterministic graphs
8
Correlations in networks
8.1
Degree-degree correlations
8.2
How to measure correlations
8.3
Assortative and disassortative mixing
8.4
Why are networks correlated?
8.5
Degree correlations and clustering
9
Weighted networks
9.1
The strength of weak ties
9.2
World-wide airport network
9.3
Modelling weighted networks
10
Motifs, cliques, communities
10.1
Cliques in networks
10.2
Statistics of motifs
10.3
Modularity
10.4
Detecting communities
10.5
Hierarchical architectures
11
Navigation and search
11.1
Random walks on networks
11.2
Biased random walks
11.3
Kleinberg's problem
11.4
Navigability
11.5
Google PageRank
12
Traffic
12.1
Traffic in the Internet
12.2
Congestion
12.3
Cascading failures
Contents ix
13
Interacting systems on networks
99
13.1
The Ising model on networks
99
13.2
Critical phenomena
101
13.3
Synchronization
102
13.4
Games on networks
108
13.5
Avalanches as branching processes
109
14
Optimization
113
14.1
Critique of preferential attachment
113
14.2
Optimized trade-offs
114
14.3
The power of choice
115
15
Outlook
119
Further reading
121
References
123
Index
133 |
| any_adam_object | 1 |
| author | Dorogovcev, Sergej N. |
| author_GND | (DE-588)143212338 |
| author_facet | Dorogovcev, Sergej N. |
| author_role | aut |
| author_sort | Dorogovcev, Sergej N. |
| author_variant | s n d sn snd |
| building | Verbundindex |
| bvnumber | BV036095296 |
| callnumber-first | T - Technology |
| callnumber-label | TK5105 |
| callnumber-raw | TK5105.5 |
| callnumber-search | TK5105.5 |
| callnumber-sort | TK 45105.5 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | SK 890 |
| classification_tum | MAT 904f |
| ctrlnum | (OCoLC)526616506 (DE-599)BVBBV036095296 |
| dewey-full | 003 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003 |
| dewey-search | 003 |
| dewey-sort | 13 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV036095296</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141114</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100324s2010 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780199548927</subfield><subfield code="9">978-0-19-954892-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780199548934</subfield><subfield code="9">978-0-19-954893-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)526616506</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036095296</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK5105.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 904f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dorogovcev, Sergej N.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)143212338</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lectures on complex networks</subfield><subfield code="c">Sergey N. Dorogovtsev</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford [u.a.]</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 134 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Oxford master series in physics</subfield><subfield code="v">20</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematische Physik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical physics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">System analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Oxford master series in physics</subfield><subfield code="v">20</subfield><subfield code="w">(DE-604)BV017064373</subfield><subfield code="9">20</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018985811&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018985811</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV036095296 |
| illustrated | Illustrated |
| indexdate | 2024-08-23T00:05:32Z |
| institution | BVB |
| isbn | 9780199548927 9780199548934 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018985811 |
| oclc_num | 526616506 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-83 DE-11 DE-473 DE-BY-UBG DE-M347 DE-91G DE-BY-TUM DE-29T DE-20 |
| owner_facet | DE-19 DE-BY-UBM DE-83 DE-11 DE-473 DE-BY-UBG DE-M347 DE-91G DE-BY-TUM DE-29T DE-20 |
| physical | IX, 134 S. Ill., graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| series | Oxford master series in physics |
| series2 | Oxford master series in physics |
| spelling | Dorogovcev, Sergej N. Verfasser (DE-588)143212338 aut Lectures on complex networks Sergey N. Dorogovtsev Oxford [u.a.] Oxford Univ. Press 2010 IX, 134 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Oxford master series in physics 20 Mathematische Physik Computational complexity Computer networks Information networks Mathematical physics System analysis Netzwerk (DE-588)4171529-9 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Netzwerk (DE-588)4171529-9 s DE-604 Oxford master series in physics 20 (DE-604)BV017064373 20 Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018985811&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Dorogovcev, Sergej N. Lectures on complex networks Oxford master series in physics Mathematische Physik Computational complexity Computer networks Information networks Mathematical physics System analysis Netzwerk (DE-588)4171529-9 gnd |
| subject_GND | (DE-588)4171529-9 (DE-588)4123623-3 |
| title | Lectures on complex networks |
| title_auth | Lectures on complex networks |
| title_exact_search | Lectures on complex networks |
| title_full | Lectures on complex networks Sergey N. Dorogovtsev |
| title_fullStr | Lectures on complex networks Sergey N. Dorogovtsev |
| title_full_unstemmed | Lectures on complex networks Sergey N. Dorogovtsev |
| title_short | Lectures on complex networks |
| title_sort | lectures on complex networks |
| topic | Mathematische Physik Computational complexity Computer networks Information networks Mathematical physics System analysis Netzwerk (DE-588)4171529-9 gnd |
| topic_facet | Mathematische Physik Computational complexity Computer networks Information networks Mathematical physics System analysis Netzwerk Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018985811&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV017064373 |
| work_keys_str_mv | AT dorogovcevsergejn lecturesoncomplexnetworks |