커 뮤 니 티 발견 알고리즘-태그 전파 알고리즘 LPA

다음으로 이동:http://blog.csdn.net/cleverlzc/article/details/39494957 또 다른 좋 은 소개 사이트:http://blog.csdn.net/nwpuwyk/article/details/47426909 탭 전파 알고리즘(LPA)의 방법 은 비교적 간단 합 니 다.첫 번 째 단계:모든 노드 에 유일한 탭 을 지정 합 니 다.두 번 째 단계:수렴 요구 에 도달 할 때 까지 모든 노드 의 라벨 을 한 바퀴 씩 갱신 합 니 다.모든 라운드 리 셋 에 대해 노드 라벨 리 셋 의 규칙 은 다음 과 같다.특정한 노드 에 대해 모든 이웃 노드 의 라벨 을 고찰 하고 통 계 를 통 해 가장 많은 수의 라벨 을 현재 노드 에 부여 한다.가장 많은 탭 이 유일 하지 않 을 때 무 작위 로 하 나 를 선택 하 십시오.
주:알고리즘 중의 기호 Nn^k 는 노드 n 의 이웃 에서 k 로 표 시 된 모든 노드 로 구 성 된 집합 을 나타 낸다.

   SLPA      Listener   Speaker          ，        ：           ，           listener，             speaker  ，speaker       ，    speaker       ，listener        ？             。
      LPA  ，                ，         。     SLPA    ，          （       ）。
      ，  LPA   ，SLPA        ：                        （     T  ，              T    ，     ），      ，              （  ）          ，                      ，           （     ）。

SLPA 는 나중에 작가 에 의 해 GANXiS 로 바 뀌 었 고 소프트웨어 패 키 지 는 계속 업데이트 되 고 있 습 니 다.