Random deletion in a scale-free random graph process

Internet Mathematics

Volumn 1, Issue 4, 2004, Pages 463-483

  Cooper, Colin ^a   Frieze, Alan ^b   Vera, Juan ^b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33745054693     PISSN: 15427951     EISSN: 19449488     Source Type: Journal    
DOI: 10.1080/15427951.2004.10129095     Document Type: Article

References (22)

1. [Albert et al. 99] R. Albert, A. Barabási, and H. Jeong. "Diameter of the World Wide Web". Nature 401 (1999), 103-131.
2. [Aiello et al. 00] W. Aiello, F. R. K. Chung, and L. Lu. "A Random Graph Model for Massive Graphs". In Proc. of the 32nd Annual ACM Symposium on the Theory of Computing, pp. 171-180. New York: ACM Press, 2000.
3. [Aiello et al. 02] W. Aiello, F. R. K. Chung, and L. Lu. "Random Evolution in Massive Graphs". In Handbook on Massive Data Sets, edited by James Abello et al., pp. 510-519. Norwood, MA: Kluwer Academic Publishers, 2002.
4. [Barabási and Albert 99] A. Barabási and R. Albert. "Emergence of Scaling in Random Networks". Science 286 (1999), 509-512.
5. [Broder et al. 00] A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. "Graph Structure in the Web". In Proceedings of the 9th International World Wide Web Conference on Computer Networks, pp. 309-320. Amsterdam: North-Holland Publishing Co., 2000.
6. [Bollobás and Riordan 02] B. Bollobás and O. Riordan. "Mathematical Results on Scale-Free Random Graphs". In Handbook of Graphs and Networks, pp. 1-34. Berlin: Wiley-VCH, 2002.
7. [Bollobás and Riordan 04a] B. Bollobás and O. Riordan. "The Diameter of a Scale-Free Random Graph". Combinatorica 24:1 (2004), 5-34.
8. [Bollobás and Riordan 04b] B. Bollobás and O. Riordan. "Coupling Scale-Free and Classical Random Graphs". Internet Mathematics 1:2 (2004), 215-225.
9. [Bollobás et al. 01] B. Bollobás, O. Riordan, J. Spencer, and G. Tusanády. "The Degree Sequence of a Scale-Free Random Graph Process". Random Structures and Algorithms 18 (2001), 279-290.
10. [Cooper and Frieze 03] C. Cooper and A. M. Frieze. "A General Model of Undirected Web Graphs". Random Structures and Algorithms 22 (2003), 311-335.
11. [Chung and Lu 04] F. R. K. Chung and L. Lu. "Coupling On-Line and Off-Line Analyses for Random Power Law Graphs". Internet Mathematics 1:4 (2004), 409-461.
12. [Chung et al. 03] F. R. K. Chung, L. Lu, and V. Vu. "Eigenvalues of Power Law Graphs". Annals of Combinatorics 7 (2003), 21-33.
13. [Chung et al. 02] F. R. K. Chung, L. Lu, and V. Vu. "The Spectra of Random Graphs with Given Expected Degrees". Proceedings of the National Academy of Sciences 100 (2003), 6313-6318.
14. [Erdös and Rényi 59] P. Erdös and A. Rényi. "On Random Graphs I". Publicationes Mathematicae Debrecen 6 (1959), 290-297.
15. [Faloutsos et al. 99] M. Faloutsos, P. Faloutsos, and C. Faloutsos. "On Power-Law Relationships of the Internet Topology". In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 251-262. New York: ACM Press, 1999.
16. [Hayes 00] B. Hayes. "Graph Theory in Practice: Part II". American Scientist 88 (2000), 104-109.
17. [Jordan 39] C. Jordan. Calculus of Finite Differences. Sopron, Hungary: Rottig and Romwalter, 1939.
18. [Mitzenmacher 04] M. Mitzenmacher. "A Brief History of Generative Models for Power Law and Lognormal Distributions". Internet Mathematics 1:2 (2004), 226-251.
19. [Mihail and Papadimitriou 02] M. Mihail and C. H. Papadimitriou. "On the Eigenvalue Power Law". In Proceedings of 6th International Workshop on Randomization and Approximation Techniques, pp. 254-262. New York: Springer-Verlag, 2002.
20. [Simon 55] H. A. Simon. "On a Class of Skew Distribution Functions". Biometrika 42:3/4 (1955), 425-440.
21. [Watts 99] D. J. Watts. Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton, NJ: Princeton University Press, 1999.
22. [Yule 25] G. Yule. "A Mathematical Theory of Evolution Based on the Conclusions of Dr. J.C. Willis". Philosophical Transactions of the Royal Society of London (Series B) 213 (1925), 21-87.