Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lagrangian Relaxation Applied to Sparse Global Network Alignment   Data on molecular interactions is increasing at a tremendous pace, while the
development of solid methods for analyzing this network data is lagging behind.
This holds in particular for the field of comparative network analysis, where
one wants to identify commonalities between biological networks. Since
biological functionality primarily operates at the network level, there is a
clear need for topology-aware comparison methods.
  In this paper we present a method for global network alignment that is fast
and robust, and can flexibly deal with various scoring schemes taking both
node-to-node correspondences as well as network topologies into account. It is
based on an integer linear programming formulation, generalizing the
well-studied quadratic assignment problem. We obtain strong upper and lower
bounds for the problem by improving a Lagrangian relaxation approach and
introduce the software tool natalie 2.0, a publicly available implementation of
our method. In an extensive computational study on protein interaction networks
for six different species, we find that our new method outperforms alternative
state-of-the-art methods with respect to quality and running time.

16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom