Published July 10, 2020 | Version v1.0
Software Open

BiRank: Fast and Flexible Ranking on Bipartite Networks with R and Python

  • 1. Luddy School of Informatics, Computing, and Engineering, Indiana University
  • 2. Department of Sociology, Indiana University

Description

Bipartite (two-mode) networks are ubiquitous. When calculating node centrality measures in bipartite networks, a common approach is to apply PageRank on the one-mode projection of the network. However, the projection can cause information loss and distort the network topology. For better node ranking on bipartite networks, it is preferable to use a ranking algorithm that fully accounts for the topology of both modes of the network.

We present the BiRank package, which implements bipartite ranking algorithms HITS, CoHITS, BGRM, and BiRank. BiRank provides convenience options for incorporating node-level weights into rank estimations, allowing maximum flexibility for different purpose. It can efficiently handle networks with millions of nodes on a single midrange server. Both R and Python versions are available.

Files

birankr-1.0.zip

Files (504.0 kB)

Name Size Download all
md5:48c7cd6ea162b446bdd27cde8a7763ec
504.0 kB Preview Download