• Thumbnail for Degree distribution
    the degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability distribution of these...
    17 KB (2,794 words) - 11:12, 25 October 2024
  • Thumbnail for Barabási–Albert model
    scale-free networks, meaning that they have power-law (or scale-free) degree distributions, while random graph models such as the Erdős–Rényi (ER) model and...
    22 KB (2,747 words) - 19:54, 12 October 2024
  • Thumbnail for Scale-free network
    A scale-free network is a network whose degree distribution follows a power law, at least asymptotically. That is, the fraction P(k) of nodes in the network...
    53 KB (6,723 words) - 03:31, 26 March 2024
  • Thumbnail for Watts–Strogatz model
    for the formation of hubs. Formally, the degree distribution of ER graphs converges to a Poisson distribution, rather than a power law observed in many...
    11 KB (1,613 words) - 08:39, 27 November 2023
  • degree distribution follows a power law function. In some empirical examples this power-law fits the degree distribution well only in the high degree...
    5 KB (674 words) - 11:46, 13 September 2024
  • Thumbnail for Normal distribution
    theory and statistics, a normal distribution or Gaussian distribution is a type of continuous probability distribution for a real-valued random variable...
    150 KB (22,488 words) - 15:23, 12 October 2024
  • Thumbnail for Complex network
    regular nor purely random. Such features include a heavy tail in the degree distribution, a high clustering coefficient, assortativity or disassortativity...
    19 KB (2,493 words) - 09:07, 5 June 2024
  • Thumbnail for Degree (graph theory)
    which each subgraph has a vertex of degree at most k. Indegree, outdegree for digraphs Degree distribution Degree sequence for bipartite graphs Diestel...
    10 KB (1,274 words) - 10:59, 25 October 2024
  • Thumbnail for Small-world network
    consequently the degree distribution will be enriched at high degree values. This is known colloquially as a fat-tailed distribution. Graphs of very different...
    38 KB (4,646 words) - 16:45, 15 May 2024
  • Thumbnail for Network science
    The configuration model takes a degree sequence or degree distribution (which subsequently is used to generate a degree sequence) as the input, and produces...
    68 KB (9,925 words) - 13:34, 2 November 2024
  • Thumbnail for Giant component
    tree-like random graphs with non-uniform degree distributions P ( k ) {\displaystyle P(k)} . The degree distribution does not define a graph uniquely. However...
    10 KB (1,440 words) - 05:09, 28 September 2024
  • Thumbnail for Social network
    networks is the clustering coefficient distribution, which decreases as the node degree increases. This distribution also follows a power law. The Barabási...
    68 KB (7,586 words) - 16:45, 29 October 2024
  • Thumbnail for Hierarchical network model
    the distribution of the nodes' clustering coefficients: as other models would predict a constant clustering coefficient as a function of the degree of...
    9 KB (1,192 words) - 03:30, 26 March 2024
  • Thumbnail for Student's t-distribution
    Student's t distribution (or simply the t distribution)   t ν   {\displaystyle \ t_{\nu }\ } is a continuous probability distribution that generalizes...
    55 KB (6,345 words) - 08:21, 4 October 2024
  • Thumbnail for Percolation theory
    function corresponding to the excess degree distribution. So, for random Erdős–Rényi networks of average degree ⟨ k ⟩ {\displaystyle \langle k\rangle...
    28 KB (3,368 words) - 22:18, 29 October 2024
  • Thumbnail for Beta distribution
    probability theory and statistics, the beta distribution is a family of continuous probability distributions defined on the interval [0, 1] or (0, 1) in...
    243 KB (40,380 words) - 08:10, 19 June 2024
  • Thumbnail for Friendship paradox
    power-law degree distribution to properly estimate it. However, sampling random friends incorporates more nodes from the tail of the degree distribution (i.e...
    26 KB (3,313 words) - 10:51, 25 October 2024
  • Thumbnail for Chi distribution
    examples are the Rayleigh distribution (chi distribution with two degrees of freedom) and the Maxwell–Boltzmann distribution of the molecular speeds in...
    10 KB (1,733 words) - 07:08, 7 September 2024
  • Thumbnail for PageRank
    undirected graph equals to the degree distribution vector if and only if the graph is regular, i.e., every vertex has the same degree. A generalization of PageRank...
    71 KB (8,783 words) - 18:21, 28 October 2024
  • Thumbnail for Cauchy distribution
    Lorentz distribution (after Hendrik Lorentz), Cauchy–Lorentz distribution, Lorentz(ian) function, or Breit–Wigner distribution. The Cauchy distribution f (...
    46 KB (6,914 words) - 13:16, 27 October 2024
  • Thumbnail for Random graph theory of gelation
    examination with computer experiments. At a given point of time, degree distribution u ( n ) {\displaystyle u(n)} , is the probability that a randomly...
    8 KB (1,196 words) - 06:18, 12 April 2024
  • Thumbnail for Exponential distribution
    theory and statistics, the exponential distribution or negative exponential distribution is the probability distribution of the distance between events in...
    42 KB (6,603 words) - 09:43, 11 October 2024
  • Thumbnail for Rayleigh distribution
    with the chi distribution with two degrees of freedom. The distribution is named after Lord Rayleigh (/ˈreɪli/). A Rayleigh distribution is often observed...
    16 KB (2,183 words) - 11:03, 20 July 2024
  • Thumbnail for Log-normal distribution
    probability theory, a log-normal (or lognormal) distribution is a continuous probability distribution of a random variable whose logarithm is normally...
    80 KB (11,823 words) - 06:13, 28 September 2024
  • Thumbnail for Gamma distribution
    gamma distribution is a versatile two-parameter family of continuous probability distributions. The exponential distribution, Erlang distribution, and...
    64 KB (8,972 words) - 09:28, 10 October 2024
  • notion of the degree distribution to the spectrum of graphlet degree distributions (GDDs) in the following way. The degree distribution measures the number...
    11 KB (1,642 words) - 01:50, 22 July 2023
  • g_{1}(z)} is the generating function corresponding to the excess degree distribution. In networks with low clustering, 0 < C ≪ 1 {\displaystyle 0<C\ll...
    18 KB (2,382 words) - 03:03, 9 September 2024
  • Thumbnail for Chi-squared distribution
    chi-squared distribution (also chi-square or χ 2 {\displaystyle \chi ^{2}} -distribution) with k {\displaystyle k} degrees of freedom is the distribution of a...
    44 KB (6,564 words) - 06:02, 26 October 2024
  • gradient network, the in-degree of a node i, ki (in) is the number of gradient edges pointing into i, and the in-degree distribution is R ( l ) = P { k i...
    12 KB (1,512 words) - 05:19, 10 January 2024
  • Thumbnail for Configuration model
    arbitrary degree distributions. In the configuration model, the degree of each vertex is pre-defined, rather than having a probability distribution from which...
    21 KB (3,077 words) - 14:09, 4 October 2024