Ranking and clustering of nodes in networks with smart teleportation

Random teleportation is a necessary evil for ranking and clustering directed networks based on random walks. Teleportation enables ergodic solutions, but the solutions must necessarily depend on the exact implementation and parametrization of the teleportation. For example, in the commonly used PageRank algorithm, the teleportation rate must trade off a heavily biased solution with a uniform solution. Here we show that teleportation to links rather than nodes enables a much smoother trade-off and effectively more robust results. We also show that, by not recording the teleportation steps of the random walker, we can further reduce the effect of teleportation with dramatic effects on clustering.Comment: 10 pages, 7 figure

Local Ranking Problem on the BrowseGraph

The "Local Ranking Problem" (LRP) is related to the computation of a centrality-like rank on a local graph, where the scores of the nodes could significantly differ from the ones computed on the global graph. Previous work has studied LRP on the hyperlink graph but never on the BrowseGraph, namely a graph where nodes are webpages and edges are browsing transitions. Recently, this graph has received more and more attention in many different tasks such as ranking, prediction and recommendation. However, a web-server has only the browsing traffic performed on its pages (local BrowseGraph) and, as a consequence, the local computation can lead to estimation errors, which hinders the increasing number of applications in the state of the art. Also, although the divergence between the local and global ranks has been measured, the possibility of estimating such divergence using only local knowledge has been mainly overlooked. These aspects are of great interest for online service providers who want to: (i) gauge their ability to correctly assess the importance of their resources only based on their local knowledge, and (ii) take into account real user browsing fluxes that better capture the actual user interest than the static hyperlink network. We study the LRP problem on a BrowseGraph from a large news provider, considering as subgraphs the aggregations of browsing traces of users coming from different domains. We show that the distance between rankings can be accurately predicted based only on structural information of the local graph, being able to achieve an average rank correlation as high as 0.8

Incremental Algorithms for Effective and Efficient Query Recommendation

Abstract. Query recommender systems give users hints on possible in-teresting queries relative to their information needs. Most query rec-ommenders are based on static knowledge models built on the basis of past user behaviors recorded in query logs. These models should be pe-riodically updated, or rebuilt from scratch, to keep up with the possible variations in the interests of users. We study query recommender algo-rithms that generate suggestions on the basis of models that are updated continuously, each time a new query is submitted. We extend two state-of-the-art query recommendation algorithms and evaluate the effects of continuous model updates on their effectiveness and efficiency. Tests con-ducted on an actual query log show that contrasting model aging by con-tinuously updating the recommendation model is a viable and effective solution.

Evolution of Global Lightning in the Transition From Cold to Warm Phase Preceding Two Super El Niño Events

Multistation observations of Schumann resonance (SR) intensity document common behavior in the evolution of continental‐scale lightning activity in two super El Niño events, occurring in 1997/98 and 2015/16. The vertical electric field component of SR at Nagycenk, Hungary and the two horizontal magnetic field components in Rhode Island, USA in 1997, and in 2014–2015, the two horizontal magnetic field components at Hornsund, Svalbard and Eskdalemuir, United Kingdom as well as in Boulder Creek, California and Alberta, Canada exhibit considerable increases in SR intensity from some tens of percent up to a few hundred percents in the transition months preceding the two super El Niño events. The UT time distribution of anomalies in SR intensity indicates that in 1997 the lightning activity increases mainly in Southeast Asia, the Maritime Continent and India, i.e. the Asian chimney region. On the other hand, a global response in lightning is indicated by the anomalies in SR intensity in 2014 and 2015. SR‐based results are strengthened by comparison to independent lightning observations from the Optical Transient Detector and the World Wide Lightning Location Network, which also exhibit increased lightning activity in the transition months. The increased lightning is attributable to increased instability due to thermodynamic disequilibrium between the surface and the midtroposphere during the transition. The main conclusion is that variations in SR intensity may act as a precursor for the occurrence and magnitude of these extreme climate events, and in keeping with earlier findings, as a precursor to maxima in global surface air temperature. Schumann resonance (SR) is a global phenomenon produced by low frequency electromagnetic radiation (\u3c100 Hz) from worldwide lightning. Lightning strokes act as wideband electromagnetic antennas transmitting in this specific frequency band, and due to the extreme low attenuation of electromagnetic waves, their radiated signals can be observed anywhere on Earth. This phenomenon enables the monitoring of global lightning with just a very few (up to four in this study) observation sites around the globe. The main advantage of the SR‐based method is the expectation that all of the worldwide lightning contributes to the measured SR field, which means the absence of detection efficiency problems which are inherent with many other lightning detection methods. In this work, we use SR measurements to monitor changes in both regional and global lightning activity in connection with two extremely large magnitude, so called “super” El Niño events (1997/98 and 2015/16). Our conclusion is that SR intensity variations in the transition months preceding these two El Niño events indicate an important increase in lightning activity attributable to thermodynamic disequilibrium. We suggest that SR intensity variations might be applied in the future to predict the occurrence of these extreme climate events. Schumann resonance intensities are analyzed from distant stations in connection with two super El Niño events Increased Schumann resonance intensity indicates enhanced lightning activity in the transition from cold to warm phase in both events Schumann resonance intensity may be a precursor for occurrence of super El Niño events and for maxima in global surface air temperature Schumann resonance intensities are analyzed from distant stations in connection with two super El Niño events Increased Schumann resonance intensity indicates enhanced lightning activity in the transition from cold to warm phase in both events Schumann resonance intensity may be a precursor for occurrence of super El Niño events and for maxima in global surface air temperatur

Evolution of global lightning in the transition from cold to warm phase preceding two super El Niño events

Multi-station observations of Schumann resonance (SR) intensity document common behavior in the evolution of continental-scale lightning activity in two super El Niño events, occurring in 1997/98 and 2015/16. The vertical electric field component of SR at Nagycenk, Hungary and the two horizontal magnetic field components in Rhode Island, USA in 1997, and in 2014–2015, the two horizontal magnetic field components at Hornsund, Svalbard and Eskdalemuir, United Kingdom as well as in Boulder Creek, California and Alberta, Canada exhibit considerable increases in SR intensity from some tens of percent up to a few hundred percents in the transition months preceding the two super El Niño events. The UT time distribution of anomalies in SR intensity indicates that in 1997 the lightning activity increases mainly in Southeast Asia, the Maritime Continent and India, i.e. the Asian chimney region. On the other hand, a global response in lightning is indicated by the anomalies in SR intensity in 2014 and 2015. SR-based results are strengthened by comparison to independent lightning observations from the Optical Transient Detector and the World Wide Lightning Location Network, which also exhibit increased lightning activity in the transition months. The increased lightning is attributable to increased instability due to thermodynamic disequilibrium between the surface and the mid-troposphere during the transition. The main conclusion is that variations in SR intensity may act as a precursor for the occurrence and magnitude of these extreme climate events, and in keeping with earlier findings, as a precursor to maxima in global surface air temperature

NextGEM: Next-Generation Integrated Sensing and Analytical System for Monitoring and Assessing Radiofrequency Electromagnetic Field Exposure and Health

The evolution of emerging technologies that use Radio Frequency Electromagnetic Field (RF-EMF) has increased the interest of the scientific community and society regarding the possible adverse effects on human health and the environment. This article provides NextGEM's vision to assure safety for EU citizens when employing existing and future EMF-based telecommunication technologies. This is accomplished by generating relevant knowledge that ascertains appropriate prevention and control/actuation actions regarding RF-EMF exposure in residential, public, and occupational settings. Fulfilling this vision, NextGEM commits to the need for a healthy living and working environment under safe RF-EMF exposure conditions that can be trusted by people and be in line with the regulations and laws developed by public authorities. NextGEM provides a framework for generating health-relevant scientific knowledge and data on new scenarios of exposure to RF-EMF in multiple frequency bands and developing and validating tools for evidence-based risk assessment. Finally, NextGEM's Innovation and Knowledge Hub (NIKH) will offer a standardized way for European regulatory authorities and the scientific community to store and assess project outcomes and provide access to findable, accessible, interoperable, and reusable (FAIR) data

Network Compression as a Quality Measure for Protein Interaction Networks

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

EVALUATION OF ANTIMICROBIAL AND CYTOTOXIC ACTIVITIES OF PLANT EXTRACTS FROM SOUTHERN MINAS GERAIS CERRADO

The antimicrobial activity of plant hidroethanolic extracts on bacteria Gram positive, Gram negative, yeasts, Mycobacterium tuberculosis H37 and Mycobacterium bovis was evaluated by using the technique of Agar diffusion and microdilution in broth. Among the extracts evaluated by Agar diffusion, the extract of Bidens pilosa leaf presented the most expressive average of haloes of growth inhibition to the microorganisms, followed by the extract of B. pilosa flower, of Eugenia pyriformis' leaf and seed, of Plinia cauliflora leaf which statistically presented the same average of haloes inhibitory formation on bacteria Gram positive, Gram negative and yeasts. The extracts of Heliconia rostrata did not present activity. Mycobacterium tuberculosis H37 and Mycobacterium bovis (BCG) appeared resistant to all the extracts. The susceptibility profile of Candida albicans and Saccharomyces cerevisiae fungi were compared to one another and to the Gram positive Bacillus subtilis, Enterococcus faecalis and the Gram negative Salmonella typhimurium bacteria (p > 0.05). The evaluation of cytotoxicity was carried out on C6-36 larvae cells of the Aedes albopictus mosquito. The extracts of stem and flower of Heliconia rostrata, leaf and stem of Plinia cauliflora, seed of Anonna crassiflora and stem, flower and root of B. pilosa did not present toxicity in the analyzed concentrations. The highest rates of selectivity appeared in the extracts of stem of A. crassiflora and flower of B. pilosa to Staphylococcus aureus, presenting potential for future studies about a new drug development