Algorithms for physical mapping:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
2001
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Heidelberg, Univ., Diss., 2001 |
| Beschreibung: | VIII, 126 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV014230595 | ||
| 003 | DE-604 | ||
| 005 | 20020912 | ||
| 007 | t | ||
| 008 | 020403s2001 d||| m||| 00||| eng d | ||
| 016 | 7 | |a 962734764 |2 DE-101 | |
| 035 | |a (OCoLC)634937347 | ||
| 035 | |a (DE-599)BVBBV014230595 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-824 |a DE-355 |a DE-703 | ||
| 100 | 1 | |a Heber, Steffen |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Algorithms for physical mapping |c vorgelegt von Steffen Heber |
| 264 | 1 | |c 2001 | |
| 300 | |a VIII, 126 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Heidelberg, Univ., Diss., 2001 | ||
| 650 | 0 | 7 | |a Bootstrap-Statistik |0 (DE-588)4139168-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Xylella fastidiosa |0 (DE-588)4701952-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Genkartierung |0 (DE-588)4123274-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Genomprojekt |0 (DE-588)4324732-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Xylella fastidiosa |0 (DE-588)4701952-9 |D s |
| 689 | 0 | 1 | |a Genomprojekt |0 (DE-588)4324732-5 |D s |
| 689 | 0 | 2 | |a Genkartierung |0 (DE-588)4123274-4 |D s |
| 689 | 0 | 3 | |a Bootstrap-Statistik |0 (DE-588)4139168-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009755887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009755887 | |
Datensatz im Suchindex
| _version_ | 1812460700379906048 |
|---|---|
| adam_text |
CONTENTS
INTRODUCTION 1
OVERVIEW. 1
PUBLICATION NOTES.-. 3
ACKNOWLEDGMENT. 4
1 MOLECULAR BIOLOGY 5
1.1 BASIC FACTS . 5
1.2 NUCLEIC ACIDS. 5
1.2.1 DNA STRUCTURE. 6
1.3 PROTEINS. 8
1.4 FROM DNA TO PROTEINS. 8
1.5 MOLECULAR GENETIC TECHNIQUES. 8
1.5.1 CLONING. 9
1.5.2 HYBRIDIZATION. 12
1.5.3 DNA SEQUENCING '. 13
2 PHYSICAL MAPPING IT
2.1 FUNDAMENTALS OF PHYSICAL MAPPING. 17
2.1.1 GENOME PROJECTS.
;. 18
2.2 MAPPING STRATEGIES. 20
2.3 HYBRIDIZATION MAPPING. 23
2.4 A MATHEMATICAL MODEL. 23
2.4.1 ERROR-FREE CONDITIONS. 24
2.4.2 RETRIEVABLE MAPPING INFORMATION. 25
2.4.3 PQ-TREE THEORY. 27
2.4.4 EXPERIMENTAL ERRORS. 29
BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/962734764
VI
CONTENTS
2.5 PRACTICAL ALGORITHMS. 31
2.5.1 PREVIOUS WORK ON HYBRIDIZATION MAPPING ALGORITHMS. 32
2.5.2 OUR APPROACH. 32
2.5.3 THE MAXIMUM POSTERIOR PROBABILITY APPROACH. 37
3 BOOTSTRAP RESAMPLING 39
3.1 MOTIVATION. 39
3.2 THE BOOTSTRAP APPROACH. 41
3.2.1 NONPARAMETRIC BOOTSTRAP . 42
3.2.2 MODIFIED RESAMPLING SCHEMES. 43
3.2.3 BAGGING AND BUMPING. 44
4 BOOTSTRAP TECHNIQUES IN PHYSICAL MAPPING 45
4.1 MOTIVATION. 45
4.2 BOOTSTRAPPING A PHYSICAL MAP. 47
4.2.1 HOW MANY REPLICATIONS ARE NECESSARY?. 48
4.3 THE BEHAVIOUR OF THE BOOTSTRAP VALUES. 49
4.3.1 CORRELATION OF BOOTSTRAP VALUE AND ERROR RATE. 50
4.3.2 INFLUENCE OF MULTIPLE SOLUTIONS ON BOOTSTRAP VALUES. 51
4.3.3 INFLUENCE OF CLONE COVERAGE ON BOOTSTRAP VALUES . 53
4.4 CONFIDENCE NEIGHBOURHOOD. 56
4.4.1 THE BEHAVIOUR OF THE CONFIDENCE NEIGHBOURHOOD W. 58
4.4.2 COMPARISON WITH THE DOUBLE-LINKAGE STRATEGY. 59
4.4.3 ALGORITHMS TO CONSTRUCT ADDITIONAL PROBE ORDERS. 60
4.5 DISCUSSION. 61
5 CONTIG SELECTION 65
5.1 MOTIVATION. 65
5.2 COMPUTING PROBE ORDER REPLICATES. 67
5.3 PARTITIONING THE PROBE SET. 67
5.3.1 AVERAGED RANK DISTANCE. 67
5.3.2 CONTIG CONSTRUCTION. 73
5.4 PROBE ORDERING WITHIN A CONTIG. 75
5.5 PROBE SELECTION. 76
5.6 APPLICATION TO BIOLOGICAL DATA. 77
CONTENTS VII
5.6.1 THE
XYLELLA FASTIDIOSA DATA SET. 77
5.6.2 THE
PASTEURELLA HAEMOLYTICA DATA SET. 82
5.7 DISCUSSION. 84
6 COMMON INTERVALS 87
6.1 MOTIVATION. 87
6.2 PERMUTATIONS AND COMMON INTERVALS. 89
6.3 FINDING ALL COMMON INTERVALS OF TWO PERMUTATIONS. 90
6.4 IRREDUCIBLE INTERVALS. 92
6.5 FINDING ALL IRREDUCIBLE INTERVALS OF
K PERMUTATIONS. 97
6.5.1 OUTLINE OF THE ALGORITHM. 97
6.5.2 COMPUTING
IN{ FROM INI_L .". 98
6.5.3 ANALYSIS OF ALGORITHM 7.100
6.6 DISCUSSION.102
7 CONCLUSION 105
A THE XYLELLA FASTIDIOSA GENOME PROJECT 107
BIBLIOGRAPHY 111
DEUTSCHE ZUSAMMENFASSUNG 123 |
| any_adam_object | 1 |
| author | Heber, Steffen |
| author_facet | Heber, Steffen |
| author_role | aut |
| author_sort | Heber, Steffen |
| author_variant | s h sh |
| building | Verbundindex |
| bvnumber | BV014230595 |
| ctrlnum | (OCoLC)634937347 (DE-599)BVBBV014230595 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV014230595</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020912</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020403s2001 d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">962734764</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)634937347</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014230595</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Heber, Steffen</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms for physical mapping</subfield><subfield code="c">vorgelegt von Steffen Heber</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 126 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Heidelberg, Univ., Diss., 2001</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bootstrap-Statistik</subfield><subfield code="0">(DE-588)4139168-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Xylella fastidiosa</subfield><subfield code="0">(DE-588)4701952-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Genkartierung</subfield><subfield code="0">(DE-588)4123274-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Genomprojekt</subfield><subfield code="0">(DE-588)4324732-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Xylella fastidiosa</subfield><subfield code="0">(DE-588)4701952-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Genomprojekt</subfield><subfield code="0">(DE-588)4324732-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Genkartierung</subfield><subfield code="0">(DE-588)4123274-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Bootstrap-Statistik</subfield><subfield code="0">(DE-588)4139168-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009755887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009755887</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV014230595 |
| illustrated | Illustrated |
| indexdate | 2024-10-09T18:06:57Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009755887 |
| oclc_num | 634937347 |
| open_access_boolean | |
| owner | DE-739 DE-824 DE-355 DE-BY-UBR DE-703 |
| owner_facet | DE-739 DE-824 DE-355 DE-BY-UBR DE-703 |
| physical | VIII, 126 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| record_format | marc |
| spelling | Heber, Steffen Verfasser aut Algorithms for physical mapping vorgelegt von Steffen Heber 2001 VIII, 126 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Heidelberg, Univ., Diss., 2001 Bootstrap-Statistik (DE-588)4139168-8 gnd rswk-swf Xylella fastidiosa (DE-588)4701952-9 gnd rswk-swf Genkartierung (DE-588)4123274-4 gnd rswk-swf Genomprojekt (DE-588)4324732-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Xylella fastidiosa (DE-588)4701952-9 s Genomprojekt (DE-588)4324732-5 s Genkartierung (DE-588)4123274-4 s Bootstrap-Statistik (DE-588)4139168-8 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009755887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Heber, Steffen Algorithms for physical mapping Bootstrap-Statistik (DE-588)4139168-8 gnd Xylella fastidiosa (DE-588)4701952-9 gnd Genkartierung (DE-588)4123274-4 gnd Genomprojekt (DE-588)4324732-5 gnd |
| subject_GND | (DE-588)4139168-8 (DE-588)4701952-9 (DE-588)4123274-4 (DE-588)4324732-5 (DE-588)4113937-9 |
| title | Algorithms for physical mapping |
| title_auth | Algorithms for physical mapping |
| title_exact_search | Algorithms for physical mapping |
| title_full | Algorithms for physical mapping vorgelegt von Steffen Heber |
| title_fullStr | Algorithms for physical mapping vorgelegt von Steffen Heber |
| title_full_unstemmed | Algorithms for physical mapping vorgelegt von Steffen Heber |
| title_short | Algorithms for physical mapping |
| title_sort | algorithms for physical mapping |
| topic | Bootstrap-Statistik (DE-588)4139168-8 gnd Xylella fastidiosa (DE-588)4701952-9 gnd Genkartierung (DE-588)4123274-4 gnd Genomprojekt (DE-588)4324732-5 gnd |
| topic_facet | Bootstrap-Statistik Xylella fastidiosa Genkartierung Genomprojekt Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009755887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hebersteffen algorithmsforphysicalmapping |