MESSAGE-PASSING FOR MOTIF FINDING

被引：0

作者：

Lee, Sang Hyun ^{[1
]}

Vikalo, Haris ^{[1
]}

Vishwanath, Sriram ^{[1
]}

机构：

[1] Univ Texas Austin, Dept ECE, Austin, TX 78712 USA

来源：

2009 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS 2009) | 2009年

关键词：

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A message-passing algorithm for motif finding is presented. Motif finding stands for the problem of identifying a collection of common subsequences within a given set of DNA sequences. Using a combinatorial framework for this problem, this paper describes it in terms of a graphical model. Subsequently, an inference problem is formulated over this graphical representation for the motif finding problem. The paper develops a message-passing algorithm to efficiently solve this graph-based inference problem. This algorithm serves as an efficient heuristic for solving what is otherwise a computationally intensive combinatorial optimization problem.

引用

页码：150 / 153

页数：4

共 50 条

[31] Communication prediction in message-passing multiprocessors
Afsahi, A
Dimopoulos, NJ
HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2002, 657 : 253 - 271
[32] Message-passing algorithms for compressed sensing
Donoho, David L.
Maleki, Arian
Montanari, Andrea
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (45) : 18914 - 18919
[33] Performance of message-passing MATLAB toolboxes
Fernández, J
Cañas, A
Díaz, AF
González, J
Ortega, J
Prieto, A
HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2002, 2003, 2565 : 228 - 241
[34] COMPUTATION ON PARALLEL MESSAGE-PASSING COMPUTERS
PETERSEN, J
PHYSICA SCRIPTA, 1991, T38 : 33 - 33
[35] Message-Passing Algorithms for Quadratic Minimization
Ruozzi, Nicholas
Tatikonda, Sekhar
JOURNAL OF MACHINE LEARNING RESEARCH, 2013, 14 : 2287 - 2314
[36] Message-passing performance of various computers
Dongarra, JJ
Dunigan, T
CONCURRENCY-PRACTICE AND EXPERIENCE, 1997, 9 (10): : 915 - 926
[37] Message-passing program development by ensemble
Cotronis, JY
RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 1997, 1332 : 242 - 249
[38] MESSAGE-PASSING OPERATING-SYSTEMS
HILDEBRAND, D
DR DOBBS JOURNAL, 1988, 13 (06): : 34 - &
[39] PERFORMANCE MODELS FOR MESSAGE-PASSING ARCHITECTURES
GUDVANGEN, S
HOLT, AGJ
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1993, 140 (01): : 19 - 32
[40] A message-passing interpretation of adjoint logic
Pruiksma, Klaas
Pfenning, Frank
JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2021, 120

← 1 2 3 4 5 →