Đồ thị ngẫu nhiên

Sinh đồ thị ngẫu nhiên là một phương pháp quan trọng để khảo sát mức độ có khả năng hay không của các thước đo mạng khác xảy ra, với điều kiện giữ một số thuộc tính của đồ thị gốc. Đồ thị ngẫu nhiên đơn giản nhất là đồ thị có cùng số đỉnh với đồ thị gốc và có mật độ xấp xỉ bằng đồ thị gốc. Tại đây, bạn sẽ tạo một đồ thị ngẫu nhiên dựa trên Forrest Gump Network ban đầu.

Bài tập này là một phần của khóa học

Phân tích Mạng lưới trong R

Xem khóa học

Hướng dẫn bài tập

Tạo một đồ thị ngẫu nhiên bằng hàm erdos.renyi.game(). Tham số đầu tiên n là số nút của đồ thị g, có thể tính bằng gorder(). Tham số thứ hai p.or.m là mật độ của đồ thị g mà bạn đã lưu trước đó trong đối tượng gd. Tham số cuối đặt type='gnp' để cho hàm biết bạn đang dùng mật độ của đồ thị để sinh đồ thị ngẫu nhiên. Lưu đồ thị mới này vào biến g.random.
Lấy mật độ của đồ thị ngẫu nhiên g.random. Nếu bạn tạo đồ thị ngẫu nhiên vài lần, bạn sẽ thấy giá trị này thay đổi nhẹ nhưng xấp xỉ bằng mật độ của đồ thị gốc g từ bài trước, được lưu trong đối tượng gd.
Tính độ dài đường đi trung bình của đồ thị ngẫu nhiên g.random.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

library(igraph)

# Create one random graph with the same number of nodes and edges as g
g.random <- ___(n = ___, p.or.m = ___, type = "gnp")

g.random

plot(g.random)

# Get density of new random graph `g.random`
___(___)

# Get the average path length of the random graph g.random
___(___, directed = FALSE)

Chỉnh sửa và Chạy Mã