Distributed network generation based on preferential attachment in ABS
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.
|Keywords||Actor model, Distributed programming, Preferential Attachment, Social network, Synchronization|
|Series||Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence|
|Conference||International Conference on Current Trends in Theory and Practice of Computer Science|
|Grant||This work was funded by the European Commission 7th Framework Programme; grant id fp7/610582 - Engineering Virtualized Services (ENVISAGE), This work was funded by the European Commission 7th Framework Programme; grant id fp7/612985 - From Inherent Concurrency to Massive Parallelism through Type-based Optimizations (UPSCALE)|
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