NetLogo / NetLogo/NW-Extension
is eigenvector centrality defined intra-component?
Nobody has claimed this yet.
- Dominant language
- Scala
- Stars
- 66
- Forks
- 25
- PR merge metrics
- No merged PRs in 30d
Description
I'm doing some exploration and found that if you have three nodes (a) (b)---(c), where (a) is isolated and the other two are connected by an undirected link, then when applying nw:eigenvector-centrality all turtles/nodes receive a value of 1.
The manual (http://ccl.northwestern.edu/netlogo/5.0/docs/nw.html#eigenvector-centrality) states that this should report "false" since the network is not connected. My suspicion is that the implementation is measuring the eigenvector of each turtle relative to its component.
Am I right?
Many thanks!
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with the documented nw:eigenvector-centrality behavior and reproduce the three-node example from the issue. Then inspect the eigenvector-centrality entry point and its tests to determine whether values are calculated for the whole graph or each component. Done means resolving the discrepancy between the observed values and the manual, with an agreed implementation or documentation change.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- scala
- Domain
- networking
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100