Skip to search formSkip to main contentSkip to account menu

Random graph

Known as: Pseudorandom graph, Random network, Probabilistic graph theory 
In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Algebraic connectivityBruce Reed (mathematician)Chromatic polynomialClique problem

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Topology-aware virtual network embedding based on closeness centrality
Network virtualization aims to provide a way to overcome ossification of the Internet. However, making efficient use of substrate… 
2012
2012
On the Recognition of k-Equistable Graphs
A graph G=(V,E) is called equistable if there exist a positive integer t and a weight function $w:V \longrightarrow \mathbb{N… 
2011
2011
Dynamic diffusion in evolutionary optimised networks
Diffusion is the process by which new products and practices are invented and successfully introduced into a society. This paper… 
2010
2010
Performance Evaluation of Energy Efficient Modulation Scheme and Hop Distance Estimation for WSN
A Wireless Sensor Network is composed of hundreds or thousands of nodes that can be equipped with limited energy resources but… 
2004
2004
Stochastic resonance and noise-assisted signal transfer : on coupling-effects of stochastic resonators and spectral optimization of fluctuations in random network switches
Recent research shows that noise or random fluctuations must not always be destructive in Nature by degrading system performance… 
2004
2004
Search and the Strategic Formation of Large Networks : When and Why do We See Power Laws and Small Worlds ?
Network structures play a central role in determining outcomes in many important situations. Examples include the world wide web… 
Review
2003
Review
2003
PROPERTIES OF NONUNIFORM RANDOM GRAPH MODELS
This is a survey on network models designed to produce graphs that resemble natural networks. Unlike artificially generated… 
1999
1999
Coherency of phason dynamics in Fibonacci chains
The effects of phason disorder on the dynamical structure factor of Fibonacci chains are studied, and the existence of a coherent… 
1974
1974
Properties of PN2 sequences (Corresp.)
A method for generating sequences that approximate binary random sequences with the probability of a 1 equal to 1/4 is described… 
1936
1936
Probability and Random Errors
THIS is a bright and original treatment of a subject voted by many as dull, however necessary it may be for the experimentalist…