Generation of social networks using Preferential Attachment (PA) mechanism is proposed in the Barabasi-Albert model. In this mechanism, new nodes are introduced to the network sequentially and they attach to the existing nodes preferentially where the preference can be based on the degree of the existing nodes. PA is a classical model with a natural intuition, great explanatory power and interesting mathematical properties. Some of these properties only appear in large-scale networks. However generation of such extra-large networks can be challenging due to memory limitations. In this paper, we investigate a distributedmemory approach for PA-based network generation which is scalable and which avoids low-level synchronization mechanisms thanks to utilizing a powerful programming model and proper programming constructs.

, , , ,
doi.org/10.1007/978-3-319-51963-0_9
Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence
International Conference on Current Trends in Theory and Practice of Computer Science
,
Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

Azadbakht, K, Bezirgiannis, N, & de Boer, F.S. (2017). Distributed network generation based on preferential attachment in ABS. In Proceedings of 43rd International Conference on Current Trends in Theory and Practice of Computer Science (pp. 103–115). doi:10.1007/978-3-319-51963-0_9