17 research outputs found

    Predicting User-Cell Association in Cellular Networks from Tracked Data

    Get PDF
    We consider the problem of predicting user location in the form of user-cell association in a cellular wireless network. This is motivated by resource optimization, for example switching base transceiver stations on or off to save on network energy consumption. We use GSM traces obtained from an operator, and compare several prediction methods. First, we find that, on our trace data, user cell sector association can be correctly predicted in ca. 80% of the cases. Second, we propose a new method, called “MARPL”, which uses Market Basket Analysis to separate patterns where prediction by partial match (PPM) works well from those where repetition of the last known location (LAST) is best. Third, we propose that for network resource optimization, predicting the aggregate location of a user ensemble may be of more interest than separate predictions for all users; this motivates us to develop soft prediction methods, where the prediction is a spatial probability distribution rather than the most likely location. Last, we compare soft predictions methods to a classical time and space analysis (ISTAR). In terms of relative mean square error, MARPL with soft prediction and ISTAR perform better than all other methods, with a slight advantage to MARPL (but the numerical complexity of MARPL is much less than ISTAR)

    Genome‐wide architecture of reproductive isolation in a naturally occurring hybrid zone between Mus musculus musculus and M. m. domesticus

    Full text link
    Studies of a hybrid zone between two house mouse subspecies ( Mus musculus musculus and M. m. domesticus ) along with studies using laboratory crosses reveal a large role for the X chromosome and multiple autosomal regions in reproductive isolation as a consequence of disrupted epistasis in hybrids. One limitation of previous work has been that most of the identified genomic regions have been large. The goal here is to detect and characterize precise genomic regions underlying reproductive isolation. We surveyed 1401 markers evenly spaced across the genome in 679 mice collected from two different transects. Comparisons between transects provide a means for identifying common patterns that likely reflect intrinsic incompatibilities. We used a genomic cline approach to identify patterns that correspond to epistasis. From both transects, we identified contiguous regions on the X chromosome in which markers were inferred to be involved in epistatic interactions. We then searched for autosomal regions showing the same patterns and found they constitute about 5% of autosomal markers. We discovered substantial overlap between these candidate regions underlying reproductive isolation and QTL for hybrid sterility identified in laboratory crosses. Analysis of gene content in these regions suggests a key role for several mechanisms, including the regulation of transcription, sexual conflict and sexual selection operating at both the postmating prezygotic and postzygotic stages of reproductive isolation. Taken together, these results indicate that speciation in two recently diverged ( c.  0.5 Ma) house mouse subspecies is complex, involving many genes dispersed throughout the genome and associated with distinct functions.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/1/MEC_5583_sm_FigS3a.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/2/j.1365-294X.2012.05583.x.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/3/MEC_5583_sm_FigS1a.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/4/MEC_5583_sm_FigS4a.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/5/MEC_5583_sm_FigS2.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/6/MEC_5583_sm_TableS1.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/7/MEC_5583_sm_FigS4b.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/8/MEC_5583_sm_TableS2.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/9/MEC_5583_sm_FigS3b.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/10/MEC_5583_sm_FigS1b.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/92109/11/MEC_5583_sm_TableS3.pd

    Table_S1_online

    No full text
    Frequencies of M. m. musculus alleles for each locus and sampling site. Distance along the transect and effective number of alleles (Ne) are also given. h = hybrid index expressed as the frequency of musculus alleles averaged across the six diagnostic allozyme loci

    Reinforcement selection acting on the European house mouse hybrid zone

    No full text
    Behavioural isolation may lead to complete speciation when partial postzygotic isolation acts in the presence of divergent-specific mate-recognition systems. These conditions exist where Mus musculus musculus and M. m. domesticus come into contact and hybridize. We studied two mate-recognition signal systems, based on urinary and salivary proteins, across a Central European portion of the mouse hybrid zone. Introgression of the genomic regions responsible for these signals: the major urinary proteins (MUPs) and androgen binding proteins (ABPs), respectively, was compared to introgression at loci assumed to be nearly neutral and those under selection against hybridization. The preference of individuals taken from across the zone regarding these signals was measured in Y mazes, and we develop a model for the analysis of the transition of such traits under reinforcement selection. The strongest assortative preferences were found in males for urine and females for ABP. Clinal analyses confirm nearly neutral introgression of an Abp locus and two loci closely linked to the Abp gene cluster, whereas two markers flanking the Mup gene region reveal unexpecte

    Table_S1_online

    No full text
    Frequencies of M. m. musculus alleles for each locus and sampling site. Distance along the transect and effective number of alleles (Ne) are also given. h = hybrid index expressed as the frequency of musculus alleles averaged across the six diagnostic allozyme loci
    corecore