10 research outputs found

    Spectral transitions in networks

    Get PDF
    We study the level spacing distribution p(s) in the spectrum of random networks. According to our numerical results, the shape of p(s) in the Erdos-Renyi (E-R) random graph is determined by the average degree , and p(s) undergoes a dramatic change when is varied around the critical point of the percolation transition, =1. When > 1, the p(s) is described by the statistics of the Gaussian Orthogonal Ensemble (GOE), one of the major statistical ensembles in Random Matrix Theory, whereas at =1 it follows the Poisson level spacing distribution. Closely above the critical point, p(s) can be described in terms of an intermediate distribution between Poisson and the GOE, the Brody-distribution. Furthermore, below the critical point p(s) can be given with the help of the regularised Gamma-function. Motivated by these results, we analyse the behaviour of p(s) in real networks such as the Internet, a word association network and a protein protein interaction network as well. When the giant component of these networks is destroyed in a node deletion process simulating the networks subjected to intentional attack, their level spacing distribution undergoes a similar transition to that of the E-R graph.Comment: 11 pages, 5 figure

    Network Compression as a Quality Measure for Protein Interaction Networks

    Get PDF
    With the advent of large-scale protein interaction studies, there is much debate about data quality. Can different noise levels in the measurements be assessed by analyzing network structure? Because proteomic regulation is inherently co-operative, modular and redundant, it is inherently compressible when represented as a network. Here we propose that network compression can be used to compare false positive and false negative noise levels in protein interaction networks. We validate this hypothesis by first confirming the detrimental effect of false positives and false negatives. Second, we show that gold standard networks are more compressible. Third, we show that compressibility correlates with co-expression, co-localization, and shared function. Fourth, we also observe correlation with better protein tagging methods, physiological expression in contrast to over-expression of tagged proteins, and smart pooling approaches for yeast two-hybrid screens. Overall, this new measure is a proxy for both sensitivity and specificity and gives complementary information to standard measures such as average degree and clustering coefficients

    Counting nilpotent Galois extensions

    No full text

    Dependence on plasma shape and plasma fueling for small edge-localized mode regimes in TCV and ASDEX Upgrade

    No full text
    \u3cp\u3eWithin the EUROfusion MST1 work package, a series of experiments has been conducted on AUG and TCV devices to disentangle the role of plasma fueling and plasma shape for the onset of small ELM regimes. On both devices, small ELM regimes with high confinement are achieved if and only if two conditions are fulfilled at the same time. Firstly, the plasma density at the separatrix must be large enough (n\u3csub\u3ee,sep\u3c/sub\u3e/n\u3csub\u3eG\u3c/sub\u3e ∼ 0.3), leading to a pressure profile flattening at the separatrix, which stabilizes type-I ELMs. Secondly, the magnetic configuration has to be close to a double null (DN), leading to a reduction of the magnetic shear in the extreme vicinity of the separatrix. As a consequence, its stabilizing effect on ballooning modes is weakened.\u3c/p\u3
    corecore