NDLI: Growing Seed Genes from Time Series Data and Thresholded Boolean Networks with Perturbation

Content Provider	ACM Digital Library
Author	Higa, Carlos H. A. Andrade, Tales P. Hashimoto, Ronaldo Fumio
Abstract	Models of gene regulatory networks (GRN) have been proposed along with algorithms for inferring their structure. By structure, we mean the relationships among the genes of the biological system under study. Despite the large number of genes found in the genome of an organism, it is believed that a small set of genes is responsible for maintaining a specific core regulatory mechanism (small subnetworks). We propose an algorithm for inference of subnetworks of genes from a small initial set of genes called seed and time series gene expression data. The algorithm has two main steps: First, it grows the seed of genes by adding genes to it, and second, it searches for subnetworks that can be biologically meaningful. The seed growing step is treated as a feature selection problem and we used a thresholded Boolean network with a perturbation model to design the criterion function that is used to select the features (genes). Given that the reverse engineering of GRN is a problem that does not necessarily have one unique solution, the proposed algorithm has as output a set of networks instead of one single network. The algorithm also analyzes the dynamics of the networks which can be time-consuming. Nevertheless, the algorithm is suitable when the number of genes is small. The results showed that the algorithm is capable of recovering an acceptable rate of gene interactions and to generate regulatory hypotheses that can be explored in the wet lab.
Starting Page	37
Ending Page	49
Page Count	13
File Format	PDF
ISSN	15455963
DOI	10.1109/TCBB.2012.169
Volume Number	10
Issue Number	1
Journal	IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-01-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Biological system modeling,Inference algorithms,Computational modeling,Bioinformatics,Gene expression,Boolean functions,Time series analysis,reverse engineering,Gene regulatory networks,Boolean networks,inference
Content Type	Text
Resource Type	Article
Subject	Genetics Biotechnology Applied Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Growing Seed Genes from Time Series Data and Thresholded Boolean Networks with Perturbation

Multiscale Binarization of Gene Expression Data for Reconstructing Boolean Networks

Inferring Time-Delayed Causal Gene Network Using Time-Series Expression Data

A Trade-Off between Sample Complexity and Computational Complexity in Learning Boolean Networks from Time-Series Data

On the Ensemble Prediction of Gene Regulatory Networks: A Comparative Study

Boolean Networks with Multiexpressions and Parameters

An Extended Kalman Filtering Approach to Modeling Nonlinear Dynamic Gene Regulatory Networks via Short Gene Expression Time Series

Inference of Gene Regulatory Networks Using Time Sliding Comparison and Transcriptional Lagging Time from Time Series Gene Expression Profiles

GeneNetFinder2: Improved Inference of Dynamic Gene Regulatory Relations with Multiple Regulators

Growing Seed Genes from Time Series Data and Thresholded Boolean Networks with Perturbation

Similar Documents

Growing Seed Genes from Time Series Data and Thresholded Boolean Networks with Perturbation

Multiscale Binarization of Gene Expression Data for Reconstructing Boolean Networks

Inferring Time-Delayed Causal Gene Network Using Time-Series Expression Data

A Trade-Off between Sample Complexity and Computational Complexity in Learning Boolean Networks from Time-Series Data

On the Ensemble Prediction of Gene Regulatory Networks: A Comparative Study

Boolean Networks with Multiexpressions and Parameters

An Extended Kalman Filtering Approach to Modeling Nonlinear Dynamic Gene Regulatory Networks via Short Gene Expression Time Series

Inference of Gene Regulatory Networks Using Time Sliding Comparison and Transcriptional Lagging Time from Time Series Gene Expression Profiles

GeneNetFinder2: Improved Inference of Dynamic Gene Regulatory Relations with Multiple Regulators

Growing Seed Genes from Time Series Data and Thresholded Boolean Networks with Perturbation