Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bridges in Complex Networks   A bridge in a graph is an edge whose removal disconnects the graph and
increases the number of connected components. We calculate the fraction of
bridges in a wide range of real-world networks and their randomized
counterparts. We find that real networks typically have more bridges than their
completely randomized counterparts, but very similar fraction of bridges as
their degree-preserving randomizations. We define a new edge centrality
measure, called bridgeness, to quantify the importance of a bridge in damaging
a network. We find that certain real networks have very large average and
variance of bridgeness compared to their degree-preserving randomizations and
other real networks. Finally, we offer an analytical framework to calculate the
bridge fraction , the average and variance of bridgeness for uncorrelated
random networks with arbitrary degree distributions.

15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg