1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Phân tích Mạng lưới trong R
Connected

Bài tập

Đồ 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.

Hướng dẫn

100 XP
  • 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.