Store besparelser
Hurtig levering
Gemte
Log ind
0
Kurv
Kurv

Generating Random Networks and Graphs

Generating Random Networks and Graphs

Tjek vores konkurrenters priser
Generating random networks efficiently and accurately is an important challenge for practical applications, and an interesting question for theoretical study. This book presents and discusses common methods of generating random graphs. It begins with approaches such as Exponential Random Graph Models, where the targeted probability of each network appearing in the ensemble is specified. This section also includes degree-preserving randomisation algorithms, where the aim is to generate networks with the correct number of links at each node, and care must be taken to avoid introducing a bias. Separately, it looks at growth style algorithms (e.g. preferential attachment) which aim to model a real process and then to analyse the resulting ensemble of graphs. It also covers how to generate special types of graphs including modular graphs, graphs with community structure and temporal graphs. The book is aimed at the graduate student or advanced undergraduate. It includes many worked examples and open questions making it suitable for use in teaching. Explicit pseudocode algorithms are included throughout the book to make the ideas straightforward to apply. With larger and larger datasets, it is crucial to have practical and well-understood tools. Being able to test a hypothesis against a properly specified control case is at the heart of the ''scientific method''. Hence, knowledge on how to generate controlled and unbiased random graph ensembles is vital for anybody wishing to apply network science in their research.
Tjek vores konkurrenters priser
Normalpris
kr 726
Fragt: 39 kr
6 - 8 hverdage
20 kr
Pakkegebyr
God 4 anmeldelser på
Tjek vores konkurrenters priser
Generating random networks efficiently and accurately is an important challenge for practical applications, and an interesting question for theoretical study. This book presents and discusses common methods of generating random graphs. It begins with approaches such as Exponential Random Graph Models, where the targeted probability of each network appearing in the ensemble is specified. This section also includes degree-preserving randomisation algorithms, where the aim is to generate networks with the correct number of links at each node, and care must be taken to avoid introducing a bias. Separately, it looks at growth style algorithms (e.g. preferential attachment) which aim to model a real process and then to analyse the resulting ensemble of graphs. It also covers how to generate special types of graphs including modular graphs, graphs with community structure and temporal graphs. The book is aimed at the graduate student or advanced undergraduate. It includes many worked examples and open questions making it suitable for use in teaching. Explicit pseudocode algorithms are included throughout the book to make the ideas straightforward to apply. With larger and larger datasets, it is crucial to have practical and well-understood tools. Being able to test a hypothesis against a properly specified control case is at the heart of the ''scientific method''. Hence, knowledge on how to generate controlled and unbiased random graph ensembles is vital for anybody wishing to apply network science in their research.
Produktdetaljer
Sprog: Engelsk
Sider: 324
ISBN-13: 9780198709893
Indbinding: Hardback
Udgave:
ISBN-10: 0198709897
Udg. Dato: 16 mar 2017
Længde: 22mm
Bredde: 253mm
Højde: 179mm
Forlag: Oxford University Press
Oplagsdato: 16 mar 2017
Forfatter(e) Ekaterina Roberts, Alessia Annibale, Ton Coolen


Kategori Kombinatorik og grafteori


ISBN-13 9780198709893


Sprog Engelsk


Indbinding Hardback


Sider 324


Udgave


Længde 22mm


Bredde 253mm


Højde 179mm


Udg. Dato 16 mar 2017


Oplagsdato 16 mar 2017


Forlag Oxford University Press

Kategori sammenhænge