spark-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "R J (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (SPARK-15880) PREGEL Based Semi-Clustering Algorithm Implementation using Spark GraphX API
Date Fri, 10 Jun 2016 19:45:21 GMT

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

R J updated SPARK-15880:
------------------------
    Attachment: pregel_paper.pdf

Algorithm is explained in the file

> PREGEL Based Semi-Clustering Algorithm Implementation using Spark GraphX API
> ----------------------------------------------------------------------------
>
>                 Key: SPARK-15880
>                 URL: https://issues.apache.org/jira/browse/SPARK-15880
>             Project: Spark
>          Issue Type: New Feature
>          Components: GraphX
>            Reporter: R J
>            Priority: Minor
>         Attachments: pregel_paper.pdf
>
>   Original Estimate: 672h
>  Remaining Estimate: 672h
>
> The main concept of Semi-Clustering algorithm on top of social graphs are:
>  - Vertices in a social graph typically represent people, and edges represent connections
between them.
>  - Edges may be based on explicit actions (e.g., adding a friend in a social networking
site), or may be inferred from people’s behaviour (e.g., email conversations or co-publication).
>  - Edges may have weights, to represent the interactions frequency or strength.
>  - A semi-cluster in a social graph is a group of people who interact frequently with
each other and less frequently with others.
>  - What distinguishes it from ordinary clustering is that, a vertex may belong to more
than one semi-cluster.



--
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


Mime
View raw message