Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random walk attachment graphs   We consider the random walk attachment graph introduced by Saram\"{a}ki and
Kaski and proposed as a mechanism to explain how behaviour similar to
preferential attachment may appear requiring only local knowledge. We show that
if the length of the random walk is fixed then the resulting graphs can have
properties significantly different from those of preferential attachment
graphs, and in particular that in the case where the random walks are of length
1 and each new vertex attaches to a single existing vertex the proportion of
vertices which have degree 1 tends to 1, in contrast to preferential attachment
models. AMS 2010 Subject Classification: Primary 05C82. Key words and
phrases:random graphs; preferential attachment; random walk.

28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th