Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Identification of community structure in networks with convex
  optimization   We reformulate the problem of modularity maximization over the set of
partitions of a network as a conic optimization problem over the completely
positive cone, converting it from a combinatorial optimization problem to a
convex continuous one. A semidefinite relaxation of this conic program then
allows to compute upper bounds on the maximum modularity of the network. Based
on the solution of the corresponding semidefinite program, we design a
randomized algorithm generating partitions of the network with suboptimal
modularities. We apply this algorithm to several benchmark networks,
demonstrating that it is competitive in accuracy with the best algorithms
previously known. We use our method to provide the first proof of optimality of
a partition for a real-world network.

17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
18
The categories of this paper are: econ
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph