{"id":"https://openalex.org/W3006291958","doi":"https://doi.org/10.1007/s10489-019-01616-z","title":"NetNPG: Nonoverlapping pattern matching with general gap constraints","display_name":"NetNPG: Nonoverlapping pattern matching with general gap constraints","publication_year":2020,"publication_date":"2020-02-13","ids":{"openalex":"https://openalex.org/W3006291958","doi":"https://doi.org/10.1007/s10489-019-01616-z","mag":"3006291958"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-019-01616-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-019-01616-z","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"type":"article","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":"https://openalex.org/A5058019831","display_name":"Qiaoshuo Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiaoshuo Shi","raw_affiliation_strings":["Hebei Key Laboratory of Big Data Computing, Tianjin, 300401, China","School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, 300401, China","institution_ids":[]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006092259","display_name":"Jinsong Shan","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinsong Shan","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenjie Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Yan","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034766193","display_name":"Youxi Wu","orcid":"https://orcid.org/0000-0001-5314-3468"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youxi Wu","raw_affiliation_strings":["Hebei Key Laboratory of Big Data Computing, Tianjin, 300401, China","School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":"https://orcid.org/0000-0001-5314-3468","affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, 300401, China","institution_ids":[]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I4401726980","display_name":"Mininglamp (China)","ror":"https://ror.org/04tb90x61","country_code":"CN","type":"company","lineage":["https://openalex.org/I4401726980"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, 230009, China","Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, 230009, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I4401726980"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058019831"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.583,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90115482,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"50","issue":"6","first_page":"1832","last_page":"1845"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9965000152587891,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9316558241844177},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6050834655761719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3706141710281372},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0917978286743164},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.05691787600517273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9316558241844177},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6050834655761719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3706141710281372},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0917978286743164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.05691787600517273}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10489-019-01616-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-019-01616-z","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G495661923","display_name":null,"funder_award_id":"917446209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1498204982","https://openalex.org/W1514735749","https://openalex.org/W1946428967","https://openalex.org/W1965567194","https://openalex.org/W1988757176","https://openalex.org/W2028187934","https://openalex.org/W2028258439","https://openalex.org/W2029955663","https://openalex.org/W2036157680","https://openalex.org/W2040263621","https://openalex.org/W2053767428","https://openalex.org/W2110723042","https://openalex.org/W2151077154","https://openalex.org/W2164274563","https://openalex.org/W2314838724","https://openalex.org/W2504945316","https://openalex.org/W2513955827","https://openalex.org/W2515543847","https://openalex.org/W2537091826","https://openalex.org/W2550062805","https://openalex.org/W2604029285","https://openalex.org/W2622474657","https://openalex.org/W2738243119","https://openalex.org/W2744613823","https://openalex.org/W2758905143","https://openalex.org/W2790934671","https://openalex.org/W2799813871","https://openalex.org/W2810412011","https://openalex.org/W2890962282","https://openalex.org/W2891584767","https://openalex.org/W2894761743","https://openalex.org/W2900968048","https://openalex.org/W2901050187","https://openalex.org/W2904161907","https://openalex.org/W2909794169","https://openalex.org/W2941740385","https://openalex.org/W2954283498","https://openalex.org/W3122359843"],"related_works":["https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W2361944761","https://openalex.org/W2391408860","https://openalex.org/W2363160663","https://openalex.org/W2368676408","https://openalex.org/W2380389143"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}