Jump to ContentJump to Main Navigation
NetworksAn Introduction$
Users without a subscription are not able to see the full content.

Mark Newman

Print publication date: 2010

Print ISBN-13: 9780199206650

Published to Oxford Scholarship Online: September 2010

DOI: 10.1093/acprof:oso/9780199206650.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (www.oxfordscholarship.com). (c) Copyright Oxford University Press, 2019. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in OSO for personal use. date: 14 November 2019

Models of network formation

Models of network formation

A discussion of models of the formation of networks, particularly models of networks that grow by addition of vertices, such as the World Wide Web or citation networks

Chapter:
(p.486) Chapter 14 Models of network formation
Source:
Networks
Author(s):

M. E. J. Newman

Publisher:
Oxford University Press
DOI:10.1093/acprof:oso/9780199206650.003.0014

Generative network models model the mechanisms by which networks are created. The idea behind models such as these is to explore hypothesized generative mechanisms to see what structures they produce. If the structures are similar to those of networks observed in the real world, this suggests — though does not prove — that similar generative mechanisms may be at work in the real networks. This chapter examines the best-known example of a generative network model: the ‘preferential attachment’ model for the growth of networks with power-law degree distributions. Exercises are provided at the end of the chapter.

Keywords:   generative network models, preferential attachment model, network growth, power law

Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us .