{"action":"closed","number":136,"pull_request":{"url":"https://api.github.com/repos/stingergraph/stinger/pulls/136","id":47452618,"html_url":"https://github.com/stingergraph/stinger/pull/136","diff_url":"https://github.com/stingergraph/stinger/pull/136.diff","patch_url":"https://github.com/stingergraph/stinger/pull/136.patch","issue_url":"https://api.github.com/repos/stingergraph/stinger/issues/136","number":136,"state":"closed","locked":false,"title":"MAJOR CHANGE: Adding directionality to the edge...","user":{"login":"sirpoovey","id":5510464,"avatar_url":"https://avatars.githubusercontent.com/u/5510464?v=3","gravatar_id":"","url":"https://api.github.com/users/sirpoovey","html_url":"https://github.com/sirpoovey","followers_url":"https://api.github.com/users/sirpoovey/followers","following_url":"https://api.github.com/users/sirpoovey/following{/other_user}","gists_url":"https://api.github.com/users/sirpoovey/gists{/gist_id}","starred_url":"https://api.github.com/users/sirpoovey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sirpoovey/subscriptions","organizations_url":"https://api.github.com/users/sirpoovey/orgs","repos_url":"https://api.github.com/users/sirpoovey/repos","events_url":"https://api.github.com/users/sirpoovey/events{/privacy}","received_events_url":"https://api.github.com/users/sirpoovey/received_events","type":"User","site_admin":false},"body":"Edges will now hold a direction.  This means that we will now store the edge both in the source and destination vertex edge lists.  This allows for traversal over in edges to be much easier which is crucial for performance of many algorithms (such as link prediction).\r\n\r\nThere was an old inherent assumption throughout STINGER that the graph is undirected.  In some cases this PR will address this (e.g. PageRank and egonets now account for the directionality appropriately).  However in other cases (such as pagerank_updating or betweenness centrality) the code is updated to maintain the same functionality as before.  My proposal is to address these issues as we encounter them, as it is unclear which algorithms and RPC calls were built to be only for undirected graphs.\r\n\r\nThis change is BREAKING to the API.  Several old and unused functions have been moved to stinger_deprecated.  The entire standalone directory was removed as it is was part of the STINGER research project and not the STINGER client/server graph database this project is intended to support.  One of the biggest changes for anyone using the standalone approach is that set_initial_edges now expects a graph with directionality to be passed in.  That means that the CSR format should also have edges stored in both the source and destination vertex edge list.  Creating a STINGER without the directionality properly set may cause some algorithms to give incorrect results.  If in doubt, at least mark out edges by ORing the neighbor field with STINGER_EDGE_DIRECTION_OUT.\r\n\r\nAll changes have been tested using the updated test suites.  Also a server/client version has been run with a sample graph.  This is ready for review.\r\n","created_at":"2015-10-12T18:54:50Z","updated_at":"2015-12-07T20:56:48Z","closed_at":"2015-12-07T20:56:48Z","merged_at":"2015-12-07T20:56:47Z","merge_commit_sha":"b884db16922a142d675a47e130b5aab728a69275","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/stingergraph/stinger/pulls/136/commits","review_comments_url":"https://api.github.com/repos/stingergraph/stinger/pulls/136/comments","review_comment_url":"https://api.github.com/repos/stingergraph/stinger/pulls/comments{/number}","comments_url":"https://api.github.com/repos/stingergraph/stinger/issues/136/comments","statuses_url":"https://api.github.com/repos/stingergraph/stinger/statuses/ca542737661d3a6b7315b1e1235cd26a9ea0e78f","head":{"label":"sirpoovey:directed_edges","ref":"directed_edges","sha":"ca542737661d3a6b7315b1e1235cd26a9ea0e78f","user":{"login":"sirpoovey","id":5510464,"avatar_url":"https://avatars.githubusercontent.com/u/5510464?v=3","gravatar_id":"","url":"https://api.github.com/users/sirpoovey","html_url":"https://github.com/sirpoovey","followers_url":"https://api.github.com/users/sirpoovey/followers","following_url":"https://api.github.com/users/sirpoovey/following{/other_user}","gists_url":"https://api.github.com/users/sirpoovey/gists{/gist_id}","starred_url":"https://api.github.com/users/sirpoovey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sirpoovey/subscriptions","organizations_url":"https://api.github.com/users/sirpoovey/orgs","repos_url":"https://api.github.com/users/sirpoovey/repos","events_url":"https://api.github.com/users/sirpoovey/events{/privacy}","received_events_url":"https://api.github.com/users/sirpoovey/received_events","type":"User","site_admin":false},"repo":{"id":20257941,"name":"stinger","full_name":"sirpoovey/stinger","owner":{"login":"sirpoovey","id":5510464,"avatar_url":"https://avatars.githubusercontent.com/u/5510464?v=3","gravatar_id":"","url":"https://api.github.com/users/sirpoovey","html_url":"https://github.com/sirpoovey","followers_url":"https://api.github.com/users/sirpoovey/followers","following_url":"https://api.github.com/users/sirpoovey/following{/other_user}","gists_url":"https://api.github.com/users/sirpoovey/gists{/gist_id}","starred_url":"https://api.github.com/users/sirpoovey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sirpoovey/subscriptions","organizations_url":"https://api.github.com/users/sirpoovey/orgs","repos_url":"https://api.github.com/users/sirpoovey/repos","events_url":"https://api.github.com/users/sirpoovey/events{/privacy}","received_events_url":"https://api.github.com/users/sirpoovey/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/sirpoovey/stinger","description":"The STINGER in-memory graph store and dynamic graph analysis platform.  Millions to billions of vertices and edges at thousands to millions of updates per second.","fork":true,"url":"https://api.github.com/repos/sirpoovey/stinger","forks_url":"https://api.github.com/repos/sirpoovey/stinger/forks","keys_url":"https://api.github.com/repos/sirpoovey/stinger/keys{/key_id}","collaborators_url":"https://api.github.com/repos/sirpoovey/stinger/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/sirpoovey/stinger/teams","hooks_url":"https://api.github.com/repos/sirpoovey/stinger/hooks","issue_events_url":"https://api.github.com/repos/sirpoovey/stinger/issues/events{/number}","events_url":"https://api.github.com/repos/sirpoovey/stinger/events","assignees_url":"https://api.github.com/repos/sirpoovey/stinger/assignees{/user}","branches_url":"https://api.github.com/repos/sirpoovey/stinger/branches{/branch}","tags_url":"https://api.github.com/repos/sirpoovey/stinger/tags","blobs_url":"https://api.github.com/repos/sirpoovey/stinger/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/sirpoovey/stinger/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/sirpoovey/stinger/git/refs{/sha}","trees_url":"https://api.github.com/repos/sirpoovey/stinger/git/trees{/sha}","statuses_url":"https://api.github.com/repos/sirpoovey/stinger/statuses/{sha}","languages_url":"https://api.github.com/repos/sirpoovey/stinger/languages","stargazers_url":"https://api.github.com/repos/sirpoovey/stinger/stargazers","contributors_url":"https://api.github.com/repos/sirpoovey/stinger/contributors","subscribers_url":"https://api.github.com/repos/sirpoovey/stinger/subscribers","subscription_url":"https://api.github.com/repos/sirpoovey/stinger/subscription","commits_url":"https://api.github.com/repos/sirpoovey/stinger/commits{/sha}","git_commits_url":"https://api.github.com/repos/sirpoovey/stinger/git/commits{/sha}","comments_url":"https://api.github.com/repos/sirpoovey/stinger/comments{/number}","issue_comment_url":"https://api.github.com/repos/sirpoovey/stinger/issues/comments{/number}","contents_url":"https://api.github.com/repos/sirpoovey/stinger/contents/{+path}","compare_url":"https://api.github.com/repos/sirpoovey/stinger/compare/{base}...{head}","merges_url":"https://api.github.com/repos/sirpoovey/stinger/merges","archive_url":"https://api.github.com/repos/sirpoovey/stinger/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/sirpoovey/stinger/downloads","issues_url":"https://api.github.com/repos/sirpoovey/stinger/issues{/number}","pulls_url":"https://api.github.com/repos/sirpoovey/stinger/pulls{/number}","milestones_url":"https://api.github.com/repos/sirpoovey/stinger/milestones{/number}","notifications_url":"https://api.github.com/repos/sirpoovey/stinger/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/sirpoovey/stinger/labels{/name}","releases_url":"https://api.github.com/repos/sirpoovey/stinger/releases{/id}","created_at":"2014-05-28T13:15:05Z","updated_at":"2015-10-22T18:33:32Z","pushed_at":"2015-11-29T17:51:15Z","git_url":"git://github.com/sirpoovey/stinger.git","ssh_url":"git@github.com:sirpoovey/stinger.git","clone_url":"https://github.com/sirpoovey/stinger.git","svn_url":"https://github.com/sirpoovey/stinger","homepage":"http://www.stingergraph.com","size":11715,"stargazers_count":0,"watchers_count":0,"language":"C","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"stingergraph:dev","ref":"dev","sha":"3bbe334eb0f09158ed2e1eda84d269251c0fdbd4","user":{"login":"stingergraph","id":7809087,"avatar_url":"https://avatars.githubusercontent.com/u/7809087?v=3","gravatar_id":"","url":"https://api.github.com/users/stingergraph","html_url":"https://github.com/stingergraph","followers_url":"https://api.github.com/users/stingergraph/followers","following_url":"https://api.github.com/users/stingergraph/following{/other_user}","gists_url":"https://api.github.com/users/stingergraph/gists{/gist_id}","starred_url":"https://api.github.com/users/stingergraph/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/stingergraph/subscriptions","organizations_url":"https://api.github.com/users/stingergraph/orgs","repos_url":"https://api.github.com/users/stingergraph/repos","events_url":"https://api.github.com/users/stingergraph/events{/privacy}","received_events_url":"https://api.github.com/users/stingergraph/received_events","type":"Organization","site_admin":false},"repo":{"id":11591173,"name":"stinger","full_name":"stingergraph/stinger","owner":{"login":"stingergraph","id":7809087,"avatar_url":"https://avatars.githubusercontent.com/u/7809087?v=3","gravatar_id":"","url":"https://api.github.com/users/stingergraph","html_url":"https://github.com/stingergraph","followers_url":"https://api.github.com/users/stingergraph/followers","following_url":"https://api.github.com/users/stingergraph/following{/other_user}","gists_url":"https://api.github.com/users/stingergraph/gists{/gist_id}","starred_url":"https://api.github.com/users/stingergraph/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/stingergraph/subscriptions","organizations_url":"https://api.github.com/users/stingergraph/orgs","repos_url":"https://api.github.com/users/stingergraph/repos","events_url":"https://api.github.com/users/stingergraph/events{/privacy}","received_events_url":"https://api.github.com/users/stingergraph/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/stingergraph/stinger","description":"The STINGER in-memory graph store and dynamic graph analysis platform.  Millions to billions of vertices and edges at thousands to millions of updates per second.","fork":false,"url":"https://api.github.com/repos/stingergraph/stinger","forks_url":"https://api.github.com/repos/stingergraph/stinger/forks","keys_url":"https://api.github.com/repos/stingergraph/stinger/keys{/key_id}","collaborators_url":"https://api.github.com/repos/stingergraph/stinger/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/stingergraph/stinger/teams","hooks_url":"https://api.github.com/repos/stingergraph/stinger/hooks","issue_events_url":"https://api.github.com/repos/stingergraph/stinger/issues/events{/number}","events_url":"https://api.github.com/repos/stingergraph/stinger/events","assignees_url":"https://api.github.com/repos/stingergraph/stinger/assignees{/user}","branches_url":"https://api.github.com/repos/stingergraph/stinger/branches{/branch}","tags_url":"https://api.github.com/repos/stingergraph/stinger/tags","blobs_url":"https://api.github.com/repos/stingergraph/stinger/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/stingergraph/stinger/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/stingergraph/stinger/git/refs{/sha}","trees_url":"https://api.github.com/repos/stingergraph/stinger/git/trees{/sha}","statuses_url":"https://api.github.com/repos/stingergraph/stinger/statuses/{sha}","languages_url":"https://api.github.com/repos/stingergraph/stinger/languages","stargazers_url":"https://api.github.com/repos/stingergraph/stinger/stargazers","contributors_url":"https://api.github.com/repos/stingergraph/stinger/contributors","subscribers_url":"https://api.github.com/repos/stingergraph/stinger/subscribers","subscription_url":"https://api.github.com/repos/stingergraph/stinger/subscription","commits_url":"https://api.github.com/repos/stingergraph/stinger/commits{/sha}","git_commits_url":"https://api.github.com/repos/stingergraph/stinger/git/commits{/sha}","comments_url":"https://api.github.com/repos/stingergraph/stinger/comments{/number}","issue_comment_url":"https://api.github.com/repos/stingergraph/stinger/issues/comments{/number}","contents_url":"https://api.github.com/repos/stingergraph/stinger/contents/{+path}","compare_url":"https://api.github.com/repos/stingergraph/stinger/compare/{base}...{head}","merges_url":"https://api.github.com/repos/stingergraph/stinger/merges","archive_url":"https://api.github.com/repos/stingergraph/stinger/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/stingergraph/stinger/downloads","issues_url":"https://api.github.com/repos/stingergraph/stinger/issues{/number}","pulls_url":"https://api.github.com/repos/stingergraph/stinger/pulls{/number}","milestones_url":"https://api.github.com/repos/stingergraph/stinger/milestones{/number}","notifications_url":"https://api.github.com/repos/stingergraph/stinger/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/stingergraph/stinger/labels{/name}","releases_url":"https://api.github.com/repos/stingergraph/stinger/releases{/id}","created_at":"2013-07-22T20:05:29Z","updated_at":"2015-12-01T19:49:04Z","pushed_at":"2015-12-07T20:56:48Z","git_url":"git://github.com/stingergraph/stinger.git","ssh_url":"git@github.com:stingergraph/stinger.git","clone_url":"https://github.com/stingergraph/stinger.git","svn_url":"https://github.com/stingergraph/stinger","homepage":"http://www.stingergraph.com","size":20183,"stargazers_count":76,"watchers_count":76,"language":"C","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":28,"mirror_url":null,"open_issues_count":20,"forks":28,"open_issues":20,"watchers":76,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/stingergraph/stinger/pulls/136"},"html":{"href":"https://github.com/stingergraph/stinger/pull/136"},"issue":{"href":"https://api.github.com/repos/stingergraph/stinger/issues/136"},"comments":{"href":"https://api.github.com/repos/stingergraph/stinger/issues/136/comments"},"review_comments":{"href":"https://api.github.com/repos/stingergraph/stinger/pulls/136/comments"},"review_comment":{"href":"https://api.github.com/repos/stingergraph/stinger/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/stingergraph/stinger/pulls/136/commits"},"statuses":{"href":"https://api.github.com/repos/stingergraph/stinger/statuses/ca542737661d3a6b7315b1e1235cd26a9ea0e78f"}},"merged":true,"mergeable":null,"mergeable_state":"unknown","merged_by":{"login":"davidediger","id":4664065,"avatar_url":"https://avatars.githubusercontent.com/u/4664065?v=3","gravatar_id":"","url":"https://api.github.com/users/davidediger","html_url":"https://github.com/davidediger","followers_url":"https://api.github.com/users/davidediger/followers","following_url":"https://api.github.com/users/davidediger/following{/other_user}","gists_url":"https://api.github.com/users/davidediger/gists{/gist_id}","starred_url":"https://api.github.com/users/davidediger/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/davidediger/subscriptions","organizations_url":"https://api.github.com/users/davidediger/orgs","repos_url":"https://api.github.com/users/davidediger/repos","events_url":"https://api.github.com/users/davidediger/events{/privacy}","received_events_url":"https://api.github.com/users/davidediger/received_events","type":"User","site_admin":false},"comments":2,"review_comments":9,"commits":6,"additions":2465,"deletions":9912,"changed_files":74}}