문제에 대한 일반적인 설명
일부 정점이 3 또는 4 개의 가능한 값이있는 유형으로 레이블이 지정된 그래프가 있습니다. 다른 정점의 경우 유형을 알 수 없습니다. 내 목표는 레이블이없는 정점의 유형을 예측하기 위해 그래프를 사용하는 것입니다.
가능한 프레임 워크
나는 문학의 내 독서에 따라 라벨 전파 문제의 일반적인 프레임 워크로이 맞는 의심 (예를 들어, 볼 이 글 과 이 글을 )
종종 언급되는 또 다른 방법은 Frequent Subgraph Mining
알고리즘이 좋아 포함하는, SUBDUE
, SLEUTH
, 및 gSpan
.
R에서 발견
내가에서 발견 할 수있는 유일한 라벨 전파 구현 R
입니다 label.propagation.community()
으로부터 igraph
라이브러리입니다. 그러나 이름에서 알 수 있듯이 레이블이없는 정점을 분류하는 것이 아니라 주로 커뮤니티를 찾는 데 사용됩니다.
subgraphMining
라이브러리에 대한 몇 가지 참조가있는 것처럼 보이지만 (예를 들어) CRAN에서 누락 된 것처럼 보입니다.
질문
설명 된 작업에 대한 라이브러리 또는 프레임 워크를 알고 있습니까?