Count-min sketches for estimating password frequency within Hamming distance two

The count-min sketch is a useful data structure for recording and estimating the frequency of string occurrences, such as passwords, in sub-linear space with high accuracy. However, it cannot be used to draw conclusions on groups of strings that are similar, for example close in Hamming distance. This paper introduces a variant of the count-min sketch which allows for estimating counts within a specified Hamming distance of the queried string. This variant can be used to prevent users from choosing popular passwords, like the original sketch, but it also allows for a more efficient method of analysing password statistics.

Heritability and genome-wide linkage analysis of migraine in the genetic isolate of Norfolk Island

Migraine is a common neurovascular disorder with a complex envirogenomic aetiology. In an effort to identify migraine susceptibility genes, we conducted a study of the isolated population of Norfolk Island, Australia. A large portion of the permanent inhabitants of Norfolk Island are descended from 18th Century English sailors involved in the infamous mutiny on the Bounty and their Polynesian consorts. In total, 600 subjects were recruited including a large pedigree of 377 individuals with lineage to the founders. All individuals were phenotyped for migraine using International Classification of Headache Disorders-II criterion. All subjects were genotyped for a genome-wide panel of microsatellite markers. Genotype and phenotype data for the pedigree were analysed using heritability and linkage methods implemented in the programme SOLAR. Follow-up association analysis was performed using the CLUMP programme. A total of 154 migraine cases (25%) were identified indicating the Norfolk Island population is high-risk for migraine. Heritability estimation of the 377-member pedigree indicated a significant genetic component for migraine (h2 = 0.53, P = 0.016). Linkage analysis showed peaks on chromosome 13q33.1 (P = 0.003) and chromosome 9q22.32 (P = 0.008). Association analysis of the key microsatellites in the remaining 223 unrelated Norfolk Island individuals showed evidence of association, which strengthen support for the linkage findings (P ≤ 0.05). In conclusion, a genome-wide linkage analysis and follow-up association analysis of migraine in the genetic isolate of Norfolk Island provided evidence for migraine susceptibility loci on chromosomes 9q22.22 and 13q33.1.

A nonlinear position controller for maritime operations of Rotary-wing UAVs

This paper presents a disturbance attenuation controller for horizontal position stabilization for hover and automatic landings of a Rotary-wing Unmanned Aerial Vehicle (RUAV) operating in rough seas. Based on a helicopter model representing aerodynamics during the landing phase, a nonlinear state feedback H-infinity controller is designed to achieve rapid horizontal position tracking in a gusty environment. The resultant control variables are further treated in consideration of practical constraints (flapping dynamics, servo dynamics and time lag effect) for implementation purpose. The high-fidelity closed-loop simulation using parameters of the Vario helicopter verifies performance of the proposed position controller. It not only increases the disturbance attenuation capability of the RUAV, but also enables rapid position response when gusts occur. Comparative studies show that the H-infinity controller exhibits great performance improvement and can be applied to ship/RUAV landing systems.

Contracts

Contracting essentially involves an agreement between two parties in relation to a particular matter. When defined in this way, contracting has been occurring as a social practice since humans first bartered and conducted trade, and should be understood as both an economic as well as a social transaction. This entry explains key aspects of the sociology While contracting is commonly understood to be a market based transaction, Polyani famously argued that for most of recorded history commercial transactions were in fact secondary to social relationships. In other words, whenever economic transactions occurred, they were always in the context of reciprocal social relationships. Historically the primary mode of exchange may well have been based on social exchange and reciprocity, however with the rise of extensive industrialization in the 18th Century, the primary mode of exchange has led to more of a market based mode of exchange in developed countries, with the focus more about the economic transaction. As an agreement between two entities, contracting is an essential element to economic systems as it is the basis of most transactions, whether the agreement is verbal or written, explicit or implied. Contracting is thus a pervasive activity in our society, particularly between organizations, although individuals also engage in contracting. Typically, when discussing contracting, authors have either focused on the nature of the agreement itself, or on the governance arrangements in place to carry out the agreement.

A Bayesian network approach to modelling temporal behaviour of Lyngbya majuscula bloom initiation

Lyngbya majuscula is a cyanobacterium (blue-green algae) occurring naturally in tropical and subtropical coastal areas worldwide. Deception Bay, in Northern Moreton Bay, Queensland, has a history of Lyngbya blooms, and forms a case study for this investigation. The South East Queensland (SEQ) Healthy Waterways Partnership, collaboration between government, industry, research and the community, was formed to address issues affecting the health of the river catchments and waterways of South East Queensland. The Partnership coordinated the Lyngbya Research and Management Program (2005-2007) which culminated in a Coastal Algal Blooms (CAB) Action Plan for harmful and nuisance algal blooms, such as Lyngbya majuscula. This first phase of the project was predominantly of a scientific nature and also facilitated the collection of additional data to better understand Lyngbya blooms. The second phase of this project, SEQ Healthy Waterways Strategy 2007-2012, is now underway to implement the CAB Action Plan and as such is more management focussed. As part of the first phase of the project, a Science model for the initiation of a Lyngbya bloom was built using Bayesian Networks (BN). The structure of the Science Bayesian Network was built by the Lyngbya Science Working Group (LSWG) which was drawn from diverse disciplines. The BN was then quantified with annual data and expert knowledge. Scenario testing confirmed the expected temporal nature of bloom initiation and it was recommended that the next version of the BN be extended to take this into account. Elicitation for this BN thus occurred at three levels: design, quantification and verification. The first level involved construction of the conceptual model itself, definition of the nodes within the model and identification of sources of information to quantify the nodes. The second level included elicitation of expert opinion and representation of this information in a form suitable for inclusion in the BN. The third and final level concerned the specification of scenarios used to verify the model. The second phase of the project provides the opportunity to update the network with the newly collected detailed data obtained during the previous phase of the project. Specifically the temporal nature of Lyngbya blooms is of interest. Management efforts need to be directed to the most vulnerable periods to bloom initiation in the Bay. To model the temporal aspects of Lyngbya we are using Object Oriented Bayesian networks (OOBN) to create ‘time slices’ for each of the periods of interest during the summer. OOBNs provide a framework to simplify knowledge representation and facilitate reuse of nodes and network fragments. An OOBN is more hierarchical than a traditional BN with any sub-network able to contain other sub-networks. Connectivity between OOBNs is an important feature and allows information flow between the time slices. This study demonstrates more sophisticated use of expert information within Bayesian networks, which combine expert knowledge with data (categorized using expert-defined thresholds) within an expert-defined model structure. Based on the results from the verification process the experts are able to target areas requiring greater precision and those exhibiting temporal behaviour. The time slices incorporate the data for that time period for each of the temporal nodes (instead of using the annual data from the previous static Science BN) and include lag effects to allow the effect from one time slice to flow to the next time slice. We demonstrate a concurrent steady increase in the probability of initiation of a Lyngbya bloom and conclude that the inclusion of temporal aspects in the BN model is consistent with the perceptions of Lyngbya behaviour held by the stakeholders. This extended model provides a more accurate representation of the increased risk of algal blooms in the summer months and show that the opinions elicited to inform a static BN can be readily extended to a dynamic OOBN, providing more comprehensive information for decision makers.

Comparative study of failure mechanisms in steel and concrete members strengthened with CFRP composites

Over the last decade advanced composite materials, like carbon fibre reinforced polymer (CFRP), have increasingly been used in civil engineering infrastructure. The benefits of advanced composites are rapidly becoming evident. This paper focuses on the comparative performance of steel and concrete members retrofitted by carbon fibre reinforced polymers. The objective of this work is a systematic assessment and evaluation of the performance of CFRP for both the concrete and steel members available in the technical literature. Existing empirical and analytical models were studied. Comparison is made with respect to failure mode, bond characteristics, fatigue behaviour, durability, corrosion, load carrying capacity and force transfer. It is concluded that empirical expressions for the concrete-CFRP composite are not readily suited for direct use in the steel-CFRP composite. This paper identifies some of the major issues that need further investigation.

Using GPS and accelerometry to assess older adults' driving behaviours and performance : challenges and future directions

With the projected increase in older adults, the older driver population is estimated to be the fastest growing cohort of drivers among many developed countries. The increased physical fragility associated with the aging process make older adults who drive private automobiles a vulnerable road user group. Much of the current research on older drivers’ behaviours and practices rely on self-report data. This paper explores the utility of in-vehicle devices (Global Positioning Systems and recording accelerometers) in assessing older drivers’ habitual driving behaviours. Seventy-eight older drivers (above 65 years of age), from the Australian Capital Territory, Australia, participated in the current study. The driving behaviours and practices of these participants were prospectively assessed over a two-week period. The use of combined GPS and recording accelerometers to improve understanding of older drivers’ driving behaviours show promise within the current study. The challenges of using multiple in-vehicle devices in assessing driving beahaviours and performances within this cohort will be discussed. Based on the current findings, recommendations for future research regarding the use of in-vehicle devices among the older driver cohort are proposed.

Traffic state estimation from partial Bluetooth and volume observations : case study in the Brisbane metropolitan area

The application of the Bluetooth (BT) technology to transportation has been enabling researchers to make accurate travel time observations, in freeway and arterial roads. The Bluetooth traffic data are generally incomplete, for they only relate to those vehicles that are equipped with Bluetooth devices, and that are detected by the Bluetooth sensors of the road network. The fraction of detected vehicles versus the total number of transiting vehicles is often referred to as Bluetooth Penetration Rate (BTPR). The aim of this study is to precisely define the spatio-temporal relationship between the quantities that become available through the partial, noisy BT observations; and the hidden variables that describe the actual dynamics of vehicular traffic. To do so, we propose to incorporate a multi- class traffic model into a Sequential Montecarlo Estimation algorithm. Our framework has been applied for the empirical travel time investigations into the Brisbane Metropolitan region.

Efficient top-k retrieval with signatures

This paper describes a new method of indexing and searching large binary signature collections to efficiently find similar signatures, addressing the scalability problem in signature search. Signatures offer efficient computation with acceptable measure of similarity in numerous applications. However, performing a complete search with a given search argument (a signature) requires a Hamming distance calculation against every signature in the collection. This quickly becomes excessive when dealing with large collections, presenting issues of scalability that limit their applicability. Our method efficiently finds similar signatures in very large collections, trading memory use and precision for greatly improved search speed. Experimental results demonstrate that our approach is capable of finding a set of nearest signatures to a given search argument with a high degree of speed and fidelity.

ADCS reaches adulthood : an analysis of the conference and its community over the last eighteen years

How influential is the Australian Document Computing Symposium (ADCS)? What do ADCS articles speak about and who cites them? Who is the ADCS community and how has it evolved? This paper considers eighteen years of ADCS, investigating both the conference and its community. A content analysis of the proceedings uncovers the diversity of topics covered in ADCS and how these have changed over the years. Citation analysis reveals the impact of the papers. The number of authors and where they originate from reveal who has contributed to the conference. Finally, we generate co-author networks which reveal the collaborations within the community. These networks show how clusters of researchers form, the effect geographic location has on collaboration, and how these have evolved over time.

The subject and architecture

Invited Presentation on my book Architecture for a Free Subjectivity. In March of 1982, Skyline, the Institute for Architecture and Urban Studies serial, published the landmark interview between Paul Rabinow, an American anthropologist, and Michel Foucault, which would only appear two years later under the title “Space, Knowledge, and Power,” in Rabinow’s edited book The Foucault Reader. Foucault said that in the spatialization of knowledge and power beginning in the 18th century, architecture is not a signifier or metaphor for power, it is rather the “technique for practising social organization.” The role of the IAUS in the architectural dissemination of Foucault’s ideas on the subject and space in the North American academy – such as the concept “heterotopia,” and Foucault’s writing on surveillance and Jeremy Bentham’s Panopticon, subsequently analysed by Georges Teyssot, who was teaching at the Venice School – is well known. Teyssot’s work is part of the historical canalization of Foucauldianism, and French subjectivity more broadly, along its dizzying path, via Italy, to American architecture schools, where it solidified in the 1980s paradigm that would come to be known as American architecture theory. Foucault was already writing on incarceration and prisons, from the 1970s. (In the 1975 lectures he said “architecture was responsible for the invention of madness.”) But this work was not properly incorporated into architectural discussion until the early ’80s. What is not immediately apparent, what this history suggests to me is that subjectivity was not a marginal topic within “theory”, but was perhaps a platform and entry point for architecture theory. One of the ideas that I’m working on is that “theory” can be viewed, historically, as the making of architectural subjectivity, something that can be traced back to the Frankfurt School critique which begins with the modern subject...

The mirror manoeuvre : telling the same story twice

The emerging field of ecopsychology is marked by two theoretical concerns which can be seen as mirror images of each other. One is the concern with what humans need, psychologically, from the non-human natural world (e.g. Wolsko & Lindberg 2013). The other is what nature needs from us (e.g. Swim 2013). Ecocriticism has been exploring these questions for at least two decades, but ecocritical theory examines ways of reading texts rather than ways of writing them (Bate 2000; Buell 2001; Garrard 2012). Undertaking theoretically-informed “creative manoeuvres”, and reflecting and reporting on the results, is one way for practice-led researchers in the field of creative writing to progress the knowledge claims of our discipline. This paper describes an ecowriting practice experiment based on the premise that specific techniques of narrative fiction writing can deepen reader engagement with ecopsychology’s twin concerns, and help motivate ecological action. Exploring this premise is time-critical given the current environmental crisis (Rust & Totton 2012), and emerging evidence that contemporary modes of representing the non-human natural world fail to elicit activist responses (Crompton & Kasser 2009; Joffe 2008). In the practice experiment reported here, a unique reading experience has been constructed such that the reader encounters from two different perspectives, through two different novels, a single story of humans benefiting from non-destructive interactions with non-human nature. This paper argues that the two novels create a complex and intense relationship between reader and story which generates specific psychological effects, and ultimately demands an activist response.

H2-O2 porous fuel injection in a radical farming scramjet

This paper reports on the experimental testing of oxygen compatible ceramic matrix composite porous injectors in a nominally two-dimensional hydrogen fuelled and oxygen enriched radical farming scramjet in the T4 shock tunnel facility. All experiments were performed at a dynamic pressure of 146 kPa, an equivalent flight Mach number of 9.7, a stagnation pressure and enthalpy of 40MPa and 4.3 MJ/kg respectively and at a fuelling condition that resulted in an average equivalence ratio of 0.472. Oxygen was pre-mixed with the fuel prior to injection to achieve enrichment percentages of approximately 13%, 15% and 17%. These levels ensured that the hydrogen-oxidiser mix injected into the engine always remained too fuel rich to sustain a flame without any additional mixing with the captured air. Addition of pre-mixed oxygen with the fuel was found to significantly alter the performance of the engine; enhancing both combustion and ignition and converting a previously observed limited combustion condition into one with sustained and noticeable combustion induced pressure rise. Increases in the enrichment percentage lead to further increases in combustion levels and acted to reduce ignition lengths within the engine. Suppressed combustion runs, where a nitrogen test gas was used, confirmed that the pressure rise observed in these experiments as attributed to the oxygen enrichment and not associated with the increased mass injected.

A detailed investigation of nominally 2-D radical-farming scramjet combustion

This paper reports on an investigation of the flow/chemistry coupling inside a nominally two-dimensional inlet-fuelled scramjet configuration. The experiments were conducted at a freestream Mach number of 7.3 and a total flow enthalpy of 4.3MJ/kg corresponding to a Mach 9.7 flight condition. The phenomenon of radical-farming has been studied in detail using two-dimensional OH* chemiluminescence imaging and emission spectroscopy. High signal levels of excited OH (OH*) were detected behind the first shock reflections inside the combustion chamber upstream of any measurable pressure rise from combustion, which occurred towards the rear of the combustor. The production of OH in the first hot pocket initiates the ignition process and then accelerates the combustion process in the next downstream hot pocket. This was confirmed by numerical simulations of premixed hydrogen/air flow through the scramjet. Chemical kinetics analyses reveal that the ignition process is governed by the interaction between various reaction groups leading to a chainbranching explosion for low mean temperature and pressure combustion flowfields.

The SCRAMSPACE I scramjet flight design and construction

The design activities of the development of the SCRAMSPACE I scramjet-powered free-flight experiment are described in this paper. The objectives of this flight are first described together with the definition of the primary, secondary and tertiary experiments. The Scramjet configuration studied is first discussed together with the rocket motor system selected for this flight. The different flight sequences are then explained, highlighting the SCRAMSPACE I free-flyer separation and re-orientation procedures. A design trade-off study is then described considering vehicle stability, packaging, thermo-structural analysis and trajectory, discussing the alignment of the predicted performance with the mission scientific requirements. The global system architecture and instrumentation of the vehicle are then explained. The conclusions of this design phase are that a vehicle design has been produced which is able to meet the mission scientific goals and the procurement & construction of the vehicle are ongoing.