CyClus3D: a Cytoscape plugin for clustering network motifs in integrated networks

SUMMARY Network motifs in integrated molecular networks represent functional relationships between distinct data types. They aggregate to form dense topological structures corresponding to functional modules which cannot be detected by traditional graph clustering algorithms. We developed CyClus3D, a Cytoscape plugin for clustering composite three-node network motifs using a 3D spectral clustering algorithm. AVAILABILITY Via the Cytoscape plugin manager or http://bioinformatics.psb.ugent.be/software/details/CyClus3D.

[1]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[2]  M. Gerstein,et al.  Design principles of molecular networks revealed by global comparisons and composite motifs , 2006, Genome Biology.

[3]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[4]  S. L. Wong,et al.  Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network , 2005, Journal of biology.

[5]  M. Gerstein,et al.  Getting connected: analysis and principles of biological networks. , 2007, Genes & development.

[6]  G. Sumara,et al.  A Probabilistic Functional Network of Yeast Genes , 2004 .

[7]  Roded Sharan,et al.  Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[8]  R. Milo,et al.  Topological generalizations of network motifs. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Joos Vandewalle,et al.  On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors , 2000, SIAM J. Matrix Anal. Appl..

[10]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[11]  R. Milo,et al.  Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[13]  Sean R. Collins,et al.  Functional Organization of the S. cerevisiae Phosphorylation Network , 2009, Cell.

[14]  Kohei Inoue,et al.  Sequential fuzzy cluster extraction by a graph spectral method , 1999, Pattern Recognit. Lett..

[15]  Zhaohui S. Qin,et al.  A Global Protein Kinase and Phosphatase Interaction Network in Yeast , 2010, Science.