Youtube gần đây đã thêm một tính năng gọi là tự động phát, trong đó mỗi clip được gán một clip (có lẽ liên quan) theo sau nó. Điều này, về hiệu quả, xác định một biểu đồ có hướng trên tập hợp các clip youtube, trong đó mỗi đỉnh có hiệu lực vượt trội 1. Người dùng bắt đầu ở một đỉnh của sự lựa chọn của mình và đi dọc theo biểu đồ này.
Điều này khiến tôi suy nghĩ. Vì đồ thị là hữu hạn, cuối cùng người dùng sẽ bị kẹt trong một vòng lặp. Mỗi vòng lặp hoạt động như một bồn rửa, và mỗi đỉnh cuối cùng sẽ dẫn người dùng đến một số chìm. Điều này đặt ra một số câu hỏi - có bao nhiêu bồn rửa? Cần bao nhiêu bước trước khi người dùng đến vòng lặp? Sự phân bố của các kích thước chìm là gì? Và như thế.
Đây là một mô hình đồ thị ngẫu nhiên có thể được sử dụng để mô hình hóa quá trình này: Đối với mỗi đỉnh chúng tôi chọn một người hàng xóm độc thân thống nhất một cách ngẫu nhiên và thêm cạnh đến đồ thị. Thật thú vị khi điều tra các thuộc tính của mô hình này và để xem liệu họ có thể dạy chúng tôi bất cứ điều gì về mạng Youtube hay không. Mọi người đã nhìn vào loại điều này trước đây?