Using data network metrics, graphics, and topology to explore network characteristics

Yehuda Vardi introduced the term network tomography and was the first to propose and study how statistical inverse methods could be adapted to attack important network problems (Vardi, 1996). More recently, in one of his final papers, Vardi proposed notions of metrics on networks to define and measure distances between a network's links, its paths, and also between different networks (Vardi, 2004). In this paper, we apply Vardi's general approach for network metrics to a real data network by using data obtained from special data network tools and testing procedures presented here. We illustrate how the metrics help explicate interesting features of the traffic characteristics on the network. We also adapt the metrics in order to condition on traffic passing through a portion of the network, such as a router or pair of routers, and show further how this approach helps to discover and explain interesting network characteristics.Comment: Published at http://dx.doi.org/10.1214/074921707000000058 in the IMS Lecture Notes Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org

Coalition Resilient Outcomes in Max k-Cut Games

We investigate strong Nash equilibria in the \emph{max $k$-cut game}, where we are given an undirected edge-weighted graph together with a set $\{1,\ldots, k\}$ of $k$ colors. Nodes represent players and edges capture their mutual interests. The strategy set of each player $v$ consists of the $k$ colors. When players select a color they induce a $k$-coloring or simply a coloring. Given a coloring, the \emph{utility} (or \emph{payoff}) of a player $u$ is the sum of the weights of the edges $\{u,v\}$ incident to $u$, such that the color chosen by $u$ is different from the one chosen by $v$. Such games form some of the basic payoff structures in game theory, model lots of real-world scenarios with selfish agents and extend or are related to several fundamental classes of games. Very little is known about the existence of strong equilibria in max $k$-cut games. In this paper we make some steps forward in the comprehension of it. We first show that improving deviations performed by minimal coalitions can cycle, and thus answering negatively the open problem proposed in \cite{DBLP:conf/tamc/GourvesM10}. Next, we turn our attention to unweighted graphs. We first show that any optimal coloring is a 5-SE in this case. Then, we introduce $x$-local strong equilibria, namely colorings that are resilient to deviations by coalitions such that the maximum distance between every pair of nodes in the coalition is at most $x$. We prove that $1$-local strong equilibria always exist. Finally, we show the existence of strong Nash equilibria in several interesting specific scenarios.Comment: A preliminary version of this paper will appear in the proceedings of the 45th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'19

Promoted Thermal Reduction of Copper Oxide Surfaces by N-Heterocyclic Carbenes

The influence of metallic and oxide phases coexisting on surfaces is of fundamental importance in heterogeneous catalysis. Many reactions lead to the reduction of the oxidized areas, but the elucidation of the mechanisms driving these processes is often challenging. In addition, intermediate species or designed organic ligands increase the complexity of the surface. In the present study, we address the thermal reduction of a copper oxide overlayer grown on Cu(111) in the presence of N-heterocyclic carbene (NHC) ligands by means of scanning tunneling microscopy (STM) and density functional theory (DFT). We show that the NHC ligands actively participate in the copper oxide reduction, promoting its removal at temperatures as low as 470 K. The reduction of the oxide was tracked by employing scanning tunneling spectroscopy (STS), providing a chemical identification of metallic and oxide areas at the nanometric scale

Covalent Adsorption of N-Heterocyclic Carbenes on a Copper Oxide Surface

Tuning the properties of oxide surfaces through the adsorption of designed ligands is highly desirable for several applications, such as catalysis. N-Heterocyclic carbenes (NHCs) have been successfully employed as ligands for the modification of metallic surfaces. On the other hand, their potential as modifiers of ubiquitous oxide surfaces still needs to be developed. Here we show that a model NHC binds covalently to a copper oxide surface under UHV conditions. In particular, we report the first example of a covalent bond between NHCs and oxygen atoms from the oxide layer. This study demonstrates that NHC can also act as a strong anchor on oxide surfaces

Growth of N-Heterocyclic Carbene Assemblies on Cu(100) and Cu(111): from Single Molecules to Magic-Number Islands

N-Heterocyclic carbenes (NHCs) have superior properties as building blocks of self-assembled monolayers (SAMs). Understanding the influence of the substrate in the molecular arrangement is a fundamental step before employing these ligands in technological applications. Herein, we study the molecular arrangement of a model NHC on Cu(100) and Cu(111). While mostly disordered phases appear on Cu(100), on Cu(111) well-defined structures are formed, evolving from magic-number islands to molecular ribbons with coverage. This work presents the first example of magic-number islands formed by NHC assemblies on flat surfaces. Intermolecular interactions, diffusion and commensurability are key factors explaining the observed arrangements. These results shed light on the molecule-substrate interaction and open the possibility of tuning nanopatterned structures based on NHC assemblies

Growth of N-Heterocyclic Carbene Assemblies on Cu(100) and Cu(111): from Single Molecules to Magic-Number Islands

N-Heterocyclic carbenes (NHCs) have superior properties as building blocks of self-assembled monolayers (SAMs). Understanding the influence of the substrate in the molecular arrangement is a fundamental step before employing these ligands in technological applications. Herein, we study the molecular arrangement of a model NHC on Cu(100) and Cu(111). While mostly disordered phases appear on Cu(100), on Cu(111) well-defined structures are formed, evolving from magic-number islands to molecular ribbons with coverage. This work presents the first example of magic-number islands formed by NHC assemblies on flat surfaces. Intermolecular interactions, diffusion and commensurability are key factors explaining the observed arrangements. These results shed light on the molecule-substrate interaction and open the possibility of tuning nanopatterned structures based on NHC assemblies

Band structure of semimagnetic Hg1-yMnyTe quantum wells

The band structure of semimagnetic Hg_1-yMn_yTe/Hg_1-xCd_xTe type-III quantum wells has been calculated using eight-band kp model in an envelope function approach. Details of the band structure calculations are given for the Mn free case (y=0). A mean field approach is used to take the influence of the sp-d exchange interaction on the band structure of QW's with low Mn concentrations into account. The calculated Landau level fan diagram and the density of states of a Hg_0.98Mn_0.02Te/Hg_0.3Cd_0.7Te QW are in good agreement with recent experimental transport observations. The model can be used to interpret the mutual influence of the two-dimensional confinement and the sp-d exchange interaction on the transport properties of Hg_1-yMn_yTe/Hg_1-xCd_xTe QW's.Comment: 12 pages, 4 figure

Sources, Occurrence and Characteristics of Fluorescent Biological Aerosol Particles Measured Over the Pristine Southern Ocean.

In this study, we investigate the occurrence of primary biological aerosol particles (PBAP) over all sectors of the Southern Ocean (SO) based on a 90-day data set collected during the Antarctic Circumnavigation Expedition (ACE) in austral summer 2016-2017. Super-micrometer PBAP (1-16 µm diameter) were measured by a wide band integrated bioaerosol sensor (WIBS-4). Low (3σ) and high (9σ) fluorescence thresholds are used to obtain statistics on fluorescent and hyper-fluorescent PBAP, respectively. Our focus is on data obtained over the pristine ocean, that is, more than 200 km away from land. The results indicate that (hyper-)fluorescent PBAP are correlated to atmospheric variables associated with sea spray aerosol (SSA) particles (wind speed, total super-micrometer aerosol number concentration, chloride and sodium concentrations). This suggests that a main source of PBAP over the SO is SSA. The median percentage contribution of fluorescent and hyper-fluorescent PBAP to super-micrometer SSA was 1.6% and 0.13%, respectively. We demonstrate that the fraction of (hyper-)fluorescent PBAP to total super-micrometer particles positively correlates with concentrations of bacteria and several taxa of pythoplankton measured in seawater, indicating that marine biota concentrations modulate the PBAP source flux. We investigate the fluorescent properties of (hyper-)fluorescent PBAP for several events that occurred near land masses. We find that the fluorescence signal characteristics of particles near land is much more variable than over the pristine ocean. We conclude that the source and concentration of fluorescent PBAP over the open ocean is similar across all sampled sectors of the SO

High-resolution large-scale onshore wind energy assessments: A review of potential definitions, methodologies and future research needs

The rapid uptake of renewable energy technologies in recent decades has increased the demand of energy researchers, policymakers and energy planners for reliable data on the spatial distribution of their costs and potentials. For onshore wind energy this has resulted in an active research field devoted to analysing these resources for regions, countries or globally. A particular thread of this research attempts to go beyond purely technical or spatial restrictions and determine the realistic, feasible or actual potential for wind energy. Motivated by these developments, this paper reviews methods and assumptions for analysing geographical, technical, economic and, finally, feasible onshore wind potentials. We address each of these potentials in turn, including aspects related to land eligibility criteria, energy meteorology, and technical developments of wind turbine characteristics such as power density, specific rotor power and spacing aspects. Economic aspects of potential assessments are central to future deployment and are discussed on a turbine and system level covering levelized costs depending on locations, and the system integration costs which are often overlooked in such analyses. Non-technical approaches include scenicness assessments of the landscape, constraints due to regulation or public opposition, expert and stakeholder workshops, willingness to pay/accept elicitations and socioeconomic cost-benefit studies. For each of these different potential estimations, the state of the art is critically discussed, with an attempt to derive best practice recommendations and highlight avenues for future research

Estimation of bubble-mediated air–sea gas exchange from concurrent DMS and CO2 transfer velocities at intermediate–high wind speeds

Simultaneous air–sea fluxes and concentration differences of dimethylsulfide (DMS) and carbon dioxide (CO2) were measured during a summertime North Atlantic cruise in 2011. This data set reveals significant differences between the gas transfer velocities of these two gases (Δkw) over a range of wind speeds up to 21 m s−1. These differences occur at and above the approximate wind speed threshold when waves begin breaking. Whitecap fraction (a proxy for bubbles) was also measured and has a positive relationship with Δkw, consistent with enhanced bubble-mediated transfer of the less soluble CO2 relative to that of the more soluble DMS. However, the correlation of Δkw with whitecap fraction is no stronger than with wind speed. Models used to estimate bubble-mediated transfer from in situ whitecap fraction underpredict the observations, particularly at intermediate wind speeds. Examining the differences between gas transfer velocities of gases with different solubilities is a useful way to detect the impact of bubble-mediated exchange. More simultaneous gas transfer measurements of different solubility gases across a wide range of oceanic conditions are needed to understand the factors controlling the magnitude and scaling of bubble-mediated gas exchange