1 research outputs found
Local Assortativity in Weighted and Directed Complex Networks
Assortativity, i.e. the tendency of a vertex to bond with another based on
their similarity, such as degree, is an important network characteristic that
is well-known to be relevant for the network's robustness against attacks.
Commonly it is analyzed on the global level, i.e. for the whole network.
However, the local structure of assortativity is also of interest as it allows
to assess which of the network's vertices and edges are the most endangering or
the most protective ones. Hence, it is quite important to analyze the
contribution of individual vertices and edges to the network's global
assortativity. For unweighted networks M. Piraveenan, M. Prokopenko, and A. Y.
Zomaya (2008, 2010) and Guo-Qing Zhang, Su-Qi Cheng, and Guo- Qiang Zhang
(2012) suggest two allegedly different approaches to measure local
assortativity. In this paper we show their equivalence and propose generalized
local assortativity measures that are also applicable to weighted (un)directed
networks. They allow to analyze the assortative behavior of edges and vertices
as well as of entire network components. We illustrate the usefulness of our
measures based on theoretical and real-world weighted networks and propose new
local assortativity profiles, which provide, inter alia, information about the
pattern of local assortativity with respect to edge weight.Comment: 25 pages, 7 figures, 5 table