Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Testing Alignment of Node Attributes with Network Structure Through
  Label Propagation   Attributed network data is becoming increasingly common across fields, as we
are often equipped with information about nodes in addition to their pairwise
connectivity patterns. This extra information can manifest as a classification,
or as a multidimensional vector of features. Recently developed methods that
seek to extend community detection approaches to attributed networks have
explored how to most effectively combine connectivity and attribute information
to identify quality communities. These methods often rely on some assumption of
the dependency relationships between attributes and connectivity. In this work,
we seek to develop a statistical test to assess whether node attributes align
with network connectivity. The objective is to quantitatively evaluate whether
nodes with similar connectivity patterns also have similar attributes. To
address this problem, we use a node sampling and label propagation approach. We
apply our method to several synthetic examples that explore how network
structure and attribute characteristics affect the empirical p-value computed
by our method. Finally, we apply the test to a network generated from a single
cell mass cytometry (CyTOF) dataset and show that our test can identify markers
associated with distinct sub populations of single cells.

30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga