Hi Ted,
I've no idea what is Transitive Reduction but the expected result you can
achieve by graph.subgraph(graph.edges.filter()) syntax and which filter
edges by its weight and give you new graph as per your condition.
On 19 December 2014 at 11:11, Tae-Hyuk Ahn [via Apache Spark User List]
ml-node+s1001560n20768...@n3.nabble.com wrote:
Hi All,
I am wondering what is the best way to remove transitive edges with
maximum spanning tree. For example,
Edges:
1 - 2 (30)
2 - 3 (30)
1 - 3 (25)
where parenthesis is a weight for each edge.
Then, I'd like to get the reduced edges graph after Transitive Reduction
with considering the weight as a maximum spanning tree.
Edges:
1 - 2 (30)
2 - 3 (30)
Do you have a good idea for this?
Thanks,
Ted
--
If you reply to this email, your message will be added to the discussion
below:
http://apache-spark-user-list.1001560.n3.nabble.com/Spark-GraphX-question-tp20768.html
To start a new topic under Apache Spark User List, email
ml-node+s1001560n1...@n3.nabble.com
To unsubscribe from Apache Spark User List, click here
http://apache-spark-user-list.1001560.n3.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_codenode=1code=aG5haGFrQHd5bnlhcmRncm91cC5jb218MXwtMTgxOTE5MTkyOQ==
.
NAML
http://apache-spark-user-list.1001560.n3.nabble.com/template/NamlServlet.jtp?macro=macro_viewerid=instant_html%21nabble%3Aemail.namlbase=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespacebreadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml
--
Regards,
Harihar Nahak
BigData Developer
Wynyard
Email:hna...@wynyardgroup.com | Extn: 8019
-
--Harihar
--
View this message in context:
http://apache-spark-user-list.1001560.n3.nabble.com/Spark-GraphX-question-tp20768p20771.html
Sent from the Apache Spark User List mailing list archive at Nabble.com.