Mô tả chung về vấn đề
Tôi có một biểu đồ trong đó một số đỉnh được gắn nhãn với một loại có 3 hoặc 4 giá trị có thể. Đối với các đỉnh khác, loại không xác định. Mục tiêu của tôi là sử dụng biểu đồ để dự đoán loại cho các đỉnh không được gắn nhãn.
Khung có thể
Tôi nghi ngờ điều này phù hợp với khuôn khổ chung của các vấn đề lan truyền nhãn, dựa trên việc tôi đọc tài liệu (ví dụ, xem bài báo này và bài báo này )
Một phương pháp được đề cập thường Frequent Subgraph Mining
, trong đó bao gồm các thuật toán thích SUBDUE
, SLEUTH
và gSpan
.
Tìm thấy trong R
Việc thực hiện tuyên truyền nhãn duy nhất tôi quản lý để tìm thấy R
là label.propagation.community()
từ igraph
thư viện. Tuy nhiên, như tên cho thấy, nó chủ yếu được sử dụng để tìm các cộng đồng, không phải để phân loại các đỉnh không được gắn nhãn.
Dường như cũng có một số tài liệu tham khảo đến một subgraphMining
thư viện (ví dụ ở đây), nhưng có vẻ như nó bị thiếu từ CRAN.
Câu hỏi
Bạn có biết về một thư viện hoặc khung cho nhiệm vụ được mô tả?