python-libs
·⏱ 8m
networkx - community detection - label propagation(async)
line summary "label propagation"은 내 이웃들이 많이 속한 label이, 내 label이다, 라는 접근으로, 직관적인 개념에 기반하여 community을 만들어 나감. async Label Propagation Label...
Page 1 of 1
python-libs
·⏱ 15m
networkx - community detection - label propagation(semi-sync)
3-line summary async label propagation은 매우 오래 걸리고, sync 방법은, bipartite network에서 발산하는 경우가 있어서, Community Detection via Semi-Synchronous L...
machine-learning
·⏱ 3m
PaperSummary - Community Detection via Semi-Synchronous Label Propagation Algorithms
graph의 각 노드들의 label을 파악하기 위한 Label Propatation Algorithm(LPA) 방법은 처음 제시되었을 때는 "비동기적인 방법"이어서, 속도가 매우 느렸던, 반명, 본 논문에서 제시하는 방법은, "Semi-Synch...
python-libs
·⏱ 8m
networkx - community detection - greedy modularity communities
1-line summary girvan-newman method말고, networkx - greedy modularity communities를 사용하면, 훨--씬 빠르게, 더 높은 modularity를 가지는 community 집단을 뽑아낼 수...
python-libs
·⏱ 15m
networkx - community detection - modularity
3-line summary modularity는 네트워크에서 클러스터링을 수행했을 때, 얼마나 잘 나누었는지를 측정하기 위한 지표. configuration model을 null model로 하여 random할때보다 얼마나 더 차이가 있는지를 비...
python-libs
·⏱ 17m
networkx - community detection - measuring partition(coverage, performance)
intro - community evaluation. graph에서 내부에 존재하는 다양한 소그룹, 이른바 community를 뽑아내었다고 해봅시다. 가령 "방법1로 community를 도출한 경우", "방법2로 community를 도출한 경우"...
machine-learning
·⏱ 5m
paper-summary - Optics - A bibliometric approach to detect emerging research domains and intellectual bases
journal of informetric에 2011년 10월에 게재된 논문 링크 abstract summary web이 발달하면서, community detection을 포함한 social network analysis의 중요성에 대해서 많이 인...