«modularity» 태그된 질문

가중치가 있고 방향이없는 가장자리 가있는 그래프에서 커뮤니티 감지 / 그래프 분할 / 클러스터링을 수행 할 때 누군가가 좋은 출발점을 제안 할 수 있는지 궁금합니다 . 문제의 그래프는 약 3 백만 개의 모서리를 가지며 각 모서리는 연결하는 두 정점 사이의 유사도를 나타냅니다. 특히,이 데이터 세트에서 모서리는 개인이며 정점은 관찰 된 동작의 …

42 clustering  data-visualization  networks  partitioning  modularity 

그래프의 모듈성은 Wikipedia 페이지 에서 정의됩니다 . A의 다른 포스트 누군가는 인접성 매트릭스 때문 모듈화 쉽게 가중 네트워크를 계산 (최대화 할 수있다)를 설명 뿐만 값의 관계를 포함 할 수있다. 그러나 이것이 예를 들어 -10에서 +10 사이의 서명 된 가치있는 가장자리에서도 작동하는지 알고 싶습니다. 이 문제에 대한 직관, 증거 또는 참조를 …

11 clustering  data-visualization  networks  partitioning  modularity