Time series analysis of a Web search engine transaction log

In this paper, we use time series analysis to evaluate predictive scenarios using search engine transactional logs. Our goal is to develop models for the analysis of searchers’ behaviors over time and investigate if time series analysis is a valid method for predicting relationships between searcher actions. Time series analysis is a method often used to understand the underlying characteristics of temporal data in order to make forecasts. In this study, we used a Web search engine transactional log and time series analysis to investigate users’ actions. We conducted our analysis in two phases. In the initial phase, we employed a basic analysis and found that 10% of searchers clicked on sponsored links. However, from 22:00 to 24:00, searchers almost exclusively clicked on the organic links, with almost no clicks on sponsored links. In the second and more extensive phase, we used a one-step prediction time series analysis method along with a transfer function method. The period rarely affects navigational and transactional queries, while rates for transactional queries vary during different periods. Our results show that the average length of a searcher session is approximately 2.9 interactions and that this average is consistent across time periods. Most importantly, our findings shows that searchers who submit the shortest queries (i.e., in number of terms) click on highest ranked results. We discuss implications, including predictive value, and future research.

Relationship over time between psychological distress and physical activity in colorectal cancer survivors

Purpose Increased physical activity in colorectal cancer patients is related to improved recurrence free and overall survival. Psychological distress after cancer may place patients at risk of reduced physical activity; but paradoxically also act as a motivator for positive lifestyle change. The relationship between psychological distress and physical activity after cancer over time has not been described. Methods A prospective survey of 1966 (57% response) colorectal cancer survivors assessed the psychological distress variables of anxiety, depression, somatisation, cancer threat appraisal as predictors of physical activity five, 12, 24 and 36 months post-diagnosis 978 respondents had valid data for all time points. Results Higher somatisation was associated with greater physical inactivity (Relative risk ratio (RRR) =1.12; 95% CI=[1.1, 1.2]) and insufficient physical activity (RRR=1.05; [0.90, 1.0]). Respondents with a more positive appraisal of their cancer were significantly (p=0.031) less likely to be inactive (RRR=0.95; [0.90, 1.0]) or insufficiently active (RRR=0.96). Fatigued and obese respondents and current smokers were more inactive. Respondents whose somatisation increased between two time periods were less likely to increase their physical activity over the same period (p<0.001). Respondents with higher anxiety at one time period were less likely to have increased their activity at the next assessment (p=0.004). There was no association between depression and physical activity. Conclusions Cancer survivors who experience somatisation and anxiety are at greater risk of physical inactivity. The lack of a clear relationship between higher psychological distress and increasing physical activity argues against distress as a motivator to exercise in these patients.

Contemporaneous correlations within individuals in an automated web-based walking program (Walk@Work) over a six week period (three phases) of time

Introduction: Participants may respond to phases of a workplace walking program at different rates. This study evaluated the factors that contribute to the number of steps through phases of the program. The intervention was automated through a web-based program designed to increase workday walking. Methods: The study reviewed independent variable influences throughout phases I–III. A convenience sample of university workers (n=56; 43.6±1.7 years; BMI 27.44±.2.15 kg/m2; 48 female) were recruited at worksites in Australia. These workers were given a pedometer (Yamax SW 200) and access to the website program. For analyses, step counts entered by workers into the website were downloaded and mean workday steps were compared using a seemingly unrelated regression. This model was employed to capture the contemporaneous correlation within individuals in the study across observed time periods. Results: The model predicts that the 36 subjects with complete information took an average 7460 steps in the baseline two week period. After phase I, statistically significance increases in steps (from baseline) were explained by age, working status (full or part time), occupation (academic or professional), and self reported public transport (PT) use (marginally significant). Full time workers walked more than part time workers by about 440 steps, professionals walked about 300 steps more than academics, and PT users walked about 400 steps more than non-PT users. The ability to differentiate steps after two weeks among participants suggests a differential affect of the program after only two weeks. On average participants increased steps from week two to four by about 525 steps, but regular auto users had nearly 750 steps less than non-auto users at week four. The effect of age was diminished in the 4th week of observation and accounted for 34 steps per year of age. In phase III, discriminating between participants became more difficult, with only age effects differentiating their increase over baseline. The marginal effect of age by phase III compared to phase I, increased from 36 to 50, suggesting a 14 step per year increase from the 2nd to 6th week. Discussion: The findings suggest that participants responded to the program at different rates, with uniformity of effect achieved by the 6th week. Participants increased steps, however a tapering off occurred over time. Age played the most consistent role in predicting steps over the program. PT use was associated with increased step counts, while Auto use was associated with decreased step counts.

Determination of dimethyl sulfide in gas samples by single photon ionization time of flight mass spectrometry

It is difficult to determine sulfur-containing volatile organic compounds in the atmosphere because of their reactivity. Primary off-line techniques may suffer losses of analytes during the transportation from field to laboratory and sample preparation. In this study, a novel method was developed to directly measure dimethyl sulfide at parts-per-billion concentration levels in the atmosphere using vacuum ultraviolet single photon ionization time-of-flight mass spectrometry. This technique offers continuous sampling at a response rate of one measurement per second, or cumulative measurements over longer time periods. Laboratory prepared samples of different concentrations of dimethyl sulfide in pure nitrogen gas were analyzed at several sampling frequencies. Good precision was achieved using sampling periods of at least 60 seconds with a relative standard deviation of less than 25%. The detection limit for dimethyl sulfide was below the 3 ppb olfactory threshold. These results demonstrate that single photon ionization time-of-flight mass spectrometry is a valuable tool for rapid, real-time measurements of sulfur-containing organic compounds in the air.

Time dependent superhydrophobicity of drag reducing surfaces

Air can be trapped on the crevices of specially textured hydrophobic surfaces immersed in water. This heterogenous state of wetting in which the water is in contact with both the solid surface and the entrapped air is not stable. Diffusion of air into the surrounding water leads to gradual reduction in the size and numbers of the air bubbles. The sustainability of the entrapped air on such surfaces is important for many underwater applications in which the surfaces have to remain submersed for longer time periods. In this paper we explore the suitability of different classes of surface textures towards the drag reduction application by evaluating the time required for the disappearance of the air bubbles under hydrostatic conditions. Different repetitive textures consisting of holes, pillars and ridges of different sizes have been generated in silicon, aluminium and brass by isotropic etching, wire EDM and chemical etching respectively. These surfaces were rendered hydrophobic with self-assembled layer of fluorooctyl trichlorosilane for silicon and aluminium surfaces and 1-dodecanethiol for brass surfaces. Using total internal reflection the air bubbles are visualized with the help of a microscope and time lapse photography. Irrespective of the texture, both the size and the number of air pockets were found to decrease with time gradually and eventually disappear. In an attempt to reverse the diffusion we explore the possibility of using electrolysis to generate gases at the textured surfaces. The gas bubbles are nucleated everywhere on the surface and as they grow they coalesce with each other and get pinned at the texture edges.

A 4500-year time series of Pacific cod (Gadus macrocephalus) size and abundance: archaeology, oceanic regime shifts, and sustainable fisheries

A 4500-year archaeological record of Pacific cod (Gadus macrocephalus) bones from Sanak Island, Alaska, was used to assess the sustainability of the modern fishery and the effects of this fishery on the size of fish caught. Allometric reconstructions of Pacific cod length for eight prehistoric time periods indicated that the current size of the nearshore, commercially fished Pacific cod stocks is statistically unchanged from that of fish caught during 4500 years of subsistence harvesting. This finding indicates that the current Pacific cod fishery that uses selective harvesting technolog ies is a sustainable commercial fishery. Variation in relative Pacific cod abundances provides further insights into the response of this species to punctuated changes in ocean climate (regime shifts) and indicates that Pacific cod stocks can recover from major environmental perturbations. Such palaeofisheries data can extend the short time-series of fisheries data (<50 yr) that form the basis for fisheries management in the Gulf of Alaska and place current trends within the context of centennial- or millennial-scale patterns.

Estimating long-term growth-rate changes of southern bluefin tuna (Thunnus maccoyii) from two periods of tag-return data

Southern bluefin tuna (SBT) (Thunnus maccoyii) growth rates are estimated from tag-return data associated with two time periods, the 1960s and 1980s. The traditional von Bertalanffy growth model (VBG) and a two-phase VBG model were fitted to the data by maximum likelihood. The traditional VBG model did not provide an adequate representation of growth in SBT, and the two-phase VBG yielded a significantly better fit. The results indicated that significant change occurs in the pattern of growth in relation to a VBG curve during the juvenile stages of the SBT life cycle, which may be related to the transition from a tightly schooling fish that spends substantial time in near and surface shore waters to one that is found primarily in more offshore and deeper waters. The results suggest that more complex growth models should be considered for other tunas and for other species that show a marked change in habitat use with age. The likelihood surface for the two-phase VBG model was found to be bimodal and some implications of this are investigated. Significant and substantial differences were found in the growth for fish spawned in the 1960s and in the 1980s, such that after age four there is a difference of about one year in the expected age of a fish of similar length which persists over the size range for which meaningful recapture data are available. This difference may be a density-dependent response as a consequence of the marked reduction in the SBT population. Given the key role that estimates of growth have in most stock assessments, the results indicate that there is a need both for the regular monitoring of growth rates and for provisions for changes in growth over time (possibly related to changes in abundance) in the stock assessment models used for SBT and other species.

Changing patterns of first injection across key periods of the French Harm Reduction Policy: PrimInject, a cross sectional analysis

Background: Monitoring of emerging modes of drug consumption in France has identified new patterns of injection among youths with diverse social backgrounds, which may explain the persistence of high rates of hepatitis C virus infection. The circumstances surrounding the first injection have been poorly documented in the group of heavy drug users and in the context of the French opioid substitution treatment (OST) policy that provides expanded access to high-dosage buprenorphine (BHD). Methods: An Internet survey (Priminject) was conducted from October 2010 to March 2011 with French drug users. Four time periods were compared based on critical dates throughout the implementation of the Harm Reduction Policy in France. Results: Compared with drug users who injected for the first time prior to 1995, the aspects of drug use for users who recently injected for the first time were as follows: (1) experimentation with miscellaneous drugs before the first injection; (2) an older age at the time of first injection; (3) heroin as the drug of choice for an individual’s first injection, notwithstanding the increased usage of stimulant drugs; (4) BHD did not appear to be a pathway to injection; and (5) an increased number of users who injected their first time alone, without the help or presence of another individual. Conclusion: The PrimInject study showed that there is a group of injection drug users that is larger than the group of injection drug users observed in previous studies; therefore, it is necessary to diversify programs to reach the entire spectrum of high-risk users.

Effect of sample storage time on detection of hybridization signals in Checkerboard DNA-DNA hybridization

Long-term sample storage can affect the intensity of the hybridization signals provided by molecular diagnostic methods that use chemiluminescent detection. The aim of this study was to evaluate the effect of different storage times on the hybridization signals of 13 bacterial species detected by the Checkerboard DNA-DNA hybridization method using whole-genomic DNA probes. Ninety-six subgingival biofilm samples were collected from 36 healthy subjects, and the intensity of hybridization signals was evaluated at 4 different time periods: (1) immediately after collecting (n = 24) and (2) after storage at -20 degrees C for 6 months (n = 24), (3) for 12 months (n = 24), and (4) for 24 months (n = 24). The intensity of hybridization signals obtained from groups 1 and 2 were significantly higher than in the other groups (p < 0.001). No differences were found between groups 1 and 2 (p > 0.05). The Checkerboard DNA-DNA hybridization method was suitable to detect hybridization signals from all groups evaluated, and the intensity of signals decreased significantly after long periods of sample storage.

MEDICAL CARE UTILIZATION IN TIME AMONG ELDERLY MEDICARE ENROLLEES IN AN HMO

Investigation into the medical care utilization of elderly Medicare enrollees in an HMO (Kaiser - Portland, Oregon): The specific research topics are: (1) The utilization of medical care by selected determinants such as: place of service, type of service, type of appointment, physician status, physician specialty and number of associated morbidities. (2) The attended prevalence of 3 chronic diseases: hypertension, diabetes and arthritis in addition to pneumonias as an example of acute diseases. The selection of these examples was based on their importance in morbidity/or mortality results among the elderly. The share of these diseases in outpatient and inpatient contacts was examined as an example of the relation between morbidity and medical care utilization. (3) The tendency of individual utilization patterns to persist in subsequent time periods. The concept of contagion or proneness was studied in a period of 2 years. Fitting the negative binomial and the Poisson distributions was applied to the utilization in the 2nd year conditional on that in the 1st year as regards outpatient and inpatient contacts.^ The present research is based on a longitudinal study of 20% random sample of elderly Medicare enrollees. The sample size is 1683 individuals during the period from August 1980-December 1982.^ The results of the research were: (1) The distribution of contacts by selected determinants did not reveal a consistent pattern between sexes and age groups. (2) The attended prevalence of hypertension and arthritis showed excess prevalence among females. For diabetes and pneumonias no female excess was noticed. Consistent increased prevalence with increasing age was not detected.^ There were important findings pertaining to the relatively big share of the combined 3 chronic diseases in utilization. They accounted for 20% of male outpatient contacts vs. 25% of female outpatients. For inpatient contacts, they consumed 20% in case of males vs. 24% in case of females. (3) Finding that the negative binomial distribution fit the utilization experience supported the research hypothesis concerning the concept of contagion in utilization. This important finding can be helpful in estimating liability functions needed for forecasting future utilization according to previous experience. Such information has its relevance to organization, administration and planning for medical care in general. (Abstract shortened with permission of author.) ^

The Impact of a Substance Abuse Treatment for Offenders in Relation to the Time Spent in Treatment

The objective of this research is to evaluate the outcomes of a treatment for addicts. 123 subjects were tested before treatment and at 5, 8 and 11 months follow-up periods with a French version of the Addiction Severity Index (ASI). Exposure to treatment was based on the number of clients’ contact-hours with a therapist. The sample was divided into three groups according to the number of hours spent in treatment. The data was analysed using MANOVA on the seven scales of the ASI for the three groups and the four time periods. Results showed that all groups improved significantly but that this improvement was not related to the number of hours spent in treatment.

The Impact of a Substance Abuse Treatment for Offenders in Relation to the Time Spent in Treatment

The objective of this research is to evaluate the outcomes of a treatment for addicts. 123 subjects were tested before treatment and at 5, 8 and 11 months follow-up periods with a French version of the Addiction Severity Index (ASI). Exposure to treatment was based on the number of clients’ contact-hours with a therapist. The sample was divided into three groups according to the number of hours spent in treatment. The data was analysed using MANOVA on the seven scales of the ASI for the three groups and the four time periods. Results showed that all groups improved significantly but that this improvement was not related to the number of hours spent in treatment.

Leader's reflections on knowledge, knowing and not knowing: an analysis of change over time

One commonality across the leadership and knowledge related literature is the apparent neglect of the leaders own knowledge. This thesis sought to address this issue through conducting exploratory research into the content of leader’s personal knowledge and the process of knowing it. The empirical inquiry adopted a longitudinal approach, with interviews conducted at two separate time periods with an extended time-interval between each. The findings from this research contrast with images of leadership which suggest leaders are in control of what they know, that they own their own knowledge. The picture that emerges is one of individuals struggling to keep abreast of the knowledge required to deal with the dynamics and uncertainties of organisational life. Much knowledge is tacit, provisional and perishable and the related process of knowing more organic, evolutionary and informal than any structured or orchestrated approach. The collective nature of knowing is a central feature, with these leaders embedded in networks of uncontrollable relationships. In view of the indeterminate nature of knowing, the boundary between what is known and what one needs to know is both amorphous and ephemeral, and the likelihood of knowledge-absences is escalated. A significant finding in this regard is the identification of two critical points where not-knowing is most likely (entry and exit from role) and the differing implications of each. Overtime the knowledge that is legitimised or prioritised is significantly altered as these leaders replace the dogmas that were previously held in high esteem with the lessons from their own experience. This experience brings increased self-knowledge and a deeper appreciation of the values and morals instilled in their early lives. In view of the above findings, this study makes theoretical contribution to a number of core literatures: authentic leadership, role transition and knowledge-absences. In terms of leadership development, the findings point to the necessity to prepare leaders for the challenges they will encounter at the pivotal stages of the leadership role.

Video anomaly detection in real-time on a Power-Aware Heterogeneous Platform

FPGAs and GPUs are often used when real-time performance in video processing is required. An accelerated processor is chosen based on task-specific priorities (power consumption, processing time and detection accuracy), and this decision is normally made once at design time. All three characteristics are important, particularly in battery-powered systems. Here we propose a method for moving selection of processing platform from a single design-time choice to a continuous run time one.We implement Histogram of Oriented Gradients (HOG) detectors for cars and people and Mixture of Gaussians (MoG) motion detectors running across FPGA, GPU and CPU in a heterogeneous system. We use this to detect illegally parked vehicles in urban scenes. Power, time and accuracy information for each detector is characterised. An anomaly measure is assigned to each detected object based on its trajectory and location, when compared to learned contextual movement patterns. This drives processor and implementation selection, so that scenes with high behavioural anomalies are processed with faster but more power hungry implementations, but routine or static time periods are processed with power-optimised, less accurate, slower versions. Real-time performance is evaluated on video datasets including i-LIDS. Compared to power-optimised static selection, automatic dynamic implementation mapping is 10% more accurate but draws 12W extra power in our testbed desktop system.

Quantification of air quality in space and time and its effects on health

The long-term adverse effects on health associated with air pollution exposure can be estimated using either cohort or spatio-temporal ecological designs. In a cohort study, the health status of a cohort of people are assessed periodically over a number of years, and then related to estimated ambient pollution concentrations in the cities in which they live. However, such cohort studies are expensive and time consuming to implement, due to the long-term follow up required for the cohort. Therefore, spatio-temporal ecological studies are also being used to estimate the long-term health effects of air pollution as they are easy to implement due to the routine availability of the required data. Spatio-temporal ecological studies estimate the health impact of air pollution by utilising geographical and temporal contrasts in air pollution and disease risk across $n$ contiguous small-areas, such as census tracts or electoral wards, for multiple time periods. The disease data are counts of the numbers of disease cases occurring in each areal unit and time period, and thus Poisson log-linear models are typically used for the analysis. The linear predictor includes pollutant concentrations and known confounders such as socio-economic deprivation. However, as the disease data typically contain residual spatial or spatio-temporal autocorrelation after the covariate effects have been accounted for, these known covariates are augmented by a set of random effects. One key problem in these studies is estimating spatially representative pollution concentrations in each areal which are typically estimated by applying Kriging to data from a sparse monitoring network, or by computing averages over modelled concentrations (grid level) from an atmospheric dispersion model. The aim of this thesis is to investigate the health effects of long-term exposure to Nitrogen Dioxide (NO2) and Particular matter (PM10) in mainland Scotland, UK. In order to have an initial impression about the air pollution health effects in mainland Scotland, chapter 3 presents a standard epidemiological study using a benchmark method. The remaining main chapters (4, 5, 6) cover the main methodological focus in this thesis which has been threefold: (i) how to better estimate pollution by developing a multivariate spatio-temporal fusion model that relates monitored and modelled pollution data over space, time and pollutant; (ii) how to simultaneously estimate the joint effects of multiple pollutants; and (iii) how to allow for the uncertainty in the estimated pollution concentrations when estimating their health effects. Specifically, chapters 4 and 5 are developed to achieve (i), while chapter 6 focuses on (ii) and (iii). In chapter 4, I propose an integrated model for estimating the long-term health effects of NO2, that fuses modelled and measured pollution data to provide improved predictions of areal level pollution concentrations and hence health effects. The air pollution fusion model proposed is a Bayesian space-time linear regression model for relating the measured concentrations to the modelled concentrations for a single pollutant, whilst allowing for additional covariate information such as site type (e.g. roadside, rural, etc) and temperature. However, it is known that some pollutants might be correlated because they may be generated by common processes or be driven by similar factors such as meteorology. The correlation between pollutants can help to predict one pollutant by borrowing strength from the others. Therefore, in chapter 5, I propose a multi-pollutant model which is a multivariate spatio-temporal fusion model that extends the single pollutant model in chapter 4, which relates monitored and modelled pollution data over space, time and pollutant to predict pollution across mainland Scotland. Considering that we are exposed to multiple pollutants simultaneously because the air we breathe contains a complex mixture of particle and gas phase pollutants, the health effects of exposure to multiple pollutants have been investigated in chapter 6. Therefore, this is a natural extension to the single pollutant health effects in chapter 4. Given NO2 and PM10 are highly correlated (multicollinearity issue) in my data, I first propose a temporally-varying linear model to regress one pollutant (e.g. NO2) against another (e.g. PM10) and then use the residuals in the disease model as well as PM10, thus investigating the health effects of exposure to both pollutants simultaneously. Another issue considered in chapter 6 is to allow for the uncertainty in the estimated pollution concentrations when estimating their health effects. There are in total four approaches being developed to adjust the exposure uncertainty. Finally, chapter 7 summarises the work contained within this thesis and discusses the implications for future research.