Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Embedding Graphs under Centrality Constraints for Network Visualization   Visual rendering of graphs is a key task in the mapping of complex network
data. Although most graph drawing algorithms emphasize aesthetic appeal,
certain applications such as travel-time maps place more importance on
visualization of structural network properties. The present paper advocates two
graph embedding approaches with centrality considerations to comply with node
hierarchy. The problem is formulated first as one of constrained
multi-dimensional scaling (MDS), and it is solved via block coordinate descent
iterations with successive approximations and guaranteed convergence to a KKT
point. In addition, a regularization term enforcing graph smoothness is
incorporated with the goal of reducing edge crossings. A second approach
leverages the locally-linear embedding (LLE) algorithm which assumes that the
graph encodes data sampled from a low-dimensional manifold. Closed-form
solutions to the resulting centrality-constrained optimization problems are
determined yielding meaningful embeddings. Experimental results demonstrate the
efficacy of both approaches, especially for visualizing large networks on the
order of thousands of nodes.

23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th