search

xgi-org / xgi

CompleX Group Interactions (XGI) is a Python package for higher-order networks.
https://xgi.readthedocs.io
Other
187 stars 32 forks source link

Add a Katz-centrality measure #366

Closed acombretrenouard closed 1 year ago

acombretrenouard commented 1 year ago

Given a model for random walkers on hypergraphs, one can define the Kayz-centrality of a node as the average fraction of walkers sitting on this node at equilibirum.

The simplest random walker we could think of could :

  1. select an hyperedge at random among those containing the current node,
  2. jump to a random node of this hyperedge (remaining on the current node is not allowed).

I have written a code for this feature and I would be happy to contribute.

lordgrilo commented 1 year ago

Hello!

Yes, good idea! The natural place to add it would be centrality.py in the algorithms folder. Please go ahead with a pull request.