发明名称 Gene finding using ordered sets
摘要 A method, system and computer program product for identifying occurrences of a sequence of ordered marker strings in a string are disclosed. The method includes the steps of identifying sub-strings in the string that match the marker, for each marker string except the last marker string in the ordered sequence of marker strings creating directed links between a sub-string that matches a particular marker string and all the sub-strings that match a subsequent marker string in the ordered sequence of marker strings, and identifying occurrences of the sequence in the string by tracing one or more corresponding paths from each sub-string that matches the first marker string to all sub-strings that match the last marker string by following the directed links. The method, system and computer program product disclosed particularly relate to finding a gene in a DNA sequence.
申请公布号 US7158889(B2) 申请公布日期 2007.01.02
申请号 US20020324509 申请日期 2002.12.20
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 HUSSAN JAGIR R.;JHONEY ALBEE
分类号 G01N33/48;C12Q1/00;C12Q1/68;G01N33/50;G06F7/60;G06F19/00 主分类号 G01N33/48
代理机构 代理人
主权项
地址
您可能感兴趣的专利