Add graph intersection and graph difference functions. #416
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
Implement graph intersection and graph difference function for two graphs. Additionally, expose API Endpoints to serve requests from GraphSpace. Intersection and Difference are basic functionalities for graph comparison. In this patch, only 2 graphs are being considered for comparison. Two new API endpoints - 1 for graphs compare page and another to accept GET requests from GraphSpace UI. Do resource hungry computation in PostGREs DB using SQLAlchemy ORM as much as possible. This helps in improving performance as computation over large datasets is not particularly efficient in Python when compared to RDMS. Serialise data from PostGREs and send as JSON to GraphSpace.
Add functionality for Graph Visualization. Updates Nodes and Edges table to handle intersection and difference. Fixes node/edge table refreshing bug. Requires cose-bilkent plugin for Cytoscape.js Cytoscape.js needs to be updated to at least ^3.2.0
Use both head_node and tail_node for edge comparison operations.
The buttons were disabled on 'Create Group' and 'Update Group'. Also the error message was changed to 'Group name <group_name> already exists!' fixes Murali-group#323
…ph Information" tab. Refers Murali-group#277
…ytoscape.js version 3.2.17 (#2) Fixes Murali-group#396. Refer: cytoscape/cytoscape.js#1533
Collaborator
Author
|
Popup feature blocked by this PR - #387 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
6 participants
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.
Purpose
Fixes #415
Implements Basic Diff for Graphs functionality for two Graphs.
Example:
Fixes # .
Approach
How does this change address the problem?
Open Questions and Pre-Merge TODOs
Learning
Describe the research stage
Links to blog posts, patterns, libraries or addons used to solve this problem
Blog Posts
ToDo :-