Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalizations of Edge Overlap to Weighted and Directed Networks   With the increasing availability of behavioral data from diverse digital
sources, such as social media sites and cell phones, it is now possible to
obtain detailed information about the structure, strength, and directionality
of social interactions in varied settings. While most metrics of network
structure have traditionally been defined for unweighted and undirected
networks only, the richness of current network data calls for extending these
metrics to weighted and directed networks. One fundamental metric in social
networks is edge overlap, the proportion of friends shared by two connected
individuals. Here we extend definitions of edge overlap to weighted and
directed networks, and present closed-form expressions for the mean and
variance of each version for the Erdos-Renyi random graph and its weighted and
directed counterparts. We apply these results to social network data collected
in rural villages in southern Karnataka, India. We use our analytical results
to quantify the extent to which the average overlap of the empirical social
network deviates from that of corresponding random graphs and compare the
values of overlap across networks. Our novel definitions allow the calculation
of edge overlap for more complex networks and our derivations provide a
statistically rigorous way for comparing edge overlap across networks.

1
The categories of this paper are: cs
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess