Discriminative Pattern Discovery on Biological Networks

Discriminative Pattern Discovery on Biological Networks PDF Author: Fabio Fassetti
Publisher: Springer
ISBN: 3319634771
Category : Computers
Languages : en
Pages : 51

Get Book Here

Book Description
This work provides a review of biological networks as a model for analysis, presenting and discussing a number of illuminating analyses. Biological networks are an effective model for providing insights about biological mechanisms. Networks with different characteristics are employed for representing different scenarios. This powerful model allows analysts to perform many kinds of analyses which can be mined to provide interesting information about underlying biological behaviors. The text also covers techniques for discovering exceptional patterns, such as a pattern accounting for local similarities and also collaborative effects involving interactions between multiple actors (for example genes). Among these exceptional patterns, of particular interest are discriminative patterns, namely those which are able to discriminate between two input populations (for example healthy/unhealthy samples). In addition, the work includes a discussion on the most recent proposal on discovering discriminative patterns, in which there is a labeled network for each sample, resulting in a database of networks representing a sample set. This enables the analyst to achieve a much finer analysis than with traditional techniques, which are only able to consider an aggregated network of each population.

Discriminative Pattern Discovery on Biological Networks

Discriminative Pattern Discovery on Biological Networks PDF Author: Fabio Fassetti
Publisher: Springer
ISBN: 3319634771
Category : Computers
Languages : en
Pages : 51

Get Book Here

Book Description
This work provides a review of biological networks as a model for analysis, presenting and discussing a number of illuminating analyses. Biological networks are an effective model for providing insights about biological mechanisms. Networks with different characteristics are employed for representing different scenarios. This powerful model allows analysts to perform many kinds of analyses which can be mined to provide interesting information about underlying biological behaviors. The text also covers techniques for discovering exceptional patterns, such as a pattern accounting for local similarities and also collaborative effects involving interactions between multiple actors (for example genes). Among these exceptional patterns, of particular interest are discriminative patterns, namely those which are able to discriminate between two input populations (for example healthy/unhealthy samples). In addition, the work includes a discussion on the most recent proposal on discovering discriminative patterns, in which there is a labeled network for each sample, resulting in a database of networks representing a sample set. This enables the analyst to achieve a much finer analysis than with traditional techniques, which are only able to consider an aggregated network of each population.

Pattern Mining Across Massive Biological Networks for Functional Discovery

Pattern Mining Across Massive Biological Networks for Functional Discovery PDF Author: Haiyan Hu
Publisher:
ISBN:
Category :
Languages : en
Pages : 218

Get Book Here

Book Description


Biological Pattern Discovery With R: Machine Learning Approaches

Biological Pattern Discovery With R: Machine Learning Approaches PDF Author: Zheng Rong Yang
Publisher: World Scientific
ISBN: 9811240132
Category : Science
Languages : en
Pages : 462

Get Book Here

Book Description
This book provides the research directions for new or junior researchers who are going to use machine learning approaches for biological pattern discovery. The book was written based on the research experience of the author's several research projects in collaboration with biologists worldwide. The chapters are organised to address individual biological pattern discovery problems. For each subject, the research methodologies and the machine learning algorithms which can be employed are introduced and compared. Importantly, each chapter was written with the aim to help the readers to transfer their knowledge in theory to practical implementation smoothly. Therefore, the R programming environment was used for each subject in the chapters. The author hopes that this book can inspire new or junior researchers' interest in biological pattern discovery using machine learning algorithms.

Topological Pattern Discovery in Biological Systems and Its Applications

Topological Pattern Discovery in Biological Systems and Its Applications PDF Author: Ilan Smoly
Publisher:
ISBN:
Category :
Languages : en
Pages : 77

Get Book Here

Book Description
"In my research, I addressed this challenge by focusing on the discovery of meaningful patterns in biological systems. For this task, we developed new algorithms and tools for pattern discovery in biological networks, and analyzed regulatory networks of multiple species. The work described in this thesis is divided into three objectives. Each of these objectives was published as distinct scientific article."-- from abstract.

Pattern Discovery in Biology and Strings Sorting

Pattern Discovery in Biology and Strings Sorting PDF Author: Ezekiel Adebiyi
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 168

Get Book Here

Book Description


Biological Pattern Discovery with R

Biological Pattern Discovery with R PDF Author: Yang Rong Zheng
Publisher:
ISBN: 9789811240126
Category : Biological systems
Languages : en
Pages : 462

Get Book Here

Book Description


Frequent Pattern Finding in Integrated Biological Networks

Frequent Pattern Finding in Integrated Biological Networks PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 159

Get Book Here

Book Description
Biomedical research is undergoing a revolution with the advance of high-throughput technologies. A major challenge in the post-genomic era is to understand how genes, proteins and small molecules are organized into signaling pathways and regulatory networks. To simplify the analysis of large complex molecular networks, strategies are sought to break them down into small yet relatively independent network modules, e.g. pathways and protein complexes. In fulfillment of the motivation to find evolutionary origins of network modules, a novel strategy has been developed to uncover duplicated pathways and protein complexes. This search was first formulated into a computational problem which finds frequent patterns in integrated graphs. The whole framework was then successfully implemented as the software package BLUNT, which includes a parallelized version. To evaluate the biological significance of the work, several large datasets were chosen, with each dataset targeting a different biological question. An application of BLUNT was performed on the yeast protein-protein interaction network, which is described. A large number of frequent patterns were discovered and predicted to be duplicated pathways. To explore how these pathways may have diverged since duplication, the differential regulation of duplicated pathways was studied at the transcriptional level, both in terms of time and location. As demonstrated, this algorithm can be used as new data mining tool for large scale biological data in general. It also provides a novel strategy to study the evolution of pathways and protein complexes in a systematic way. Understanding how pathways and protein complexes evolve will greatly benefit the fundamentals of biomedical research.

Pattern Discovery in Biological Data Sets

Pattern Discovery in Biological Data Sets PDF Author: Stanislav Plamenov Angelov
Publisher:
ISBN: 9781109985016
Category :
Languages : en
Pages : 236

Get Book Here

Book Description
There are two main approaches for extracting knowledge from sequence data. One approach compares newly acquired data with possibly, already annotated data under the assumption that data similarity implies functional similarity. The second approach mines the data for frequently occurring or surprising patterns. Such patterns are unlikely to occur at random and pinpoint candidates for further laboratory investigations.

Data Mining and Knowledge Discovery for Big Data

Data Mining and Knowledge Discovery for Big Data PDF Author: Wesley W. Chu
Publisher: Springer Science & Business Media
ISBN: 3642408370
Category : Technology & Engineering
Languages : en
Pages : 314

Get Book Here

Book Description
The field of data mining has made significant and far-reaching advances over the past three decades. Because of its potential power for solving complex problems, data mining has been successfully applied to diverse areas such as business, engineering, social media, and biological science. Many of these applications search for patterns in complex structural information. In biomedicine for example, modeling complex biological systems requires linking knowledge across many levels of science, from genes to disease. Further, the data characteristics of the problems have also grown from static to dynamic and spatiotemporal, complete to incomplete, and centralized to distributed, and grow in their scope and size (this is known as big data). The effective integration of big data for decision-making also requires privacy preservation. The contributions to this monograph summarize the advances of data mining in the respective fields. This volume consists of nine chapters that address subjects ranging from mining data from opinion, spatiotemporal databases, discriminative subgraph patterns, path knowledge discovery, social media, and privacy issues to the subject of computation reduction via binary matrix factorization.

Exploiting the Power of Group Differences

Exploiting the Power of Group Differences PDF Author: Guozhu Dong
Publisher: Springer Nature
ISBN: 303101913X
Category : Computers
Languages : en
Pages : 135

Get Book Here

Book Description
This book presents pattern-based problem-solving methods for a variety of machine learning and data analysis problems. The methods are all based on techniques that exploit the power of group differences. They make use of group differences represented using emerging patterns (aka contrast patterns), which are patterns that match significantly different numbers of instances in different data groups. A large number of applications outside of the computing discipline are also included. Emerging patterns (EPs) are useful in many ways. EPs can be used as features, as simple classifiers, as subpopulation signatures/characterizations, and as triggering conditions for alerts. EPs can be used in gene ranking for complex diseases since they capture multi-factor interactions. The length of EPs can be used to detect anomalies, outliers, and novelties. Emerging/contrast pattern based methods for clustering analysis and outlier detection do not need distance metrics, avoiding pitfalls of the latter in exploratory analysis of high dimensional data. EP-based classifiers can achieve good accuracy even when the training datasets are tiny, making them useful for exploratory compound selection in drug design. EPs can serve as opportunities in opportunity-focused boosting and are useful for constructing powerful conditional ensembles. EP-based methods often produce interpretable models and results. In general, EPs are useful for classification, clustering, outlier detection, gene ranking for complex diseases, prediction model analysis and improvement, and so on. EPs are useful for many tasks because they represent group differences, which have extraordinary power. Moreover, EPs represent multi-factor interactions, whose effective handling is of vital importance and is a major challenge in many disciplines. Based on the results presented in this book, one can clearly say that patterns are useful, especially when they are linked to issues of interest. We believe that many effective ways to exploit group differences' power still remain to be discovered. Hopefully this book will inspire readers to discover such new ways, besides showing them existing ways, to solve various challenging problems.