[图书][B] Random graphs and complex networks

R Van Der Hofstad - 2024 - books.google.com
… by fixing their size to be large, or rather by letting the graphs grow to infinite size in a consistent
… We continue the procedure of randomly choosing and pairing the half-edges until all half-…

[HTML][HTML] Geometric inhomogeneous random graphs

K Bringmann, R Keusch, J Lengler - Theoretical Computer Science, 2019 - Elsevier
… The constraint α > 1 is necessary to cancel the growth of the volume of the ball of radius r …
We conclude this section by remarking that if we sample the weights randomly from an …

An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions

C Borgs, J Chayes, H Cohn, Y Zhao - Transactions of the American …, 2019 - ams.org
… details vary widely, but similar structural and growth phenomena occur in all these domains.
In … W-quasirandom, because they behave as if they were randomly generated using W. From …

What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding

N Keriven, S Vaiter - Advances in Neural Information …, 2023 - proceedings.neurips.cc
… One basic idea is that, as the number of nodes in a random graph grows, GNNs converge to
… common and relevant on large graphs modelled by random graphs, this paper will focus on …

Cliques in high-dimensional geometric inhomogeneous random graphs

T Friedrich, A Göbel, M Katzmann, L Schiller - SIAM Journal on Discrete …, 2024 - SIAM
… We close this gap, reproduce the existing results, and extend them to the case \(\beta \ge
3\) and the case where \(d\) can grow as a function of the number of vertices \(n\) in the graph. …

Renormalization group analysis of the Anderson model on random regular graphs

C Vanoni, BL Altshuler, VE Kravtsov… - Proceedings of the …, 2024 - pnas.org
Random graphs (25), in which edges are added randomly to a … Random regular graphs
(RRGs) are random graphs in which … )] one needs to keep track of the ever-growing connectivity. …

Exploring randomly wired neural networks for image recognition

S Xie, A Kirillov, R Girshick… - Proceedings of the IEEE …, 2019 - openaccess.thecvf.com
randomly wired networks. Then, we use three classical random graph models to generate
randomly wired graphs … the convolution that follows from growing large in computation, which …

[图书][B] What is random?: chance and order in mathematics and life

E Beltrami - 2020 - books.google.com
… Though there are randomly generated strings that do not appear random, it now emerges
that strings contrived by deterministic rules may behave randomly. To some extent, …

Metrics for graph comparison: a practitioner's guide

P Wills, FG Meyer - Plos one, 2020 - journals.plos.org
… of random graphs as prototypical examples of certain graph … samples randomly drawn from
distinct ensembles of graphs. … that a graph is sparse if the number of edges grows linearly (…

Random walks: A review of algorithms and applications

F Xia, J Liu, H Nie, Y Fu, L Wan… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
… to this growing area of research by exploring random walks … that a random walk can be
rapidly-mixing on the graph of WWW [… Then they modify the graph by randomly choosing a leaf on …