Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Về việc phân biệt các bộ sinh topo quy luật sức mạnh của Internet
Proceedings - IEEE INFOCOM - Tập 2 - Trang 638-647 vol.2
Tóm tắt
Công trình gần đây đã chỉ ra rằng bậc nút trong đồ thị được sinh bởi WWW và topo Internet ở cấp độ hệ thống tự trị (AS) thể hiện các quy luật sức mạnh. Kể từ đó, một số thuật toán đã được đề xuất để sinh ra các đồ thị quy luật sức mạnh như vậy. Chúng tôi đánh giá hiệu quả của các bộ sinh này trong việc tạo ra các topo cấp AS đại diện. Kết luận của chúng tôi là khá đa dạng. Mặc dù chúng (chủ yếu) thực hiện tốt trong việc nắm bắt chỉ số quy luật sức mạnh, nhưng chúng lại làm không tốt lắm trong việc nắm bắt hiện tượng phân cụm mà topo Internet thể hiện. Dựa trên các kết quả này, chúng tôi đề xuất một biến thể của bộ sinh topo tăng dần gần đây của R. Albert và A. Barabasi (xem Phys. Rev. Letters, vol.85, tr.5234-7, 2000) mà thành công hơn trong việc khớp chỉ số quy luật sức mạnh và hành vi phân cụm của Internet. Cuối cùng, chúng tôi bình luận về hành vi thế giới nhỏ của topo Internet.
Từ khóa
#Internet #phát điện #thuật toán phân cụm #topo mạng #World Wide Web #khoa học máy tính #trang web #thiết kế và phân tích thuật toán #giao thức #hội tụTài liệu tham khảo
10.1145/383059.383061
10.1038/30918
10.1145/505680.505683
watts, 1999, Small Worlds, 10.1515/9780691188331
10.1103/PhysRevLett.86.3200
10.1109/90.650138
huston, 0, Architectural requirements for inter-domain routing in the internet
10.1109/INFCOM.2001.916775
chen, 0, The origin of power laws in internet topologies revisited, Proc Of INFOCOM 2002
faloutsos, 0, On power-law relationships of the internet topology, Proc of ACM SIGCOMM '99 Aug 1999
broido, 0, Internet topology: Connectivity of IP graphs, Proc SPIE Int Symp Convergence of IT and Communication
chang, 2001, Towards capturing representative AS-level internet topologies
10.1145/510726.510750
adamic, 2000, Scaling behavior of the world wide web, A Comment in Science, 287, 2115, 10.1126/science.287.5461.2115a
jin, 2000, Inet: Internet topology generator
0
0
barabasi, 1999, Emergence of scaling in random networks, Science, 509, 10.1126/science.286.5439.509
albert, 1999, Diameter of the world wide web, Nature, 401, 130, 10.1038/43601
10.1103/PhysRevLett.85.5234
10.1145/335305.335326
10.1103/PhysRevE.64.046135
10.1016/S0378-4371(99)00291-5
10.1038/35019019