NDLI: Improving cis-regulatory elements modeling by consensus scaffolded mixture models

Content Provider	Springer Nature Link
Author	Jiang, HongShan Zhao, Ying Chen, WenGuang Zheng, WeiMin Zhang, XueGong
Copyright Year	2011
Abstract	A position weight matrix (PWM) is widely accepted as a probabilistic representation for modeling protein-DNA binding specificity. Previous studies showed that for factors which bind to divergent binding sites, mixtures of multiple PWMs improve performance. We propose a consensus scaffolded mixutre PWM (CSM) model to improve cis-regulatory elements modeling by allowing overlapping components represented by a set of PWMs, each of which corresponds to a binding pattern and is scaffolded by a degenerate consensus. In addition, we propose a learning algorithm that involves an initial structure learning stage based on the frequent pattern mining and a refining stage based on the expectation maximization (EM) algorithm. We assess the merits of CSM using three independent criteria. In a case-study of transcription factor Leu3, the derived CSM models agree with conventional mixtures but show better fitness according to Fermi-Dirac distribution. Analysis of the human-mouse conservation of predicted binding sites of 83 JASPAR transcription factors (TFs) shows that the CSM is as good as or better than the simple mixture, the context-specific independent (CSI) mixture, and the single PWM model, for 83%, 84%, and 75% of the cases, respectively. Five-fold cross validation on 46 TRANSFAC datasets shows that CSM model has better generality than other mixture models.
Starting Page	1
Ending Page	11
Page Count	11
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	56
Issue Number	1
e-ISSN	18691919
Language	English
Publisher	SP Science China Press
Publisher Date	2011-11-14
Publisher Place	Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	position weight matrix cis-regulatory elements mixture models frequent pattern mining EM algorithm Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

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

Improving pattern quality in web usage mining by using semantic information

A new algorithm for fast mining frequent itemsets using N-lists

Mining minimal distinguishing subsequence patterns with gap constraints

RP-Miner: a relaxed prune algorithm for frequent similar pattern mining

A distributed EM algorithm to estimate the parameters of a finite mixture of components

PADS: a simple yet effective pattern-aware dynamic search method for fast maximal frequent pattern mining

Frequent pattern mining in attributed trees: algorithms and applications

Online mining of frequent sets in data streams with error guarantee

DSM-FI: an efficient algorithm for mining frequent itemsets in data streams

Improving cis-regulatory elements modeling by consensus scaffolded mixture models

Similar Documents

Improving pattern quality in web usage mining by using semantic information

A new algorithm for fast mining frequent itemsets using N-lists

Mining minimal distinguishing subsequence patterns with gap constraints

RP-Miner: a relaxed prune algorithm for frequent similar pattern mining

A distributed EM algorithm to estimate the parameters of a finite mixture of components

PADS: a simple yet effective pattern-aware dynamic search method for fast maximal frequent pattern mining

Frequent pattern mining in attributed trees: algorithms and applications

Online mining of frequent sets in data streams with error guarantee

DSM-FI: an efficient algorithm for mining frequent itemsets in data streams

Improving cis-regulatory elements modeling by consensus scaffolded mixture models