Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast and scalable likelihood maximization for Exponential Random Graph
  Models with local constraints   Exponential Random Graph Models (ERGMs) have gained increasing popularity
over the years. Rooted into statistical physics, the ERGMs framework has been
successfully employed for reconstructing networks, detecting statistically
significant patterns in graphs, counting networked configurations with given
properties. From a technical point of view, the ERGMs workflow is defined by
two subsequent optimization steps: the first one concerns the maximization of
Shannon entropy and leads to identify the functional form of the ensemble
probability distribution that is maximally non-committal with respect to the
missing information; the second one concerns the maximization of the likelihood
function induced by this probability distribution and leads to its numerical
determination. This second step translates into the resolution of a system of
$O(N)$ non-linear, coupled equations (with $N$ being the total number of nodes
of the network under analysis), a problem that is affected by three main
issues, i.e. accuracy, speed and scalability. The present paper aims at
addressing these problems by comparing the performance of three algorithms
(i.e. Newton's method, a quasi-Newton method and a recently-proposed
fixed-point recipe) in solving several ERGMs, defined by binary and weighted
constraints in both a directed and an undirected fashion. While Newton's method
performs best for relatively little networks, the fixed-point recipe is to be
preferred when large configurations are considered, as it ensures convergence
to the solution within seconds for networks with hundreds of thousands of nodes
(e.g. the Internet, Bitcoin). We attach to the paper a Python code implementing
the three aforementioned algorithms on all the ERGMs considered in the present
work.

2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
1
The categories of this paper are: cs
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin