R의 그래프에 대한 라이브러리 (라벨 전파 알고리즘 / 자주 그래프 마이닝)


10

문제에 대한 일반적인 설명

일부 정점이 3 또는 4 개의 가능한 값이있는 유형으로 레이블이 지정된 그래프가 있습니다. 다른 정점의 경우 유형을 알 수 없습니다. 내 목표는 레이블이없는 정점의 유형을 예측하기 위해 그래프를 사용하는 것입니다.

가능한 프레임 워크

나는 문학의 내 독서에 따라 라벨 전파 문제의 일반적인 프레임 워크로이 맞는 의심 (예를 들어, 볼 이 글이 글을 )

종종 언급되는 또 다른 방법은 Frequent Subgraph Mining알고리즘이 좋아 포함하는, SUBDUE, SLEUTH, 및 gSpan.

R에서 발견

내가에서 발견 할 수있는 유일한 라벨 전파 구현 R입니다 label.propagation.community()으로부터 igraph라이브러리입니다. 그러나 이름에서 알 수 있듯이 레이블이없는 정점을 분류하는 것이 아니라 주로 커뮤니티를 찾는 데 사용됩니다.

subgraphMining라이브러리에 대한 몇 가지 참조가있는 것처럼 보이지만 (예를 들어) CRAN에서 누락 된 것처럼 보입니다.

질문

설명 된 작업에 대한 라이브러리 또는 프레임 워크를 알고 있습니까?

답변:


2

이것은 오래된 게시물이지만 R에 이것을 수행하기위한 하위 그래프 패키지와 함께 제공되는 책 / 설명서가 있습니다 : https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

개인적 으로이 경우 하위 그래프 마이닝과 레이블 전파 사이에 연결이 이루어지지는 않습니다. SVD ++는 찾고있는 것에 더 가깝습니다 (GraphX ​​of Spark 지원, 레이블 전파도 지원합니다). http://spark.apache.org/graphx/

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.