Entropy/IP: Uncovering Structure in IPv6 Addresses

In this paper, we introduce Entropy/IP: a system that discovers Internet address structure based on analyses of a subset of IPv6 addresses known to be active, i.e., training data, gleaned by readily available passive and active means. The system is completely automated and employs a combination of information-theoretic and machine learning techniques to probabilistically model IPv6 addresses. We present results showing that our system is effective in exposing structural characteristics of portions of the IPv6 Internet address space populated by active client, service, and router addresses. In addition to visualizing the address structure for exploration, the system uses its models to generate candidate target addresses for scanning. For each of 15 evaluated datasets, we train on 1K addresses and generate 1M candidates for scanning. We achieve some success in 14 datasets, finding up to 40% of the generated addresses to be active. In 11 of these datasets, we find active network identifiers (e.g., /64 prefixes or `subnets') not seen in training. Thus, we provide the first evidence that it is practical to discover subnets and hosts by scanning probabilistically selected areas of the IPv6 address space not known to contain active hosts a priori.Comment: Paper presented at the ACM IMC 2016 in Santa Monica, USA (https://dl.acm.org/citation.cfm?id=2987445). Live Demo site available at http://www.entropy-ip.com

X-ray Diffraction and Molecular Dynamics Study of Medium-range Order in Ambient and Hot Water

We have developed x-ray diffraction measurements with high energy-resolution and accuracy to study water structure at three different temperatures (7, 25 and 66 C) under normal pressure. Using a spherically curved Ge crystal an energy resolution better than 15 eV has been achieved which eliminates influence from Compton scattering. The high quality of the data allows a precise oxygen-oxygen pair correlation function (PCF) to be directly derived from the Fourier transform of the experimental data resolving shell structure out to ~12 {\AA}, i.e. 5 hydration shells. Large-scale molecular dynamics (MD) simulations using the TIP4P/2005 force-field reproduce excellently the experimental shell-structure in the range 4-12 {\AA} although less agreement is seen for the first peak in the PCF. The Local Structure Index [J. Chem. Phys. 104, 7671 (1996)] identifies a tetrahedral minority giving the intermediate-range oscillations in the PCF and a disordered majority providing a more featureless background in this range. The current study supports the proposal that the structure of liquid water, even at high temperatures, can be described in terms of a two-state fluctuation model involving local structures related to the high-density and low-density forms of liquid water postulated in the liquid-liquid phase transition hypothesis.Comment: Submitted to Phys. Chem. Chem. Phy

Optimized random phase approximations for arbitrary reference systems: extremum conditions and thermodynamic consistence

The optimized random phase approximation (ORPA) for classical liquids is re-examined in the framework of the generating functional approach to the integral equations. We show that the two main variants of the approximation correspond to the addition of the same correction to two different first order approximations of the homogeneous liquid free energy. Furthermore, we show that it is possible to consistently use the ORPA with arbitrary reference systems described by continuous potentials and that the same approximation is equivalent to a particular extremum condition for the corresponding generating functional. Finally, it is possible to enforce the thermodynamic consistence between the thermal and the virial route to the equation of state by requiring the global extremum condition on the generating functional.Comment: 8 pages, RevTe

Thermodynamics and structure of self-assembled networks

We study a generic model of self-assembling chains which can branch and form networks with branching points (junctions) of arbitrary functionality. The physical realizations include physical gels, wormlike micells, dipolar fluids and microemulsions. The model maps the partition function of a solution of branched, self-assembling, mutually avoiding clusters onto that of a Heisenberg magnet in the mathematical limit of zero spin components. The model is solved in the mean field approximation. It is found that despite the absence of any specific interaction between the chains, the entropy of the junctions induces an effective attraction between the monomers, which in the case of three-fold junctions leads to a first order reentrant phase separation between a dilute phase consisting mainly of single chains, and a dense network, or two network phases. Independent of the phase separation, we predict the percolation (connectivity) transition at which an infinite network is formed that partially overlaps with the first-order transition. The percolation transition is a continuous, non thermodynamic transition that describes a change in the topology of the system. Our treatment which predicts both the thermodynamic phase equilibria as well as the spatial correlations in the system allows us to treat both the phase separation and the percolation threshold within the same framework. The density-density correlation correlation has a usual Ornstein-Zernicke form at low monomer densities. At higher densities, a peak emerges in the structure factor, signifying an onset of medium-range order in the system. Implications of the results for different physical systems are discussed.Comment: Submitted to Phys. Rev.

Ab initio van der Waals interactions in simulations of water alter structure from mainly tetrahedral to high-density-like

The structure of liquid water at ambient conditions is studied in ab initio molecular dynamics simulations using van der Waals (vdW) density-functional theory, i.e. using the new exchange-correlation functionals optPBE-vdW and vdW-DF2. Inclusion of the more isotropic vdW interactions counteracts highly directional hydrogen-bonds, which are enhanced by standard functionals. This brings about a softening of the microscopic structure of water, as seen from the broadening of angular distribution functions and, in particular, from the much lower and broader first peak in the oxygen-oxygen pair-correlation function (PCF), indicating loss of structure in the outer solvation shells. In combination with softer non-local correlation terms, as in the new parameterization of vdW-DF, inclusion of vdW interactions is shown to shift the balance of resulting structures from open tetrahedral to more close-packed. The resulting O-O PCF shows some resemblance with experiment for high-density water (A. K. Soper and M. A. Ricci, Phys. Rev. Lett., 84:2881, 2000), but not directly with experiment for ambient water. However, an O-O PCF consisting of a linear combination of 70% from vdW-DF2 and 30% from experiment on low-density liquid water reproduces near-quantitatively the experimental O-O PCF for ambient water, indicating consistency with a two-liquid model with fluctuations between high- and low-density regions

Transitions between Inherent Structures in Water

The energy landscape approach has been useful to help understand the dynamic properties of supercooled liquids and the connection between these properties and thermodynamics. The analysis in numerical models of the inherent structure (IS) trajectories -- the set of local minima visited by the liquid -- offers the possibility of filtering out the vibrational component of the motion of the system on the potential energy surface and thereby resolving the slow structural component more efficiently. Here we report an analysis of an IS trajectory for a widely-studied water model, focusing on the changes in hydrogen bond connectivity that give rise to many IS separated by relatively small energy barriers. We find that while the system \emph{travels} through these IS, the structure of the bond network continuously modifies, exchanging linear bonds for bifurcated bonds and usually reversing the exchange to return to nearly the same initial configuration. For the 216 molecule system we investigate, the time scale of these transitions is as small as the simulation time scale ($\approx 1$ fs). Hence for water, the transitions between each of these IS is relatively small and eventual relaxation of the system occurs only by many of these transitions. We find that during IS changes, the molecules with the greatest displacements move in small ``clusters'' of 1-10 molecules with displacements of $\approx 0.02-0.2$ nm, not unlike simpler liquids. However, for water these clusters appear to be somewhat more branched than the linear ``string-like'' clusters formed in a supercooled Lennar d-Jones system found by Glotzer and her collaborators.Comment: accepted in PR

Surface Structure of Liquid Metals and the Effect of Capillary Waves: X-ray Studies on Liquid Indium

We report x-ray reflectivity (XR) and small angle off-specular diffuse scattering (DS) measurements from the surface of liquid Indium close to its melting point of $156^\circ$C. From the XR measurements we extract the surface structure factor convolved with fluctuations in the height of the liquid surface. We present a model to describe DS that takes into account the surface structure factor, thermally excited capillary waves and the experimental resolution. The experimentally determined DS follows this model with no adjustable parameters, allowing the surface structure factor to be deconvolved from the thermally excited height fluctuations. The resulting local electron density profile displays exponentially decaying surface induced layering similar to that previously reported for Ga and Hg. We compare the details of the local electron density profiles of liquid In, which is a nearly free electron metal, and liquid Ga, which is considerably more covalent and shows directional bonding in the melt. The oscillatory density profiles have comparable amplitudes in both metals, but surface layering decays over a length scale of $3.5\pm 0.6$ \AA for In and $5.5\pm 0.4$ \AA for Ga. Upon controlled exposure to oxygen, no oxide monolayer is formed on the liquid In surface, unlike the passivating film formed on liquid Gallium.Comment: 9 pages, 5 figures; submitted to Phys. Rev.

The Structure of Hyperalkaline Aqueous Solutions Containing High Concentrations of Gallium - a Solution X-ray Diffraction and Computational Study

Highly concentrated alkaline NaOH/Ga(OH)3 solutions with 1.18 M Ga(III)T 2.32 M and 2.4 M NaOHT 4.9 M (where the subscript T denotes total or analytical concentrations) have been prepared and investigated by solution X-ray diffraction and also by ab initio quantum chemical calculations. The data obtained are consistent with the presence of only one predominant Ga(III)-bearing species in these solutions, that is the tetrahedral hydroxo complex Ga(OH)4–. This finding is in stark contrast to that found for Al(III)-containing solutions of similar concentrations, in which, besides the monomeric complex, an oxo-bridged dimer was also found to form. From the solution X-ray diffraction measurements, the formation of the dimeric (OH)3Ga–O–Ga(OH)32– could not unambiguously be shown, however, from the comparison of experimental IR, Raman and 71Ga NMR spectra with calculated ones, its formation can be safely excluded. Moreover, higher mononuclear stepwise hydroxo complexes, like Ga(OH)63–, that have been claimed to exist by others in the literature, was not possible to experimentally detect in these solutions with any of the spectroscopic techniques used

Everyday legitimacy and international administration: global governance and local legitimacy in Kosovo

International administrations are a very specific form of statebuilding. This paper examines the limits illustrated by the experience in Kosovo. Here, the international administration faced the same requirements of any legitimate, Liberal government, but without the checks and balances normally associated with Liberal governance. Thus, the international administration was granted full authority and the power thereby associated, but without the legitimacy upon which the Liberal social contract rests. The state-building agenda put forth came to be seen as more exogenous, reinforcing the delegitimization process. This paper will specifically address the influence of the Weberian approach to legitimacy on the statebuilding literature, as well as its limits. It will then propose other possible avenues for statebuilding, more in line with a wider understanding of legitimacy and intervention

Rapid and Accurate Prediction and Scoring of Water Molecules in Protein Binding Sites

Water plays a critical role in ligand-protein interactions. However, it is still challenging to predict accurately not only where water molecules prefer to bind, but also which of those water molecules might be displaceable. The latter is often seen as a route to optimizing affinity of potential drug candidates. Using a protocol we call WaterDock, we show that the freely available AutoDock Vina tool can be used to predict accurately the binding sites of water molecules. WaterDock was validated using data from X-ray crystallography, neutron diffraction and molecular dynamics simulations and correctly predicted 97% of the water molecules in the test set. In addition, we combined data-mining, heuristic and machine learning techniques to develop probabilistic water molecule classifiers. When applied to WaterDock predictions in the Astex Diverse Set of protein ligand complexes, we could identify whether a water molecule was conserved or displaced to an accuracy of 75%. A second model predicted whether water molecules were displaced by polar groups or by non-polar groups to an accuracy of 80%. These results should prove useful for anyone wishing to undertake rational design of new compounds where the displacement of water molecules is being considered as a route to improved affinity