Assortativity measures for weighted and directed networks

by   Yelie Yuan, et al.

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".



There are no comments yet.


page 10

page 16

page 17


An Efficient Algorithm for Generating Directed Networks with Predetermined Assortativity Measures

Assortativity coefficients are important metrics to analyze both directe...

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...

A New Vertex Connectivity Metric

A new metric for quantifying pairwise vertex connectivity in graphs is d...

A Novel Weighted Distance Measure for Multi-Attributed Graph

Due to exponential growth of complex data, graph structure has become in...

On the parameterized complexity of 2-partitions

We give an FPT algorithm for deciding whether the vertex set a digraph D...

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...

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.