Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

module submission: 2024-Jarigsma-001 #35

Merged
merged 69 commits into from
Dec 2, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
69 commits
Select commit Hold shift + click to select a range
f091cca
Create file for NetLogo implementation
AmberHam Oct 12, 2024
f3cf1d8
Update Creation of Network with Preferential Attachment
AmberHam Oct 12, 2024
c272b16
Create CHANGELOG.md
AmberHam Oct 12, 2024
02df21b
Create LICENSE
AmberHam Oct 12, 2024
203536d
Create NASSA.yml
AmberHam Oct 12, 2024
3c5dc85
Create README.md
AmberHam Oct 12, 2024
124f155
Create references.bib
AmberHam Oct 12, 2024
eedf452
Rename Creation of Network with Preferential Attachment to Preferenti…
AmberHam Oct 12, 2024
2cfb343
Rename PreferentialAttachment.nlogo to preferential_attachment.nlogo
AmberHam Oct 12, 2024
90f5d13
Update preferential_attachment.nlogo
AmberHam Oct 12, 2024
5684d53
Update preferential_attachment.nlogo
AmberHam Oct 12, 2024
55153aa
Create framework_preferential_attachment
AmberHam Oct 14, 2024
447b051
Rename framework_preferential_attachment to framework_preferential_at…
AmberHam Oct 14, 2024
5e68782
Update framework_preferential_attachment.nlogo
AmberHam Oct 14, 2024
474cc89
Update framework_preferential_attachment.nlogo
AmberHam Oct 14, 2024
24f0985
Update preferential_attachment.nlogo
AmberHam Oct 14, 2024
587ffb9
Update preferential_attachment.nlogo
AmberHam Oct 14, 2024
72b624e
Update LICENSE
AmberHam Oct 14, 2024
0f2635c
Update references.bib
AmberHam Oct 14, 2024
e98624d
Update LICENSE
AmberHam Oct 17, 2024
f8bc784
Update preferential_attachment.nlogo
AmberHam Oct 17, 2024
2e8798f
Update framework_preferential_attachment.nlogo
AmberHam Oct 17, 2024
ec04b44
Update framework_preferential_attachment.nlogo
AmberHam Oct 17, 2024
12fe329
Update framework_preferential_attachment.nlogo
AmberHam Oct 17, 2024
4906a27
Add files via upload
AmberHam Oct 17, 2024
aad2e72
Delete 2024-Jarigsma-001/netlogo_implementation/preferential_attachme…
AmberHam Oct 17, 2024
6f9fd4b
Update references.bib
AmberHam Oct 17, 2024
c95069a
Update LICENSE
AmberHam Oct 17, 2024
0189955
Update NASSA.yml
AmberHam Oct 17, 2024
c263d05
Update NASSA.yml
AmberHam Oct 19, 2024
762d5f1
Update NASSA.yml
AmberHam Oct 21, 2024
fb7393e
Update README.md
AmberHam Oct 21, 2024
efc4017
Update README.md
AmberHam Oct 21, 2024
8a7acfc
Delete 2024-Jarigsma-001/netlogo_implementation/framework_preferentia…
AmberHam Nov 4, 2024
f8d4956
Delete 2024-Jarigsma-001/netlogo_implementation/Network Creation (Pre…
AmberHam Nov 4, 2024
8e31c77
Create delete
AmberHam Nov 4, 2024
e71ab0c
Add files via upload
AmberHam Nov 4, 2024
1ad2752
Delete 2024-Jarigsma-001/netlogo_implementation/delete
AmberHam Nov 4, 2024
e860235
Update NASSA.yml
AmberHam Nov 4, 2024
d70071e
Update references.bib
AmberHam Nov 4, 2024
b1f6d0b
Update NASSA.yml
AmberHam Nov 4, 2024
d9354f4
Update LICENSE
AmberHam Nov 15, 2024
6ce6452
Update NASSA.yml
AmberHam Nov 15, 2024
f7b62e2
Update README.md
AmberHam Nov 15, 2024
a216bcc
Update README.md
AmberHam Nov 15, 2024
dfb7d78
Delete 2024-Jarigsma-001/netlogo_implementation/Preferential Attachme…
AmberHam Nov 15, 2024
25d8cd0
Add files via upload
AmberHam Nov 15, 2024
5c8c5cb
Delete 2024-Jarigsma-001/Preferential Attachment Network.nlogo
AmberHam Nov 15, 2024
0e6459f
Create delete
AmberHam Nov 15, 2024
58dfd8f
Add files via upload
AmberHam Nov 15, 2024
d879908
Delete 2024-Jarigsma-001/netlogo_implementation/delete
AmberHam Nov 15, 2024
50b4613
Update NASSA.yml
AmberHam Nov 23, 2024
98a6663
Update README.md
AmberHam Nov 23, 2024
673c39b
module submission: 2024-Jarigsma-001
AmberHam Nov 23, 2024
d2ec83f
Update 2024-Jarigsma-001/NASSA.yml
AmberHam Nov 27, 2024
0e69719
Update NASSA.yml
Andros-Spica Nov 28, 2024
4837b55
Update NASSA.yml
Andros-Spica Nov 28, 2024
3c092ba
Update NASSA.yml
Andros-Spica Nov 28, 2024
a01c0dd
Update NASSA.yml
Andros-Spica Nov 28, 2024
566f1f6
Update references.bib
Andros-Spica Nov 28, 2024
64dcb83
Update CHANGELOG.md
Andros-Spica Nov 28, 2024
40163b2
Update Preferential Attachment Network.nlogo
Andros-Spica Nov 28, 2024
72f0965
Update Preferential Attachment Network.nlogo
Andros-Spica Nov 28, 2024
d4be323
Update 2024-Jarigsma-001/README.md
AmberHam Nov 30, 2024
c905a86
Update NASSA.yml
AmberHam Nov 30, 2024
b6b2258
Update Preferential Attachment Network.nlogo
AmberHam Dec 1, 2024
36f784e
Update README.md
AmberHam Dec 1, 2024
bce4f64
Update README.md
AmberHam Dec 1, 2024
b8fb5ed
Update references.bib
Andros-Spica Dec 2, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions 2024-Jarigsma-001/CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
## 1.0.0
- Creation of the module.
9 changes: 9 additions & 0 deletions 2024-Jarigsma-001/LICENSE
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
MIT License

Copyright 2024 Amber Esha Jarigsma

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
41 changes: 41 additions & 0 deletions 2024-Jarigsma-001/NASSA.yml
Andros-Spica marked this conversation as resolved.
Show resolved Hide resolved
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
id: 2024-Jarigsma-001
nassaVersion: 0.5.1
moduleType: Algorithm
title: Preferential Attachment Network
moduleVersion: 1.0.0
contributors:
- name: Jarigsma, Amber Esha
roles: [ "Copyright Holder", "Author", "Creator"]
email: [email protected]
orcid: 0009-0008-9842-7913
lastUpdateDate: 2024-11-28
description: >
This NetLogo algorithm simulates network formation using preferential attachment. New nodes are more likely to connect to existing nodes with higher degrees, reflecting a "lottery" system where popular nodes attract more links.
references:
moduleReferences: [ Wilensky-2005 ]
inputs:
- name: initial-number-nodes
type: integer
unit: nodes
description: the number of unconnected nodes existing before preferential attachment is applied.
outputs:
- name: network
type: object (agent and link sets)
description: nodes (turtles, breed nodes) and edges (links) between nodes, formed with iterations of preferential attachment.
domainKeywords:
regions:
- global
subjects:
- social networks
modellingKeywords:
- agent interaction
- preferential attachment
- network dynamics
programmingKeywords:
- network simulation
- stochastic
implementations:
- language: NetLogo
softwareDependencies:
- NetLogo >= v6.4.0
license: MIT
28 changes: 28 additions & 0 deletions 2024-Jarigsma-001/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
# Preferential Attachment Network
*by Amber Esha Jarigsma*

This algorithm is a version of preferential attachment algorithm, generating networks where nodes (agents) are connected based on their existing number of links, simulating the "rich-get-richer" effect. It uses a lottery-style partner selection method to form links between nodes, favoring those with more existing connections. This structure can model social networks, trade networks in ancient societies, settlement hierarchies, or other real-world systems where growth follows a preferential attachment pattern.

## License
**MIT**

## References
For an alternative approach to implementing a preferential attachment network, see:
Wilensky, U. (2005). NetLogo Preferential Attachment model. http://ccl.northwestern.edu/netlogo/models/PreferentialAttachment. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL.
Andros-Spica marked this conversation as resolved.
Show resolved Hide resolved

In this model, partner selection is determined through the selection of a random link, with one of the two nodes at either end of the link serving as the new partner. This method simplifies the implementation by leveraging existing network properties, eliminating the need to explicitly calculate or store node degrees. In contrast, the implementation described here generates a weighted list of nodes based on their degrees, from which a partner is selected. While Wilensky’s approach reduces computational complexity, it sacrifices some of the flexibility and reusability offered by this more modular design, which separates key functions and explicitly tracks node attributes.

Additionally, the nw extension in NetLogo provides a built-in procedure, nw:generate-preferential-attachment, for generating scale-free networks based on the Barabási–Albert algorithm. However, as this is part of an extension and not written in NetLogo's native language, it may be less transparent and customisable compared to explicit implementations.

This implementation draws inspiration from Wilensky (2005) and the foundational work it cites. For further background on preferential attachment and scale-free networks, see:

Albert-László Barabási. Linked: The New Science of Networks. Perseus Publishing, Cambridge, Massachusetts, pages 79–92.

Albert-László Barabási & Reka Albert. "Emergence of Scaling in Random Networks." Science, Vol. 286, Issue 5439, 15 October 1999, pages 509–512.

## Further information
This model is an algorithm implemented in NetLogo.
Users can choose how many (unattached) nodes to begin the algorithm with.
Node size is proportional to the number of links the node has.

<img width="622" alt="Screenshot 2024-11-15 at 22 28 25" src="https://github.com/user-attachments/assets/b7b7b9fa-aeb2-49ce-bd3d-ea9482c05f2f">
Andros-Spica marked this conversation as resolved.
Show resolved Hide resolved
Loading
Loading