Đồ thị và Mạng lướiSocial

Mạng xã hội

Cuối cùng, hãy nghĩ về một ví dụ rất tốt sử dụng đồ thị trong cuộc sống hằng ngày của chúng ta: mạng xã hội. Ở đây các đỉnh tượng trưng cho con ngườibạn bèmạng lưới và các cạnh tượng trưng cho mối quan hệ bạn bè, đăng ký, hay theo dõi.

Khi chúng ta vẽ các mạng xã hội, chúng ta có thể thấy rõ các cụm (clusters) của những người bạn chung, những người học cùng nhau hay sống trong cùng một thành phố. Chúng ta cũng xác định được trung tâm của mỗi người, tùy thuộc vào việc các đỉnh kết nối tốt với nhau như thế nào, và có thể đo lường được mức độ nổi tiếng của người đó trên mạng xã hội. figure: x-img(lightbox src="/content/graph-theory/images/social-network.png" width=720 height=500)