Robustness of preferential attachment under deletion of edges
The effect of deletion of old edges in the preferential attachment model introduced by Barabasi and Alberti([1]) is studied. We consider a model where every edge is deleted after a time Delta. The resulting graph has only Delta edges and with a high probability (1 + c)Delta nodes for some positive c. However its structure don't resemble the structure of the former model even for large Delta. In pa