English
Related papers

Related papers: Bayesian Centroid Estimation for Motif Discovery

200 papers

Exploring statistics of locally connected subgraph patterns (also known as network motifs) has helped researchers better understand the structure and function of biological and online social networks (OSNs). Nowadays the massive size of…

Social and Information Networks · Computer Science 2014-03-28 Pinghui Wang , John C. S. Lui , Bruno Ribeiro , Don Towsley , Junzhou Zhao , Xiaohong Guan

Developing models with high interpretability and even deriving formulas to quantify relationships between biological data is an emerging need. We propose here a framework for ab initio derivation of sequence motifs and linear formula using…

Quantitative Methods · Quantitative Biology 2022-08-23 Chengyu Liu , Wei Wang

Motifs are a powerful tool for analyzing physiological waveform data. Standard motif methods, however, ignore important contextual information (e.g., what the patient was doing at the time the data were collected). We hypothesize that these…

Machine Learning · Computer Science 2019-04-09 Ian Fox , Lynn Ang , Mamta Jaiswal , Rodica Pop-Busui , Jenna Wiens

Nested error regression models are useful tools for analysis of grouped data, especially in the case of small area estimation. This paper suggests a nested error regression model using uncertain random effects in which the random effect in…

Methodology · Statistics 2017-02-28 Shonosuke Sugasawa , Tatsuya Kubokawa

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably…

Machine Learning · Computer Science 2018-07-27 Patryk Orzechowski , Moshe Sipper , Xiuzhen Huang , Jason H. Moore

Accurate sensing of chemical concentrations is essential for numerous biological processes. The accuracy of this sensing, for small numbers of molecules, is limited by shot noise. Corresponding theoretical limits on sensing precision, as a…

Biological Physics · Physics 2026-02-09 Ketevan Danelia , Sean A. Ridout , Ilya Nemenman

From a systems biology perspective the majority of cancer models, although interesting and providing a qualitative explanation of some problems, have a major disadvantage in that they usually miss a genuine connection with experimental…

Statistics Theory · Mathematics 2023-05-25 Zuzanna Szymańska , Jakub Skrzeczkowski , Błażej Miasojedow , Piotr Gwiazda

A natural probabilistic model for motif discovery has been used to experimentally test the quality of motif discovery programs. In this model, there are $k$ background sequences, and each character in a background sequence is a random…

Data Structures and Algorithms · Computer Science 2012-03-14 Bin Fu , Yunhui Fu

In this article we propose a maximal a posteriori (MAP) criterion for model selection in the motif discovery problem and investigate conditions under which the MAP asymptotically gives a correct prediction of model size. We also investigate…

Statistics Theory · Mathematics 2008-12-18 Mayetri Gupta

Motif counting plays a crucial role in understanding the structural properties of networks. By computing motif frequencies, researchers can draw key insights into the structural properties of the underlying network. As networks become…

Social and Information Networks · Computer Science 2025-03-26 Haozhe Yin , Kai Wang , Wenjie Zhang , Yizhang He , Ying Zhang , Xuemin Lin

Inferring causal structures from experimentation is a central task in many domains. For example, in biology, recent advances allow us to obtain single-cell expression data under multiple interventions such as drugs or gene knockouts.…

Machine Learning · Computer Science 2023-02-24 Alexander Hägele , Jonas Rothfuss , Lars Lorch , Vignesh Ram Somnath , Bernhard Schölkopf , Andreas Krause

Physical and functional constraints on biological networks lead to complex topological patterns across multiple scales in their organization. A particular type of higher-order network feature that has received considerable interest is…

Quantitative Methods · Quantitative Biology 2024-10-15 Alexis Bénichou , Jean-Baptiste Masson , Christian L. Vestergaard

The mining of pattern subgraphs, known as motifs, is a core task in the field of graph mining. Edges in real-world networks often have timestamps, so there is a need for temporal motif mining. A temporal motif is a richer structure that…

Databases · Computer Science 2025-07-29 Yunjie Pan , Omkar Bhalerao , C. Seshadhri , Nishil Talati

In this paper, we consider the well known problem of non-linear identification of the rates of the reactions involved in cells with Monod functions. In bioprocesses, generating data is very expensive and long and so it is important to…

Methodology · Statistics 2024-02-08 Kévin Colin , Håkan Hjalmarsson , Véronique Chotteau

We show how to obtain a Bayesian estimate of the rates or numbers of signal and background events from a set of events when the shapes of the signal and background distributions are known, can be estimated, or approximated; our method works…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Will M. Farr , Jonathan R. Gair , Ilya Mandel , Curt Cutler

Representing uncertainty in causal discovery is a crucial component for experimental design, and more broadly, for safe and reliable causal decision making. Bayesian Causal Discovery (BCD) offers a principled approach to encapsulating this…

One of the most important concepts in biological network analysis is that of network motifs, which are patterns of interconnections that occur in a given network at a frequency higher than expected in a random network. In this work we are…

Discrete Mathematics · Computer Science 2020-05-29 Diego P Rubert , Eloi Araujo , Marco A Stefanes , Jens Stoye , Fábio V Martinez

Next-generation sequencing technology enables the identification of thousands of gene regulatory sequences in many cell types and organisms. We consider the problem of testing if two such sequences differ in their number of binding site…

Genomics · Quantitative Biology 2014-02-04 Dennis Kostka , Tara Friedrich , Alisha K. Holloway , Katherine S. Pollard

Over the last decade, a large variety of clustering algorithms have been developed to detect coregulatory relationships among genes from microarray gene expression data. Model based clustering approaches have emerged as statistically well…

Quantitative Methods · Quantitative Biology 2008-01-15 Anagha Joshi , Yves Van de Peer , Tom Michoel

Motifs are the fundamental components of complex systems. The topological structure of networks representing complex systems and the frequency and distribution of motifs in these networks are intertwined. The complexities associated with…

Social and Information Networks · Computer Science 2020-05-21 Ali Jazayeri , Christopher C. Yang