Tìm kiếm sâu thứ nhất (DFS) và tìm kiếm rộng (BFS) là các thuật toán cơ bản được dùng trong phân tích mạng xã hội. Chúng giúp khám phá và hiểu cấu trúc mạng xã hội bằng cách đi qua nút và kết nối một cách có hệ thống.

Hiểu tìm kiếm độ sâu thứ nhất

DFS khám phá càng xa càng tốt dọc theo từng nhánh trước khi đổi hướng lại. Nó bắt đầu từ một nút chọn và khám phá lại những người lân cận của họ theo cách đệ quy. Phương pháp này rất hữu ích để nhận diện các thành phần kết nối và phát hiện chu kỳ trong mạng xã hội.

Hiểu Tìm kiếm bánh mì lần đầu

BFS khám phá tất cả các nước láng giềng trước khi chuyển sang cấp độ tiếp theo, dùng hàng đợi để thăm các nút có hệ thống trong các lớp. BFS là hiệu quả để tìm ra đường dẫn ngắn nhất giữa nút và phân tích toàn bộ kết nối mạng lưới.

Chương trình phân tích mạng xã hội

Cả DFS và BFS được sử dụng để phân tích mạng xã hội theo nhiều cách khác nhau, giúp nhận diện người dùng có ảnh hưởng, phát hiện cộng đồng, và hiểu sự lan truyền thông tin hoặc ảnh hưởng trên toàn mạng lưới.

  • Phát hiện ra cộng đồng
  • Tìm những đường ngắn nhất
  • Nhận diện nút có ảnh hưởng
  • Đang phân tích tính phục hồi mạng