Key points are not available for this paper at this time.
많은 통신 및 사회 네트워크는 파워법칙 링크 분포를 가지고 있으며, 일부 노드는 매우 높은 차수를 가지며 많은 노드는 낮은 차수를 가집니다. 높은 연결성을 가진 노드는 통신 및 네트워킹에서 허브의 중요한 역할을 하며, 이는 효율적인 검색 알고리즘을 설계할 때 활용될 수 있습니다. 우리는 파워법칙 그래프에서 높은 차수 노드를 활용하는 여러 로컬 검색 전략을 소개하며, 이들 전략의 비용은 그래프의 크기에 대해 서브선형적으로 증가합니다. 또한 이러한 전략의 유용성을 GNUTELLA P2P 네트워크에서 입증합니다.
Adamic et al. (수요일,)는 이 질문을 연구했습니다.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: