Xiaoming Li created SPARK-4659:
----------------------------------
Summary: Implement K-core decomposition algorithm
Key: SPARK-4659
URL: https://issues.apache.org/jira/browse/SPARK-4659
Project: Spark
Issue Type: New Feature
Components: Examples, GraphX
Affects Versions: 1.0.2
Reporter: Xiaoming Li
I found that Graphx has no algorithm for *K-core/K-shell decomposition
algorithm* yet.Based on the
paper[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6189336]，I have
Implemented the k-core decomposition algorithm, which can be used for analyzing
large scale complex networks.Compared with traditional K-core decomposition
algorithm, it transfers the value of K-shell by messages, instead of
restructuring the topology iteratively, to reduce the iteration times
enormously.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org
