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

Risk-Averse Matchings over Uncertain Graph Databases

A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases. In this work we study the following problem: given an uncertain, weighted (hyper)graph, how can we efficiently find a (hyper)matching with high expected reward, and low risk? This problem naturally arises in the context of several important applications, such as online dating, kidney exchanges, and team formation. We introduce a novel formulation for finding matchings with maximum expected reward and bounded risk under a general model of uncertain weighted (hyper)graphs that we introduce in this work. Our model generalizes probabilistic models used in prior work, and captures both continuous and discrete probability distributions, thus allowing to handle privacy related applications that inject appropriately distributed noise to (hyper)edge weights. Given that our optimization problem is NP-hard, we turn our attention to designing efficient approximation algorithms. For the case of uncertain weighted graphs, we provide a $\frac{1}{3}$-approximation algorithm, and a $\frac{1}{5}$-approximation algorithm with near optimal run time. For the case of uncertain weighted hypergraphs, we provide a $\Omega(\frac{1}{k})$-approximation algorithm, where $k$ is the rank of the hypergraph (i.e., any hyperedge includes at most $k$ nodes), that runs in almost (modulo log factors) linear time. We complement our theoretical results by testing our approximation algorithms on a wide variety of synthetic experiments, where we observe in a controlled setting interesting findings on the trade-off between reward, and risk. We also provide an application of our formulation for providing recommendations of teams that are likely to collaborate, and have high impact.Comment: 25 page

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

The impact of partially missing communities~on the reliability of centrality measures

Network data is usually not error-free, and the absence of some nodes is a very common type of measurement error. Studies have shown that the reliability of centrality measures is severely affected by missing nodes. This paper investigates the reliability of centrality measures when missing nodes are likely to belong to the same community. We study the behavior of five commonly used centrality measures in uniform and scale-free networks in various error scenarios. We find that centrality measures are generally more reliable when missing nodes are likely to belong to the same community than in cases in which nodes are missing uniformly at random. In scale-free networks, the betweenness centrality becomes, however, less reliable when missing nodes are more likely to belong to the same community. Moreover, centrality measures in scale-free networks are more reliable in networks with stronger community structure. In contrast, we do not observe this effect for uniform networks. Our observations suggest that the impact of missing nodes on the reliability of centrality measures might not be as severe as the literature suggests

GOES-R Geostationary Lightning Mapper Performance Specifications and Algorithms

The Geostationary Lightning Mapper (GLM) is a single channel, near-IR imager/optical transient event detector, used to detect, locate and measure total lightning activity over the full-disk. The next generation NOAA Geostationary Operational Environmental Satellite (GOES-R) series will carry a GLM that will provide continuous day and night observations of lightning. The mission objectives for the GLM are to: (1) Provide continuous, full-disk lightning measurements for storm warning and nowcasting, (2) Provide early warning of tornadic activity, and (2) Accumulate a long-term database to track decadal changes of lightning. The GLM owes its heritage to the NASA Lightning Imaging Sensor (1997- present) and the Optical Transient Detector (1995-2000), which were developed for the Earth Observing System and have produced a combined 13 year data record of global lightning activity. GOES-R Risk Reduction Team and Algorithm Working Group Lightning Applications Team have begun to develop the Level 2 algorithms and applications. The science data will consist of lightning "events", "groups", and "flashes". The algorithm is being designed to be an efficient user of the computational resources. This may include parallelization of the code and the concept of sub-dividing the GLM FOV into regions to be processed in parallel. Proxy total lightning data from the NASA Lightning Imaging Sensor on the Tropical Rainfall Measuring Mission (TRMM) satellite and regional test beds (e.g., Lightning Mapping Arrays in North Alabama, Oklahoma, Central Florida, and the Washington DC Metropolitan area) are being used to develop the prelaunch algorithms and applications, and also improve our knowledge of thunderstorm initiation and evolution

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

6G Vision, Value, Use Cases and Technologies from European 6G Flagship Project Hexa-X

While 5G is being deployed and the economy and society begin to reap the associated benefits, the research and development community starts to focus on the next, 6th Generation (6G) of wireless communications. Although there are papers available in the literature on visions, requirements and technical enablers for 6G from various academic perspectives, there is a lack of joint industry and academic work towards 6G. In this paper a consolidated view on vision, values, use cases and key enabling technologies from leading industry stakeholders and academia is presented. The authors represent the mobile communications ecosystem with competences spanning hardware, link layer and networking aspects, as well as standardization and regulation. The second contribution of the paper is revisiting and analyzing the key concurrent initiatives on 6G. A third contribution of the paper is the identification and justification of six key 6G research challenges: (i) “connecting”, in the sense of empowering, exploiting and governing, intelligence; (ii) realizing a network of networks, i.e., leveraging on existing networks and investments, while reinventing roles and protocols where needed; (iii) delivering extreme experiences, when/where needed; (iv) (environmental, economic, social) sustainability to address the major challenges of current societies; (v) trustworthiness as an ingrained fundamental design principle; (vi) supporting cost-effective global service coverage. A fourth contribution is a comprehensive specification of a concrete first-set of industry and academia jointly defined use cases for 6G, e.g., massive twinning, cooperative robots, immersive telepresence, and others. Finally, the anticipated evolutions in the radio, network and management/orchestration domains are discussed

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