Sharp large-time behavior conjecture for degree evolution
Sharp large-time behavior conjecture for degree evolution
Consider the Barabási–Albert model with communities. Fix a vertex that is not isolated in the initial graph, let be its degree at time , and let be the rate parameter associated with its community.
Sharp large-time behavior conjecture. For fixed,
where is a random variable satisfying .
The preceding proposition establishes only the logarithmic growth rate, so this conjecture asks for a positive almost-sure limiting multiplicative constant and would give a sharper description of the degree evolution.
Sources & referencesView supporting material
Primary source
Bruce Hajek and Suryanarayana Sankagiri, “Community Recovery in a Preferential Attachment Graph”, arXiv:1801.06818 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.