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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, United Kingdom
Cambridge University Press
2023
|
| Schlagworte: | |
| Online-Zugang: | TUM01 UEI01 Volltext |
| Zusammenfassung: | 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. |
| Beschreibung: | 1 Online-Ressource (xiii, 215 Seiten) |
| ISBN: | 9781009260268 |
| DOI: | 10.1017/9781009260268 |
Internformat
MARC
| LEADER | 00000nmm a22000001c 4500 | ||
|---|---|---|---|
| 001 | BV048913593 | ||
| 003 | DE-604 | ||
| 005 | 20230626 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 230426s2023 |||| o||u| ||||||eng d | ||
| 020 | |a 9781009260268 |c Online |9 978-1-00-926026-8 | ||
| 024 | 7 | |a 10.1017/9781009260268 |2 doi | |
| 035 | |a (OCoLC)1378502855 | ||
| 035 | |a (DE-599)KEP091395909 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-824 |a DE-91 | ||
| 082 | 0 | |a 511.5 |2 23 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Frieze, Alan |d 1945- |e Verfasser |0 (DE-588)172081785 |4 aut | |
| 245 | 1 | 0 | |a Random graphs and networks |b a first course |c Alan Frieze, Carnegie Mellon University, Michał Karoński, Adam Mickiewicz University |
| 264 | 1 | |a Cambridge, United Kingdom |b Cambridge University Press |c 2023 | |
| 300 | |a 1 Online-Ressource (xiii, 215 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | 3 | |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. | |
| 650 | 0 | 7 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallsgraph |0 (DE-588)4277661-2 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Random graphs | |
| 689 | 0 | 0 | |a Zufallsgraph |0 (DE-588)4277661-2 |D s |
| 689 | 0 | 1 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Karoński, Michał |d 1946- |e Verfasser |0 (DE-588)1113879629 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 978-1-009-26028-2 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Paperback |z 978-1-009-26030-5 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/9781009260268 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO |a ZDB-20-CTM |a ZDB-20-CCSC | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-034177756 | ||
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l TUM01 |p ZDB-20-CCSC |q TUM_Paketkauf_2023 |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l UEI01 |p ZDB-20-CCSC |q ZDB-20-CCSC23 |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804185087823052800 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Frieze, Alan 1945- Karoński, Michał 1946- |
| author_GND | (DE-588)172081785 (DE-588)1113879629 |
| author_facet | Frieze, Alan 1945- Karoński, Michał 1946- |
| author_role | aut aut |
| author_sort | Frieze, Alan 1945- |
| author_variant | a f af m k mk |
| building | Verbundindex |
| bvnumber | BV048913593 |
| classification_rvk | SK 890 |
| collection | ZDB-20-CBO ZDB-20-CTM ZDB-20-CCSC |
| ctrlnum | (OCoLC)1378502855 (DE-599)KEP091395909 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| doi_str_mv | 10.1017/9781009260268 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02890nmm a22004571c 4500</leader><controlfield tag="001">BV048913593</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230626 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">230426s2023 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781009260268</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-00-926026-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/9781009260268</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1378502855</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KEP091395909</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-824</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">23</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="100" ind1="1" ind2=" "><subfield code="a">Frieze, Alan</subfield><subfield code="d">1945-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)172081785</subfield><subfield code="4">aut</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, Michał Karoński, Adam Mickiewicz University</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom</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, 215 Seiten)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1="3" 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="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">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Random graphs</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Karoński, Michał</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1113879629</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">978-1-009-26028-2</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Paperback</subfield><subfield code="z">978-1-009-26030-5</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/9781009260268</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield><subfield code="a">ZDB-20-CTM</subfield><subfield code="a">ZDB-20-CCSC</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-034177756</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009260268</subfield><subfield code="l">TUM01</subfield><subfield code="p">ZDB-20-CCSC</subfield><subfield code="q">TUM_Paketkauf_2023</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009260268</subfield><subfield code="l">UEI01</subfield><subfield code="p">ZDB-20-CCSC</subfield><subfield code="q">ZDB-20-CCSC23</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV048913593 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T21:54:01Z |
| indexdate | 2024-07-10T09:49:40Z |
| institution | BVB |
| isbn | 9781009260268 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-034177756 |
| oclc_num | 1378502855 |
| open_access_boolean | |
| owner | DE-824 DE-91 DE-BY-TUM |
| owner_facet | DE-824 DE-91 DE-BY-TUM |
| physical | 1 Online-Ressource (xiii, 215 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CTM ZDB-20-CCSC ZDB-20-CCSC TUM_Paketkauf_2023 ZDB-20-CCSC ZDB-20-CCSC23 |
| publishDate | 2023 |
| publishDateSearch | 2023 |
| publishDateSort | 2023 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Frieze, Alan 1945- Verfasser (DE-588)172081785 aut Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Michał Karoński, Adam Mickiewicz University Cambridge, United Kingdom Cambridge University Press 2023 1 Online-Ressource (xiii, 215 Seiten) txt rdacontent c rdamedia cr rdacarrier 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. Netzwerk Graphentheorie (DE-588)4705155-3 gnd rswk-swf Zufallsgraph (DE-588)4277661-2 gnd rswk-swf Random graphs Zufallsgraph (DE-588)4277661-2 s Netzwerk Graphentheorie (DE-588)4705155-3 s DE-604 Karoński, Michał 1946- Verfasser (DE-588)1113879629 aut Erscheint auch als Druck-Ausgabe, Hardcover 978-1-009-26028-2 Erscheint auch als Druck-Ausgabe, Paperback 978-1-009-26030-5 https://doi.org/10.1017/9781009260268 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Frieze, Alan 1945- Karoński, Michał 1946- Random graphs and networks a first course Netzwerk Graphentheorie (DE-588)4705155-3 gnd Zufallsgraph (DE-588)4277661-2 gnd |
| subject_GND | (DE-588)4705155-3 (DE-588)4277661-2 |
| 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_exact_search_txtP | Random graphs and networks a first course |
| title_full | Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Michał Karoński, Adam Mickiewicz University |
| title_fullStr | Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Michał Karoński, Adam Mickiewicz University |
| title_full_unstemmed | Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, 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 |
| topic | Netzwerk Graphentheorie (DE-588)4705155-3 gnd Zufallsgraph (DE-588)4277661-2 gnd |
| topic_facet | Netzwerk Graphentheorie Zufallsgraph |
| url | https://doi.org/10.1017/9781009260268 |
| work_keys_str_mv | AT friezealan randomgraphsandnetworksafirstcourse AT karonskimichał randomgraphsandnetworksafirstcourse |