Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Adaptive Amoeba Algorithm for Shortest Path Tree Computation in
  Dynamic Graphs   This paper presents an adaptive amoeba algorithm to address the shortest path
tree (SPT) problem in dynamic graphs. In dynamic graphs, the edge weight
updates consists of three categories: edge weight increases, edge weight
decreases, the mixture of them. Existing work on this problem solve this issue
through analyzing the nodes influenced by the edge weight updates and recompute
these affected vertices. However, when the network becomes big, the process
will become complex. The proposed method can overcome the disadvantages of the
existing approaches. The most important feature of this algorithm is its
adaptivity. When the edge weight changes, the proposed algorithm can recognize
the affected vertices and reconstruct them spontaneously. To evaluate the
proposed adaptive amoeba algorithm, we compare it with the Label Setting
algorithm and Bellman-Ford algorithm. The comparison results demonstrate the
effectiveness of the proposed method.

23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph