12,813 research outputs found

    Sequential Changepoint Approach for Online Community Detection

    Full text link
    We present new algorithms for detecting the emergence of a community in large networks from sequential observations. The networks are modeled using Erdos-Renyi random graphs with edges forming between nodes in the community with higher probability. Based on statistical changepoint detection methodology, we develop three algorithms: the Exhaustive Search (ES), the mixture, and the Hierarchical Mixture (H-Mix) methods. Performance of these methods is evaluated by the average run length (ARL), which captures the frequency of false alarms, and the detection delay. Numerical comparisons show that the ES method performs the best; however, it is exponentially complex. The mixture method is polynomially complex by exploiting the fact that the size of the community is typically small in a large network. However, it may react to a group of active edges that do not form a community. This issue is resolved by the H-Mix method, which is based on a dendrogram decomposition of the network. We present an asymptotic analytical expression for ARL of the mixture method when the threshold is large. Numerical simulation verifies that our approximation is accurate even in the non-asymptotic regime. Hence, it can be used to determine a desired threshold efficiently. Finally, numerical examples show that the mixture and the H-Mix methods can both detect a community quickly with a lower complexity than the ES method.Comment: Submitted to 2014 INFORMS Workshop on Data Mining and Analytics and an IEEE journa

    Cyclic uniaxial and biaxial hardening of type 304 stainless steel modeled by the viscoplasticity theory based on overstress

    Get PDF
    The isotropic theory of viscoplasticity based on overstress does not use a yield surface or a loading and unloading criterion. The inelastic strain rate depends on overstress, the difference between the stress and the equilibrium stress, and is assumed to be rate dependent. Special attention is paid to the modeling of elastic regions. For the modeling of cyclic hardening, such as observed in annealed Type 304 stainless steel, and additional growth law for a scalar quantity which represents the rate independent asymptotic value of the equilibrium stress is added. It is made to increase with inelastic deformation using a new scalar measure which differentiates between nonproportional and proportional loading. The theory is applied to correlate uniaxial data under two step amplitude loading including the effect of further hardening at the high amplitude and proportional and nonproportional cyclic loadings. Results are compared with corresponding experiments

    Synchonisation of Resonances with Thresholds

    Full text link
    The mechanism by which a resonance may be attracted to a sharp threshold is described with several examples. It involves a threshold cusp interfering constructively with either or both (i) a resonance produced via confinement, (ii) attractive t- and u-channel exchanges. More generally, it is suggested that resonances are eigenstates generated by mixing between confined states and long-range meson and baryon exchanges.Comment: 8 pages, 4 figures. For Meson08 Proceedings. One important typo correcte

    TGA/FTIR Studies on the Thermal Degradation of some Polymeric Sulfonic and Phosphonic Acids and Their Sodium Salts

    Get PDF
    The thermal degradation of poly(vinyl sulfonic acid) and its sodium salt, poly(4-styrenesulfonic acid) and its sodium salt, and poly(vinylphosphonic acid) was studied by a combination of techniques, including TGA/FTIR, to identify the volatile products which were evolved during the degradation as well as analysis of the residues which were obtained in order to propose a mechanism for the degradation. The motivation for the work was to attempt to identify new monomers which could be graft copolymerized onto a polymer in order to improve the thermal stability of that polymer
    corecore