{"entities":{"Q1059004":{"pageid":1060852,"ns":120,"title":"Item:Q1059004","lastrevid":69534384,"modified":"2026-04-13T07:39:42Z","type":"item","id":"Q1059004","labels":{"en":{"language":"en","value":"Pattern recognition in several sequences: Consensus and alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902442"}},"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":"Q1059004$F5C31932-B0FE-4EAF-AB09-EEDD29AB294A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"934f5cf59b494b94d5882bb5640a1811c392064b","datavalue":{"value":{"text":"Pattern recognition in several sequences: Consensus and alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059004$1ED09BEC-BAFD-4CCD-8DC2-E3F89586326B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cad637a7e923780f8545a3db23eb22237bacea8","datavalue":{"value":"0565.92003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$99F1BCCA-49A6-4810-A272-EA54F561BAD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"446cf7e8e2fbcd8ebf5963d549ded362dee957e5","datavalue":{"value":"10.1007/BF02459500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$9A427DCF-3CF5-43ED-B82D-0584AF81405C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac21bf7a04a815c2e3aeb34521257315899f8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":360355,"id":"Q360355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$C02A4F10-EB47-426D-86B5-54F4B7BF43D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451720cb95a1da04e93d613061a054941ff50713","datavalue":{"value":{"entity-type":"item","numeric-id":1059003,"id":"Q1059003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$477E0A37-D06C-4106-9889-9D0A67B72591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8207abe0e0ba0a835bd033756c6fe396f59af93a","datavalue":{"value":{"entity-type":"item","numeric-id":242889,"id":"Q242889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$9020BCAA-E496-49B9-90D4-DA977768EAF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4a6f7d015df5f02e6fe02ce89bcd002530eaade1","datavalue":{"value":{"entity-type":"item","numeric-id":85622,"id":"Q85622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$6EDDB6DB-B739-4647-8BCF-B8ACAB4CC46E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1059004$F872447C-2182-457C-BF53-FDC35097945C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5c63889c96561c8a702d09b111219ef488956eb","datavalue":{"value":"This paper gives a practical algorithm to determine the consensus alignment of several sequences. In biology, this problem is central to determination of secondary and tertiary structures and functional significance of subsequences in DNA or proteins.    The computation required for the algorithm is (loosely speaking) O(rn), where r is the number of sequences and n is the length of the sequences, rather than the usual \\(O(n^ r)\\) of dynamic programming algorithms. The algorithm can find unknown consensus sequences and search for homologues of a known functional sequence. A discussion of statistical significance of the results is also included.    In particular, the algorithm is applicable to the search for mutational ''hotspots'', and promoter and regulatory regions in DNA, as well as binding sites for repressor proteins and hormones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$1968DF9F-00A6-4F51-BC9A-1B42FE71AA66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1f357130b885564de2a7f813fae2f00846119cd","datavalue":{"value":"92-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$F1226ABE-3F68-49D9-9079-D3AA7161B409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$C633833A-8007-4751-ADD6-F3754C18A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$77BAACC4-79FB-41A2-A436-84462A344337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"408a79c1bfecc6ff58b5150b55e32f4d3c10746b","datavalue":{"value":"92Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$06717EF8-C56B-49FB-B053-0C73F38C1CB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ddc6a5c98e2d62eb189019226b3c32a6327ced2","datavalue":{"value":"3902442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$37A70E8E-FCF8-493C-88FB-15A6C7871DAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$E237851C-E9D1-4B25-82AC-5901F69DD88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986654ade24899f2dc0e99f6e9edade2234f4b7d","datavalue":{"value":"multiple sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$3EC3E178-8392-468B-9316-B660155836A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$275EE7FE-F74B-4FDB-8976-4E504DD664E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852cbd1f85b204366b08c5b1533f6578df758e66","datavalue":{"value":"consensus alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$B9D4F775-AAD2-4717-8F39-9CBE0A006D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337618fc710950b4eff0fae76158248b6df95bf1","datavalue":{"value":"unknown consensus sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$DD164FC5-C7C0-44A3-BE08-08C353FCA86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0607008919af83217f6242a7476c59dc3abb6171","datavalue":{"value":"search for mutational ''hotspots''","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$7D6FE5A2-91B6-4B13-8778-9E5783F9E821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba31edd2505748ff4a140184599edb3797d800d7","datavalue":{"value":"regulatory regions in DNA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$1432F063-F93D-4EFF-871F-444CB06EF49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d86f333ad1f3df90fce84d4e88e2c01097fcbd","datavalue":{"value":"binding sites","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$0EF227D6-C22C-4AE1-A532-249AB8581F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144d9b24d468c028601602c3692a0fb69c1ac174","datavalue":{"value":"repressor proteins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$CA7E9C41-0BE8-4C37-ACA5-01790A876C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbd98598d4d21fdda4869107b9459fae56b4523","datavalue":{"value":"hormones","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059004$2D86496B-3CB9-4AC4-814D-54D1FA88466C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ee07fd7f9ab33ab1f0fc018e15c740935522929","datavalue":{"value":"Q52698269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$5539BBD9-2C01-401A-AEB2-E18882F6916E","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":"Q1059004$5C3FEED7-3D9D-461D-85BE-C495C696B3F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$01D402B2-3778-4672-B7BF-A8A052A4CBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe60a4f5008bbb3b282771b309a1921b13300c3","datavalue":{"value":{"entity-type":"item","numeric-id":3678425,"id":"Q3678425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$AD78E3B8-8B9B-4148-8986-F44988034200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39395562202edd42d8b227ed35a8f267de8e6101","datavalue":{"value":{"entity-type":"item","numeric-id":4188597,"id":"Q4188597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$56E6BF48-2C08-4E3D-860B-5617405E2CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$F04A30E1-D463-4E1D-9DE7-DA3C0F326966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01027eb81d6b16e2b0bbd1412bd63ea644e94a2","datavalue":{"value":{"entity-type":"item","numeric-id":5725150,"id":"Q5725150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$7D1EED2C-F412-4DC0-8EDB-3EF9E2E8447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7153e6379e0c5f3359ddb636f9ee7194102a1fd","datavalue":{"value":{"entity-type":"item","numeric-id":4151577,"id":"Q4151577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$CFCB2CA9-6CC6-4E6C-A42C-23CE1A67852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbbfd663e4cb8b866e390dba855e45e83f4fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":799527,"id":"Q799527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059004$88B9E6AC-4C76-480D-8FDF-281962AF93C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce6fc3a78b7b3723c3d0755975a3ad6d81dfb679","datavalue":{"value":"https://doi.org/10.1007/bf02459500","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059004$6AE3EBB5-7868-4FAB-8AED-6443EEC8C681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10bf3aa5cacfed210274ca118ffccb14728451db","datavalue":{"value":"W1973754133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059004$564B5546-8EEB-42A9-9F50-4F1C5CF8AC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231acf71bc17f96a5fc3d34aac8e41e2a848c900","datavalue":{"value":{"entity-type":"item","numeric-id":4731047,"id":"Q4731047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf0cad6a6a7aa55fc2e0429c1593aaac235c1d5","datavalue":{"value":{"amount":"+0.9388084411621094","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":"Q1059004$D2C77B33-CFF6-4E57-A4B1-7205327363C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3347b2686a47e961fa919de7fb1dc4391ac6fad","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee7d8a012d4e9604d1aa5ccb71b34028d58efa7","datavalue":{"value":{"amount":"+0.8295391201972961","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":"Q1059004$530015C3-9D8A-4487-B7AB-45006AB43E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca45ad30d6808119055f4d327db1321c059667c","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bb21b29c59fbcf8183f60e07200efb8a1e31cf","datavalue":{"value":{"amount":"+0.8270621299743652","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":"Q1059004$E8CD743E-50C3-4CDB-8311-4E854D5C6F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5456581d266c0765d3e70787182c08f66d6b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3772020,"id":"Q3772020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6f1d31858aee1a2ce269b582e6d4820e050769","datavalue":{"value":{"amount":"+0.8213029503822327","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":"Q1059004$5BC20E49-308B-4E99-A1C6-77927C8A8F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca9930c25b27f8da61c391ccd398bba953e8dcf","datavalue":{"value":{"entity-type":"item","numeric-id":3139564,"id":"Q3139564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b8b210194289f71dac3e5e6975889b770a16c1","datavalue":{"value":{"amount":"+0.8206667900085449","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":"Q1059004$CF46DE25-8A8A-4E9C-BD35-AD1DA0B81F04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern recognition in several sequences: Consensus and alignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_recognition_in_several_sequences:_Consensus_and_alignment"}}}}}