[jira] [Resolved] (SPARK-4659) Implement K-core decomposition algorithm

["Sean Owen (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/SPARK-4659?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Sean Owen resolved SPARK-4659.
------------------------------
    Resolution: Won't Fix

> 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-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org