8000
VictoKu1
changed the title
Addition of Social Aware Assignment of Passengers in Ridesharing algorithm to NetworkX library
Addition of Social Aware Assignment: A Special Case of Coalition Formation in Multi-Agent Systems Algorithm to NetworkX library
Jan 16, 2023
VictoKu1
changed the title
Addition of Social Aware Assignment: A Special Case of Coalition Formation in Multi-Agent Systems Algorithm to NetworkX library
Addition of Social Aware Assignment Algorithm for Coalition Formation in Multi-agent Systems to NetworkX Library
Jan 16, 2023
VictoKu1
changed the title
Addition of Social Aware Assignment Algorithm for Coalition Formation in Multi-agent Systems to NetworkX Library
Addition of Social Aware Assignment Algorithm using Coalition Formation in Multi-agent Systems to NetworkX Library
Jan 16, 2023
VictoKu1
changed the title
Addition of Social Aware Assignment Algorithm using Coalition Formation in Multi-agent Systems to NetworkX Library
Addition of Coalition Formation in Multi-agent Systems implementation, which is specifically a Social Aware Assignment Algorithm to NetworkX Library
Jan 22, 2023
VictoKu1
changed the title
Addition of Coalition Formation in Multi-agent Systems implementation, which is specifically a Social Aware Assignment Algorithm to NetworkX Library
Addition of Social Aware Assignment Algorithm to NetworkX Library (Coalition Formation in Multi-agent Systems)
Apr 8, 2025
Addition of Social Aware Assignment Algorithm to NetworkX Library (Coalition Formation in Multi-agent Systems) #6364
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
erelsgl
suggested changes
Jan 15, 2023
networkx/algorithms/approximation/social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
.../algorithms/approximation/tests/test_social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
.../algorithms/approximation/tests/test_social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
.../algorithms/approximation/tests/test_social_aware_assignment_of_passengers_in_ridesharing.py
Outdated
Show resolved
Hide resolved
VictoKu1
commented
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
erelsgl
reviewed
Jan 16, 2023
networkx/algorithms/approximation/tests/test_coalition_formation.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/tests/test_coalition_formation.py
Outdated
Show resolved
Hide resolved
networkx/algorithms/approximation/tests/test_coalition_formation.py
Outdated
Show resolved
Hide resolved
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 16, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 22, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 22, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 22, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 22, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 22, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Jan 22, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Feb 19, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Feb 19, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Mar 23, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Mar 23, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Mar 23, 2023
VictoKu1
added a commit
to VictoKu1/networkx
that referenced
this pull request
Mar 23, 2023
…nity_formation.py (requirement for networkx#6364)
|
Hi @dschult, I have made the changes you requested. Could you please review and let me know if it's possible to merge this pull request? |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Dear NetworkX team,
I am writing to submit a pull request to add the "Social Aware Assignment of Passengers in Ridesharing" algorithm to the NetworkX library. The algorithm is based on the article "Levinger, C., Hazon, N., & Azaria, A. (2022). Social Aware Assignment of Passengers in Ridesharing". Link to Article.
The social aware assignment problem belongs to the field of coalition formation, which is an important research branch within multiagent systems. It analyzes the outcome that results when a set of agents is partitioned into coalitions.
Social Aware Assignment Definition:
Given a number
kand an undirected friendship graphG = (V, E)where(v_i, v_j) ∈ Eifv_iandv_jare connected. The goal is to find an assignmentP, which is a partition of the setV, such that∀S ∈ P, |S|≤ k, and the value ofP,V_P = |{(v_i, v_j) ∈ E: ∃S ∈ P where v_i ∈ S and v_j ∈ S}|is maximized.Implementation Details:
networkx/algorithms/approximation/coalition_formation.py.networkx/algorithms/approximation/tests/test_coalition_formation.py.The algorithm has been implemented in such a way that it can be easily integrated into the existing NetworkX library. It has completed all the tests, including both the tests I wrote and the existing library tests.
I would be happy to answer any questions or provide additional information about the implementation. Thank you for considering my pull request.
Best regards,
VictoKu1