Research Repository

Models of random graphs and their applications

Penman, DB and Cannings, C (2003) 'Models of random graphs and their applications.' In: Shanbhag, DN and Rao, CR, (eds.) Stochastic Processes Modelling and Simulation. Handbook of Statistics, 21 . Elsevier, 51 - 91. ISBN 978-0-444-50013-7, 0444500138

Full text not available from this repository.


Networks are ubiquitous. They arise naturally as models of communication networks, networks of friends, in the communication of infection, rumors or information, as models of atoms and bonds between them in chemistry, as autocatalytic nets and elsewhere. Mathematically the notion is captured in a graph: a finite set of vertices V and a set E of edges between some of the distinct vertices. This chapter presents graphs that have finite vertex set; do not have multiple edges between two vertices or loops from a vertex to itself, and whose edges are undirected. The chapter introduces Erdős–Rényi model; a natural generalization of Erdős–Rényi model random graphs is made when the edge between vertices v1 and v2 arises with probability pv1v2, independently of all other edges. Although the Erdős–Rényi model is mathematically tractable; there is mathematical interest in comparing it with alternative models. Additionally, in many real networks, edges will not in fact arise independently and equiprobably.

Item Type: Book Section
Uncontrolled Keywords: Mathematics, Probabilty, Random Graphs, Dependence Structure
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Elements
Date Deposited: 31 Aug 2017 11:00
Last Modified: 31 Aug 2017 11:15

Actions (login required)

View Item View Item