2011
DOI: 10.1007/s12561-011-9047-0
|View full text |Cite
|
Sign up to set email alerts
|

Frequent Pattern Discovery in Multiple Biological Networks: Patterns and Algorithms

Abstract: The rapid accumulation of biological network data is creating an urgent need for computational methods capable of integrative network analysis. This paper discusses a suite of algorithms that we have developed to discover biologically significant patterns that appear frequently in multiple biological networks: coherent dense subgraphs, frequent dense vertex-sets, generic frequent subgraphs, differential subgraphs, and recurrent heavy subgraphs. We demonstrate these methods on gene co-expression networks, using… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2013
2013
2016
2016

Publication Types

Select...
3
2

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 32 publications
0
4
0
Order By: Relevance
“…How to establish a pattern in biological tissues is one of the most hot topics in recent developmental biology, though its interest has been shown from several decades from both experimental [2,8,[30][31][32][33][34] and theoretical perspectives [35][36][37][38][39][40][41][42][43]. Several mechanisms for pattern formation have been proposed and this research is still ongoing with many unanswered questions.…”
Section: Discussionmentioning
confidence: 99%
“…How to establish a pattern in biological tissues is one of the most hot topics in recent developmental biology, though its interest has been shown from several decades from both experimental [2,8,[30][31][32][33][34] and theoretical perspectives [35][36][37][38][39][40][41][42][43]. Several mechanisms for pattern formation have been proposed and this research is still ongoing with many unanswered questions.…”
Section: Discussionmentioning
confidence: 99%
“…The expression values of isoforms from different RNA-seq datasets are not directly comparable, being easily biased by platforms and protocols. However, the correlations between expression profiles are comparable across datasets [24,25]. Therefore, we adopted coexpression networks as the data modeling and analysis paradigm [26] for protein isoforms.…”
Section: Introductionmentioning
confidence: 99%
“…Therefore, we adopted coexpression networks as the data modeling and analysis paradigm [26] for protein isoforms. This framework has been successfully used to predict gene functions [27][28][29][30] and in many other integrative analyses [24][25][26][31][32][33], including functional module discovery. This paper reviews two computational methods that we recently developed to systematically annotate the functions of protein isoforms [34,35].…”
Section: Introductionmentioning
confidence: 99%
“…However, integrative analysis is a challenging task. Most of such analysis requires extensive analysis and development of complicated algorithms such as network integration [ 1 ], statistical association and regression [ 2 ], and partial least square analysis [ 3 ]. Since many of the algorithms are still in the development and testing stage, users are often required to have extensive preparation in quantitative analysis, algorithm development and computational methods.…”
Section: Introductionmentioning
confidence: 99%