2,295 research outputs found
Community detection in complex networks using Extremal Optimization
We propose a novel method to find the community structure in complex networks
based on an extremal optimization of the value of modularity. The method
outperforms the optimal modularity found by the existing algorithms in the
literature. We present the results of the algorithm for computer simulated and
real networks and compare them with other approaches. The efficiency and
accuracy of the method make it feasible to be used for the accurate
identification of community structure in large complex networks.Comment: 4 pages, 4 figure
Luminescence quenching of the triplet excimer state by air traces in gaseous argon
While developing a liquid argon detector for dark matter searches we
investigate the influence of air contamination on the VUV scintillation yield
in gaseous argon at atmospheric pressure. We determine with a radioactive
alpha-source the photon yield for various partial air pressures and different
reflectors and wavelength shifters. We find for the fast scintillation
component a time constant tau1= 11.3 +- 2.8 ns, independent of gas purity.
However, the decay time of the slow component depends on gas purity and is a
good indicator for the total VUV light yield. This dependence is attributed to
impurities destroying the long-lived argon excimer states. The population ratio
between the slowly and the fast decaying excimer states is determined for
alpha-particles to be 5.5 +-0.6 in argon gas at 1100 mbar and room temperature.
The measured mean life of the slow component is tau2 = 3.140 +- 0.067 microsec
at a partial air pressure of 2 x 10-6 mbar.Comment: 7 pages submitted to NIM
Fischer–Tropsch Synthesis Over Zr-Promoted Co/γ-Al2O3 Catalysts
Two Zr-modified alumina supports were synthetized containing the same amount of Zr but a different distribution of this modifier over the alumina surface. These supports, together with the unmodified alumina carrier, were used to prepare three cobalt-based catalysts which were characterized and tested under relevant Fischer–Tropsch conditions. The three catalysts presented very similar porosity and cobalt dispersion. The addition of Zr nor its distribution enhanced the catalyst reducibility. The catalyst activity was superior when using a carrier consisting of large ZrO2 islands over the alumina surface. The use of a carrier with a homogeneous Zr distribution had however, a detrimental effect. Moreover, a faster initial deactivation rate was observed for the Zr-promoted catalysts, fact that may explain this contradictory effect of Zr on activity. Finally, the addition of Zr showed a clear enhancement of the selectivity to long chain hydrocarbons and ethylene, especially when Zr was well dispersed
Critical Networks Exhibit Maximal Information Diversity in Structure-Dynamics Relationships
Network structure strongly constrains the range of dynamic behaviors
available to a complex system. These system dynamics can be classified based on
their response to perturbations over time into two distinct regimes, ordered or
chaotic, separated by a critical phase transition. Numerous studies have shown
that the most complex dynamics arise near the critical regime. Here we use an
information theoretic approach to study structure-dynamics relationships within
a unified framework and how that these relationships are most diverse in the
critical regime
Linear iterated pushdowns
This paper discusses variants of nondeterministic one-way S-automata and context-free S-grammars where S is a storage type. The framework that these systems provide can be used to give alternative formulations of embedded pushdown automata and linear indexed grammars. The embedded pushdown automata is obtained by means of a linear version of a class of storage types called iterated pushdowns. Linear indexed grammar is obtained by using the pushdown storage type and restricting the way in which the grammar uses its storage
Interaction of quasilocal harmonic modes and boson peak in glasses
The direct proportionality relation between the boson peak maximum in
glasses, , and the Ioffe-Regel crossover frequency for phonons,
, is established. For several investigated materials . At the frequency the mean free path of the
phonons becomes equal to their wavelength because of strong resonant
scattering on quasilocal harmonic oscillators. Above this frequency phonons
cease to exist. We prove that the established correlation between
and holds in the general case and is a direct consequence of
bilinear coupling of quasilocal oscillators with the strain field.Comment: RevTex, 4 pages, 1 figur
Testing the Equivalence of Regular Languages
The minimal deterministic finite automaton is generally used to determine
regular languages equality. Antimirov and Mosses proposed a rewrite system for
deciding regular expressions equivalence of which Almeida et al. presented an
improved variant. Hopcroft and Karp proposed an almost linear algorithm for
testing the equivalence of two deterministic finite automata that avoids
minimisation. In this paper we improve the best-case running time, present an
extension of this algorithm to non-deterministic finite automata, and establish
a relationship between this algorithm and the one proposed in Almeida et al. We
also present some experimental comparative results. All these algorithms are
closely related with the recent coalgebraic approach to automata proposed by
Rutten
- …