685 research outputs found

    A stochastic model for the evolution of the web allowing link deletion

    Get PDF
    Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. We present a generalisation of the basic model by allowing deletion of individual links and show that it also gives rise to a power-law distribution. We derive the mean-field equations for this stochastic model and show that by examining a snapshot of the distribution at the steady state of the model, we are able to tell whether any link deletion has taken place and estimate the link deletion probability. Our model enables us to gain some insight into the distribution of inlinks in the web graph, in particular it suggests a power-law exponent of approximately 2.15 rather than the widely published exponent of 2.1

    The Relevance of Grain Dissection for Grain Size Reduction in Polar Ice: Insights from Numerical Models and Ice Core Microstructure Analysis

    Get PDF
    The flow of ice depends on the properties of the aggregate of individual ice crystals, such as grain size or lattice orientation distributions. Therefore, an understanding of the processes controlling ice micro-dynamics is needed to ultimately develop a physically based macroscopic ice flow law. We investigated the relevance of the process of grain dissection as a grain-size-modifying process in natural ice. For that purpose, we performed numerical multi-process microstructure modelling and analysed microstructure and crystallographic orientation maps from natural deep ice-core samples from the North Greenland Eemian Ice Drilling (NEEM) project. Full crystallographic orientations measured by electron backscatter diffraction (EBSD) have been used together with c-axis orientations using an optical technique (Fabric Analyser). Grain dissection is a feature of strain-induced grain boundary migration. During grain dissection, grain boundaries bulge into a neighbouring grain in an area of high dislocation energy and merge with the opposite grain boundary. This splits the high dislocation-energy grain into two parts, effectively decreasing the local grain size. Currently, grain size reduction in ice is thought to be achieved by either the progressive transformation from dislocation walls into new high-angle grain boundaries, called subgrain rotation or polygonisation, or bulging nucleation that is assisted by subgrain rotation. Both our time-resolved numerical modelling and NEEM ice core samples show that grain dissection is a common mechanism during ice deformation and can provide an efficient process to reduce grain sizes and counter-act dynamic grain-growth in addition to polygonisation or bulging nucleation. Thus, our results show that solely strain-induced boundary migration, in absence of subgrain rotation, can reduce grain sizes in polar ice, in particular if strain energy gradients are high. We describe the microstructural characteristics that can be used to identify grain dissection in natural microstructures

    Improving methods and indicators for evaluating coastal water eutrophication: a pilot study in the Gulf of Maine

    Get PDF
    Study Goals and Objectives: 1) Improve existing nutrient-related eutrophication assessment methods, updating (from early 1990s to early 2000s) the eutrophication assessment for systems included in the study with the improved method. 2) Develop a human-use/socioeconomic indicator to complement the assessment indicator. The human-use indicator was developed to evaluate costs of nutrient-related degradation in coastal waters and to put the issue into a broader context relevant to the interested public and legislators as well as to scientists. 3) Project objectives included collecting existing water quality data, developing an accessible database appropriate for application to a national study, and applying the assessment methods to 14 coastal systems – nine systems north of Cape Cod and five systems south. The geographical distribution of systems was used to examine potential regional differences in condition. 4) The intent is to use the lessons learned in this pilot study on a national scale to guide completion of an update of the 1999 National Estuarine Eutrophication Assessment

    Empirical analysis of web-based user-object bipartite networks

    Get PDF
    Understanding the structure and evolution of web-based user-object networks is a significant task since they play a crucial role in e-commerce nowadays. This Letter reports the empirical analysis on two large-scale web sites, audioscrobbler.com and del.icio.us, where users are connected with music groups and bookmarks, respectively. The degree distributions and degree-degree correlations for both users and objects are reported. We propose a new index, named collaborative clustering coefficient, to quantify the clustering behavior based on the collaborative selection. Accordingly, the clustering properties and clustering-degree correlations are investigated. We report some novel phenomena well characterizing the selection mechanism of web users and outline the relevance of these phenomena to the information recommendation problem.Comment: 6 pages, 7 figures and 1 tabl
    • 

    corecore