Networks:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Oxford
Oxford University Press
2018
|
| Ausgabe: | Second edition |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke Literaturverzeichnis: Seite 732-750 |
| Beschreibung: | xi, 780 Seiten Illustrationen, Diagramme |
| ISBN: | 9780198805090 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044985341 | ||
| 003 | DE-604 | ||
| 005 | 20231019 | ||
| 007 | t| | ||
| 008 | 180605s2018 xx a||| |||| 00||| eng d | ||
| 020 | |a 9780198805090 |9 978-0-19-880509-0 | ||
| 035 | |a (OCoLC)1047376582 | ||
| 035 | |a (DE-599)HBZHT019647081 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-11 |a DE-188 |a DE-19 |a DE-M347 |a DE-83 |a DE-355 |a DE-739 |a DE-20 |a DE-92 |a DE-703 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a MR 5900 |0 (DE-625)123525: |2 rvk | ||
| 084 | |a MS 5920 |0 (DE-625)123735: |2 rvk | ||
| 084 | |a QP 345 |0 (DE-625)141866: |2 rvk | ||
| 084 | |a DAT 250f |2 stub | ||
| 084 | |a 94Cxx |2 msc | ||
| 084 | |a MAT 904f |2 stub | ||
| 100 | 1 | |a Newman, Mark E. J. |e Verfasser |0 (DE-588)133013073 |4 aut | |
| 245 | 1 | 0 | |a Networks |c Mark Newman, University of Michigan |
| 250 | |a Second edition | ||
| 264 | 1 | |a Oxford |b Oxford University Press |c 2018 | |
| 300 | |a xi, 780 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 500 | |a Literaturverzeichnis: Seite 732-750 | ||
| 650 | 0 | 7 | |a Soziales Netzwerk |0 (DE-588)4055762-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rechnernetz |0 (DE-588)4070085-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerktheorie |0 (DE-588)4171531-7 |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 Rechnernetz |0 (DE-588)4070085-9 |D s |
| 689 | 0 | 2 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 0 | 3 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Soziales Netzwerk |0 (DE-588)4055762-5 |D s |
| 689 | 1 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Netzwerktheorie |0 (DE-588)4171531-7 |D s |
| 689 | 2 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-0-19-184323-5 |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030377658&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-030377658 | |
Datensatz im Suchindex
| _version_ | 1817620570669318144 |
|---|---|
| adam_text |
Contents Preface ix 1 Introduction 1 1 The empirical study of networks 13 2 Technological networks 2.1 The Internet. 2.2 The telephone network. 2.3 Power grids . 2.4 Transportation networks. 2.5 Delivery and distribution networks. 14 15 25 27 28 29 3 Networks of information 3.1 The World Wide Web. 3.2 Citation networks. 3.3 Other information networks. 32 32 37 41 4 Social networks 4.1 The empirical study of social networks. 4.2 Interviews and questionnaires. 4.3 Direct observation. 4.4 Data from archival or third-party records. 4.5 Affiliation networks. 4.6 The small-world experiment. 4.7 Snowball sampling, contact tracing, and random walks . 47 47 51 57 58 60 62 65 5 Biological networks 5.1 Biochemical networks. 5.2 Networks in the
brain. 5.3 Ecological networks. 70 70 88 95 v
Contents II Fundamentals of network theory 6 103 Mathematics of networks 105 6.1 Networks and their representation. 105 6.2 The adjacency matrix. 106 6.3 Weighted networks. 108 6.4 Directed networks. 110 6.5 Hypergraphs. 114 6.6 Bipartite networks. 115 6.7 Multilayer and dynamic networks. 118 6.8 Trees . 121 6.9 Planar networks. 123 6.10 Degree. 126 6.11 Walks and paths. 131 6.12 Components. 133 6.13 Independent paths, connectivity, and cut sets. 137 6.14 The graph Laplacian. 142 7 Measures and metrics 7.1 7.2 7.3 7.4 7.5 7.6 7.7 8 Computer algorithms 8.1 8.2 8.3 8.4 8.5 8.6 8.7 9 218 Software for network analysis and visualization
.219 Running time and computational complexity.221 Storing network data. 225 Algorithms for basic network quantities. 237 Shortest paths and breadth-first search. 241 Shortest paths in networks with varying edge lengths.257 Maximum flows and minimum cuts.262 Network statistics and measurement error 9.1 9.2 9.3 9.4 vi 158 Centrality. 159 Groups of nodes. 177 Transitivity and the clustering coefficient . 183 Reciprocity. 189 Signed edges and structural balance. 190 Similarity. 194 Homophily and assortative mixing.201 275 Types of error. 276 Sources of error. 278 Estimating errors. 281 Correcting
errors. 297
Contents 10 The structure of real-world networks 304 10.1 Components.304 10.2 Shortest paths and the small-world effect . 310 10.3 Degree distributions . 313 10.4 Power laws and scale-free networks.317 10.5 Distributions of other centrality measures. 330 10.6 Clustering coefficients . 332 10.7 Assortative mixing.335 III Network models 341 11 Random graphs 342 11.1 Random graphs. 343 11.2 Mean number of edges and mean degree . 345 11.3 Degree distribution.346 11.4 Clustering coefficient.347 11.5 Giant component. 347 11.6 Small components. 355 11.7 Path lengths.360 11.8 Problems with the random graph.364 12 The configuration model 369 12.1 The configuration
model.370 12.2 Excess degree distribution. 377 12.3 Clustering coefficient.381 12.4 Locally tree-like networks. 382 12.5 Number of second neighbors of a node. 383 12.6 Giant component. 384 12.7 Small components. 391 12.8 Networks with power-law degree distributions. 395 12.9 Diameter.399 12.10 Generating function methods. 401 12.11 Other random graph models. 416 13 Models of network formation 434 13.1 Preferential attachment.435 13.2 The model of Barabási and Albert. 448 13.3 Time evolution of the network and the first mover effect . 451 13.4 Extensions of preferential attachment models. 458 13.5 Node copying models.472 13.6 Network optimization models. 479 vii
Contents IV Applications 493 14 Community structure 494 14.1 14.2 14.3 14.4 14.5 14.6 14.7 Dividing networks into groups. 495 Modularity maximization.498 Methods based on information theory.515 Methods based on statistical inference.520 Other algorithms for community detection. 529 Measuring algorithm performance.538 Detecting other kinds of network structure . 551 15 Percolation and network resilience 15.1 15.2 15.3 15.4 15.5 569 Percolation.569 Uniform random removal of nodes.571 Non-uniform removal of nodes. 586 Percolation in real-world networks.593 Computer algorithms for percolation.594 16 Epidemics on networks 16.1 16.2 16.3 16.4 16.5 16.6 16.7 607 Models of the spread of infection. 608 Epidemic models on networks. 624 Outbreak sizes and percolation. 625 Time-dependent properties of epidemics on networks. 645 Time-dependent properties of the SI
model. 646 Time-dependent properties of the SIR model. 660 Time-dependent properties of the SIS model . 667 17 Dynamical systems on networks 17.1 17.2 17.3 17.4 17.5 675 Dynamical systems. 676 Dynamics on networks.685 Dynamics with more than one variable per node.694 Spectra of networks. 698 Synchronization. 701 18 Network search 18.1 18.2 18.3 viii 710 Web search. 710 Searching distributed databases. 713 Sending messages. 718 References 732 Index 751 |
| any_adam_object | 1 |
| author | Newman, Mark E. J. |
| author_GND | (DE-588)133013073 |
| author_facet | Newman, Mark E. J. |
| author_role | aut |
| author_sort | Newman, Mark E. J. |
| author_variant | m e j n mej mejn |
| building | Verbundindex |
| bvnumber | BV044985341 |
| classification_rvk | SK 890 ST 200 MR 5900 MS 5920 QP 345 |
| classification_tum | DAT 250f MAT 904f |
| ctrlnum | (OCoLC)1047376582 (DE-599)HBZHT019647081 |
| discipline | Informatik Soziologie Mathematik Wirtschaftswissenschaften |
| edition | Second edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV044985341</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231019</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">180605s2018 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780198805090</subfield><subfield code="9">978-0-19-880509-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1047376582</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT019647081</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-703</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">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MR 5900</subfield><subfield code="0">(DE-625)123525:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MS 5920</subfield><subfield code="0">(DE-625)123735:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 345</subfield><subfield code="0">(DE-625)141866:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 250f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94Cxx</subfield><subfield code="2">msc</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">Newman, Mark E. J.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133013073</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Networks</subfield><subfield code="c">Mark Newman, University of Michigan</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford</subfield><subfield code="b">Oxford University Press</subfield><subfield code="c">2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xi, 780 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis: Seite 732-750</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Soziales Netzwerk</subfield><subfield code="0">(DE-588)4055762-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerktheorie</subfield><subfield code="0">(DE-588)4171531-7</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">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Soziales Netzwerk</subfield><subfield code="0">(DE-588)4055762-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Netzwerktheorie</subfield><subfield code="0">(DE-588)4171531-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-0-19-184323-5</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=030377658&sequence=000001&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-030377658</subfield></datafield></record></collection> |
| id | DE-604.BV044985341 |
| illustrated | Illustrated |
| indexdate | 2024-12-05T17:00:54Z |
| institution | BVB |
| isbn | 9780198805090 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030377658 |
| oclc_num | 1047376582 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-11 DE-188 DE-19 DE-BY-UBM DE-M347 DE-83 DE-355 DE-BY-UBR DE-739 DE-20 DE-92 DE-703 |
| owner_facet | DE-91G DE-BY-TUM DE-11 DE-188 DE-19 DE-BY-UBM DE-M347 DE-83 DE-355 DE-BY-UBR DE-739 DE-20 DE-92 DE-703 |
| physical | xi, 780 Seiten Illustrationen, Diagramme |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | Oxford University Press |
| record_format | marc |
| spelling | Newman, Mark E. J. Verfasser (DE-588)133013073 aut Networks Mark Newman, University of Michigan Second edition Oxford Oxford University Press 2018 xi, 780 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Hier auch später erschienene, unveränderte Nachdrucke Literaturverzeichnis: Seite 732-750 Soziales Netzwerk (DE-588)4055762-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Rechnernetz (DE-588)4070085-9 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Netzwerktheorie (DE-588)4171531-7 gnd rswk-swf Netzwerk (DE-588)4171529-9 gnd rswk-swf Netzwerk (DE-588)4171529-9 s Rechnernetz (DE-588)4070085-9 s Mathematisches Modell (DE-588)4114528-8 s Graphentheorie (DE-588)4113782-6 s DE-604 Soziales Netzwerk (DE-588)4055762-5 s Netzwerktheorie (DE-588)4171531-7 s Erscheint auch als Online-Ausgabe 978-0-19-184323-5 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030377658&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Newman, Mark E. J. Networks Soziales Netzwerk (DE-588)4055762-5 gnd Graphentheorie (DE-588)4113782-6 gnd Rechnernetz (DE-588)4070085-9 gnd Mathematisches Modell (DE-588)4114528-8 gnd Netzwerktheorie (DE-588)4171531-7 gnd Netzwerk (DE-588)4171529-9 gnd |
| subject_GND | (DE-588)4055762-5 (DE-588)4113782-6 (DE-588)4070085-9 (DE-588)4114528-8 (DE-588)4171531-7 (DE-588)4171529-9 |
| title | Networks |
| title_auth | Networks |
| title_exact_search | Networks |
| title_full | Networks Mark Newman, University of Michigan |
| title_fullStr | Networks Mark Newman, University of Michigan |
| title_full_unstemmed | Networks Mark Newman, University of Michigan |
| title_short | Networks |
| title_sort | networks |
| topic | Soziales Netzwerk (DE-588)4055762-5 gnd Graphentheorie (DE-588)4113782-6 gnd Rechnernetz (DE-588)4070085-9 gnd Mathematisches Modell (DE-588)4114528-8 gnd Netzwerktheorie (DE-588)4171531-7 gnd Netzwerk (DE-588)4171529-9 gnd |
| topic_facet | Soziales Netzwerk Graphentheorie Rechnernetz Mathematisches Modell Netzwerktheorie Netzwerk |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030377658&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT newmanmarkej networks |