Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Applications of random graphs
View through CrossRef
This chapter reviews graph generation techniques in the context of applications. The first case study is power grids, where proposed strategies to prevent blackouts have been tested on tailored random graphs. The second case study is in social networks. Applications of random graphs to social networks are extremely wide ranging – the particular aspect looked at here is modelling the spread of disease on a social network – and how a particular construction based on projecting from a bipartite graph successfully captures some of the clustering observed in real social networks. The third case study is on null models of food webs, discussing the specific constraints relevant to this application, and the topological features which may contribute to the stability of an ecosystem. The final case study is taken from molecular biology, discussing the importance of unbiased graph sampling when considering if motifs are over-represented in a protein–protein interaction network.
Title: Applications of random graphs
Description:
This chapter reviews graph generation techniques in the context of applications.
The first case study is power grids, where proposed strategies to prevent blackouts have been tested on tailored random graphs.
The second case study is in social networks.
Applications of random graphs to social networks are extremely wide ranging – the particular aspect looked at here is modelling the spread of disease on a social network – and how a particular construction based on projecting from a bipartite graph successfully captures some of the clustering observed in real social networks.
The third case study is on null models of food webs, discussing the specific constraints relevant to this application, and the topological features which may contribute to the stability of an ecosystem.
The final case study is taken from molecular biology, discussing the importance of unbiased graph sampling when considering if motifs are over-represented in a protein–protein interaction network.
Related Results
Specific constructions
Specific constructions
This chapter presents network-generating models which cannot be neatly categorized as growing, nor as defined primarily through a target degree distribution. They are best understo...
Random graph ensembles
Random graph ensembles
This chapter presents some theoretical tools for defining random graph ensembles systematically via soft or hard topological constraints including working through some properties o...
Surveys in Combinatorics, 1995
Surveys in Combinatorics, 1995
The fifteenth British Combinatorial Conference took place in July 1995 at the University of Stirling. This volume consists of the papers presented by the invited lecturers at the m...
Speak the language of schemes
Speak the language of schemes
Schematization and visualization are the necessary means to ensure the activity of a modern specialist. Schematization allows you to highlight the main thing in an object, to disco...
Light Localisation and Lasing
Light Localisation and Lasing
The properties of quasi-random and random photonic systems have been extensively studied over the last two decades, but recent technological advances have opened new horizons in th...
On Product Measures Associated with Stationary Processes
On Product Measures Associated with Stationary Processes
This article considers the connections between product measures and stationary processes. It first provides an overview of historical facts and relevant terminology, basic concepts...
New Statistical Methods Inspired by Data Collected from Alcohol and Substance Abuse Research
New Statistical Methods Inspired by Data Collected from Alcohol and Substance Abuse Research
This chapter provides a nontechnical review of new statistical methodology for longitudinal data analysis that has been published in statistical journals in recent years. The metho...
Introduction
Introduction
This introductory chapter sets the scene for the material which follows by briefly introducing the study of networks and describing their wide scope of application. It discusses th...