Assortativity measures for weighted and directed networks

01/13/2021
by   Yelie Yuan, et al.
0

Assortativity measures the tendency of a vertex in a network being connected by other vertexes with respect to some vertex-specific features. Classical assortativity coefficients are defined for unweighted and undirected networks with respect to vertex degree. We propose a class of assortativity coefficients that capture the assortative characteristics and structure of weighted and directed networks more precisely. The vertex-to-vertex strength correlation is used as an example, but the proposed measure can be applied to any pair of vertex-specific features. The effectiveness of the proposed measure is assessed through extensive simulations based on prevalent random network models in comparison with existing assortativity measures. In application World Input-Ouput Networks,the new measures reveal interesting insights that would not be obtained by using existing ones. An implementation is publicly available in a R package "wdnet".

READ FULL TEXT

page 10

page 16

page 17

research
01/10/2022

An Efficient Algorithm for Generating Directed Networks with Predetermined Assortativity Measures

Assortativity coefficients are important metrics to analyze both directe...
research
04/06/2021

PageRank centrality and algorithms for weighted, directed networks with applications to World Input-Output Tables

PageRank (PR) is a fundamental tool for assessing the relative importanc...
research
05/17/2021

A New Vertex Connectivity Metric

A new metric for quantifying pairwise vertex connectivity in graphs is d...
research
08/24/2023

A Strength and Sparsity Preserving Algorithm for Generating Weighted, Directed Networks with Predetermined Assortativity

Degree-preserving rewiring is a widely used technique for generating unw...
research
01/22/2018

A Novel Weighted Distance Measure for Multi-Attributed Graph

Due to exponential growth of complex data, graph structure has become in...
research
03/13/2019

An Unique and Novel Graph Matrix for Efficient Extraction of Structural Information of Networks

In this article, we propose a new type of square matrix associated with ...
research
10/28/2018

Computing Vertex Centrality Measures in Massive Real Networks with a Neural Learning Model

Vertex centrality measures are a multi-purpose analysis tool, commonly u...

Please sign up or login with your details

Forgot password? Click here to reset