A Parallel Algorithm to Generate Connected Network Motifs

Network of interactions among bio-molecules is fundamental to biological processes. Many works have shown that molecular networks can be analyzed by decomposing the networks into smaller modules named network motifs.

[1]  Neil J. A. Sloane,et al.  The encyclopedia of integer sequences , 1995 .

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

[3]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[4]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[5]  M. Gerstein,et al.  Structure and evolution of transcriptional regulatory networks. , 2004, Current opinion in structural biology.

[6]  J. Stark,et al.  Network motifs: structure does not determine function , 2006, BMC Genomics.

[7]  G. Swiers,et al.  Genetic regulatory networks programming hematopoietic stem cells and erythroid lineage specification. , 2006, Developmental biology.

[8]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[9]  Avi Ma'ayan,et al.  SNAVI: Desktop application for analysis and visualization of large-scale signaling networks , 2009, BMC Systems Biology.

[10]  Yi Pan,et al.  Symmetry Compression Method for Discovering Network Motifs , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[11]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[12]  Wooyoung Kim,et al.  Network Motif Detection： Algorithms, Parallel and Cloud Computing,and Related Tools , 2013 .

[13]  Christina Boucher,et al.  Counting motifs in dynamic networks , 2018, BMC Systems Biology.

[14]  Javad Sadri,et al.  Application of Fractal Theory on Motifs Counting in Biological Networks , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[15]  Rebecca J. Stones,et al.  Intrinsic limitations in mainstream methods of identifying network motifs in biology , 2018, BMC Bioinformatics.

[16]  Ezra B. Wijaya,et al.  An Algorithm to Construct Network Motifs for Bioinformatics Study , 2019 .

[17]  U. Alon.  An introduction to systems biology : design principles of biological circuits , 2019 .