While much effort has gone into developing efficient algorithms for calculating multipoint likelihoods, these calculations still form a significant bottleneck in the construction of genetic linkage maps. Our approach to this problem is based on incremental processing techniques, which attempt to reduce the time required to perform iterative computations by storing intermediate results during the initial iteration, so that they may be reused with little extra computation in subsequent iterations. We have developed an incremental program which provides a more efficient substitute for the CMAP program of the LINKAGE package. Our incremental approach stores intermediate results of the computations in the form of a rational function. Thus, computing the likelihood for one position of an unmapped marker locus requires only the reevaluation of the rational function. Timing data suggest that when pedigrees are fully or nearly fully typed, our program runs about 3-fold faster than CMAP to compute the likelihood for one position of a marker locus. Additional positions do not add any appreciable time to our program; thus, speedups become more pronounced as more marker locus positions are considered.

Keywords:
Linkage analysis, Incremental programming, Maximum likelihood
This content is only available via PDF.
© 1995 S. Karger AG, Basel
1995
Copyright / Drug Dosage / Disclaimer
Copyright: All rights reserved. No part of this publication may be translated into other languages, reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording, microcopying, or by any information storage and retrieval system, without permission in writing from the publisher.
Drug Dosage: The authors and the publisher have exerted every effort to ensure that drug selection and dosage set forth in this text are in accord with current recommendations and practice at the time of publication. However, in view of ongoing research, changes in government regulations, and the constant flow of information relating to drug therapy and drug reactions, the reader is urged to check the package insert for each drug for any changes in indications and dosage and for added warnings and precautions. This is particularly important when the recommended agent is a new and/or infrequently employed drug.
Disclaimer: The statements, opinions and data contained in this publication are solely those of the individual authors and contributors and not of the publishers and the editor(s). The appearance of advertisements or/and product references in the publication is not a warranty, endorsement, or approval of the products or services advertised or of their effectiveness, quality or safety. The publisher and the editor(s) disclaim responsibility for any injury to persons or property resulting from any ideas, methods, instructions or products referred to in the content or advertisements.
You do not currently have access to this content.