Abstract:Several important complex network measures that helped discovering common patterns across real-world networks ignore edge weights, an important information in real-world networks. We propose a new methodology for generalizing measures of unweighted networks through a generalization of the cardinality concept of a set of weights. The key observation here is that many measures of unweighted networks use the cardinality (the size) of some subset of edges in their computation. For example, the node degree is the number of edges incident to a node. We define the effective cardinality, a new metric that quantifies how many edges are effectively being used, assuming that an edge's weight reflects the amount of interaction across that edge. We prove that a generalized measure, using our method, reduces to the original unweighted measure if there is no disparity between weights, which ensures that the laws that govern the original unweighted measure will also govern the generalized measure when the weights are equal. We also prove that our generalization ensures a partial ordering (among sets of weighted edges) that is consistent with the original unweighted measure, unlike previously developed generalizations. We illustrate the applicability of our method by generalizing four unweighted network measures. As a case study, we analyze four real-world weighted networks using our generalized degree and clustering coefficient. The analysis shows that the generalized degree distribution is consistent with the power-law hypothesis but with steeper decline and that there is a common pattern governing the ratio between the generalized degree and the traditional degree. The analysis also shows that nodes with more uniform weights tend to cluster with nodes that also have more uniform weights among themselves.

Node-weighted Measures for Complex Networks with Spatially Embedded, Sampled, or Differently Sized Nodes

Consistently weighted measures for complex network topologies

Node-weighted interacting network measures improve the representation of real-world complex systems

Node Matching Between Complex Networks.

Complex networks with complex weights

Comprehensive importance measurement for nodes within a node-weighted network

A New Methodology for Generalizing Unweighted Network Measures

Exploring Node Interaction Relationship in Complex Networks by Using High-Frequency Signal Injection.

Node importance for dynamical process on networks: a multiscale characterization.

A weighted small world network measure for assessing functional connectivity

Characterizing the Complexity of Weighted Networks via Graph Embedding and Point Pattern Analysis

Small-World Propensity in Weighted, Real-World Networks

IDENTIFYING VITAL NODES IN COMPLEX NETWORK BY CONSIDERING MULTIPLEX INFLUENCES

Ranking the Spreading Influence of Nodes in Complex Networks: an Extended Weighted Degree Centrality Based on a Remaining Minimum Degree Decomposition

Generalizations of the clustering coefficient to weighted complex networks

Local Assortativity in Weighted and Directed Complex Networks

Identifying Influential Nodes in Complex Networks Based on Weighted Formal Concept Analysis.

Weighted Networks of Scientific Communication: the Measurement and Topological Role of Weight

An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks

A New Method For Identifying Influential Nodes Based On D-S Evidence Theory

Node Importance Ranking of Complex Network based on Degree and Network Density