On the Relationship between Trading Network and WWW Network: A Preferential Attachment Perspective

TL;DR

This paper explores the relationship between trading networks and WWW networks through the lens of preferential attachment, deriving new ranking algorithms and convergence techniques based on their differences.

Contribution

It introduces a novel perspective on network evolution by comparing trading and WWW networks and adapts ranking algorithms accordingly.

Findings

Derived a HITS-based ranking algorithm for trading networks.

Identified key differences in preferential attachment mechanisms.

Proposed a convergence acceleration technique for HITS.

Abstract

This paper describes the relationship between trading network and WWW network from preferential attachment mechanism perspective. This mechanism is known to be the underlying principle in the network evolution and has been incorporated to formulate two famous web pages ranking algorithms, PageRank and HITS. We point out the differences between trading network and WWW network in this mechanism, derive the formulation of HITS-based ranking algorithm for trading network as a direct consequence of the differences, and apply the same framework when deriving the formulation back to the HITS formulation that turns to become a technique to accelerate its convergences.