GLay : Layout that minimizes the total length of the edges between clusters

36 views
Skip to first unread message

Pascal KREZEL

unread,
Dec 7, 2016, 4:09:45 AM12/7/16
to cytoscape-helpdesk
Hi,

The GLay community detection plugin is very interesting to have a better understanding of a network. However  the position of the clusters  seem to be based on the size of the clusters. It  doesn't take into account the number of edges between the clusters. A better layout would minimize the length of the edges between the clusters. Is there such a 
layout presently ? 

Pascal

piet molenaar

unread,
Dec 8, 2016, 12:23:47 PM12/8/16
to cytoscape-helpdesk
Hi Pascal,
To my knowledge there is no such visualization, it would be interesting to develop. 
Of course the standard layouts provide you with edge based weighted layouts. But this loses the cluster structure.
You might be able to use the group ids to collapse the nodes in the clusters and use the intergroup edges to provide a new layout, but again this doesn't show the overall structure.
Cheers, 
Piet 

--
You received this message because you are subscribed to the Google Groups "cytoscape-helpdesk" group.
To unsubscribe from this group and stop receiving emails from it, send an email to cytoscape-helpdesk+unsubscribe@googlegroups.com.
To post to this group, send email to cytoscape-helpdesk@googlegroups.com.
Visit this group at https://groups.google.com/group/cytoscape-helpdesk.
For more options, visit https://groups.google.com/d/optout.



--
Piet Molenaar
piet...@gmail.com
Department of Oncogenomics, M1-131
Academic Medical Center
University of Amsterdam
Meibergdreef 9
1105 AZ Amsterdam
the Netherlands

tel (+31) 20-5666592
fax (+31) 20-6918626

Pascal KREZEL

unread,
Dec 9, 2016, 12:22:24 PM12/9/16
to cytoscape-helpdesk
Hi Piet,

Thank you for your answer.

May be I will develop this layout if i have time.

Pascal


Le jeudi 8 décembre 2016 18:23:47 UTC+1, Piet a écrit :
Hi Pascal,
To my knowledge there is no such visualization, it would be interesting to develop. 
Of course the standard layouts provide you with edge based weighted layouts. But this loses the cluster structure.
You might be able to use the group ids to collapse the nodes in the clusters and use the intergroup edges to provide a new layout, but again this doesn't show the overall structure.
Cheers, 
Piet 
On Wed, Dec 7, 2016 at 10:09 AM, Pascal KREZEL <pascal...@gmail.com> wrote:
Hi,

The GLay community detection plugin is very interesting to have a better understanding of a network. However  the position of the clusters  seem to be based on the size of the clusters. It  doesn't take into account the number of edges between the clusters. A better layout would minimize the length of the edges between the clusters. Is there such a 
layout presently ? 

Pascal

--
You received this message because you are subscribed to the Google Groups "cytoscape-helpdesk" group.
To unsubscribe from this group and stop receiving emails from it, send an email to cytoscape-helpdesk+unsub...@googlegroups.com.
To post to this group, send email to cytoscape...@googlegroups.com.

ugurdogrusoz

unread,
Dec 10, 2016, 8:43:09 AM12/10/16
to cytoscape-helpdesk
Hi,

I am not sure what exactly you need but if you're looking for a layout algorithm that will respect the clustering in a network and also try to satisfy general graph drawing criteria such as minimization of edge-edge crossings, and keeping edge lengths uniform, you might be interested in our algorithm:


Best,
UD

piet molenaar

unread,
Dec 12, 2016, 3:47:11 AM12/12/16
to cytoscape-helpdesk
Would be a nice app to add to the store!
Good luck,
Piet

On Fri, Dec 9, 2016 at 6:22 PM, Pascal KREZEL <pascal...@gmail.com> wrote:
Hi Piet,

Thank you for your answer.

May be I will develop this layout if i have time.

Pascal

Le jeudi 8 décembre 2016 18:23:47 UTC+1, Piet a écrit :
Hi Pascal,
To my knowledge there is no such visualization, it would be interesting to develop. 
Of course the standard layouts provide you with edge based weighted layouts. But this loses the cluster structure.
You might be able to use the group ids to collapse the nodes in the clusters and use the intergroup edges to provide a new layout, but again this doesn't show the overall structure.
Cheers, 
Piet 
On Wed, Dec 7, 2016 at 10:09 AM, Pascal KREZEL <pascal...@gmail.com> wrote:
Hi,

The GLay community detection plugin is very interesting to have a better understanding of a network. However  the position of the clusters  seem to be based on the size of the clusters. It  doesn't take into account the number of edges between the clusters. A better layout would minimize the length of the edges between the clusters. Is there such a 
layout presently ? 

Pascal

--
You received this message because you are subscribed to the Google Groups "cytoscape-helpdesk" group.
To unsubscribe from this group and stop receiving emails from it, send an email to cytoscape-helpdesk+unsubscribe@googlegroups.com.
To post to this group, send email to cytoscape...@googlegroups.com.
Visit this group at https://groups.google.com/group/cytoscape-helpdesk.
For more options, visit https://groups.google.com/d/optout.



--
Piet Molenaar
piet...@gmail.com

Department of Oncogenomics, M1-131
Academic Medical Center
University of Amsterdam
Meibergdreef 9
1105 AZ Amsterdam
the Netherlands

tel (+31) 20-5666592
fax (+31) 20-6918626

--
You received this message because you are subscribed to the Google Groups "cytoscape-helpdesk" group.
To unsubscribe from this group and stop receiving emails from it, send an email to cytoscape-helpdesk+unsub...@googlegroups.com.
To post to this group, send email to cytoscape-helpdesk@googlegroups.com.
Reply all
Reply to author
Forward
0 new messages