Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local Thresholding in General Network Graphs   Local thresholding algorithms were first presented more than a decade ago and
have since been applied to a variety of data mining tasks in peer-to-peer
systems, wireless sensor networks, and in grid systems. One critical assumption
made by those algorithms has always been cycle-free routing. The existence of
even one cycle may lead all peers to the wrong outcome. Outside the lab,
unfortunately, cycle freedom is not easy to achieve.
  This work is the first to lift the requirement of cycle freedom by presenting
a local thresholding algorithm suitable for general network graphs. The
algorithm relies on a new repositioning of the problem in weighted vector
arithmetics, on a new stopping rule, whose proof does not require that the
network be cycle free, and on new methods for balance correction when the
stopping rule fails.
  The new stopping and update rules permit calculation of the very same
functions that were calculable using previous algorithms, which do assume cycle
freedom. The algorithm is implemented on a standard peer-to-peer simulator and
is validated for networks of up to 80,000 peers, organized in three different
topologies, which are representative of the topology of major current
distributed systems: the Internet, structured peer-to-peer systems, and
wireless sensor networks.

37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph