Cách tính độ lệch bằng thuật toán đi bộ ngẫu nhiên?

Question

Gói igraph tính toán độ lệch bằng cách sử dụng đường đi ngắn nhất giữa các nút. http://igraph.sourceforge.net/doc/R/betweenness.html

Bây giờ tôi muốn tính toán độ lệch bằng cách sử dụng bước đi ngẫu nhiên.

A measure of betweenness centrality based on random walks, M. E. J. Newman, Social Networks 27, 39-54 (2005).

Tôi biết rằng NetworkX trong python có thể thực hiện chức năng này. Nhưng nó chỉ ra lỗi bộ nhớ vì mạng lớn mà tôi đã sử dụng.

Có đề xuất nào về cách tính toán độ lệch bằng cách sử dụng đi bộ ngẫu nhiên không?

Cảm ơn!

Answer 1

Sau khi chạy trong ba ngày đêm, máy tính cuối cùng cũng nhận được kết quả của sự chênh lệch bằng cách sử dụng NetworkX.

Biểu đồ tôi đã sử dụng bao gồm khoảng sáu nghìn nút và 5 triệu cạnh. RAM của máy tính là 16G.

solver được đặt thành "đầy đủ" (sử dụng hầu hết bộ nhớ), không phải là mặc định 'lu'.

This link cũng đề cập đến vấn đề thời gian chạy bằng NetworkX để tính toán độ lệch dựa trên đi bộ ngẫu nhiên.