{"id":"https://openalex.org/W2124609672","doi":"https://doi.org/10.1109/cit.2005.106","title":"Efficient Algorithms for Mining Maximal Frequent Concatenate Sequences in Biological Datasets","display_name":"Efficient Algorithms for Mining Maximal Frequent Concatenate Sequences in Biological Datasets","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2124609672","doi":"https://doi.org/10.1109/cit.2005.106","mag":"2124609672"},"language":"en","primary_location":{"id":"doi:10.1109/cit.2005.106","doi":"https://doi.org/10.1109/cit.2005.106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cit.2005.106","pdf_url":null,"source":{"id":"https://openalex.org/S7407085889","display_name":"IEEE International Conference on Computer and Information Technology (CIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Fifth International Conference on Computer and Information Technology (CIT'05)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jin Pan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Pan","raw_affiliation_strings":["Fudan University, China","*Fudan University, Shanghai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"*Fudan University, Shanghai","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011130586","display_name":"Peng Wang","orcid":"https://orcid.org/0000-0002-8265-9866","observed_orcids":["https://orcid.org/0000-0002-8265-9866","https://orcid.org/0000-0002-6799-0745"]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Fudan University, China","*Fudan University, Shanghai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"*Fudan University, Shanghai","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100688855","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-6104-7908","observed_orcids":["https://orcid.org/0000-0002-6104-7908"]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Fudan University, China","*Fudan University, Shanghai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"*Fudan University, Shanghai","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100830074","display_name":"Baile Shi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baile Shi","raw_affiliation_strings":["Fudan University, China","*Fudan University, Shanghai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"*Fudan University, Shanghai","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100946341","display_name":"Genxing Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405261568","display_name":"Shanghai Key Laboratory of Computer Software Testing and Evaluating","ror":"https://ror.org/05gky6m26","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405261568","https://openalex.org/I4405262724"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genxing Yang","raw_affiliation_strings":["Shanghai Software Test Key Laboratory, China","Shanghai Software Test Key Lab#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Software Test Key Laboratory, China","institution_ids":["https://openalex.org/I4405261568"]},{"raw_affiliation_string":"Shanghai Software Test Key Lab#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1282,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.7892385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/frequent-sequence-mining","display_name":"frequent sequence mining","score":0.5740000009536743},{"id":"https://openalex.org/keywords/whole-genome-assembly","display_name":"whole genome assembly","score":0.6269999742507935},{"id":"https://openalex.org/keywords/prefixspan","display_name":"PrefixSpan","score":0.6940000057220459},{"id":"https://openalex.org/keywords/biological-data-mining","display_name":"biological data mining","score":0.5600000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7074686288833618},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5686483383178711},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5474893450737},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.49729278683662415},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4918355941772461},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48889222741127014},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38253918290138245},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35030895471572876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3395441770553589},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12642863392829895},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cit.2005.106","doi":"https://doi.org/10.1109/cit.2005.106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cit.2005.106","pdf_url":null,"source":{"id":"https://openalex.org/S7407085889","display_name":"IEEE International Conference on Computer and Information Technology (CIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Fifth International Conference on Computer and Information Technology (CIT'05)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1484413656","https://openalex.org/W1492312449","https://openalex.org/W1548986531","https://openalex.org/W1641039719","https://openalex.org/W1861465509","https://openalex.org/W2059513841","https://openalex.org/W2125227861","https://openalex.org/W2126310301","https://openalex.org/W2147694185","https://openalex.org/W2156026066","https://openalex.org/W2158454296","https://openalex.org/W6682094280"],"related_works":["https://openalex.org/W1999614974","https://openalex.org/W2170792844","https://openalex.org/W2807861440","https://openalex.org/W2126642153","https://openalex.org/W2532239844","https://openalex.org/W2383611939","https://openalex.org/W2087880774","https://openalex.org/W2254907894","https://openalex.org/W2063287695","https://openalex.org/W1514602519"],"abstract_inverted_index":{"The":[0,11],"growth":[1],"of":[2,19,28,39,55],"bioinformatics":[3],"has":[4],"resulted":[5],"in":[6],"datasets":[7,42,130],"with":[8,101,146],"new":[9],"characteristics.":[10],"DNA":[12],"sequences":[13,148],"typically":[14],"contain":[15],"a":[16,25,44],"large":[17],"number":[18],"items.":[20,40],"From":[21],"them":[22,56],"biologists":[23],"assemble":[24],"whole":[26],"genome":[27],"species":[29],"based":[30],"on":[31,65],"frequent":[32,49,91,103,121,133],"concatenate":[33,104,122,134],"sequences,":[34],"which":[35,76],"ordinarily":[36],"have":[37,61],"hundreds":[38],"Such":[41],"pose":[43],"great":[45],"challenge":[46],"for":[47,98],"existing":[48],"pattern":[50],"discovery":[51],"algorithms.":[52],"Almost":[53],"all":[54],"are":[57,125],"Apriori-like":[58],"and":[59,93,116,150],"so":[60,94],"an":[62],"exponential":[63],"dependence":[64],"the":[66,72,78,143],"average":[67],"sequence":[68],"length.":[69],"PrefixSpan":[70],"is":[71,95,152],"most":[73],"efficient":[74,154],"algorithm,":[75],"presented":[77],"projection-based":[79],"sequential":[80,86],"pattern-growth":[81],"approach.":[82],"However":[83],"it":[84],"grows":[85],"patterns":[87,92],"by":[88],"exploring":[89],"length-1":[90,147],"not":[96],"suitable":[97],"biological":[99],"dataset":[100],"long":[102,132],"sequences.":[105,123,135],"In":[106],"this":[107],"paper,":[108],"we":[109],"propose":[110],"two":[111],"novel":[112],"algorithms,":[113],"called":[114],"MacosFSpan":[115,141],"MacosVSpan,":[117],"to":[118,128],"mine":[119],"maximal":[120],"They":[124],"specially":[126],"designed":[127],"handle":[129],"having":[131],"Our":[136],"performance":[137],"study":[138],"shows":[139],"that":[140],"outperforms":[142],"traditional":[144],"methods":[145],"exploration":[149],"MacosVSpan":[151],"more":[153],"than":[155],"Macos":[156],"VSpan":[157]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2016-06-24T00:00:00"}