Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Methods to Determine Node Centrality and Clustering in Graphs with
  Uncertain Structure   Much of the past work in network analysis has focused on analyzing discrete
graphs, where binary edges represent the "presence" or "absence" of a
relationship. Since traditional network measures (e.g., betweenness centrality)
utilize a discrete link structure, complex systems must be transformed to this
representation in order to investigate network properties. However, in many
domains there may be uncertainty about the relationship structure and any
uncertainty information would be lost in translation to a discrete
representation. Uncertainty may arise in domains where there is moderating link
information that cannot be easily observed, i.e., links become inactive over
time but may not be dropped or observed links may not always corresponds to a
valid relationship. In order to represent and reason with these types of
uncertainty, we move beyond the discrete graph framework and develop social
network measures based on a probabilistic graph representation. More
specifically, we develop measures of path length, betweenness centrality, and
clustering coefficient---one set based on sampling and one based on
probabilistic paths. We evaluate our methods on three real-world networks from
Enron, Facebook, and DBLP, showing that our proposed methods more accurately
capture salient effects without being susceptible to local noise, and that the
resulting analysis produces a better understanding of the graph structure and
the uncertainty resulting from its change over time.

11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
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
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom