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
POST COMMENT

Comments

There are no comments yet.

Authors

page 10

page 16

page 17

01/10/2022

An Efficient Algorithm for Generating Directed Networks with Predetermined Assortativity Measures

Assortativity coefficients are important metrics to analyze both directe...
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...
05/17/2021

A New Vertex Connectivity Metric

A new metric for quantifying pairwise vertex connectivity in graphs is d...
01/22/2018

A Novel Weighted Distance Measure for Multi-Attributed Graph

Due to exponential growth of complex data, graph structure has become in...
03/16/2020

On the parameterized complexity of 2-partitions

We give an FPT algorithm for deciding whether the vertex set a digraph D...
07/26/2020

The Italian domination numbers of some products of directed cycles

An Italian dominating function on a digraph D with vertex set V(D) is de...
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...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.