Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Novel Edge and Density Metrics for Link Cohesion   We present a new metric of link cohesion for measuring the strength of edges
in complex, highly connected graphs. Link cohesion accounts for local small hop
connections and associated node degrees and can be used to support edge scoring
and graph simplification. We also present a novel graph density measure to
estimate the average cohesion across nodes. Link cohesion and the density
measure are employed to demonstrate community detection through graph
sparsification by maximizing graph density. Link cohesion is also shown to be
loosely correlated with edge betweenness centrality.

18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex