Random graphs and networks: a first course
Networks surround us, from social networks to protein-protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding sub...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | eBook |
| Language: | English |
| Published: |
Cambridge, United Kingdom New York, NY
Cambridge University Press
2023
|
| Links: | https://doi.org/10.1017/9781009260268 |
| Summary: | Networks surround us, from social networks to protein-protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding subject. It covers all the basic features of random graphs - component structure, matchings and Hamilton cycles, connectivity and chromatic number - before discussing models of real-world networks, including intersection graphs, preferential attachment graphs and small-world models. Based on the authors' own teaching experience, it can be used as a textbook for a one-semester course on random graphs and networks at advanced undergraduate or graduate level. The text includes numerous exercises, with a particular focus on developing students' skills in asymptotic analysis. More challenging problems are accompanied by hints or suggestions for further reading. |
| Physical Description: | 1 Online-Ressource (xiii, 217 Seiten) |
| ISBN: | 9781009260268 |
Staff View
MARC
| LEADER | 00000nam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | ZDB-20-CTM-CR9781009260268 | ||
| 003 | UkCbUP | ||
| 005 | 20230306021853.0 | ||
| 006 | m|||||o||d|||||||| | ||
| 007 | cr|||||||||||| | ||
| 008 | 220218s2023||||enk o ||1 0|eng|d | ||
| 020 | |a 9781009260268 | ||
| 100 | 1 | |a Frieze, Alan |d 1945- | |
| 245 | 1 | 0 | |a Random graphs and networks |b a first course |c Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University |
| 264 | 1 | |a Cambridge, United Kingdom |a New York, NY |b Cambridge University Press |c 2023 | |
| 300 | |a 1 Online-Ressource (xiii, 217 Seiten) | ||
| 336 | |b txt | ||
| 337 | |b c | ||
| 338 | |b cr | ||
| 520 | |a Networks surround us, from social networks to protein-protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding subject. It covers all the basic features of random graphs - component structure, matchings and Hamilton cycles, connectivity and chromatic number - before discussing models of real-world networks, including intersection graphs, preferential attachment graphs and small-world models. Based on the authors' own teaching experience, it can be used as a textbook for a one-semester course on random graphs and networks at advanced undergraduate or graduate level. The text includes numerous exercises, with a particular focus on developing students' skills in asymptotic analysis. More challenging problems are accompanied by hints or suggestions for further reading. | ||
| 700 | 1 | |a Karoński, Michał | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781009260282 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781009260305 |
| 966 | 4 | 0 | |l DE-91 |p ZDB-20-CTM |q TUM_PDA_CTM |u https://doi.org/10.1017/9781009260268 |3 Volltext |
| 912 | |a ZDB-20-CTM | ||
| 912 | |a ZDB-20-CTM | ||
| 049 | |a DE-91 | ||
Record in the Search Index
| DE-BY-TUM_katkey | ZDB-20-CTM-CR9781009260268 |
|---|---|
| _version_ | 1832177778577899521 |
| adam_text | |
| any_adam_object | |
| author | Frieze, Alan 1945- |
| author2 | Karoński, Michał |
| author2_role | |
| author2_variant | m k mk |
| author_facet | Frieze, Alan 1945- Karoński, Michał |
| author_role | |
| author_sort | Frieze, Alan 1945- |
| author_variant | a f af |
| building | Verbundindex |
| bvnumber | localTUM |
| collection | ZDB-20-CTM |
| format | eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01868nam a2200265 i 4500</leader><controlfield tag="001">ZDB-20-CTM-CR9781009260268</controlfield><controlfield tag="003">UkCbUP</controlfield><controlfield tag="005">20230306021853.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr||||||||||||</controlfield><controlfield tag="008">220218s2023||||enk o ||1 0|eng|d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781009260268</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Frieze, Alan</subfield><subfield code="d">1945-</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Random graphs and networks</subfield><subfield code="b">a first course</subfield><subfield code="c">Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom</subfield><subfield code="a">New York, NY</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2023</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xiii, 217 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Networks surround us, from social networks to protein-protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding subject. It covers all the basic features of random graphs - component structure, matchings and Hamilton cycles, connectivity and chromatic number - before discussing models of real-world networks, including intersection graphs, preferential attachment graphs and small-world models. Based on the authors' own teaching experience, it can be used as a textbook for a one-semester course on random graphs and networks at advanced undergraduate or graduate level. The text includes numerous exercises, with a particular focus on developing students' skills in asymptotic analysis. More challenging problems are accompanied by hints or suggestions for further reading.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Karoński, Michał</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781009260282</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781009260305</subfield></datafield><datafield tag="966" ind1="4" ind2="0"><subfield code="l">DE-91</subfield><subfield code="p">ZDB-20-CTM</subfield><subfield code="q">TUM_PDA_CTM</subfield><subfield code="u">https://doi.org/10.1017/9781009260268</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield></datafield></record></collection> |
| id | ZDB-20-CTM-CR9781009260268 |
| illustrated | Not Illustrated |
| indexdate | 2025-05-15T09:21:30Z |
| institution | BVB |
| isbn | 9781009260268 |
| language | English |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM |
| physical | 1 Online-Ressource (xiii, 217 Seiten) |
| psigel | ZDB-20-CTM TUM_PDA_CTM ZDB-20-CTM |
| publishDate | 2023 |
| publishDateSearch | 2023 |
| publishDateSort | 2023 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Frieze, Alan 1945- Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University Cambridge, United Kingdom New York, NY Cambridge University Press 2023 1 Online-Ressource (xiii, 217 Seiten) txt c cr Networks surround us, from social networks to protein-protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding subject. It covers all the basic features of random graphs - component structure, matchings and Hamilton cycles, connectivity and chromatic number - before discussing models of real-world networks, including intersection graphs, preferential attachment graphs and small-world models. Based on the authors' own teaching experience, it can be used as a textbook for a one-semester course on random graphs and networks at advanced undergraduate or graduate level. The text includes numerous exercises, with a particular focus on developing students' skills in asymptotic analysis. More challenging problems are accompanied by hints or suggestions for further reading. Karoński, Michał Erscheint auch als Druck-Ausgabe 9781009260282 Erscheint auch als Druck-Ausgabe 9781009260305 |
| spellingShingle | Frieze, Alan 1945- Random graphs and networks a first course |
| title | Random graphs and networks a first course |
| title_auth | Random graphs and networks a first course |
| title_exact_search | Random graphs and networks a first course |
| title_full | Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University |
| title_fullStr | Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University |
| title_full_unstemmed | Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University |
| title_short | Random graphs and networks |
| title_sort | random graphs and networks a first course |
| title_sub | a first course |
| work_keys_str_mv | AT friezealan randomgraphsandnetworksafirstcourse AT karonskimichał randomgraphsandnetworksafirstcourse |