Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Novel Methodologyof Router-To-ASMapping inspired by Community
  Discovery   In the last decade many works has been done on the Internet topology at
router or autonomous system (AS) level. As routers is the essential composition
of ASes while ASes dominate the behavior of their routers. It is no doubt that
identifying the affiliation between routers and ASes can let us gain a deeper
understanding on the topology. However, the existing methods that assign a
router to an AS just based on the origin ASes of its IP addresses, which does
not make full use of information in our hand. In this paper, we propose a
methodology to assign routers to their owner ASes based on community discovery
tech. First, we use the origin ASes information along with router-pairs
similarities to construct a weighted router level topology, secondly, for
enormous topology data (more than 2M nodes and 19M edges) from CAIDA ITDK
project, we propose a fast hierarchy clustering which time and space complex
are both linear to do ASes community discovery, last we do router-to-AS mapping
based on these ASes communities. Experiments show that combining with ASes
communities our methodology discovers, the best accuracy rate of router-to-AS
mapping can reach to 82.62%, which is drastically high comparing to prior works
that stagnate on 65.44%.

9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio