{"entities":{"Q1736559":{"pageid":1747300,"ns":120,"title":"Item:Q1736559","lastrevid":72377700,"modified":"2026-04-14T04:29:55Z","type":"item","id":"Q1736559","labels":{"en":{"language":"en","value":"Filtering degenerate patterns with application to protein sequence analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042164"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$138E6CAD-4F85-466F-B5E2-81866024AFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9bec6f5b14f0deb010552b73bba357feed16120","datavalue":{"value":{"text":"Filtering degenerate patterns with application to protein sequence analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736559$44C5554D-2364-4D41-9A67-2FF49748CE18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"791f3bf71eea4fe4aeab0d887061aeca151e354b","datavalue":{"value":"1461.92072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736559$DA5E389E-4FDA-413C-AD93-1664247B484D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4542d7b35510320cd03e90c755599f9a2a8fa42f","datavalue":{"value":{"entity-type":"item","numeric-id":932309,"id":"Q932309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$B7CEDBEA-DF4C-4E06-95AD-09DB4D77AD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8babdc205402a9c37efc4e97e39081b551d49ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1736558,"id":"Q1736558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$91ADCBB3-25F9-4E9F-936B-8160DAF0FEFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$C51C14C0-AC17-462D-8407-3A2F115E001A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736559$29D98700-F753-4BEF-9BC5-8B72DD368B9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ae996b13d54b029eb038b6c6589ad85244c7a67","datavalue":{"value":"Summary: In biology, the notion of degenerate pattern plays a central role for describing various phenomena. For example, protein active site patterns, like those contained in the PROSITE database, e.g., \\([FY]DPC[LIM][ASG]C[ASG]\\), are, in general, represented by degenerate patterns with character classes. Researchers have developed several approaches over the years to discover degenerate patterns. Although these methods have been exhaustively and successfully tested on genomes and proteins, their outcomes often far exceed the size of the original input, making the output hard to be managed and to be interpreted by refined analysis requiring manual inspection. In this paper, we discuss a characterization of degenerate patterns with character classes, without gaps, and we introduce the concept of \\textit{pattern priority} for comparing and ranking different patterns. We define the class of \\textit{underlying patterns} for filtering any set of degenerate patterns into a new set that is linear in the size of the input sequence. We present some preliminary results on the detection of subtle signals in protein families. Results show that our approach drastically reduces the number of patterns in output for a tool for protein analysis, while retaining the representative patterns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736559$87B1BC1C-3779-4048-BB8D-DF00C8821F83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736559$11CE464B-E147-4395-91AA-EF30D54F426E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"211aae53fb5cf323bd019ba1a1512295175c06e4","datavalue":{"value":"7042164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736559$8F901092-88E5-4B23-A4B3-094A47A3CF54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351b97e6dc017ca0882a0fba83dd005e5ad5c93e","datavalue":{"value":"pattern discovery and filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736559$6553B88C-C26F-4BEC-A71D-FB509840A1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e3ccdbd408f8374187c467b8c90464b59fe8df8","datavalue":{"value":"degenerate patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736559$DF1A0826-88E9-443E-9A1D-9CF922D31677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb6199a5c57f89c69b8b90334bce5c5f8f87af0","datavalue":{"value":"analysis of biological data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736559$E4D3BFA6-A72C-4B4D-AB80-D7C9B8340012","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b39b2f0f4bdd390cef54fd816f2fd1e1ba5b1165","datavalue":{"value":{"entity-type":"item","numeric-id":47033,"id":"Q47033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$0B48CCA9-CEFB-4DA8-8515-1180B6A707F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5c37cbf3736593900e05b26270fb8daa34c4100d","datavalue":{"value":{"entity-type":"item","numeric-id":31779,"id":"Q31779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$E9209290-02FD-45FC-BE35-9AEF32FC8036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15a61084cd8b8cf7177cd226e05bbabc76881326","datavalue":{"value":{"entity-type":"item","numeric-id":25107,"id":"Q25107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$B7CE84D8-3992-46E7-AE34-70C63DA0760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33efc7af2924e5ac1370abff5e7cd53fb25fc19d","datavalue":{"value":{"entity-type":"item","numeric-id":27589,"id":"Q27589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$89EE831F-B617-4F70-A2A0-D6F90B853A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f7e4667df048b7cfec14b1631dbf106ca52ab455","datavalue":{"value":{"entity-type":"item","numeric-id":29186,"id":"Q29186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$D803D2CB-BB76-4240-B78E-D71FE975E267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cf7f8fcbeb52f4b4249e31f9bee211ac966687ae","datavalue":{"value":{"entity-type":"item","numeric-id":47065,"id":"Q47065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$3430ECB8-2E46-40AE-84F0-4C1C44D7081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81015bc99b8c155bbb4fc95a838f9c9ab0ce33ea","datavalue":{"value":{"entity-type":"item","numeric-id":47227,"id":"Q47227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$EE7F1FB7-4AC3-4E80-8AF9-327E86293623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"25500e6ae15e522ee7394d1351b03a3ec4bc0f04","datavalue":{"value":{"entity-type":"item","numeric-id":47226,"id":"Q47226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$107A3335-D455-4F1A-A733-3AF231B10E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f7662f8a7ac91237f9e4cbe6b98f58718d9f7e8b","datavalue":{"value":{"entity-type":"item","numeric-id":47228,"id":"Q47228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$6D5E8A9F-3A6E-4313-914C-4940F952E4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"85f70f0e13e3cf2e02555f9aea6d6705b3663ded","datavalue":{"value":{"entity-type":"item","numeric-id":47229,"id":"Q47229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$FEDD2FB2-50B7-4D6E-B210-FF0BC7DF644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9a94fd798bc6468c46fb1bca4df80c5ebd1d02a7","datavalue":{"value":{"entity-type":"item","numeric-id":47230,"id":"Q47230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$B7E17AF4-C798-4C1D-8913-2340FB5622E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7bb4817e5e73ed1629b8864f78cd6324cff99d96","datavalue":{"value":{"entity-type":"item","numeric-id":47231,"id":"Q47231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$F1EBB95C-EBE7-48B3-8786-6C38C0E1FC17","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$E1A9591A-7BC3-48B5-AD11-8A070D2DB667","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c31715f83f093087436437a4655ed304f036fdc2","datavalue":{"value":"https://doi.org/10.3390/a6020352","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736559$B490C54A-1DCA-4447-9A9C-FD803F419FEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9c2296af03cbfddf06aa5c4fd90db7dddf0c8ec","datavalue":{"value":"W2086688696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736559$2BA0A794-D027-48E5-B4C2-9EACEC31CBD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99777901fee0b695d41e1316ee8b8f81501d1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5756974,"id":"Q5756974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$D1E2531E-FFB8-4D6A-8898-46AE4D54E2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$02B201A0-FB86-4021-9868-33C96DB5DD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e8f66cd873d7f671e031ff22b9883579741308","datavalue":{"value":{"entity-type":"item","numeric-id":5713545,"id":"Q5713545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$3EDAE22A-E38B-4051-9B92-047DE57DF452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d6d3fe549041ed0cec9bade86529f43d4b7884","datavalue":{"value":{"entity-type":"item","numeric-id":5504228,"id":"Q5504228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$D9D8DAF2-3D62-4C99-BCB1-1C866C1E5760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce0521dbc1233aa968f7b178e9a33fe39fcac8d","datavalue":{"value":{"entity-type":"item","numeric-id":1736559,"id":"Q1736559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$4E91F7E5-2741-4277-97FD-D386944AC31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd128b7080cee6baea6f8284f8ee197511fa379","datavalue":{"value":{"entity-type":"item","numeric-id":932311,"id":"Q932311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$D9F5BE1F-32D0-426C-844C-73D85C2B61FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a653b1e590a90d39f21c3b4b45821830476efb","datavalue":{"value":{"entity-type":"item","numeric-id":732024,"id":"Q732024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$FAF5A016-9390-4829-ABD4-37EC7EF43AA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b22135c993ae964524ebdf11f4a7c4813ef4d291","datavalue":{"value":"10.3390/A6020352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736559$98650E15-963E-40DD-8399-A64B70D75C89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f702c93b9bbd01e4af05b40a0f6127f43d1d0046","datavalue":{"value":{"entity-type":"item","numeric-id":4639924,"id":"Q4639924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0d77f320f47a0bf766af219cec651a07073d14","datavalue":{"value":{"amount":"+0.6953942775726318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736559$3D3BEE7E-BFF5-409E-9E63-407F4159BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20596bc6aec87b4fb9811cfaa4f3afb15b3c66a3","datavalue":{"value":{"entity-type":"item","numeric-id":942989,"id":"Q942989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51882c22948ed847c50d33e1c9cf9b30efd312f7","datavalue":{"value":{"amount":"+0.6793646812438965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736559$51847114-F9DA-47C9-BE3B-93F78A81089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca27aa11ef2d76416e49059d3a7afd49ad8df8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3371406,"id":"Q3371406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1014b9f768f81da69fea44c8b4bcb248309c5b","datavalue":{"value":{"amount":"+0.6790362596511841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736559$A020F2D6-F76C-4822-B88D-BB0B4F538E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18aac1f1c34bb7e86fea199fc4bfc3e8f62f3ba5","datavalue":{"value":{"entity-type":"item","numeric-id":2414057,"id":"Q2414057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849f9964734f3f7092861ec440d65d00230afaba","datavalue":{"value":{"amount":"+0.6757200360298157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736559$C2F3C71C-4F89-42DF-BE17-95643A6DEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0199c6f6a0c8c24c7410e1f09f9d95332fcd2687","datavalue":{"value":{"entity-type":"item","numeric-id":1394977,"id":"Q1394977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89286d60d2735182742b651335dde59e4a7060ba","datavalue":{"value":{"amount":"+0.6722968220710754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736559$C5AC9D91-2013-4CDC-9AAA-C2909CF456F5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736559$CEF25CEB-7B5A-438E-A0BA-2A17DE9E4043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Filtering degenerate patterns with application to protein sequence analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Filtering_degenerate_patterns_with_application_to_protein_sequence_analysis"}}}}}