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.
Highly Cited
2014
Highly Cited
2014
Measuring robustness of community structure in complex networks
The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional… 
2012
2012
A content centric approach to dissemination of information in vehicular networks
Data dissemination in dynamic environments such as vehicular networks has been a critical challenge. One of the key… 
2011
2011
A Novel Approach for Failure Localization in All-Optical Mesh Networks
Achieving fast and precise failure localization has long been a highly desired feature in all-optical mesh networks. Monitoring… 
Highly Cited
2008
Highly Cited
2008
Selective Relaying in Cooperative OFDM Systems: Two-Hop Random Network
In this paper, we investigate two selective relaying schemes in cooperative OFDM systems. Selective OFDMA relaying, where the… 
Highly Cited
2005
Highly Cited
2005
The Frequency Dependent Permittivity and AC Conductivity of Random Electrical Networks
It has been shown that the universal dielectric response (UDR) of heterogeneous materials can be reproduced by electrical… 
Highly Cited
2004
Highly Cited
2004
Throughput-delay trade-off in energy constrained wireless networks
The random network model assumed in this paper is a generalization of the model that incorporates transmission energy consumption… 
Highly Cited
2002
Highly Cited
2002
Connectivity distribution and attack tolerance of general networks with both preferential and random attachments
Highly Cited
2001
Highly Cited
2001
Sharp Rigid to Floppy Phase Transition Induced by Dangling Ends in a Network Glass
Laboratoire de Physique Theorique des Liquides, Universite Pierre et Marie Curie, Boite 121, 4 Place Jussieu,75252 Paris, Cedex… 
Highly Cited
2000
Highly Cited
2000
Spectral structure of Anderson type Hamiltonians
Abstract.We study self adjoint operators of the form¶Hω = H0 + ∑λω(n) δn,¶where the δn’s are a family of orthonormal vectors and… 
Highly Cited
1980
Highly Cited
1980
A quantitative description of the behaviour of wild juvenile plaice (Pleuronectes platessa L.)
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)