NetLogo / NetLogo/NW-Extension

Add weighted version of eigenvector centrality

Open
#176 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Scala
Stars
66
Forks
25
PR merge metrics
No merged PRs in 30d

Description

Requested by user.

This shouldn't be too hard to implement. This paper by Newman states that adding weights doesn't change anything: you still just use an eigenvector of the largest eigenvalue of the adjacency matrix. Thus, we should just be able to add in weight as factor in this line: https://github.com/NetLogo/NW-Extension/blob/hexy/src/main/org/nlogo/extensions/nw/algorithms/CentralityMeasurer.scala#L22

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start with hexy/src/main/org/nlogo/extensions/nw/algorithms/CentralityMeasurer.scala at line 22, then read the linked Newman paper to understand the weighted formulation. Done means the extension provides a weighted version of eigenvector centrality using the network's edge weights.

Written by the indexing model from the issue text.

Assessment

Tech stack
scala
Domain
analytics
Issue type
Feature
Difficulty
2/5
Estimated time
1-3 hours
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
52/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.