Weights and degrees in a random graph model based on 3-interactions
Agnes Backhausz, Tamas F. Mori
TL;DR
This paper analyzes a random graph model based on 3-interactions, deriving the joint distribution of weights and degrees, establishing scale-free properties, and determining the asymptotic behavior of maximum weight and degree.
Contribution
It introduces a new random graph model based on 3-interactions and provides detailed asymptotic analysis of weights, degrees, and scale-free properties.
Findings
Joint asymptotic distribution of weights and degrees derived
Scale-free property established for the model
Asymptotics of maximal weight and degree determined
Abstract
In a random graph model based on 3-interactions we give the joint asymptotic distribution of weights and degrees and prove scale-free property for the model. Moreover, we determine the asymptotics of the maximal weight and the maximal degree.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Stochastic processes and statistical mechanics