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… (More)
Wikipedia

Related topics

Related topics

49 relations
Algebraic connectivityBruce Reed (mathematician)Chromatic polynomialClique problem
(More)

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
Graph evolution: Densification and shrinking diameters
How do real graphs evolve over time? What are normal growth patterns in social, technological, and information networks? Many… (More)
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The Diameter of a Scale-Free Random Graph
We consider a random graph process in which vertices are added to the graph one at a time and joined to a fixed number m of… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Connected Components in Random Graphs with Given Expected Degree Sequences
We consider a family of random graphs with a given expected degree sequence. Each edge is chosen independently with probability… (More)
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The degree sequence of a scale-free random graph process
Recently, Barabási and Albert [2] suggested modeling complex real-world networks such as the worldwide web as follows: consider a… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A Random Graph Model for Power Law Graphs
We propose a random graph model which is a special case of sparse random graphs with given degree sequences which satisfy a power… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
A random graph model for massive graphs
We propose a random graph model which is a special case of sparse random graphs with given degree sequences. This model involves… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Finding a Large Hidden Clique in a Random Graph
We consider the following probabilistic model of a graph on n labeled vertices. First choose a random graph G(n, 1/2) and then… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A Critical Point for Random Graphs with a Given Degree Sequence
Given a sequence of non-negative real numbers 0 ; 1 ; : : : which sum to 1, we consider random graphs having approximately i n… (More)
Is this relevant?
Highly Cited
1980
Highly Cited
1980
Random Graph Isomorphism
Abstract. A straightforward linear time canonical labeling algorithm is shown to apply to almost all graphs (i .e. all but o(2 (2… (More)
Is this relevant?
Highly Cited
1960
Highly Cited
1960
ON THE EVOLUTION OF RANDOM GRAPHS by
(n) k edges have equal probabilities to be chosen as the next one . We shall 2 study the "evolution" of such a random graph if N… (More)
Is this relevant?