Enumeration of inequivalent cycle decompositions

A k-cycle decomposition of order n is a partition of the edges of the complete graph on n vertices into k-cycles. In this report a backtracking algorithm is developed to count the number of inequivalent k-cycle decompositions of order n.

MODULARITY BASED FUZZY COMMUNITY DETECTION IN SOCIAL NETWORKS

Fuzzy community detection is to identify fuzzy communities in a network, which are groups of vertices in the network such that the membership of a vertex in one community is in [0,1] and that the sum of memberships of vertices in all communities equals to 1. Fuzzy communities are pervasive in social networks, but only a few works have been done for fuzzy community detection. Recently, a one-step forward extension of Newman’s Modularity, the most popular quality function for disjoint community detection, results into the Generalized Modularity (GM) that demonstrates good performance in finding well-known fuzzy communities. Thus, GMis chosen as the quality function in our research. We first propose a generalized fuzzy t-norm modularity to investigate the effect of different fuzzy intersection operators on fuzzy community detection, since the introduction of a fuzzy intersection operation is made feasible by GM. The experimental results show that the Yager operator with a proper parameter value performs better than the product operator in revealing community structure. Then, we focus on how to find optimal fuzzy communities in a network by directly maximizing GM, which we call it Fuzzy Modularity Maximization (FMM) problem. The effort on FMM problem results into the major contribution of this thesis, an efficient and effective GM-based fuzzy community detection method that could automatically discover a fuzzy partition of a network when it is appropriate, which is much better than fuzzy partitions found by existing fuzzy community detection methods, and a crisp partition of a network when appropriate, which is competitive with partitions resulted from the best disjoint community detections up to now. We address FMM problem by iteratively solving a sub-problem called One-Step Modularity Maximization (OSMM). We present two approaches for solving this iterative procedure: a tree-based global optimizer called Find Best Leaf Node (FBLN) and a heuristic-based local optimizer. The OSMM problem is based on a simplified quadratic knapsack problem that can be solved in linear time; thus, a solution of OSMM can be found in linear time. Since the OSMM algorithm is called within FBLN recursively and the structure of the search tree is non-deterministic, we can see that the FMM/FBLN algorithm runs in a time complexity of at least O (n2). So, we also propose several highly efficient and very effective heuristic algorithms namely FMM/H algorithms. We compared our proposed FMM/H algorithms with two state-of-the-art community detection methods, modified MULTICUT Spectral Fuzzy c-Means (MSFCM) and Genetic Algorithm with a Local Search strategy (GALS), on 10 real-world data sets. The experimental results suggest that the H2 variant of FMM/H is the best performing version. The H2 algorithm is very competitive with GALS in producing maximum modularity partitions and performs much better than MSFCM. On all the 10 data sets, H2 is also 2-3 orders of magnitude faster than GALS. Furthermore, by adopting a simply modified version of the H2 algorithm as a mutation operator, we designed a genetic algorithm for fuzzy community detection, namely GAFCD, where elite selection and early termination are applied. The crossover operator is designed to make GAFCD converge fast and to enhance GAFCD’s ability of jumping out of local minimums. Experimental results on all the data sets show that GAFCD uncovers better community structure than GALS.

Self-assembling cannabinomimetics: supramolecular structures of N-alkyl amides

Certain fatty acid N-alkyl amides from the medicinal plant Echinacea activate cannabinoid type-2 (CB2) receptors. In this study we show that the CB2-binding Echinacea constituents dodeca-2E,4E-dienoic acid isobutylamide (1) and dodeca-2E,4E,8Z,10Z-tetraenoic acid isobutylamide (2) form micelles in aqueous medium. In contrast, micelle formation is not observed for undeca-2E-ene-8,10-diynoic acid isobutylamide (3), which does not bind to CB2, or structurally related endogenous cannabinoids, such as arachidonoyl ethanolamine (anandamide). The critical micelle concentration (CMC) range of 1 and 2 was determined by fluorescence spectroscopy as 200-300 and 7400-10000 nM, respectively. The size of premicelle aggregates, micelles, and supermicelles was studied by dynamic light scattering. Microscopy images show that compound 1, but not 2, forms globular and rod-like supermicelles with radii of approximately 75 nm. The self-assembling N-alkyl amides partition between themselves and the CB2 receptor, and aggregation of N-alkyl amides thus determines their in vitro pharmacological effects. Molecular mechanics by Monte Carlo simulations of the aggregation process support the experimental data, suggesting that both 1 and 2 can readily aggregate into premicelles, but only 1 spontaneously assembles into larger aggregates. These findings have important implications for biological studies with this class of compounds.

The STEREO/PLASTIC response to solar wind ions (Flight measurements and models)

The Plasma and Supra-Thermal Ion Composition (PLASTIC) instrument is one of four experiment packages on board of the two identical STEREO spacecraft A and B, which were successfully launched from Cape Canaveral on 26 October 2006. During the two years of the nominal STEREO mission, PLASTIC is providing us with the plasma characteristics of protons, alpha particles, and heavy ions. PLASTIC will also provide key diagnostic measurements in the form of the mass and charge state composition of heavy ions. Three measurements (E/qk, time of flight, ESSD) from the pulse height raw data are used to characterize the solar wind ions from the solar wind sector, and part of the suprathermal particles from the wide-angle partition with respect to mass, atomic number and charge state. In this paper, we present a new method for flight data analysis based on simulations of the PLASTIC response to solar wind ions. We present the response of the entrance system / energy analyzer in an analytical form. Based on stopping power theory, we use an analytical expression for the energy loss of the ions when they pass through a thin carbon foil. This allows us to model analytically the response of the time of flight mass spectrometer to solar wind ions. Thus we present a new version of the analytical response of the solid state detectors to solar wind ions. Various important parameters needed for our models were derived, based on calibration data and on the first flight measurements obtained from STEREO-A. We used information from each measured event that is registered in full resolution in the Pulse Height Analysis words and we derived a new algorithm for the analysis of both existing and future data sets of a similar nature which was tested and works well. This algorithm allows us to obtain, for each measured event, the mass, atomic number and charge state in the correct physical units. Finally, an important criterion was developed for filtering our Fe raw flight data set from the pulse height data without discriminating charge states.

Chern-Simons theory on Seifert 3-manifolds

We study Chern-Simons theory on 3-manifolds M that are circle-bundles over 2-dimensional orbifolds Σ by the method of Abelianisation. This method, which completely sidesteps the issue of having to integrate over the moduli space of non-Abelian flat connections, reduces the complete partition function of the non-Abelian theory on M to a 2-dimensional Abelian theory on the orbifold Σ, which is easily evaluated.

Magma differentiation fractionates Mo isotope ratios: Evidence from the Kos Plateau Tuff (Aegean Arc)

We investigated high temperature Mo isotope fractionation in a hydrous supra-subduction volcano-plutonic system (Kos, Aegean Arc, Greece) in order to address the debate on the δ98/95Mo variability of the continental crust. In this igneous system, where differentiation is interpreted to be dominated by fractional crystallization, bulk rock data from olivine basalt to dacite show δ98/95Mo ratios increasing from +0.3 to +0.6‰ along with Mo concentrations increasing from 0.8 to 4.1 μg g−1. Data for hornblende and biotite mineral separates reveal the extraction of light Mo into crystallizing silicates, with minimum partition coefficients between hornblende- silicate melt and biotite-silicate melt of 0.6 and 0.4 δ98/95Mo, respectively. Our data document significant Mo isotope fractionation at magmatic temperatures, hence, the igneous contribution to continental runoff is variable, besides probable source-related variability. Based on these results and published data an average continental δ98/95Mo of +0.3 to +0.4‰ can be derived. This signature corresponds more closely to the average of published data of dissolved Mo loads of large rivers than previous estimates and is consistent with an upper limit of δ98/95Mo = 0.4‰ of the Earth's upper crust as derived from the analysis of molybdenites.

Modern charge density studies: the entanglement of experiment and theory

This tutorial review article is intended to provide a general guidance to a reader interested to learn about the methodologies to obtain accurate electron density mapping in molecules and crystalline solids, from theory or from experiment, and to carry out a sensible interpretation of the results, for chemical, biochemical or materials science applications. The review mainly focuses on X-ray diffraction techniques and refinement of experimental models, in particular multipolar models. Neutron diffraction, which was widely used in the past to fix accurate positions of atoms, is now used for more specific purposes. The review illustrates three principal analyses of the experimental or theoretical electron density, based on quantum chemical, semi-empirical or empirical interpretation schemes, such as the quantum theory of atoms in molecules, the semi-classical evaluation of interaction energies and the Hirshfeld analysis. In particular, it is shown that a simple topological analysis based on a partition of the electron density cannot alone reveal the whole nature of chemical bonding. More information based on the pair density is necessary. A connection between quantum mechanics and observable quantities is given in order to provide the physical grounds to explain the observations and to justify the interpretations.

Minimizing the Threat of a Positive Majority Deficit in Two-tier Voting Systems with Equipopulous Units

The mean majority deficit in a two-tier voting system is a function of the partition of the population. We derive a new square-root rule: For odd-numbered population sizes and equipopulous units the mean majority deficit is maximal when the member size of the units in the partition is close to the square root of the population size. Furthermore, within the partitions into roughly equipopulous units, partitions with small even numbers of units or small even-sized units yield high mean majority deficits. We discuss the implications for the winner-takes-all system in the US Electoral College.

Elemental and Lead Isotopic Data of Copper Finds from the Singen Cemetery, Germany – a Methodological Approach to Investigate Early Bronze Age Trade Networks

We report a trace element - Pb isotope analytical (LIA) database on the "Singen Copper", a peculiar type of copper found in the North Alpine realm, from its type locality, the Early Bronze Age Singen Cemetery (Germany). What distinguishes “Singen Copper” from other coeval copper types? (i) is it a discrete metal lot with a uniform provenance (if so, can its provenance be constrained)? (ii) was it manufactured by a special, unique metallurgical process that can be discriminated from others? Trace element concentrations can give clues on the ore types that were mined, but they can be modified (more or less intentionally) by metallurgical operations. A more robust indicator are the ratios of chemically similar elements (e.g. Co/Ni, Bi/Sb, etc.), since they should remain nearly constant during metallurgical operations, and are expected to behave homogeneously in each mineral of a given mining area, but their partition amongst the different mineral species is known to cause strong inter-element fractionations. We tested the trace element ratio pattern predicted by geochemical arguments on the Brixlegg mining area. Brixlegg itself is not compatible with the Singen Copper objects, and we only report it because it is a rare instance of a mining area for which sufficient trace element analyses are available in the literature. We observe that As/Sb in fahlerz varies by a factor 1.8 above/below median; As/Sb in enargite varies by a factor of 2.5 with a 10 times higher median. Most of the 102 analyzed metal objects from Singen are Sb-Ni-rich, corresponding to “antimony-nickel copper” of the literature. Other trace element concentrations vary by > 100 times, ratios by factors > 50. Pb isotopic compositions are all significantly different from each other. They do not form a single linear array and require > 3 ore batches that certainly do not derive from one single mining area. Our data suggest a heterogeneous provenance of “Singen copper”. Archaeological information limits the scope to Central European sources. LIA requires a diverse supply network from many mining localities, including possibly Brittany. Trace element ratios show more heterogeneity than LIA; this can be explained either by deliberate selection of one particular ore mineral (from very many sources) or by processing of assorted ore minerals from a smaller number of sources, with the unintentional effect that the quality of the copper would not be constant, as the metallurgical properties of alloys would vary with trace element concentrations.

Oxygenated polycyclic aromatic hydrocarbons and azaarenes in urban soils: A comparison of a tropical city (Bangkok) with two temperate cities (Bratislava and Gothenburg)

Environmental conditions in the tropics favor the formation of polar polycyclic aromatic compound (polar PACs, such as oxygenated PAHs [OPAHs] and azaarenes [AZAs]), but little is known about these hazardous compounds in tropical soils. The objectives of this work were to determine (i) the level of contamination of soils (0–5 and 5–10 cm layers) from the tropical metropolis of Bangkok (Thailand) with OPAHs and AZAs and (ii) the influence of urban emission sources and soil properties on the distribution of PACs. We hypothesized that the higher solar insolation and microbial activity in the tropics than in the temperate zone will lead to enhanced secondary formation of OPAHs. Hence, OPAH to related parent-PAH ratios will be higher in the tropical soils of Bangkok than in temperate soils of Bratislava and Gothenburg. The concentrations of ∑15OPAHs (range: 12–269 ng g−1) and ∑4AZAs (0.1–31 ng g−1) measured in soils of Bangkok were lower than those in several cities of the industrialized temperate zone. The ∑15OPAHs (r = 0.86, p < 0.01) and ∑4AZAs (r = 0.67, p < 0.01) correlated significantly with those of ∑20PAHs highlighting similar sources and related fate. The octanol–water partition coefficient did not explain the transport to the subsoil, indicating soil mixing as the reason for the polar PAC load of the lower soil layer. Data on PAC concentrations in soils of Bratislava and Gothenburg were taken from published literature. The individual OPAH to parent-PAH ratios in soils of Bangkok were mostly higher than those of Bratislava and Gothenburg (e.g. 9-fluorenone/fluorene concentration ratio was 12.2 ± 6.7, 5.6 ± 2.4, and 0.7 ± 02 in Bangkok, Bratislava and Gothenburg soils, respectively) supporting the view that tropical environmental conditions and higher microbial activity likely lead to higher OPAH to parent-PAH ratios in tropical than in temperate soils.

Determination of Δ9-tetrahydrocannabinolic acid A (Δ9-THCA-A) in whole blood and plasma by LC–MS/MS and application in authentic samples from drivers suspected of driving under the influence of cannabis

Delta-9-tetrahydrocannabinolic acid A (THCA-A) is the biosynthetic precursor of delta-9-tetrahydrocannabinol (THC) in cannabis plants, and has no psychotropic effects. THCA-A can be detected in blood and urine, and several metabolites have been identified. THCA-A was also shown to be incorporated in hair by side stream smoke to a minor extent, but incorporation via blood stream or sweat seems unlikely. The detection of THCA-A in biological fluids may serve as a marker for differentiating between the intake of prescribed THC medication – containing only pure THC – and cannabis products containing THC besides THC-acid A and other cannabinoids. However, the knowledge about its usefulness in forensic cases is very limited. The aim of the present work was the development of a reliable method for THCA-A determination in human blood or plasma using LC–MS/MS and application to cases of driving under the influence of drugs. Fifty eight (58) authentic whole blood and the respective plasma samples were collected from drivers suspected of driving under the influence of cannabis from the region of Bern (Switzerland). Samples were first tested for THC, 11-OH-THC and THC-COOH, and then additionally for THCA-A. For this purpose, the existing LC–MS/MS method was modified and validated, and found to be selective and linear over a range of 1.0 to 200 ng/mL (the correlation coefficients were above 0.9980 in all validation runs). Limit of detection (LOD) and limit of quantification (LOQ) were 0.3 ng/mL and 1.0 ng/mL respectively. Intra- and inter-assay accuracy were equal or better than 90% and intra- and inter-assay precision were equal or better than 11.1%. The mean extraction efficiencies were satisfactory being equal or higher than 85.4%. THCA-A was stable in whole blood samples after 3 freeze/thaw cycles and storage at 4 °C for 7 days. Re-injection (autosampler) stability was also satisfactory. THC was present in all blood samples with levels ranging from 0.7 to 51 ng/mL. THCA-A concentrations ranged from 1.0 to 496 ng/mL in blood samples and from 1.4 to 824 ng/mL in plasma samples. The plasma:blood partition coefficient had a mean value of 1.7 (±0.21, SD). No correlation was found between the degree of intoxication or impairment stated in the police protocols or reports of medical examinations and the detected THCA-A-concentration in blood.

Loop formulation of the supersymmetric nonlinear O(N) sigma model

We derive the fermion loop formulation for the supersymmetric nonlinear O(N) sigma model by performing a hopping expansion using Wilson fermions. In this formulation the fermionic contribution to the partition function becomes a sum over all possible closed non-oriented fermion loop configurations. The interaction between the bosonic and fermionic degrees of freedom is encoded in the constraints arising from the supersymmetry and induces flavour changing fermion loops. For N ≥ 3 this leads to fermion loops which are no longer self-avoiding and hence to a potential sign problem. Since we use Wilson fermions the bare mass needs to be tuned to the chiral point. For N = 2 we determine the critical point and present boson and fermion masses in the critical regime.

(Non)-Dissipative Hydrodynamics on Embedded Surfaces

We construct the theory of dissipative hydrodynamics of uncharged fluids living on embedded space-time surfaces to first order in a derivative expansion in the case of codimension-1 surfaces (including fluid membranes) and the theory of non-dissipative hydrodynamics to second order in a derivative expansion in the case of codimension higher than one under the assumption of no angular momenta in transverse directions to the surface. This construction includes the elastic degrees of freedom, and hence the corresponding transport coefficients, that take into account transverse fluctuations of the geometry where the fluid lives. Requiring the second law of thermodynamics to be satisfied leads us to conclude that in the case of codimension-1 surfaces the stress-energy tensor is characterized by 2 hydrodynamic and 1 elastic independent transport coefficient to first order in the expansion while for codimension higher than one, and for non-dissipative flows, the stress-energy tensor is characterized by 7 hydrodynamic and 3 elastic independent transport coefficients to second order in the expansion. Furthermore, the constraints imposed between the stress-energy tensor, the bending moment and the entropy current of the fluid by these extra non-dissipative contributions are fully captured by equilibrium partition functions. This analysis constrains the Young modulus which can be measured from gravity by elastically perturbing black branes.

Loop formulation of supersymmetric Yang-Mills quantum mechanics

We derive the fermion loop formulation of N=4 supersymmetric SU(N) Yang-Mills quantum mechanics on the lattice. The loop formulation naturally separates the contributions to the partition function into its bosonic and fermionic parts with fixed fermion number and provides a way to control potential fermion sign problems arising in numerical simulations of the theory. Furthermore, we present a reduced fermion matrix determinant which allows the projection into the canonical sectors of the theory and hence constitutes an alternative approach to simulate the theory on the lattice.

Pattern and process: competition causes regular spacing of individuals within plant populations

1 We used simulated and experimental plant populations to analyse mortality-driven pattern formation under size-dependent competition. Larger plants had an advantage under size-asymmetric but not under symmetric competition. Initial patterns were random or clumped. 2 The simulations were individual-based and spatially explicit. Size-dependent competition was modelled with different rules to partition overlapping zones of influence. 3 The experiment used genotypes of Arabidopsis thaliana with different morphological plasticity and hence size-dependent competition. Compared with wild types, transgenic individuals over-expressed phytochrome A and had decreased plasticity because of disabled phytochrome-mediated shade avoidance. Therefore, competition among transgenics was more asymmetric compared with wild-types. 4 Density-dependent mortality under symmetric competition did not substantially change the initial spatial pattern. Conversely, simulations under asymmetric competition and experimental patterns of transgenic over-expressors showed patterns of survivors that deviated substantially from random mortality independent of initial patterns. 5 Small-scale initial patterns of wild types were regular rather than random or clumped. We hypothesize that this small-scale regularity may be explained by early shade avoidance of seedlings in their cotyledon stage. 6 Our experimental results support predictions from an individual-based simulation model and support the conclusion that regular spatial patterns of surviving individuals should be interpreted as evidence for strong, asymmetric competitive interactions and subsequent density-dependent mortality.