203 citations · 296 across the 21 of their papers we have counts for
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021
An Exact, Linear Time Barabási-Albert Algorithm
Giorgos Stamatelatos, Pavlos S. Efraimidis
This paper presents the development of a new class of algorithms that accurately implement the preferential attachment mechanism of the Barabási-Albert (BA) model to generate scale…
cs.DS2021★ 1 cited
About Weighted Random Sampling in Preferential Attachment Models
Giorgos Stamatelatos, Pavlos S. Efraimidis
The Barabási-Albert model is a popular scheme for creating scale-free graphs but has been previously shown to have ambiguities in its definition. In this paper we discuss a new amb…