Trong đồ thị hai bên, các đỉnh có thể được chia thành hai tập rời rạc sao cho mỗi cạnh nối một đỉnh trong một tập với một đỉnh trong tập nhiều. Đối với dữ liệu mua hàng của người dùng AllElectronics, một tập hợp các đỉnh xác định người dùng, với một người dùng trên mỗi đỉnh. Tập hợp nhiều xác định các sản phẩm, với một sản phẩm trên mỗi đỉnh. Một cạnh liên kết người dùng với một sản phẩm, xác định việc mua sản phẩm của người dùng.
Có nhiều ứng dụng khác nhau của đồ thị Bipartite như sau -
Công cụ tìm kiếm trên web - Trong các công cụ tìm kiếm web, nhật ký tìm kiếm được lưu trữ vào dữ liệu người dùng truy vấn và dữ liệu báo chí tương ứng. (Dữ liệu báo chí cho chúng tôi biết người dùng đã nhấn vào những trang nào, được cho là kết quả của một tìm kiếm.)
Dữ liệu truy vấn và nhấp qua có thể được xác định bằng cách sử dụng biểu đồ lưỡng phân, trong đó hai tập hợp các đỉnh tương đương với các truy vấn và trang web, theo đó.
Một cạnh kết nối truy vấn với một trang web nếu người dùng nhấn vào trang web khi yêu cầu truy vấn. Dữ liệu có giá trị có thể được thu thập bằng cách phân tích cụm trên biểu đồ lưỡng phân truy vấn – trang web.
Ví dụ:nó có thể xác định các truy vấn được đặt ra bằng một số ngôn ngữ, nhưng điều đó có nghĩa là tương tự, nếu dữ liệu báo chí cho mỗi truy vấn là giống nhau. Một số trang web trên Web tạo thành một biểu đồ có hướng, còn được gọi là biểu đồ web, trong đó mỗi trang web là một đỉnh và mỗi siêu liên kết là một cạnh cho biết từ trang nguồn đến trang đích. Phân tích cụm trên biểu đồ web có thể xác nhận các cộng đồng, khám phá các trung tâm và các trang web có thẩm quyền cũng như xác định các thư rác trên web.
Mạng xã hội - Mạng xã hội là một cấu trúc xã hội. Nó có thể được định nghĩa là một đồ thị, trong đó các đỉnh là người hoặc tổ chức và 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 các hoạt động hợp tác. Người dùng AllElectronics tạo thành một mạng xã hội, trong đó mỗi người dùng là một đỉnh và kết nối cạnh hai người dùng nếu họ hiểu nhau.
Là người quản lý mối quan hệ người dùng, nó quan tâm đến việc khám phá dữ liệu hữu ích có thể được thay đổi từ web xã hội của AllElectronics thông qua phân tích cụm. Nó có thể thu được các cụm từ mạng, nơi những người dùng trong một nhóm hiểu nhau hoặc có bạn chung.
Người dùng trong một nhóm có thể nắm giữ lẫn nhau về việc ra quyết định mua hàng. Hơn nữa, phương tiện truyền thông có thể được tạo ra để hướng dẫn "người đứng đầu" của các cụm sao cho dữ liệu quảng cáo có thể được phát triển nhanh chóng.
Mạng là một biểu đồ có trọng số bởi vì một cạnh giữa hai tác giả có thể tạo ra một trọng số xác định sức mạnh của sự cộng tác bao gồm số lượng ấn phẩm mà hai tác giả (như đỉnh cuối) đồng ủy quyền.