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 Authors: | , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge, United Kingdom
Cambridge University Press
2023
|
| Subjects: | |
| Online Access: | DE-12 DE-634 DE-92 DE-19 DE-706 Volltext |
| 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 |
| Item Description: | Title from publisher's bibliographic system (viewed on 06 Mar 2023) |
| Physical Description: | 1 Online-Ressource (xiii, 217 Seiten) |
| ISBN: | 9781009260268 |
| DOI: | 10.1017/9781009260268 |
Staff View
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV048934568 | ||
| 003 | DE-604 | ||
| 005 | 20240618 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 230509s2023 |||| 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 (ZDB-20-CBO)CR9781009260268 | ||
| 035 | |a (OCoLC)1378502855 | ||
| 035 | |a (DE-599)BVBBV048934568 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-634 |a DE-706 |a DE-19 | ||
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Frieze, Alan |d 1945- |0 (DE-588)172081785 |4 aut | |
| 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 |b Cambridge University Press |c 2023 | |
| 300 | |a 1 Online-Ressource (xiii, 217 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Title from publisher's bibliographic system (viewed on 06 Mar 2023) | ||
| 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 | ||
| 650 | 4 | |a Random graphs | |
| 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 |
| 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- |0 (DE-588)1113879629 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-1-00-926028-2 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/9781009260268 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l DE-12 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l DE-634 |p ZDB-20-CBO |q BTU_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l DE-92 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l DE-19 |p ZDB-20-CBO |q UBM_PDA_CBO_Kauf_2024 |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009260268 |l DE-706 |p ZDB-20-CBO |q UBY_PDA_CBO_Kauf_24 |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1805077649523998720 |
|---|---|
| adam_text | |
| 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 | BV048934568 |
| classification_rvk | SK 890 |
| collection | ZDB-20-CBO |
| ctrlnum | (ZDB-20-CBO)CR9781009260268 (OCoLC)1378502855 (DE-599)BVBBV048934568 |
| 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>00000nmm a2200000zc 4500</leader><controlfield tag="001">BV048934568</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240618</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">230509s2023 |||| 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">(ZDB-20-CBO)CR9781009260268</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1378502855</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV048934568</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-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</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="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, Pennsylvania, 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, 217 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="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 06 Mar 2023)</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="650" ind1=" " ind2="4"><subfield code="a">Random graphs</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="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="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</subfield><subfield code="z">978-1-00-926028-2</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></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009260268</subfield><subfield code="l">DE-12</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</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">DE-634</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BTU_PDA_CBO</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">DE-92</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</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">DE-19</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBM_PDA_CBO_Kauf_2024</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">DE-706</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBY_PDA_CBO_Kauf_24</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV048934568 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T21:58:02Z |
| indexdate | 2024-07-20T06:16:33Z |
| institution | BVB |
| isbn | 9781009260268 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-034198442 |
| oclc_num | 1378502855 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-634 DE-706 DE-19 DE-BY-UBM |
| owner_facet | DE-12 DE-92 DE-634 DE-706 DE-19 DE-BY-UBM |
| physical | 1 Online-Ressource (xiii, 217 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO BTU_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO UBM_PDA_CBO_Kauf_2024 ZDB-20-CBO UBY_PDA_CBO_Kauf_24 |
| publishDate | 2023 |
| publishDateSearch | 2023 |
| publishDateSort | 2023 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Frieze, Alan 1945- (DE-588)172081785 aut Random graphs and networks a first course Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University Cambridge, United Kingdom Cambridge University Press 2023 1 Online-Ressource (xiii, 217 Seiten) txt rdacontent c rdamedia cr rdacarrier Title from publisher's bibliographic system (viewed on 06 Mar 2023) 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 Random graphs Netzwerk Graphentheorie (DE-588)4705155-3 gnd rswk-swf Zufallsgraph (DE-588)4277661-2 gnd rswk-swf Zufallsgraph (DE-588)4277661-2 s Netzwerk Graphentheorie (DE-588)4705155-3 s DE-604 Karoński, Michał 1946- (DE-588)1113879629 aut Erscheint auch als Druck-Ausgabe 978-1-00-926028-2 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 Random graphs 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, 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 |
| topic | Random graphs Netzwerk Graphentheorie (DE-588)4705155-3 gnd Zufallsgraph (DE-588)4277661-2 gnd |
| topic_facet | Random graphs Netzwerk Graphentheorie Zufallsgraph |
| url | https://doi.org/10.1017/9781009260268 |
| work_keys_str_mv | AT friezealan randomgraphsandnetworksafirstcourse AT karonskimichał randomgraphsandnetworksafirstcourse |