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 条

[21] Clustering Phenomena in Message-Passing Schemes
Tatikonda, Sekhar
ITW: 2009 IEEE INFORMATION THEORY WORKSHOP ON NETWORKING AND INFORMATION THEORY, 2009, : 10 - 12
[22] The effects of pipelined communication in message-passing
Moritz, CA
INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 13TH INTERNATIONAL CONFERENCE ON COMPUTERS AND THEIR APPLICATIONS, 1998, : 401 - 406
[23] Specialization of CML message-passing primitives
Reppy, John
Xiao, Yingqi
CONFERENCE RECORD OF POPL 2007: THE 34TH ACM SIGPLAN SIGACT SYMPOSIUM ON PRINCIPLES OF PROGAMMING LANGUAGES, 2007, : 315 - 326
[24] A MODAL LOGIC FOR MESSAGE-PASSING PROCESSES
HENNESSY, M
LIU, X
ACTA INFORMATICA, 1995, 32 (04) : 375 - 393
[25] Approximate message-passing inference algorithm
Jung, Kyomin
Shah, Devavrat
2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 224 - +
[26] Message-passing specification in a CORBA environment
Es-sqalli, T
Fleury, E
Dillon, E
Guyard, J
EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 113 - 116
[27] Verification of message-passing uninterpreted programs
Hong, Weijiang
Chen, Zhenbang
Zhang, Yufeng
Yu, Hengbiao
Du, Yide
Wang, Ji
SCIENCE OF COMPUTER PROGRAMMING, 2024, 234
[28] MULTICOMPUTERS - MESSAGE-PASSING CONCURRENT COMPUTERS
ATHAS, WC
SEITZ, CL
COMPUTER, 1988, 21 (08) : 9 - 24
[29] MESSAGE-PASSING PRIMITIVES FOR MULTIMICROPROCESSOR SYSTEMS
NG, KW
MICROPROCESSORS AND MICROSYSTEMS, 1986, 10 (03) : 156 - 160
[30] Specialization of CML message-passing primitives
Reppy, John
Xiao, Yingqi
ACM SIGPLAN NOTICES, 2007, 42 (01) : 315 - 326

← 1 2 3 4 5 →