Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience

Hierarchical organisation is a common feature of many directed networks arising in nature and technology. For example, a well-defined message-passing framework based on managerial status typically exists in a business organisation. However, in many real-world networks such patterns of hierarchy are unlikely to be quite so transparent. Due to the nature in which empirical data is collated the nodes will often be ordered so as to obscure any underlying structure. In addition, the possibility of even a small number of links violating any overall “chain of command” makes the determination of such structures extremely challenging. Here we address the issue of how to reorder a directed network in order to reveal this type of hierarchy. In doing so we also look at the task of quantifying the level of hierarchy, given a particular node ordering. We look at a variety of approaches. Using ideas from the graph Laplacian literature, we show that a relevant discrete optimization problem leads to a natural hierarchical node ranking. We also show that this ranking arises via a maximum likelihood problem associated with a new range-dependent hierarchical random graph model. This random graph insight allows us to compute a likelihood ratio that quantifies the overall tendency for a given network to be hierarchical. We also develop a generalization of this node ordering algorithm based on the combinatorics of directed walks. In passing, we note that Google’s PageRank algorithm tackles a closely related problem, and may also be motivated from a combinatoric, walk-counting viewpoint. We illustrate the performance of the resulting algorithms on synthetic network data, and on a real-world network from neuroscience where results may be validated biologically

Fast matrix computations for pair-wise and column-wise commute times and Katz scores

We first explore methods for approximating the commute time and Katz score between a pair of nodes. These methods are based on the approach of matrices, moments, and quadrature developed in the numerical linear algebra community. They rely on the Lanczos process and provide upper and lower bounds on an estimate of the pair-wise scores. We also explore methods to approximate the commute times and Katz scores from a node to all other nodes in the graph. Here, our approach for the commute times is based on a variation of the conjugate gradient algorithm, and it provides an estimate of all the diagonals of the inverse of a matrix. Our technique for the Katz scores is based on exploiting an empirical localization property of the Katz matrix. We adopt algorithms used for personalized PageRank computing to these Katz scores and theoretically show that this approach is convergent. We evaluate these methods on 17 real world graphs ranging in size from 1000 to 1,000,000 nodes. Our results show that our pair-wise commute time method and column-wise Katz algorithm both have attractive theoretical properties and empirical performance.Comment: 35 pages, journal version of http://dx.doi.org/10.1007/978-3-642-18009-5_13 which has been submitted for publication. Please see http://www.cs.purdue.edu/homes/dgleich/publications/2011/codes/fast-katz/ for supplemental code

Semantic distillation: a method for clustering objects by their contextual specificity

Techniques for data-mining, latent semantic analysis, contextual search of databases, etc. have long ago been developed by computer scientists working on information retrieval (IR). Experimental scientists, from all disciplines, having to analyse large collections of raw experimental data (astronomical, physical, biological, etc.) have developed powerful methods for their statistical analysis and for clustering, categorising, and classifying objects. Finally, physicists have developed a theory of quantum measurement, unifying the logical, algebraic, and probabilistic aspects of queries into a single formalism. The purpose of this paper is twofold: first to show that when formulated at an abstract level, problems from IR, from statistical data analysis, and from physical measurement theories are very similar and hence can profitably be cross-fertilised, and, secondly, to propose a novel method of fuzzy hierarchical clustering, termed \textit{semantic distillation} -- strongly inspired from the theory of quantum measurement --, we developed to analyse raw data coming from various types of experiments on DNA arrays. We illustrate the method by analysing DNA arrays experiments and clustering the genes of the array according to their specificity.Comment: Accepted for publication in Studies in Computational Intelligence, Springer-Verla

International human resource management strategies of Chinese multinationals operating abroad

Strategic international human resource management (SIHRM) is crucial for the effective leveraging of human resources in organizations to achieve the desired business strategies. There is a rich collection of studies on western multinational corporations (MNCs) in China, but few studies that explore the SIHRM of Chinese MNCs operating overseas. This study utilizes cross-level, in-depth interviews to analyse SIHRM of three large Chinese multinationals. The paper contributes to literature by addressing two contextual SIHRM issues, namely the characteristics of the SIHRM for Chinese multinationals and how their SIHRM orientation facilitates their international investment and operation. The findings indicate that organizational transformation is the starting point for latecomers matching their international HRM strategies. Their SIHRM approaches, such as forming learning organizations, reliance on host-country nationals, reconciling both home and host-country effects and promoting ‘best practices’, facilitate their international operations

Breadwinners and Homemakers: Migration and Changing Conjugal Expectations in Rural Bangladesh

The literature on marriage norms and aspirations across societies largely sees the institution as static – a tool for the assertion of masculinities and subordination of women. The changing meanings of marriage and conjugality in the contemporary context of globalisation have received scant attention. Based on research in rural Bangladesh, this article questions the usefulness of notions of autonomy and dependence in understanding conjugal relations and expectations in a context of widespread migration for extended periods, especially to overseas destinations, where mutuality is crucial for social reproduction, though in clearly genderdemarcated domains

Provision of foot health services for people with rheumatoid arthritis in New South Wales: a web-based survey of local podiatrists

Background: It is unclear if podiatric foot care for people with rheumatoid arthritis (RA) in New South Wales (NSW) meets current clinical recommendations. The objective of this study was to survey podiatrists' perceptions of the nature of podiatric foot care provision for people who have RA in NSW.Methods: An anonymous, cross-sectional survey with a web-based questionnaire was conducted. The survey questionnaire was developed according to clinical experience and current foot care recommendations. State registered podiatrists practising in the state of NSW were invited to participate. The survey link was distributed initially via email to members of the Australian Podiatry Association (NSW), and distributed further through snowballing techniques using professional networks. Data was analysed to assess significant associations between adherence to clinical practice guidelines, and private/public podiatry practices.Results: 86 podiatrists participated in the survey (78% from private practice, 22% from public practice). Respondents largely did not adhere to formal guidelines to manage their patients (88%). Only one respondent offered a dedicated service for patients with RA. Respondents indicated that the primary mode of accessing podiatry was by self-referral (68%). Significant variation was observed regarding access to disease and foot specific assessments and treatment strategies. Assessment methods such as administration of patient reported outcome measures, vascular and neurological assessments were not conducted by all respondents. Similarly, routine foot care strategies such as prescription of foot orthoses, foot health advice and footwear were not employed by all respondents.Conclusions: The results identified issues in foot care provision which should be explored through further research. Foot care provision in NSW does not appear to meet the current recommended standards for the management of foot problems in people who have RA. Improvements to foot care could be undertaken in terms of providing better access to examination techniques and treatment strategies that are recommended by evidence based treatment paradigms. © 2013 Hendry et al.; licensee BioMed Central Ltd

Meta-analysis of genome-wide association studies of asthma in ethnically diverse North American populations.

Asthma is a common disease with a complex risk architecture including both genetic and environmental factors. We performed a meta-analysis of North American genome-wide association studies of asthma in 5,416 individuals with asthma (cases) including individuals of European American, African American or African Caribbean, and Latino ancestry, with replication in an additional 12,649 individuals from the same ethnic groups. We identified five susceptibility loci. Four were at previously reported loci on 17q21, near IL1RL1, TSLP and IL33, but we report for the first time, to our knowledge, that these loci are associated with asthma risk in three ethnic groups. In addition, we identified a new asthma susceptibility locus at PYHIN1, with the association being specific to individuals of African descent (P = 3.9 × 10(-9)). These results suggest that some asthma susceptibility loci are robust to differences in ancestry when sufficiently large samples sizes are investigated, and that ancestry-specific associations also contribute to the complex genetic architecture of asthma

Cost-effectiveness of Implementing Low-Tidal Volume Ventilation in Patients With Acute Lung Injury

Background: Despite widespread guidelines recommending the use of lung-protective ventilation (LPV) in patients with acute lung injury (ALI), many patients do not receive this lifesaving therapy. We sought to estimate the incremental clinical and economic outcomes associated with LPV and determined the maximum cost of a hypothetical intervention to improve adherence with LPV that remained cost-effective. Methods: Adopting a societal perspective, we developed a theoretical decision model to determine the cost-effectiveness of LPV compared to non-LPV care. Model inputs were derived from the literature and a large population-based cohort of patients with ALI. Cost-effectiveness was determined as the cost per life saved and the cost per quality-adjusted life-years (QALYs) gained. Results: Application of LPV resulted in an increase in QALYs gained by 15% (4.21 years for non-LPV vs 4.83 years for LPV), and an increase in lifetime costs of $7,233 per patient with ALI ($99,588 for non-LPV vs $106,821 for LPV). The incremental cost-effectiveness ratios for LPV were$22,566 per life saved at hospital discharge and $11,690 per QALY gained. The maximum, cost-effective, per patient investment in a hypothetical program to improve LPV adherence from 50 to 90$9,482. Results were robust to a wide range of economic and patient parameter assumptions. Conclusions: Even a costly intervention to improve adherence with low-tidal volume ventilation in patients with ALI reduces death and is cost-effective by current societal standards.NIH F32HL090220.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/84154/1/Cooke - CEA LPV.pd

Stacked Search for Gravitational Waves from the 2006 SGR 1900+14 Storm

We present the results of a LIGO search for short-duration gravitational waves (GWs) associated with the 2006 March 29 SGR 1900+14 storm. A new search method is used, "stacking'' the GW data around the times of individual soft-gamma bursts in the storm to enhance sensitivity for models in which multiple bursts are accompanied by GW emission. We assume that variation in the time difference between burst electromagnetic emission and potential burst GW emission is small relative to the GW signal duration, and we time-align GW excess power time-frequency tilings containing individual burst triggers to their corresponding electromagnetic emissions. We use two GW emission models in our search: a fluence-weighted model and a flat (unweighted) model for the most electromagnetically energetic bursts. We find no evidence of GWs associated with either model. Model-dependent GW strain, isotropic GW emission energy E_GW, and \gamma = E_GW / E_EM upper limits are estimated using a variety of assumed waveforms. The stacking method allows us to set the most stringent model-dependent limits on transient GW strain published to date. We find E_GW upper limit estimates (at a nominal distance of 10 kpc) of between 2x10^45 erg and 6x10^50 erg depending on waveform type. These limits are an order of magnitude lower than upper limits published previously for this storm and overlap with the range of electromagnetic energies emitted in SGR giant flares.Comment: 7 pages, 3 figure

Analyzing the Economic Sustainability of Tourism Development: Evidence from Hong Kong

Despite increased concerns about the negative economic impacts of tourism on host communities, insufficient attention has been paid to assess tourism economic sustainability. This paper aims to develop and validate a framework for assessing economic sustainability from the perspective of local stakeholders. In-depth interviews with 12 major stakeholders and a telephone survey with 1839 Hong Kong citizens were conducted. The tourism economic sustainability construct consisted of three dimensions: economic positivity, development control and individual welfare. The reliability and validity of the dimensions were confirmed by the data of sub-samples. The links between socio-demographic characteristics and attitudes toward tourism economic sustainability were evaluated. This paper enhanced our understanding of tourism economic sustainability by expanding the measurement from the macro level to micro level. Using the study setting in Hong Kong, it transcends previous analysis by providing a context to learn from ongoing controversies about the effects of tourism on host community