基于一个中心度图的带有通配符和间隙长度约束的-武优西的个人主页.pptVIP

基于一个中心度图的带有通配符和间隙长度约束的模式匹配 导师：武优西教授 学生：沈丛 基于一个中心度图的带有通配符和间隙长度约束的模式匹配 作者 -Dan Guo, Xuegang Hu, Fei Xie, Xindong Wu 论文名 - Pattern matching with wildcards and gap-length constraints based on a centrality-degree graph 发表期刊或会议及页码 - Applied Intelligence 出版年份2012 页码1-18 - 该文被EI索引收录 目录 本文核心内容 本文主要提出的是一个图结构WON网。这个图代表着一个网络，该网络带有基于每个结点的中心度的权重度量。使用该网络去获取所有候选匹配解；同时本文设计WOW算法，WOW代表基于WON网的带有通配符的模式匹配。 背景和事例 模式匹配的在生物信息学上的例子： TATA在DNA序列中经常于CAATCT之后30-50个通配符出现。 一个PROSITE模式是一带有固定长度间隙为[4,9]的字符组成的序列。 在信息获取中，带有无用或者“不经心“的字符间隙的词汇更有意义。 背景和事例 例1 已知S = gagggcc和P = g ε0(1,2) ×g ε1(1,2)c,其中ε0(1,2)是一个长度可变的间隙，其通配符个数在1到2之间，通配符