Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local Search in Unstructured Networks   We review a number of message-passing algorithms that can be used to search
through power-law networks. Most of these algorithms are meant to be
improvements for peer-to-peer file sharing systems, and some may also shed some
light on how unstructured social networks with certain topologies might
function relatively efficiently with local information. Like the networks that
they are designed for, these algorithms are completely decentralized, and they
exploit the power-law link distribution in the node degree. We demonstrate that
some of these search algorithms can work well on real Gnutella networks, scale
sub-linearly with the number of nodes, and may help reduce the network search
traffic that tends to cripple such networks.

28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci