A systematic investigation of the gap in various Barabasi–Albert and Erdos–Renyi networks

Sumour, Muneer A. and Lima, F. W. (2017) A systematic investigation of the gap in various Barabasi–Albert and Erdos–Renyi networks. International Journal of Modern Physics C, 28 (2). pp. 1-10. ISSN 0129-1831

Full text not available from this repository.
Official URL: https://www.worldscientific.com/doi/abs/10.1142/S0...

Abstract

On Barabasi–Albert networks (BA) and variations as well as on Erdos–Renyi (ER) random graphs, we study the occurrence of a gap in the neighbor numbers kðiÞ versus node index i (with i ¼ 1; 2; . . . ;N) at m ¼ 2, 4, 6, 10, 50, 100 and 150 and with up to N ¼ 1 000 000 nodes. Here, we call \gap" a jump in the neighbor numbers kðiÞ when i equals the initial number m of neighbors;mis also the number of neighbors randomly selected by a newly added node. The size of the gap depends on the value of m and causes a deformation in the structure kðiÞ of the networks studied here. We give a systematic investigation of the gap in all types of BA networks known to us, and only the undirected BA (UBA) network and the ER graphs show no gap for m > 4.

Item Type: Article
Subjects: Q Science > QC Physics
Divisions: Faculty of Engineering, Science and Mathematics > School of Physics
Depositing User: د. منير احمد عبد القادر سمور
Date Deposited: 02 Apr 2018 12:31
Last Modified: 02 Apr 2018 12:32
URI: http://scholar.alaqsa.edu.ps/id/eprint/610

Actions (login required)

View Item View Item