Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A generalized hypothesis test for community structure and homophily in
  networks   Networks continue to be of great interest to statisticians, with an emphasis
on community detection. Less work, however, has addressed this question: given
some network, does it exhibit meaningful community structure? We propose to
answer this question in a principled manner by framing it as a statistical
hypothesis in terms of a formal and general parameter related to homophily.
Homophily is a well-studied network property where intra-community edges are
more likely than between-community edges. We use the metric to identify and
distinguish between three concepts: nominal, collateral, and intrinsic
homophily. We propose a simple and interpretable test statistic leveraging this
parameter and formulate both asymptotic and bootstrap-based rejection
thresholds. We prove its asymptotic properties and demonstrate it outperforms
benchmark methods on both simulated and real world data. Furthermore, the
proposed method yields rich, provocative insights on four classic data sets;
namely, that meany well-studied networks do not actually have intrinsic
homophily.

18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex