Các thư viện cho (thuật toán lan truyền nhãn / khai thác sơ đồ con thường xuyên) cho các biểu đồ trong R


10

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àybà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, SLEUTHgSpan.

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 Rlabel.propagation.community()từ igraphthư 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 subgraphMiningthư 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ả?

Câu trả lời:


2

Đây là một bài viết cũ, nhưng có một gói sơ đồ con và sách / tài liệu đi kèm để thực hiện điều này trong R: https://www.csc.ncsu.edu/facemony/samatova/pratics-graph-mining-with-R/PracticalGraphMiningWithR .html

Mặc dù cá nhân tôi không nhận được kết nối giữa khai thác đồ thị con và truyền bá nhãn trong trường hợp này. SVD ++ có thể gần hơn với những gì bạn đang tìm kiếm (được hỗ trợ bởi GraphX ​​của Spark, mà tôi nghĩ cũng hỗ trợ việc truyền nhãn). http://spark.apache.org/graphx/

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.