Semantic Scholar Open Access 2001 1267 sitasi

Search in Power-Law Networks

Lada A. Adamic R. Lukose Amit R. Puniyani B. Huberman

Lihat Sumber DOI

Abstrak

Many communication and social networks have power-law link distributions, containing a few nodes that have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking, a fact that can be exploited when designing efficient search algorithms. We introduce a number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph. We also demonstrate the utility of these strategies on the GNUTELLA peer-to-peer network.

Topik & Kata Kunci

Computer Science Physics Medicine Mathematics

Penulis (4)

Lada A. Adamic

R. Lukose

Amit R. Puniyani

B. Huberman

Format Sitasi

APA MLA BibTeX

Adamic, L.A., Lukose, R., Puniyani, A.R., Huberman, B. (2001). Search in Power-Law Networks. https://doi.org/10.1103/PhysRevE.64.046135

Akses Cepat

Lihat di Sumber doi.org/10.1103/PhysRevE.64.046135

Informasi Jurnal

Tahun Terbit: 2001
Bahasa: en
Total Sitasi: 1267×
Sumber Database: Semantic Scholar
DOI: 10.1103/PhysRevE.64.046135
Akses: Open Access ✓