search

vesoft-inc / nebula-algorithm

Nebula-Algorithm is a Spark Application based on GraphX, which enables state of art Graph Algorithms to run on top of NebulaGraph and write back results to NebulaGraph.
71 stars 39 forks source link

fix the computation approach for weight between different communities #84

Closed Nicole00 closed 1 year ago

Nicole00 commented 1 year ago

before we just computation the weight for links between communities, not including the weight inner of community.

According to paper of louvain, we should include the weight inner of community.

The second phase of the algorithm consists in building a new network whose nodes
are now the communities found during the first phase. To do so, --- the weights of the links
between the new nodes are given by the sum of the weight of the links between nodes
in the corresponding two communities [20].---  Links between nodes of the same community
lead to self-loops for this community in the new network.
Nicole00 commented 1 year ago

need more optimization for louvain flow.