A local-world node deleting evolving network model

A new type network growth rule which comprises node addition with the concept of local-world connectivity and node deleting is studied. A series of theoretical analysis and numerical simulation to the LWD network are conducted in this Letter. Firstly, the degree distribution p(k)p(k) of this network changes no longer pure scale free but truncates by an exponential tail and the truncation in p(k)p(k) increases as papa decreases. Secondly, the connectivity is tighter, as the local-world size M increases. Thirdly, the average path length L   increases and the clustering coefficient 〈C〉〈C〉 decreases as generally node deleting increases. Finally, 〈C〉〈C〉 trends up when the local-world size M   increases, so as to kmaxkmax. Hence, the expanding local-world can compensate the infection of the node deleting.