skip to content
Introduction to Random Graphs Preview this item
ClosePreview this item
Checking...

Introduction to Random Graphs

Author: Alan Frieze; Michał Karoński
Publisher: Cambridge : Cambridge University Press, 2016. ©2016
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
From social networks such as Facebook, the World Wide Web and the Internet, to the complex interactions between proteins in the cells of our bodies, we constantly face the challenge of understanding the structure and development of networks. The theory of random graphs provides a framework for this understanding, and in this book the authors give a gentle introduction to the basic tools for understanding and  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Frieze, Alan, 1945-
Introduction to random graphs.
Cambridge, United Kingdom : Cambridge University Press, 2016
(DLC) 2015022579
(OCoLC)918762672
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Alan Frieze; Michał Karoński
ISBN: 9781316339831 1316339831
OCLC Number: 941030667
Description: 1 online resource (xvii, 478 pages)
Contents: Random graphs --
Evolution --
Vertex degrees --
Connectivity --
Small subgraphs --
Spanning subgraphs --
Extreme characteristics --
Extremal properties --
Inhomogeneous graphs --
Fixed degree sequence --
Intersection graphs --
Digraphs --
Hypergraphs --
Trees --
Mappings --
k-out --
Real world networks --
Weighted graphs --
Brief notes on uncovered topics --
Moments --
Inequalities --
Differential equations method --
Branching processes --
Entropy.
Responsibility: Alan Frieze, Michał Karoński.

Abstract:

The text covers random graphs from the basic to the advanced, including numerous exercises and recommendations for further reading.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

'This is a well-planned book that is true to its title in that it is indeed accessible for anyone with just an undergraduate student's knowledge of enumerative combinatorics and probability.' Miklos Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/941030667> # Introduction to Random Graphs
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
   library:oclcnum "941030667" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/2796764748#Topic/probabilities> ; # Probabilities
   schema:about <http://experiment.worldcat.org/entity/work/data/2796764748#Topic/combinatorial_probabilities> ; # Combinatorial probabilities
   schema:about <http://dewey.info/class/511.5/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/2796764748#Topic/random_graphs> ; # Random graphs
   schema:author <http://experiment.worldcat.org/entity/work/data/2796764748#Person/frieze_alan_1945> ; # Alan Frieze
   schema:author <http://experiment.worldcat.org/entity/work/data/2796764748#Person/karonski_michal> ; # Michał Karoński
   schema:bookFormat schema:EBook ;
   schema:copyrightYear "2016" ;
   schema:datePublished "2016" ;
   schema:description "Random graphs -- Evolution -- Vertex degrees -- Connectivity -- Small subgraphs -- Spanning subgraphs -- Extreme characteristics -- Extremal properties -- Inhomogeneous graphs -- Fixed degree sequence -- Intersection graphs -- Digraphs -- Hypergraphs -- Trees -- Mappings -- k-out -- Real world networks -- Weighted graphs -- Brief notes on uncovered topics -- Moments -- Inequalities -- Differential equations method -- Branching processes -- Entropy."@en ;
   schema:description "From social networks such as Facebook, the World Wide Web and the Internet, to the complex interactions between proteins in the cells of our bodies, we constantly face the challenge of understanding the structure and development of networks. The theory of random graphs provides a framework for this understanding, and in this book the authors give a gentle introduction to the basic tools for understanding and applying the theory. Part I includes sufficient material, including exercises, for a one semester course at the advanced undergraduate or beginning graduate level. The reader is then well prepared for the more advanced topics in Parts II and III. A final part provides a quick introduction to the background material needed. All those interested in discrete mathematics, computer science or applied probability and their applications will find this an ideal introduction to the subject."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/2796764748> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/918762672> ;
   schema:name "Introduction to Random Graphs"@en ;
   schema:productID "941030667" ;
   schema:url <http://dx.doi.org/10.1017/CBO9781316339831> ;
   schema:workExample <http://worldcat.org/isbn/9781316339831> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/941030667> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2796764748#Person/frieze_alan_1945> # Alan Frieze
    a schema:Person ;
   schema:birthDate "1945" ;
   schema:familyName "Frieze" ;
   schema:givenName "Alan" ;
   schema:name "Alan Frieze" ;
    .

<http://experiment.worldcat.org/entity/work/data/2796764748#Person/karonski_michal> # Michał Karoński
    a schema:Person ;
   schema:familyName "Karoński" ;
   schema:givenName "Michał" ;
   schema:name "Michał Karoński" ;
    .

<http://experiment.worldcat.org/entity/work/data/2796764748#Topic/combinatorial_probabilities> # Combinatorial probabilities
    a schema:Intangible ;
   schema:name "Combinatorial probabilities"@en ;
    .

<http://worldcat.org/isbn/9781316339831>
    a schema:ProductModel ;
   schema:isbn "1316339831" ;
   schema:isbn "9781316339831" ;
    .

<http://www.worldcat.org/oclc/918762672>
    a schema:CreativeWork ;
   rdfs:label "Introduction to random graphs." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/941030667> ; # Introduction to Random Graphs
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.