{'fraction_non_alphanumeric': 0.011194029850746268, 'fraction_numerical': 0.0, 'mean_word_length': 5.62962962962963, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Theory and algorithms for physical mapping of dna

The Lander-Waterman probabilistic model for physical mapping is analyzed to derive asymptotic thresholds for some properties relevant to the unique orderability of a library of clones. Also, algorithms and heuristics are developed for ordering clone libraries using overlap probabilities, and for creating maps of the location of recognition sites for restriction enzymes. These algorithms are tested with restriction fragment data simulated from real DNA sequence archived in GenBank.