On the Tomography of Networks and Multicast Trees

In this paper we model the tomography of scale free networks by studying the structure of layers around an arbitrary network node. We find, both analytically and empirically, that the distance distribution of all nodes from a specific network node consists of two regimes. The first is characterized by rapid growth, and the second decays exponentially. We also show that the nodes degree distribution at each layer is a power law with an exponential cut-off. We obtain similar results for the layers surrounding the root of multicast trees cut from such networks, as well as the Internet. All of our results were obtained both analytically and on empirical Interenet data

Peer-to-Peer Secure Multi-Party Numerical Computation Facing Malicious Adversaries

We propose an efficient framework for enabling secure multi-party numerical computations in a Peer-to-Peer network. This problem arises in a range of applications such as collaborative filtering, distributed computation of trust and reputation, monitoring and other tasks, where the computing nodes is expected to preserve the privacy of their inputs while performing a joint computation of a certain function. Although there is a rich literature in the field of distributed systems security concerning secure multi-party computation, in practice it is hard to deploy those methods in very large scale Peer-to-Peer networks. In this work, we try to bridge the gap between theoretical algorithms in the security domain, and a practical Peer-to-Peer deployment. We consider two security models. The first is the semi-honest model where peers correctly follow the protocol, but try to reveal private information. We provide three possible schemes for secure multi-party numerical computation for this model and identify a single light-weight scheme which outperforms the others. Using extensive simulation results over real Internet topologies, we demonstrate that our scheme is scalable to very large networks, with up to millions of nodes. The second model we consider is the malicious peers model, where peers can behave arbitrarily, deliberately trying to affect the results of the computation as well as compromising the privacy of other peers. For this model we provide a fourth scheme to defend the execution of the computation against the malicious peers. The proposed scheme has a higher complexity relative to the semi-honest model. Overall, we provide the Peer-to-Peer network designer a set of tools to choose from, based on the desired level of security.Comment: Submitted to Peer-to-Peer Networking and Applications Journal (PPNA) 200

Fast approximation of centrality and distances in hyperbolic graphs

We show that the eccentricities (and thus the centrality indices) of all vertices of a $\delta$-hyperbolic graph $G=(V,E)$ can be computed in linear time with an additive one-sided error of at most $c\delta$, i.e., after a linear time preprocessing, for every vertex $v$ of $G$ one can compute in $O(1)$ time an estimate $\hat{e}(v)$ of its eccentricity $ecc_G(v)$ such that $ecc_G(v)\leq \hat{e}(v)\leq ecc_G(v)+ c\delta$ for a small constant $c$. We prove that every $\delta$-hyperbolic graph $G$ has a shortest path tree, constructible in linear time, such that for every vertex $v$ of $G$, $ecc_G(v)\leq ecc_T(v)\leq ecc_G(v)+ c\delta$. These results are based on an interesting monotonicity property of the eccentricity function of hyperbolic graphs: the closer a vertex is to the center of $G$, the smaller its eccentricity is. We also show that the distance matrix of $G$ with an additive one-sided error of at most $c'\delta$ can be computed in $O(|V|^2\log^2|V|)$ time, where $c'< c$ is a small constant. Recent empirical studies show that many real-world graphs (including Internet application networks, web networks, collaboration networks, social networks, biological networks, and others) have small hyperbolicity. So, we analyze the performance of our algorithms for approximating centrality and distance matrix on a number of real-world networks. Our experimental results show that the obtained estimates are even better than the theoretical bounds.Comment: arXiv admin note: text overlap with arXiv:1506.01799 by other author

Small denominators, frequency operators, and Lie transforms for nearly integrable quantum spin systems

Based on the previously proposed notions of action operators and of quantum integrability, frequency operators are introduced in a fully quantum-mechanical setting. They are conceptually useful because another formulation can be given to unitary perturbation theory. When worked out for quantum spin systems, this variant is found to be formally equivalent to canonical perturbation theory applied to nearly integrable systems consisting of classical spins. In particular, it becomes possible to locate the quantum-mechanical operator-valued equivalent of the frequency denominators that may cause divergence of the classical perturbation series. The results that are established here link the concept of quantum-mechanical integrability to a technical question, namely, the behavior of specific perturbation series

Brain structural correlates of sensory phenomena in patients with obsessive-compulsive disorder

Background: sensory phenomena (SP) are uncomfortable feelings, including bodily sensations, sense of inner tension, 'just-right' perceptions, feelings of incompleteness, or 'urge-only' phenomena, which have been described to precede, trigger or accompany repetitive behaviours in individuals with obsessive-compulsive disorder (OCD). Sensory phenomena are also observed in individuals with tic disorders, and previous research suggests that sensorimotor cortex abnormalities underpin the presence of SP in such patients. However, to our knowledge, no studies have assessed the neural correlates of SP in patients with OCD. Methods: we assessed the presence of SP using the University of São Paulo Sensory Phenomena Scale in patients with OCD and healthy controls from specialized units in São Paulo, Brazil, and Barcelona. All participants underwent a structural magnetic resonance examination, and brain images were examined using DARTEL voxel-based morphometry. We evaluated grey matter volume differences between patients with and without SP and healthy controls within the sensorimotor and premotor cortices. Results: we included 106 patients with OCD and 87 controls in our study. Patients with SP (67% of the sample) showed grey matter volume increases in the left sensorimotor cortex in comparison to patients without SP and bilateral sensorimotor cortex grey matter volume increases in comparison to controls. No differences were observed between patients without SP and controls. Limitations: most patients were medicated. Participant recruitment and image acquisition were performed in 2 different centres. Conclusion: we have identified a structural correlate of SP in patients with OCD involving grey matter volume increases within the sensorimotor cortex; this finding is in agreement with those of tic disorder studies showing that abnormal activity and volume increases within this region are associated with the urges preceding tic onset

They are not all same: variations in Asian consumers' value perceptions of luxury brands

Asian markets are steadily becoming key growth regions for luxury brands. However, despite the growth, many luxury brand firms are unable to obtain the desired economic returns through their marketing strategies in Asia. Often these firms treat consumers across Asian markets as homogenous groups, which could lead to inaccurate luxury brand management strategy. Additionally, there is limited understanding of consumer value perceptions toward luxury brands across the Asian markets. Employing impression management theory and the horizontal/vertical collectivistic cultural distinctions, this study examines differences and similarities in constituent luxury value perceptions across three prominent Asian markets, namely China, India, and Indonesia. The results of a quantitative survey conducted with 626 real luxury consumers in these three countries identify variations in perceptions of symbolic, experiential, and functional value of luxury brands. The study contributes to knowledge on constituent luxury value perceptions, along with providing theoretical explanations for the differences between consumers across Asian markets. With the emerging novel insights on Asian consumers, luxury brand firms can align their marketing strategies to respective markets by leveraging the similarities and differences in consumer value perceptions. This approach, informed by empirical evidence, will enhance luxury brands’ competitiveness and profit opportunities in the high-growth Asian markets. The study identifies a number of future research directions

Uncertainties in H2 and HD Chemistry and Cooling and their Role in Early Structure Formation

At low temperatures, the main coolant in primordial gas is molecular hydrogen, H2. Recent work has shown that primordial gas that is not collapsing gravitationally but is cooling from an initially ionized state forms hydrogen deuteride, HD, in sufficient amounts to cool the gas to the temperature of the cosmic microwave background. This extra cooling can reduce the characteristic mass for gravitational fragmentation and may cause a shift in the characteristic masses of population III stars. Motivated by the importance of the atomic and molecular data for the cosmological question, we assess several chemical and radiative processes that have hitherto been neglected: the sensitivity of the low temperature H2 cooling rate to the ratio of ortho-H2 to para-H2, the uncertainty in the low temperature cooling rate of H2 excited by collisions with H, the effects of cooling from H2 excited by collisions with H+ and e-, and the large uncertainties in the rates of several of the reactions responsible for determining the H2 fraction in the gas. We show that the most important of the neglected processes is the excitation of H2 by collisions with protons and electrons. This cools the gas more rapidly at early times, and so it forms less H2 and HD at late times. This fact, as well as several of the chemical uncertainties presented here, significantly affects the thermal evolution of the gas. We anticipate that this may lead to clear differences in future detailed 3D studies of first structure formation. Finally, we show that although the thermal evolution of the gas is in principle sensitive to the ortho-para ratio, in practice the standard assumption of a 3:1 ratio produces results that are almost indistinguishable from those produced by a more detailed treatment. (abridged)Comment: 28 pages, 13 figures. Accepted by MNRA

An Active Site Aromatic Triad in Escherichia coli DNA Pol IV Coordinates Cell Survival and Mutagenesis in Different DNA Damaging Agents

DinB (DNA Pol IV) is a translesion (TLS) DNA polymerase, which inserts a nucleotide opposite an otherwise replication-stalling N2-dG lesion in vitro, and confers resistance to nitrofurazone (NFZ), a compound that forms these lesions in vivo. DinB is also known to be part of the cellular response to alkylation DNA damage. Yet it is not known if DinB active site residues, in addition to aminoacids involved in DNA synthesis, are critical in alkylation lesion bypass. It is also unclear which active site aminoacids, if any, might modulate DinB's bypass fidelity of distinct lesions. Here we report that along with the classical catalytic residues, an active site “aromatic triad”, namely residues F12, F13, and Y79, is critical for cell survival in the presence of the alkylating agent methyl methanesulfonate (MMS). Strains expressing dinB alleles with single point mutations in the aromatic triad survive poorly in MMS. Remarkably, these strains show fewer MMS- than NFZ-induced mutants, suggesting that the aromatic triad, in addition to its role in TLS, modulates DinB's accuracy in bypassing distinct lesions. The high bypass fidelity of prevalent alkylation lesions is evident even when the DinB active site performs error-prone NFZ-induced lesion bypass. The analyses carried out with the active site aromatic triad suggest that the DinB active site residues are poised to proficiently bypass distinctive DNA lesions, yet they are also malleable so that the accuracy of the bypass is lesion-dependent