Editorial: The future of power law research

Internet Mathematics

Volumn 2, Issue 4, 2005, Pages 525-534

  Mitzenmacher, Michael ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84924110183     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2005.10129112     Document Type: Editorial

References (19)

1. A.-L. Barabási. Linked: How Everything is Connected to Everything Else and What It Means. New York: Perseus Publishing, 2002.
2. A.-L. Barabási, R. Albert, and H. Jeong. “Mean-Field Theory for Scale-Free Random Networks.” Physica A 272 (1999), 173–189.
3. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. “Graph Structure in the Web: Experiments and Models.” In Proceedings of the Ninth World Wide Web Conference. Available from World Wide Web (http://www9.org/w9cdrom/160/160.html), 2000.
4. J. M. Carlson and J. Doyle. “Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems.” Physics Review E 60:2 (1999), 1412–1427.
5. S. Chakrabarti, A. Frieze, and J. Vera. "The Influence of Search Engines on Preferential Attachment.” In Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, pp. 293–300. Philadelphia: SIAM, 2005.
6. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, W. Willinger. “The Origin of Power Laws in Internet Topologies Revisited.” In Proceedings of IEEE INFOCOM 2002, pp. 608–617. Los Alamitos, CA: IEEE Press, 2002. 2002, Málaga, Spain, July 8–13, 2002, Proceedings, pp. 110–122, Lecture Notes in Computer Science 2380. Berlin: Springer, 2002.
7. 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–261. New York: ACM Press, 2002.
8. J. Feigenbaum and S. Shenker. “Distributed Algorithmic Mechanism Design: Recent Results and Future Directions.” In Proceedings of the Sixth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 1–13. New York: ACM Press, 2002.
9. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. “A BGP-Based Mechanism for Lowest-Cost Routing.” In Proceedings of the Twenty- First Annual Symposium on Principles of Distributed Computing, pp. 173–182. New York: ACM Press, 2002.
10. A. Flaxman, A. Frieze, and J. Vera. “A Geometric Preferential Attachment Model of Networks.” In Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceedings, pp. 44–55, Lecture Notes in Computer Science 3243. Berlin: Springer, 2004.
11. B. A. Huberman and L. A. Adamic. “Evolutionary Dynamics of the World Wide Web.” Technical Report, Xerox Palo Alto Research Center, 1999. Appears as a brief communication in Nature 401 (1999), 131.
12. J. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. “The Web as a Graph: Measurements, Models, and Methods.” In Computing and Combinatorics: 5th Annual International Conference, COCOON’99, Tokyo, Japan, July 1999, Proceedings, pp. 1–17, Lecture Notes in Computer Science 1627. Berlin: Springer, 1999.
13. A. Lakhina, J. Byers, M. Crovella, and P. Xie. “Sampling Biases in IP Topology Measurements.” In Proceedings of IEEE INFOCOM 2003, pp. 332-341. Los Alamitos, CA: IEEE Press, 2003.
14. J. Leskovec, J. Kleinberg, and C. Faloutsos. “Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations.” In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 177–187. New York: ACM Press, 2005.
15. L. Li, D. Alderson, C. Doyle, and W. Willinger. “Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications.” Internet Mathematics 2:4 (2005), 431–523.
16. M. Mitzenmacher. “A Brief History of Generative Models for Power Law and Lognormal Distributions.” Internet Mathematics 1:2 (2004), 226–251.
17. M. E. J. Newman. “Power Laws, Pareto Distributions and Zipf’s Law.” Contemporary Physics 46 (2005), 323–351.
18. D. J. Watts. Six Degrees: The Science of a Connected Age. New York: W. W. Norton and Company, 2003.
19. D. J. Watts. Six Degrees: The Science of a Connected Age. New York: W. W. Norton and Company, 2003.