Investigating Bimodal Clustering in Human Mobility

We apply a simple clustering algorithm to a large dataset of cellular telecommunication records, reducing the complexity of mobile phone users' full trajectories and allowing for simple statistics to characterize their properties. For the case of two clusters, we quantify how clustered human mobility is, how much of a user's spatial dispersion is due to motion between clusters, and how spatially and temporally separated clusters are from one another.Comment: 4 pages, 2 figure

Experimental search for anisotropic flux flow resistivity in the a-b plane of optimally doped epitaxial thin films of YBCO

Transport measurements along the node and anti-node directions in the a-b plane of optimally doped and epitaxial thin films of YBCO are reported. Low bias magnetoresistance measurements near and below T_c show that the flux flow resistivity along the node and anti-node directions versus magnetic field are indistinguishable. This result suggests that within the experimental error of our measurements, no correspondence is found between the flux pinning properties in YBCO and the d-wave nature of the order parameter.Comment: 5 figure

Modification of the National Weather Service Distributed Hydrologic Model for subsurface water exchanges between grids

To account for spatial variability of precipitation, as well as basin physiographic properties, the National Weather Service (NWS) has developed a distributed version of its hydrologic component, termed the Hydrology Laboratory-Research Distributed Hydrologic Model (HL-RDHM). Because channels are the only source of water exchange between neighboring computational elements, the absence of such exchange has been identified as a weakness in the model. The primary objective of this paper is to modify the model structure to account for subsurface water exchanges without dramatically altering the conceptual framework of the water balance module. The subsurface exchanges are established by partitioning the slow response components released from the lower layer storages into two parts: the first part involves the grid's conceptual channel, while the second is added to the lower layer storages of the downstream pixel. Realizing the deficiency of the water balance module to locate the lower zone layers in sufficient depths, a complementary study is conducted to test the feasibility of further improvement in the modified model by equally shifting downward the lower zone layers of all pixels over the basin. The Baron Fork at Eldon, Oklahoma, is chosen as the test basin. Ten years of grid-based multisensor precipitation data are used to investigate the effects of the modification, plus shifting the lower zone layers on model performance. The results show that the modified-shifted HL-RDHM can markedly improve the streamflow simulations at the interior point, as well as very high peak-flow simulations at the basin's outlet. Copyright 2011 by the American Geophysical Union

Conformative Filtering for Implicit Feedback Data

Implicit feedback is the simplest form of user feedback that can be used for item recommendation. It is easy to collect and is domain independent. However, there is a lack of negative examples. Previous work tackles this problem by assuming that users are not interested or not as much interested in the unconsumed items. Those assumptions are often severely violated since non-consumption can be due to factors like unawareness or lack of resources. Therefore, non-consumption by a user does not always mean disinterest or irrelevance. In this paper, we propose a novel method called Conformative Filtering (CoF) to address the issue. The motivating observation is that if there is a large group of users who share the same taste and none of them have consumed an item before, then it is likely that the item is not of interest to the group. We perform multidimensional clustering on implicit feedback data using hierarchical latent tree analysis (HLTA) to identify user `tastes' groups and make recommendations for a user based on her memberships in the groups and on the past behavior of the groups. Experiments on two real-world datasets from different domains show that CoF has superior performance compared to several common baselines

The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings

Many well-known graph drawing techniques, including force directed drawings, spectral graph layouts, multidimensional scaling, and circle packings, have algebraic formulations. However, practical methods for producing such drawings ubiquitously use iterative numerical approximations rather than constructing and then solving algebraic expressions representing their exact solutions. To explain this phenomenon, we use Galois theory to show that many variants of these problems have solutions that cannot be expressed by nested radicals or nested roots of low-degree polynomials. Hence, such solutions cannot be computed exactly even in extended computational models that include such operations.Comment: Graph Drawing 201

A high resolution coupled hydrologic–hydraulic model (HiResFlood-UCI) for flash flood modeling

HiResFlood-UCI was developed by coupling the NWS's hydrologic model (HL-RDHM) with the hydraulic model (BreZo) for flash flood modeling at decameter resolutions. The coupled model uses HL-RDHM as a rainfall-runoff generator and replaces the routing scheme of HL-RDHM with the 2D hydraulic model (BreZo) in order to predict localized flood depths and velocities. A semi-automated technique of unstructured mesh generation was developed to cluster an adequate density of computational cells along river channels such that numerical errors are negligible compared with other sources of error, while ensuring that computational costs of the hydraulic model are kept to a bare minimum. HiResFlood-UCI was implemented for a watershed (ELDO2) in the DMIP2 experiment domain in Oklahoma. Using synthetic precipitation input, the model was tested for various components including HL-RDHM parameters (a priori versus calibrated), channel and floodplain Manning n values, DEM resolution (10 m versus 30 m) and computation mesh resolution (10 m+ versus 30 m+). Simulations with calibrated versus a priori parameters of HL-RDHM show that HiResFlood-UCI produces reasonable results with the a priori parameters from NWS. Sensitivities to hydraulic model resistance parameters, mesh resolution and DEM resolution are also identified, pointing to the importance of model calibration and validation for accurate prediction of localized flood intensities. HiResFlood-UCI performance was examined using 6 measured precipitation events as model input for model calibration and validation of the streamflow at the outlet. The Nash–Sutcliffe Efficiency (NSE) obtained ranges from 0.588 to 0.905. The model was also validated for the flooded map using USGS observed water level at an interior point. The predicted flood stage error is 0.82 m or less, based on a comparison to measured stage. Validation of stage and discharge predictions builds confidence in model predictions of flood extent and localized velocities, which are fundamental to reliable flash flood warning