Hawkin
/
arangodb
mirror of https://gitee.com/bigwinds/arangodb
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
7,746 Commits 358 Branches 495 Tags 994 MiB
Commit Graph

34 Commits

Author SHA1 Message Date
Michael Hackstein 910a31bdbd GraphViewer: Changed the interface of the NodeReducer. It does not require any pointers to nodes and edges anymore. Also adopted tests 2013-08-07 13:55:26 +02:00
Michael Hackstein e9acd17bf5 GraphViewer: Adapted NodeReducer tests to new community-node design 2013-07-22 14:22:29 +02:00
Michael Hackstein ffb50b6705 GraphViewer: The nodeReducer now offers the prioList for reading. It is piped through the adapters allready 2013-07-15 18:37:13 +02:00
Michael Hackstein ce36374690 GraphViewer: It is now possible to change the priority list on the fly 2013-07-15 15:10:58 +02:00
Michael Hackstein e23ada5627 GraphViewer: Changed the interface ofNode grouping in order to support priority lists 2013-07-15 11:53:06 +02:00
Michael Hackstein 4b7a307acf GraphViewer: It is now possible to give a priority list to the NodeReducer to determine important attributes 2013-07-15 08:09:44 +02:00
Michael Hackstein 8d8e54cc36 GraphViewer: JSLintified 2013-07-09 13:53:21 +02:00
Michael Hackstein f52e234993 GraphViewer: Fixed a bug in the modularity joiner when removing an edge. 2013-07-09 12:32:28 +02:00
Michael Hackstein 1a91aef78b GraphViewer: The ModularityJoiner properly reacts to insertion / deletion of edges 2013-07-08 13:22:05 +02:00
Michael Hackstein 83ed301e09 GraphViewer: Added Test + Implementation for Mod.Joiner in the abstract Adapter 2013-07-08 10:28:00 +02:00
Michael Hackstein 3859e8e5b9 GraphViewer: ModularityJoiner as a worker is now fully tested and ready to go. Time to tell the adapter about it ;) 2013-07-05 18:40:45 +02:00
Michael Hackstein 49b14305ec GraphViewer: Copied relevant parts of underscore into ModularityJoiner. It can now be started as a worker yay 2013-07-05 17:59:53 +02:00
Michael Hackstein 2d16ac415e GraphViewer: ModularityJoiner is now independet from the nodes, just relying on edges. Did speed up setup process as iteration is only over connected nodes 2013-07-05 13:15:55 +02:00
Michael Hackstein 2b7bb78fa6 GraphViewer: Community joining is now completely moved to modularity joiner again. NodeReducer requires shared memmory which is not available for workers. Adapters need to be adjusted 2013-07-05 11:22:35 +02:00
Michael Hackstein 8e8561ec75 GraphViewer: Merged ModularityJoiner back into NodeReducer to allow the Reducer to become a WebWorker more easily 2013-07-05 10:05:52 +02:00
Michael Hackstein 630712c017 GraphViewer: JSLint fixes 2013-07-04 11:58:20 +02:00
Michael Hackstein 87112b9c0e GraphViewer: Nested Attributes are now displayed properly 2013-07-03 17:07:04 +02:00
Michael Hackstein 7fc969b8ea GraphViewer: Fixed JSLint warnings 2013-07-03 15:16:08 +02:00
Michael Hackstein 1d25c27a35 GraphViewer: Added a test for the modularity joiner simulating what is expected in the AdminUI in worst case (maxZoom, many nodes with only incomming edges 2013-07-03 14:57:24 +02:00
Michael Hackstein ce2858b1aa GraphViewer: Fixed a bug in modularity joiner. It is now tested with a network of 1000 nodes -> finished in 1 sec. However 10.000 nodes are still too much. 2013-07-03 13:39:09 +02:00
Michael Hackstein caa4df602f GraphViewer: Massively improved the Community Joiner, runtime is reduced by factor 2 and result is closer to optimum. 2013-07-02 16:17:31 +02:00
Michael Hackstein b718365504 GraphViewer: Integrated the modularity joiner into the nodeReducer. All old tests pass now so joining seems to be quite good. yay ;) 2013-07-01 17:12:55 +02:00
Michael Hackstein a443727e89 GraphViewer: Tested the modularity joiner with the famous Zachary Karate Club 2013-07-01 16:32:38 +02:00
Michael Hackstein 3c3e20056f GraphViewer: Implemented new version of modularity join taking into account directions and multiple edges between a pair of nodes 2013-07-01 15:05:19 +02:00
Michael Hackstein c5fe80aa98 GraphViewer: Added getters to all values in the modulatiry joiner and added a setup function instead of calling a cascade of 4 functions 2013-07-01 09:54:44 +02:00
Michael Hackstein d0f1218a0d GraphViewer: Identified a bug in the community detection. Now started to externalize modularity computation s.t. it can be better tested 2013-06-28 15:50:27 +02:00
Michael Hackstein 866b74d4b6 GraphViewer: Added a function to the node reducer to join nodes based on their similarity if too many child nodes aare added at once 2013-05-24 15:21:26 +02:00
Michael Hackstein 30b60f7715 GraphViewer: All tests pass 2013-05-21 10:34:00 +02:00
Michael Hackstein 4161ff662c GraphViewer: Added Tests for communication between Adapter and NodeReducer 2013-05-17 15:26:28 +02:00
Michael Hackstein c0a389b56e GraphViewer: Modified tests so they could be run with an external tool like Karma, but not yet finished. 2013-05-13 18:48:05 +02:00
Michael Hackstein 6d65938645 GraphViewer: CommunityDetection algorithm implemented successfully, however distance is not yet considered for decission 2013-05-13 15:28:41 +02:00
Michael Hackstein 3d1bd8dfde GraphViewer: Implemented initialisation for Clauset, Newman and Moore's algorithm 2013-05-13 12:48:42 +02:00
Michael Hackstein 83a6344eae GraphViewer: Added Method Stub to NodeReducer 2013-05-13 09:33:32 +02:00
Michael Hackstein 8ac7ba1968 GraphViewer: Added Tests and ClassStub for the NodeReducer 2013-05-13 09:20:26 +02:00