This is an automated email from the ASF dual-hosted git repository.
jin pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/incubator-hugegraph.git
from 8869c9ea4 chore: enable rebase merge (#2003)
new 9e4e33f41 implement 8 olap algorithms (#4)
new c89b0690d add fusiform_similarity,rings_detect and kcore ap algorithm
(#5)
new c96d4e94e set louvain max community members limit 10w (#9)
new fa3ace686 fix inconsistent error messages with clabel (#10)
new 7a72d7df6 optimize filterNonShortestPath() for betweeness_centrality
(#12)
new bc9822d7b add direction and label parameter for centrality algorithms
(#13)
new 9c9c26c3c louvain: add modularity parameter and fix isolated community
lost (#14)
new 4763e876b support parallel: Louvain,LPA,Rings,K-Core,Fusiform (#15)
new beda05514 fix parallel LPA not commit by threads (#16)
new 464d99080 Support ring detect count (#17)
new 71109cffd fix algorithm can't stop caused by threads exception (#18)
new 31ae32b67 add page rank algorithm (#19)
new 8385db217 add weak connected component analysis (#21)
new 6ef3c0e29 add subgraph_stat algorithm (#23)
new 53025bd43 add BOTH direction support for
triangle_count/cluster_coeffcient (#24)
new 0d6b871ab rebase master(0.11.1)
new 353d90698 fix no auth with worker thread of olap algo (#27)
new 7ef0305da fix server id/role NPE in initServerInfo when truncate temp
graph (#28)
new eb6398c4b add parameter top to print the top result in job result (#32)
new 148d6250d add skipi_isolated param for louvain (#37)
new 37bd25170 fix DegreeCentrality degree count limit OOL (#39)
new 4caf26121 add with_boundary parameter for betweeness (#42)
new 9926fc6e0 add export_community for lounvain (#43)
new 71f6e8179 update Betweenness with Stressness (#60)
new 708ace7de add betweenness algorithm (#63)
new f1ad2e562 fix closeness distance: 1 extra length is calculated (#67)
new 6c5e204c3 add depth-first version betweennes centrality (#68)
new 476477bb7 add StressCentrality v2 (#65)
new f63f05603 performance improvement: the meetNode is invoked only when
node.distance is parent.distance() + 1 (#69)
new b4fa2a16a fix ap compile error for edition 0.11 (#72)
new c3e9f8ec0 fix fusiform and kcore min_groups args default value (#79)
new 75e004a4e fix lpa not exist c_label property when a request pass
source_label (#78)
new b1b12098f adapt the latest version & clean code
The 33 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "add" were already present in the repository and have only
been added to this reference.
Summary of changes:
.../job/{ComputerAPI.java => AlgorithmAPI.java} | 51 +-
.../job/{ComputerJob.java => AlgorithmJob.java} | 37 +-
.../hugegraph/job/algorithm/AbstractAlgorithm.java | 647 +++++++++++++++
.../Computer.java => algorithm/Algorithm.java} | 8 +-
.../hugegraph/job/algorithm/AlgorithmPool.java | 102 +++
.../hugegraph/job/algorithm/BfsTraverser.java | 154 ++++
.../{util => job/algorithm}/Consumers.java | 149 +---
.../job/algorithm/CountEdgeAlgorithm.java | 80 ++
.../job/algorithm/CountVertexAlgorithm.java | 80 ++
.../job/algorithm/SubgraphStatAlgorithm.java | 223 +++++
.../job/algorithm/cent/AbstractCentAlgorithm.java | 211 +++++
.../cent/BetweennessCentralityAlgorithm.java | 150 ++++
.../cent/BetweennessCentralityAlgorithmV2.java | 176 ++++
.../cent/ClosenessCentralityAlgorithm.java | 108 +++
.../cent/ClosenessCentralityAlgorithmV2.java | 135 +++
.../algorithm/cent/DegreeCentralityAlgorithm.java | 164 ++++
.../cent/EigenvectorCentralityAlgorithm.java | 102 +++
.../algorithm/cent/StressCentralityAlgorithm.java | 106 +++
.../cent/StressCentralityAlgorithmV2.java | 182 ++++
.../job/algorithm/comm/AbstractCommAlgorithm.java | 80 ++
.../comm/ClusterCoefficientAlgorithm.java | 85 ++
.../job/algorithm/comm/KCoreAlgorithm.java | 294 +++++++
.../comm/LouvainAlgorithm.java} | 101 ++-
.../job/algorithm/comm/LouvainTraverser.java | 922 +++++++++++++++++++++
.../hugegraph/job/algorithm/comm/LpaAlgorithm.java | 273 ++++++
.../job/algorithm/comm/TriangleCountAlgorithm.java | 241 ++++++
.../job/algorithm/comm/WeakConnectedComponent.java | 221 +++++
.../job/algorithm/path/RingsDetectAlgorithm.java | 148 ++++
.../job/algorithm/rank/PageRankAlgorithm.java | 338 ++++++++
.../similarity/FusiformSimilarityAlgorithm.java | 200 +++++
.../hugegraph/job/computer/AbstractComputer.java | 5 +-
.../com/baidu/hugegraph/job/schema/SchemaJob.java | 4 +-
.../job/system/DeleteExpiredIndexJob.java | 2 +-
.../baidu/hugegraph/job/system/JobCounters.java | 11 +-
34 files changed, 5542 insertions(+), 248 deletions(-)
copy hugegraph-api/src/main/java/com/baidu/hugegraph/api/job/{ComputerAPI.java
=> AlgorithmAPI.java} (70%)
copy hugegraph-core/src/main/java/com/baidu/hugegraph/job/{ComputerJob.java =>
AlgorithmJob.java} (63%)
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/AbstractAlgorithm.java
copy
hugegraph-core/src/main/java/com/baidu/hugegraph/job/{computer/Computer.java =>
algorithm/Algorithm.java} (84%)
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/AlgorithmPool.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/BfsTraverser.java
copy hugegraph-core/src/main/java/com/baidu/hugegraph/{util =>
job/algorithm}/Consumers.java (54%)
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/CountEdgeAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/CountVertexAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/SubgraphStatAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/AbstractCentAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/BetweennessCentralityAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/BetweennessCentralityAlgorithmV2.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/ClosenessCentralityAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/ClosenessCentralityAlgorithmV2.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/DegreeCentralityAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/EigenvectorCentralityAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/StressCentralityAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/cent/StressCentralityAlgorithmV2.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/AbstractCommAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/ClusterCoefficientAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/KCoreAlgorithm.java
copy
hugegraph-core/src/main/java/com/baidu/hugegraph/job/{computer/LouvainComputer.java
=> algorithm/comm/LouvainAlgorithm.java} (56%)
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/LouvainTraverser.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/LpaAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/TriangleCountAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/comm/WeakConnectedComponent.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/path/RingsDetectAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/rank/PageRankAlgorithm.java
create mode 100644
hugegraph-core/src/main/java/com/baidu/hugegraph/job/algorithm/similarity/FusiformSimilarityAlgorithm.java
