Search Results - "Random graphs"

Random Graph Matching at Otter's Threshold via Counting Chandeliers.

Authors: Mao, Cheng Wu, Yihong Xu, Jiaming et al.

Source: Operations Research. Jan/Feb2026, Vol. 74 Issue 1, p430-445. 16p.

Large Independent Sets in Recursive Markov Random Graphs.

Authors: Gupte, Akshay Zhu, Yiran

Source: Mathematics of Operations Research (INFORMS). Aug2025, Vol. 50 Issue 3, p1611-1634. 24p.

The friendship paradox for sparse random graphs.

Authors: Hazra, Rajat Subhra den Hollander, Frank Parvaneh, Azadeh

Source: Probability Theory & Related Fields. Jun2026, Vol. 195 Issue 1/2, p109-131. 23p.

Opinion Dynamics on Directed Complex Networks.

Authors: Fraiman, Nicolas Lin, Tzu-Chi Olvera-Cravioto, Mariana

Source: Mathematics of Operations Research (INFORMS). May2025, Vol. 50 Issue 2, p838-870. 33p.

Asymptotic Degree Distributions in Random Threshold Graphs.

Authors: Makowski, Armand M. Pal, Siddharth

Source: Entropy. Jun2026, Vol. 28 Issue 6, p603. 22p.

A Random Graph Representation for Green's Functions.

Authors: SHOJAEI-FARD, ALI shojaeifa@yahoo.com

Source: Annals of the University of Craiova. Mathematics & Computer Science Series. Jun2026, Vol. 53 Issue 1, p72-89. 18p.

On (Random-Order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.

Authors: MacRury, Calum Ma, Will Grammel, Nathaniel

Source: Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p689-703. 15p.

Stable Boundaries of Opinion Dynamics in Heterogeneous Spatial Complex Networks †.

Authors: Bierwirth, Mats Lengler, Johannes

Source: Entropy. Apr2026, Vol. 28 Issue 4, p401. 28p.

Optimal graphons in the edge-2star model.

Authors: Radin, Charles Sadun, Lorenzo

Source: Annales de l'Institut Henri Poincaré D. 2026, Vol. 13 Issue 2, p217-244. 28p.

Random Graphical Model of Microbiome Interactions in Related Environments.

Authors: Vinciotti, Veronica Wit, Ernst C. Richter, Francisco

Source: Journal of Agricultural, Biological & Environmental Statistics (JABES). Mar2026, Vol. 31 Issue 1, p46-59. 14p.

Moment Estimation in Paired Comparison Models with a Growing Number of Subjects.

Authors: Wang, Qiuping Pan, Lu Yan, Ting

Source: Entropy. Mar2026, Vol. 28 Issue 3, p314. 26p.

Accuracy of the Graphon Mean Field Approximation for Interacting Particle Systems.

Authors: Allmeier, Sebastian Gast, Nicolas

Source: Stochastic Systems (INFORMS). Dec2025, Vol. 15 Issue 4, p273-290. 18p.

Research on the growth mechanism of core innovation network of artificial intelligence industry based on valued ERGMs.

Authors: Wang, Haihua Gong, Yanyan Sun, Qin et al.

Source: Technology Analysis & Strategic Management. Dec2025, Vol. 37 Issue 13, p4424-4440. 17p.

Asymptotic lower bounds for the feedback arc set problem in random graphs.

Authors: Diamond, Harvey Kon, Mark Raphael, Louise

Source: Journal of Combinatorial Mathematics & Combinatorial Computing. Mar2026, Vol. 128, p267-277. 11p.

ON ψ-CRITICALITY OF SOME RANDOM GRAPHS.

Authors: KOKILADEVI, S. YEGNANARAYANAN, V. RAJERMANI, T.

Source: TWMS Journal of Applied & Engineering Mathematics; 2026, Vol. 16 Issue 1, p123-133, 11p

A Bootstrap-based Method for Testing Similarity of Matched Networks.

Authors: Bhadra, Somnath Chakraborty, Kaustav Sengupta, Srijan et al.

Source: Journal of Computational & Graphical Statistics; Jan-Mar2026, Vol. 35 Issue 1, p129-142, 14p

SPECTRAL CONDITIONS FOR EDGE CONSENSUS UNDER RANDOM GRAPH DYNAMICS.

Authors: Donganont, Siriluk Donganont, Mana

Source: Journal of Applied Probability & Statistics. Dec2025, Vol. 20 Issue 3, p83-94. 12p.

Uncovering a graph.

Authors: Janson, Svante¹ (AUTHOR) svante.janson@math.uu.se

Source: Probability Theory & Related Fields. Jun2026, Vol. 195 Issue 1/2, p689-740. 52p.

Asymptotic distribution for the average closure coefficient of the random geometric graph.

Authors: Zhao, Xiaofeng Yuan, Mingao Jiang, Jingnong

Source: Communications in Statistics: Theory & Methods. May2026, p1-28. 28p.

Functional central limit theorems for microscopic and macroscopic functionals of inhomogeneous random graphs.

Authors: Bhamidi, Shankar Budhiraja, Amarjit Sakanaveeti, Akshay

Source: Probability Theory & Related Fields. Jun2026, p1-93. 93p.