Trong đồ thị hai phần, các đỉnh có thể chia thành hai tập hợp rời rạc sao cho mỗi cạnh nối một đỉnh trong tập này với một đỉnh trong tập kia. Với dữ liệu mua hàng của AllElectronics, một tập đỉnh đại diện cho người dùng, mỗi người dùng một đỉnh. Tập kia đại diện cho sản phẩm, mỗi sản phẩm một đỉnh. Một cạnh nối người dùng với sản phẩm, đại diện cho việc mua sản phẩm đó bởi người dùng đó.
Có nhiều ứng dụng của đồ thị hai phần như sau:
Công cụ tìm kiếm Web
Trong công cụ tìm kiếm Web, nhật ký tìm kiếm được lưu trữ để ghi lại truy vấn của người dùng và dữ liệu click-through (nhấn chuột) tương ứng. (Dữ liệu click-through cho biết người dùng nhấn vào trang nào trong kết quả tìm kiếm).
Dữ liệu truy vấn và click-through có thể được biểu diễn bằng đồ thị hai phần, trong đó hai tập đỉnh tương ứng với truy vấn và trang Web tương ứng. Một cạnh nối truy vấn với trang Web nếu người dùng nhấn vào trang đó khi thực hiện truy vấn. Thông tin giá trị có thể thu được bằng phân tích cụm trên đồ thị hai phần truy vấn-trang Web.
Ví dụ, có thể xác định các truy vấn được đặt bằng nhiều ngôn ngữ khác nhau nhưng có cùng ý nghĩa, nếu dữ liệu click-through cho mỗi truy vấn giống nhau. Một số trang Web trên Internet tạo thành đồ thị có hướng, cũng gọi là đồ thị Web, nơi mỗi trang Web là một đỉnh, và mỗi siêu liên kết là một cạnh chỉ từ trang nguồn đến trang đích. Phân tích cụm trên đồ thị Web có thể nhận diện cộng đồng, khám phá hub và trang Web quyền威, và phát hiện spam Web.
Mạng xã hội (Social Network)
Mạng xã hội là một cấu trúc xã hội. Nó có thể được biểu diễn dưới dạng đồ thị, nơi đỉnh là cá nhân hoặc tổ chức, và các kết nối là sự phụ thuộc lẫn nhau giữa các đỉnh, mô tả tình bạn, sở thích chung hoặc hoạt động hợp tác. Người dùng AllElectronics tạo thành một mạng xã hội, mỗi người dùng là một đỉnh, và một cạnh nối hai người dùng nếu họ biết nhau.
Là người quản lý mối quan hệ người dùng, người ta quan tâm đến việc khám phá thông tin hữu ích có thể thu được từ mạng xã hội của AllElectronics thông qua phân tích cụm. Có thể lấy các cụm từ mạng, nơi người dùng trong một cụm biết nhau hoặc có bạn chung.
Người dùng trong một cụm có thể ảnh hưởng lẫn nhau về ra quyết định mua hàng. Hơn nữa, kênh truyền thông có thể được tạo để hướng đến "trùm" của các cụm để thông tin khuyến mãi lan truyền nhanh chóng.
Mạng lưới là đồ thị có trọng số vì cạnh giữa hai tác giả có thể mang trọng số đại diện cho độ mạnh của sự hợp tác, bao gồm số ấn phẩm mà hai tác giả (là các đỉnh cuối) cùng viết.