Có một số nhiệm vụ của khai thác liên kết như sau:
Phân loại đối tượng dựa trên liên kết – Trong các phương pháp phân loại truyền thống, các đối tượng được phân loại dựa trên các thuộc tính định nghĩa chúng. Phân loại dựa trên liên kết dự đoán thể loại của một đối tượng không chỉ dựa trên thuộc tính của nó, mà còn dựa trên các liên kết của nó và các thuộc tính của các đối tượng được liên kết.
Phân loại trang web là một ví dụ nổi tiếng của phân loại dựa trên liên kết. Nó dự đoán phân loại của một trang web dựa trên xuất hiện từ (từ xuất hiện trên trang) và văn bản neo (từ siêu liên kết, tức là từ có thể nhấp khi nhấp vào liên kết), cả hai đều đóng vai trò thuộc tính. Hơn nữa, phân loại phụ thuộc vào các liên kết giữa các trang và các thuộc tính khác nhau của các trang và liên kết.
Dự đoán loại đối tượng – Dự đoán loại của một đối tượng, dựa trên thuộc tính và liên kết của nó, và trên các thuộc tính của các đối tượng được kết nối với nó. Trong lĩnh vực thư mục, có thể cần dự đoán loại会場 của một ấn phẩm là hội nghị, tạp chí, hay workshop. Trong lĩnh vực liên lạc, nhiệm vụ tương tự là dự đoán xem liên lạc liên hệ là qua email, cuộc gọi điện thoại, hay thư.
Dự đoán loại liên kết – Dự đoán loại hoặc mục đích của một liên kết, dựa trên các thuộc tính của các đối tượng chứa. Cho dữ liệu dịch tễ học, ví dụ, có thể thử dự đoán xem hai người quen nhau là thành viên gia đình, đồng nghiệp, hay người quen.
Dự đoán sự tồn tại của liên kết – Khác với dự đoán loại liên kết, nơi biết một kết nối tồn tại giữa hai đối tượng và cần dự đoán loại của nó, thay vào đó có thể muốn dự đoán xem một liên kết có tồn tại giữa hai đối tượng hay không. Ví dụ bao gồm dự đoán có liên kết giữa hai trang Web hay không và liệu một bài báo có trích dẫn bài báo khác hay không.
Ước lượng cardinality liên kết – Có hai dạng ước lượng cardinality liên kết. Thứ nhất, dự đoán số lượng liên kết đến một đối tượng. Điều này hữu ích, ví dụ, trong việc dự đoán độ uy quyền của một trang Web dựa trên số liên kết đến nó (in-links). Tương tự, nhiều out-links có thể dùng để nhận diện các trang Web đóng vai trò hub, nơi hub là một hoặc tập hợp trang Web trỏ đến nhiều trang quyền威 của cùng chủ đề.
Hòa giải đối tượng – Trong hòa giải đối tượng, chức năng là dự đoán xem hai đối tượng có thực sự là cùng một thực thể hay không, dựa trên thuộc tính và liên kết của chúng. Chức năng này phổ biến trong trích xuất thông tin, loại bỏ trùng lặp, hợp nhất đối tượng, và liên kết trích dẫn, cũng được gọi là liên kết bản ghi hoặc không chắc chắn về bản sắc.