Evolution of networks: from biological nets to the internet and WWW
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford
Oxford Univ. Press
2013
|
| Edition: | 1. publ. in paperback |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 264 S. Ill., graph. Darst. |
| ISBN: | 0198515901 9780198515906 9780199686711 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV041760092 | ||
| 003 | DE-604 | ||
| 005 | 20191119 | ||
| 007 | t | ||
| 008 | 140327s2013 xxkad|| |||| 00||| eng d | ||
| 020 | |a 0198515901 |9 0-19-851590-1 | ||
| 020 | |a 9780198515906 |c hbk |9 978-0-19-851590-6 | ||
| 020 | |a 9780199686711 |c pbk |9 978-0-19-968671-1 | ||
| 035 | |a (OCoLC)878797106 | ||
| 035 | |a (DE-599)BVBBV041760092 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-473 |a DE-11 |a DE-355 | ||
| 050 | 0 | |a TK5105.5 | |
| 082 | 0 | |a 003 | |
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a SR 990 |0 (DE-625)143372: |2 rvk | ||
| 084 | |a 11 |2 ssgn | ||
| 100 | 1 | |a Dorogovcev, Sergej N. |e Verfasser |0 (DE-588)143212338 |4 aut | |
| 245 | 1 | 0 | |a Evolution of networks |b from biological nets to the internet and WWW |c S. N. Dorogovtsev ; J. F. F. Mendes |
| 250 | |a 1. publ. in paperback | ||
| 264 | 1 | |a Oxford |b Oxford Univ. Press |c 2013 | |
| 300 | |a XV, 264 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Computer networks | |
| 650 | 4 | |a Entwicklung | |
| 650 | 4 | |a Information networks | |
| 650 | 4 | |a Netzwerk | |
| 650 | 4 | |a Netzwerk <Graphentheorie> | |
| 650 | 4 | |a System analysis | |
| 650 | 7 | |a Biologie |2 swd | |
| 650 | 7 | |a Entwicklung |2 swd | |
| 650 | 7 | |a Internet |2 swd | |
| 650 | 7 | |a Netzwerk <Graphentheorie> |2 swd | |
| 650 | 7 | |a Netzwerk |2 swd | |
| 650 | 7 | |a Rechnernetz |2 swd | |
| 650 | 7 | |a World Wide Web |2 swd | |
| 650 | 4 | |a Computer networks | |
| 650 | 4 | |a System analysis | |
| 650 | 4 | |a Information networks | |
| 650 | 0 | 7 | |a Entwicklung |0 (DE-588)4113450-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
| 689 | 0 | 1 | |a Entwicklung |0 (DE-588)4113450-3 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Mendes, José F. F. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027206252&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027206252 | |
Record in the Search Index
| _version_ | 1808134605597835264 |
|---|---|
| adam_text |
Titel: Evolution of networks
Autor: Dorogovcev, Sergej N
Jahr: 2013
CONTENTS
0 Modern architecture of random graphs 1
1 What are networks? 6
1.1 Basic notions 6
1.2 Adjacency matrix 10
1.3 Degree distribution 10
1.4 Clustering 14
1.5 Small worlds 16
1.6 Giant components 19
1.7 List of basic constructions 22
1.8 List of main characteristics 23
2 Popularity is attractive 25
2.1 Attachment of edges without preference 25
2.2 Preferential linking 28
3 Real networks 31
3.1 Networks of citations of scientific papers 31
3.2 Communication networks: the WWW and the Internet 34
3.2.1 Structure of the WWW 35
3.2.2 Search in the WWW 45
3.2.3 Structure of the Internet 46
3.3 Networks of collaborations 52
3.4 Biological networks 54
3.4.1 Neural networks 54
3.4.2 Networks of metabolic reactions 56
3.4.3 Genome and protein networks 59
3.4.4 Ecological and food webs 60
3.4.5 Word Web of human language 63
3.5 Telephone call graph 66
3.6 Mail networks 66
3.7 Power grids and industrial networks 69
3.8 Electronic circuits 70
3.9 Nets of Software components 71
3.10 Energy landscape networks 73
3.11 Overview 76
4 Equilibrium networks 84
4.1 Statistical ensembles of random networks 84
4.2 Classical random graphs 86
4.3 How to build an equilibrium net 88
xiv CONTENTS
4.4 Econophysics: condensation of wealth 96
4.5 Condensation of edges in equilibrium networks 101
4.6 Correlations in equilibrium networks 102
4.7 Small-world networks 104
4.7.1 The Watts-Strogatz model and its variations 105
4.7.2 The smallest-world network 110
5 Non-equilibrium networks 112
5.1 Growing exponential networks 112
5.2 The Barabäsi-Albert model 115
5.3 Linear preference 118
5.4 How the preferential linking emerges 121
5.5 Scaling 124
5.6 Generic scale of 'scale-free' networks 126
5.7 More realistic modeis 127
5.8 Estimations for the WWW 130
5.9 Non-linear preference 131
5.10 Types of preference providing scale-free networks 133
5.11 Condensation of edges in inhomogeneous nets 135
5.12 Correlations in growing networks 140
5.13 How to obtain a strong clustering 142
5.14 Deterministic graphs 143
5.15 Accelerated growth of networks 148
5.16 Evolution of language 151
5.17 Partial copying and duplication 156
5.18 Non-equilibrium non-growing networks 159
6 Global topology of networks 161
6.1 Topology of undirected equilibrium networks 161
6.2 Topology of directed equilibrium networks 174
6.3 Failures and attacks 179
6.4 Resilience against random breakdowns 181
6.5 How viruses spread within networks 187
6.6 The Ising model on a net 190
6.7 Mesoscopics in networks 196
6.8 How to destroy a network 200
6.9 How to stop an epidemic 202
6.10 BKT percolation transition in growing networks 203
6.11 When loops and correlations are important 210
7 Growth of networks and self-organized criticality 212
7.1 Preferential linking and the Simon model 212
7.2 Econophysics: wealth distribution in evolving societies 214
7.3 Multiplicative stochastic processes 217
8 Philosophy of a small world 219
CONTENTS xv
A Relations for an adjacency matrix 221
B How to measure a distribution 222
C Statistics of cliques 224
D Power-law preference 226
E Inhomogeneous growing net 228
F Z-transform 230
G Critical phenomena in networks 232
H A guide to the network literature 237
Index 263 |
| any_adam_object | 1 |
| author | Dorogovcev, Sergej N. Mendes, José F. F. |
| author_GND | (DE-588)143212338 |
| author_facet | Dorogovcev, Sergej N. Mendes, José F. F. |
| author_role | aut aut |
| author_sort | Dorogovcev, Sergej N. |
| author_variant | s n d sn snd j f f m jff jffm |
| building | Verbundindex |
| bvnumber | BV041760092 |
| 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 | ST 200 SR 990 |
| ctrlnum | (OCoLC)878797106 (DE-599)BVBBV041760092 |
| 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 |
| edition | 1. publ. in paperback |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV041760092</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20191119</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140327s2013 xxkad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0198515901</subfield><subfield code="9">0-19-851590-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780198515906</subfield><subfield code="c">hbk</subfield><subfield code="9">978-0-19-851590-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780199686711</subfield><subfield code="c">pbk</subfield><subfield code="9">978-0-19-968671-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)878797106</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041760092</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-355</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></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SR 990</subfield><subfield code="0">(DE-625)143372:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11</subfield><subfield code="2">ssgn</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">Evolution of networks</subfield><subfield code="b">from biological nets to the internet and WWW</subfield><subfield code="c">S. N. Dorogovtsev ; J. F. F. Mendes</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ. in paperback</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 264 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="650" ind1=" " ind2="4"><subfield code="a">Computer networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Entwicklung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Netzwerk</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Netzwerk <Graphentheorie></subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">System analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Biologie</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Entwicklung</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Internet</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Netzwerk <Graphentheorie></subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Rechnernetz</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">World Wide Web</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">System analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information networks</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Entwicklung</subfield><subfield code="0">(DE-588)4113450-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="g">Graphentheorie</subfield><subfield code="0">(DE-588)4705155-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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="1"><subfield code="a">Entwicklung</subfield><subfield code="0">(DE-588)4113450-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Netzwerk</subfield><subfield code="g">Graphentheorie</subfield><subfield code="0">(DE-588)4705155-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mendes, José F. F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=027206252&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027206252</subfield></datafield></record></collection> |
| id | DE-604.BV041760092 |
| illustrated | Illustrated |
| indexdate | 2024-08-23T00:05:33Z |
| institution | BVB |
| isbn | 0198515901 9780198515906 9780199686711 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027206252 |
| oclc_num | 878797106 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-11 DE-355 DE-BY-UBR |
| owner_facet | DE-473 DE-BY-UBG DE-11 DE-355 DE-BY-UBR |
| physical | XV, 264 S. Ill., graph. Darst. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| spelling | Dorogovcev, Sergej N. Verfasser (DE-588)143212338 aut Evolution of networks from biological nets to the internet and WWW S. N. Dorogovtsev ; J. F. F. Mendes 1. publ. in paperback Oxford Oxford Univ. Press 2013 XV, 264 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Computer networks Entwicklung Information networks Netzwerk Netzwerk <Graphentheorie> System analysis Biologie swd Entwicklung swd Internet swd Netzwerk <Graphentheorie> swd Netzwerk swd Rechnernetz swd World Wide Web swd Entwicklung (DE-588)4113450-3 gnd rswk-swf Netzwerk Graphentheorie (DE-588)4705155-3 gnd rswk-swf Netzwerk (DE-588)4171529-9 gnd rswk-swf Netzwerk (DE-588)4171529-9 s Entwicklung (DE-588)4113450-3 s 1\p DE-604 Netzwerk Graphentheorie (DE-588)4705155-3 s 2\p DE-604 Mendes, José F. F. Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027206252&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Dorogovcev, Sergej N. Mendes, José F. F. Evolution of networks from biological nets to the internet and WWW Computer networks Entwicklung Information networks Netzwerk Netzwerk <Graphentheorie> System analysis Biologie swd Entwicklung swd Internet swd Netzwerk <Graphentheorie> swd Netzwerk swd Rechnernetz swd World Wide Web swd Entwicklung (DE-588)4113450-3 gnd Netzwerk Graphentheorie (DE-588)4705155-3 gnd Netzwerk (DE-588)4171529-9 gnd |
| subject_GND | (DE-588)4113450-3 (DE-588)4705155-3 (DE-588)4171529-9 |
| title | Evolution of networks from biological nets to the internet and WWW |
| title_auth | Evolution of networks from biological nets to the internet and WWW |
| title_exact_search | Evolution of networks from biological nets to the internet and WWW |
| title_full | Evolution of networks from biological nets to the internet and WWW S. N. Dorogovtsev ; J. F. F. Mendes |
| title_fullStr | Evolution of networks from biological nets to the internet and WWW S. N. Dorogovtsev ; J. F. F. Mendes |
| title_full_unstemmed | Evolution of networks from biological nets to the internet and WWW S. N. Dorogovtsev ; J. F. F. Mendes |
| title_short | Evolution of networks |
| title_sort | evolution of networks from biological nets to the internet and www |
| title_sub | from biological nets to the internet and WWW |
| topic | Computer networks Entwicklung Information networks Netzwerk Netzwerk <Graphentheorie> System analysis Biologie swd Entwicklung swd Internet swd Netzwerk <Graphentheorie> swd Netzwerk swd Rechnernetz swd World Wide Web swd Entwicklung (DE-588)4113450-3 gnd Netzwerk Graphentheorie (DE-588)4705155-3 gnd Netzwerk (DE-588)4171529-9 gnd |
| topic_facet | Computer networks Entwicklung Information networks Netzwerk Netzwerk <Graphentheorie> System analysis Biologie Internet Rechnernetz World Wide Web Netzwerk Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027206252&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT dorogovcevsergejn evolutionofnetworksfrombiologicalnetstotheinternetandwww AT mendesjoseff evolutionofnetworksfrombiologicalnetstotheinternetandwww |