12,813 research outputs found
Sequential Changepoint Approach for Online Community Detection
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
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
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
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
- …