Results 11 to 20 of about 16,346,212 (324)
Degree distribution in random planar graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 We prove that for each $k \geq 0$, the probability that a root vertex in a random planar graph has degree $k$ tends to a computable constant $d_k$, and moreover that $\sum_k d_k =1$. The proof uses the tools developed by Gimènez and Noy in their solution
Michael Drmota, Omer Gimenez, Marc Noy
doaj +11 more sources
Generating Bipartite Networks with a Prescribed Joint Degree Distribution. [PDF]
J Complex Netw, 2017 Azizi A, Dewar J, Wu T, Hyman JM.
europepmc +2 more sources
Modularity and anti-modularity in networks with arbitrary degree distribution [PDF]
Biology Direct, 2010 Background Much work in systems biology, but also in the analysis of social network and communication and transport infrastructure, involves an in-depth analysis of local and global properties of those networks, and how these properties relate to the ...
Adami Christoph, Hintze Arend
doaj +2 more sources
On the Degree Distribution of Haros Graphs
Mathematics, 2022 Haros graphs are a graph-theoretical representation of real numbers in the unit interval. The degree distribution of the Haros graphs provides information regarding the topological structure and the associated real number.
Jorge Calero-Sanz
doaj +4 more sources
Design and Analysis of LT Codes With a Reverse Coding Framework
IEEE Access, 2021 In this paper, an improved LT code with a reverse coding framework is designed to reduce the error floor caused by low-degree information nodes. For the proposed coding scheme, a well-designed threshold is used to mark the information nodes whose degrees
Xin Song +4 more
doaj +1 more source
Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy. [PDF]
Physical Review E, 2020 We present analytical results for the structural evolution of random networks undergoing contraction processes via generic node deletion scenarios, namely, random deletion, preferential deletion, and propagating deletion.
Ido Tishby, O. Biham, E. Katzav
semanticscholar +1 more source
On the Peer Degree Distribution of the Bitcoin P2P Network
International Conference on Blockchain, 2022 A recent spam wave of IP addresses in the Bitcoin P2P network allowed us to estimate the degree distribution of reachable peers. The resulting distribution indicates that about half of the reachable peers run with Bitcoin Core’s default setting of a ...
Matthias Grundmann +2 more
semanticscholar +1 more source
Degree Distributions of Growing Networks [PDF]
Physical Review Letters, 2001 Physical Review ...
Krapivsky, PL, Rodgers, GJ, Redner, S
openaire +4 more sources
The Random Plots Graph Generation Model for Studying Systems with Unknown Connection Structures
Entropy, 2022 We consider the problem of modeling complex systems where little or nothing is known about the structure of the connections between the elements. In particular, when such systems are to be modeled by graphs, it is unclear what vertex degree distributions
Evgeny Ivanko, Mikhail Chernoskutov
doaj +1 more source
Entropy, 2021 The degree distribution has attracted considerable attention from network scientists in the last few decades to have knowledge of the topological structure of networks. It is widely acknowledged that many real networks have power-law degree distributions.
Hohyun Jung, Frederick Kin Hing Phoa
doaj +1 more source