Đồ thị tự nhiên không có tỷ lệ miễn phí


8

Bây giờ có một quan sát nổi tiếng rằng nhiều cấu trúc đồ họa phát sinh trong các thiết lập tự nhiên có xu hướng tuân theo các thuộc tính không có tỷ lệ, chẳng hạn như luật công suất phân phối độ.

Có ví dụ nào hay về đồ thị tự nhiên khá ngẫu nhiên và không nhất thiết phải tuân theo các thuộc tính không có tỷ lệ không?

Câu trả lời:



7

Cấu trúc liên kết mạng của mạng ad hoc không dây và mạng cảm biến không dây thường được ghi lại bằng một biểu đồ hình học ngẫu nhiên. Điều này có nghĩa là, chọn các điểm ngẫu nhiên trong một miền phẳng và kết nối bất kỳ hai điểm nào trong một khoảng cách nhất định. Các biểu đồ này có các phân phối mức độ Poisson, mặc dù chúng khá khác biệt so với các biểu đồ ngẫu nhiên Erdos-Renyi và chúng phát sinh tự nhiên như một mô hình mạng.


3

Mặc dù tôi không chắc ý của bạn là "ngẫu nhiên", nhưng các biểu đồ không có tỷ lệ tự nhiên rõ ràng là các mạng lưới đường bộ.


Chà, ngẫu nhiên theo nghĩa là các đỉnh sẽ xuất hiện ngẫu nhiên và gắn với các đỉnh khác theo một số phân phối xác suất (có thể ẩn).
Arnab

6
Trên thực tế, mạng lưới đường bộ không có quy mô, khi được xem một cách thích hợp. Rõ ràng là đại diện tự nhiên không phải là, vì hầu hết các ngã tư có mức độ tối đa là 4 hoặc đôi khi 5 hoặc hiếm 6. Nhưng nếu bạn lấy đại diện kép - một nút cho mỗi con đường, và cạnh giữa chúng nếu những con đường bao giờ gặp nhau - bạn làm get mạng không có tỷ lệ: cs.unm.edu/~treport/tr/05-10/RoadNetworks.pdf .
Joshua Grochow
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.