Efficiently Clustering Very Large Attributed Graphs

Attributed graphs model real networks by enriching their nodes with attributes accounting for properties. Several techniques have been proposed for partitioning these graphs into clusters that are homogeneous with respect to both semantic attributes and to the structure of the graph. However, time and space complexities of state of the art algorithms limit their scalability to medium-sized graphs. We propose SToC (for Semantic-Topological Clustering), a fast and scalable algorithm for partitioning large attributed graphs. The approach is robust, being compatible both with categorical and with quantitative attributes, and it is tailorable, allowing the user to weight the semantic and topological components. Further, the approach does not require the user to guess in advance the number of clusters. SToC relies on well known approximation techniques such as bottom-k sketches, traditional graph-theoretic concepts, and a new perspective on the composition of heterogeneous distance measures. Experimental results demonstrate its ability to efficiently compute high-quality partitions of large scale attributed graphs.Comment: This work has been published in ASONAM 2017. This version includes an appendix with validation of our attribute model and distance function, omitted in the converence version for lack of space. Please refer to the published versio

The contamination of the surface of Vesta by impacts and the delivery of the dark material

The Dawn spacecraft observed the presence of dark material, which in turn proved to be associated with OH and H-rich material, on the surface of Vesta. The source of this dark material has been identified with the low albedo asteroids, but it is still a matter of debate whether the delivery of the dark material is associated with a few large impact events, to micrometeorites or to the continuous, secular flux of impactors on Vesta. The continuous flux scenario predicts that a significant fraction of the exogenous material accreted by Vesta should be due to non-dark impactors likely analogous to ordinary chondrites, which instead represent only a minor contaminant in the HED meteorites. We explored the continuous flux scenario and its implications for the composition of the vestan regolith, taking advantage of the data from the Dawn mission and the HED meteorites. We used our model to show that the stochastic events scenario and the micrometeoritic flux scenario are natural consequences of the continuous flux scenario. We then used the model to estimate the amounts of dark and hydroxylate materials delivered on Vesta since the LHB and we showed how our results match well with the values estimated by the Dawn mission. We used our model to assess the amount of Fe and siderophile elements that the continuous flux of impactors would mix in the vestan regolith: concerning the siderophile elements, we focused our attention on the role of Ni. The results are in agreement with the data available on the Fe and Ni content of the HED meteorites and can be used as a reference frame in future studies of the data from the Dawn mission and of the HED meteorites. Our model cannot yet provide an answer to the fate of the missing non-carbonaceous contaminants, but we discuss possible reasons for this discrepancy.Comment: 31 pages, 7 figures, 4 tables. Accepted for publication on the journal ICARUS, "Dark and Bright Materials on Vesta" special issu

A knowledge-based view of the extending enterprise for enhancing a collaborative innovation advantage

In animal societies as well as in human crowds, many observed collective behaviours result from self-organized processes based on local interactions among individuals. However, models of crowd dynamics are still lacking a systematic individual-level experimental verification, and the local mechanisms underlying the formation of collective patterns are not yet known in detail. We have conducted a set of well-controlled experiments with pedestrians performing simple avoidance tasks in order to determine the laws ruling their behaviour during interactions. The analysis of the large trajectory dataset was used to compute a behavioural map that describes the average change of the direction and speed of a pedestrian for various interaction distances and angles. The experimental results reveal features of the decision process when pedestrians choose the side on which they evade, and show a side preference that is amplified by mutual interactions. The predictions of a binary interaction model based on the above findings were then compared to bidirectional flows of people recorded in a crowded street. Simulations generate two asymmetric lanes with opposite directions of motion, in quantitative agreement with our empirical observations. The knowledge of pedestrian behavioural laws is an important step ahead in the understanding of the underlying dynamics of crowd behaviour and allows for reliable predictions of collective pedestrian movements under natural conditions

Strain versus stress in a model granular material: a Devil's staircase

The series of equilibrium states reached by disordered packings of rigid, frictionless discs in two dimensions, under gradually varying stress, are studied by numerical simulations. Statistical properties of trajectories in configuration space are found to be independent of specific assumptions ruling granular dynamics, and determined by geometry only. A monotonic increase in some macroscopic loading parameter causes a discrete sequence of rearrangements. For a biaxial compression, we show that, due to the statistical importance of such events of large magnitudes, the dependence of the resulting strain on stress direction is a Levy flight in the thermodynamic limit.Comment: REVTeX, 4 pages, 5 included PostScript figures. New version altered throughout text, very close to published pape

Internal states of model isotropic granular packings. III. Elastic properties

In this third and final paper of a series, elastic properties of numerically simulated isotropic packings of spherical beads assembled by different procedures and subjected to a varying confining pressure P are investigated. In addition P, which determines the stiffness of contacts by Hertz's law, elastic moduli are chiefly sensitive to the coordination number, the possible values of which are not necessarily correlated with the density. Comparisons of numerical and experimental results for glass beads in the 10kPa-10MPa range reveal similar differences between dry samples compacted by vibrations and lubricated packings. The greater stiffness of the latter, in spite of their lower density, can hence be attributed to a larger coordination number. Voigt and Reuss bounds bracket bulk modulus B accurately, but simple estimation schemes fail for shear modulus G, especially in poorly coordinated configurations under low P. Tenuous, fragile networks respond differently to changes in load direction, as compared to load intensity. The shear modulus, in poorly coordinated packings, tends to vary proportionally to the degree of force indeterminacy per unit volume. The elastic range extends to small strain intervals, in agreement with experimental observations. The origins of nonelastic response are discussed. We conclude that elastic moduli provide access to mechanically important information about coordination numbers, which escape direct measurement techniques, and indicate further perspectives.Comment: Published in Physical Review E 25 page

JAMI: a Java library for molecular interactions and data interoperability.

BACKGROUND: A number of different molecular interactions data download formats now exist, designed to allow access to these valuable data by diverse user groups. These formats include the PSI-XML and MITAB standard interchange formats developed by Molecular Interaction workgroup of the HUPO-PSI in addition to other, use-specific downloads produced by other resources. The onus is currently on the user to ensure that a piece of software is capable of read/writing all necessary versions of each format. This problem may increase, as data providers strive to meet ever more sophisticated user demands and data types. RESULTS: A collaboration between EMBL-EBI and the University of Cambridge has produced JAMI, a single library to unify standard molecular interaction data formats such as PSI-MI XML and PSI-MITAB. The JAMI free, open-source library enables the development of molecular interaction computational tools and pipelines without the need to produce different versions of software to read different versions of the data formats. CONCLUSION: Software and tools developed on top of the JAMI framework are able to integrate and support both PSI-MI XML and PSI-MITAB. The use of JAMI avoids the requirement to chain conversions between formats in order to reach a desired output format and prevents code and unit test duplication as the code becomes more modular. JAMI's model interfaces are abstracted from the underlying format, hiding the complexity and requirements of each data format from developers using JAMI as a library

Variations in the amount of water ice on Ceres' surface suggest a seasonal water cycle.

The dwarf planet Ceres is known to host a considerable amount of water in its interior, and areas of water ice were detected by the Dawn spacecraft on its surface. Moreover, sporadic water and hydroxyl emissions have been observed from space telescopes. We report the detection of water ice in a mid-latitude crater and its unexpected variation with time. The Dawn spectrometer data show a change of water ice signatures over a period of 6 months, which is well modeled as ~2-km2 increase of water ice. The observed increase, coupled with Ceres' orbital parameters, points to an ongoing process that seems correlated with solar flux. The reported variation on Ceres' surface indicates that this body is chemically and physically active at the present time

Mapping Vesta: First Results from Dawn’s Survey Orbit

The geologic objectives of the Dawn Mission [1] are to derive Vesta’s shape, map the surface geology, understand the geological context and contribute to the determination of the asteroids’ origin and evolution.Geomorphology and distribution of surface features will provide evidence for impact cratering, tectonic activity, volcanism, and regolith processes. Spectral measurements of the surface will provide evidence of the compositional characteristics of geological units. Age information, as derived from crater sizefrequency distributions, provides the stratigraphic context for the structural and compositional mapping results, thus revealing the geologic history of Vesta. We present here the first results of the Dawn mission from data collected during the approach to Vesta, and its first discrete orbit phase – the Survey Orbit, which lasts 21 days after the spacecraft had established a circular polar orbit at a radius of ~3000 km with a beta angle of 10°-15°

Sensitivity of the stress response function to packing preparation

A granular assembly composed of a collection of identical grains may pack under different microscopic configurations with microscopic features that are sensitive to the preparation history. A given configuration may also change in response to external actions such as compression, shearing etc. We show using a mechanical response function method developed experimentally and numerically, that the macroscopic stress profiles are strongly dependent on these preparation procedures. These results were obtained for both two and three dimensions. The method reveals that, under a given preparation history, the macroscopic symmetries of the granular material is affected and in most cases significant departures from isotropy should be observed. This suggests a new path toward a non-intrusive test of granular material constitutive properties.Comment: 15 pages, 11 figures, some numerical data corrected, to appear in J. Phys. Cond. Mat. special issue on Granular Materials (M. Nicodemi Editor

Internal states of model isotropic granular packings. I. Assembling process, geometry and contact networks

This is the first paper of a series of three, reporting on numerical simulation studies of geometric and mechanical properties of static assemblies of spherical beads under an isotropic pressure. Frictionless systems assemble in the unique random close packing (RCP) state in the low pressure limit if the compression process is fast enough, slower processes inducing traces of crystallization, and exhibit specific properties directly related to isostaticity of the force-carrying structure. The different structures of frictional packings assembled by various methods cannot be classified by the sole density. While lubricated systems approach RCP densities and coordination number z^*~=6 on the backbone in the rigid limit, an idealized "vibration" procedure results in equally dense configurations with z^*~=4.5. Near neighbor correlations on various scales are computed and compared to available laboratory data, although z^* values remain experimentally inaccessible. Low coordination packings have many rattlers (more than 10% of the grains carry no force), which should be accounted for on studying position correlations, and a small proportion of harmless "floppy modes" associated with divalent grains. Frictional packings, however slowly assembled under low pressure, retain a finite level of force indeterminacy, except in the limit of infinite friction.Comment: 29 pages. Published in Physical Review