We study the problem of how resilient networks are to node faults. Specifically, we investigate the question of how many faults
a network can sustain and still contain a large (i.e., linear-sized) connected component with approximately the same expansion
as the original fault-free network. We use a pruning technique that culls away those parts of the faulty network that have
poor expansion. The faults may occur at random or be caused by an adversary. Our techniques apply in either case. In the adversarial
setting we prove that for every network with expansion
a large connected component with basically the same expansion as the original network exists for up to a constant times
faults. We show this result is tight in the sense that every graph G of size n and uniform expansion
can be broken into components of size o(n) with
faults. Unlike the adversarial case, the expansion of a graph gives a very weak bound on its resilience to random faults.
While it is the case, as before, that there are networks of uniform expansion
that are not resilient against a fault probability of a constant times
it is also observed that there are networks of uniform expansion
that are resilient against a constant fault probability. Thus, we introduce a different parameter, called the span of a
graph, which gives us a more precise handle on the maximum fault probability. We use the span to show the first known results
for the effect of random faults on the expansion of d-dimensional meshes. 相似文献
We are concerned with a class of games in which the players’ strategy sets are coupled by a shared constraint. A widely employed solution concept for such generalized Nash games is the generalized Nash equilibrium (GNE). The variational equilibrium (VE) (Facchinei & Kanzow, 2007) is a specific kind of GNE characterized by the solution of the variational inequality formed from the common constraint and the mapping of the gradients of player objectives. Our contribution is a theory that provides sufficient conditions for ensuring that the existence of a GNE implies the existence of a VE; in such an instance, the VE is said to be a refinement of the GNE. For certain games, these conditions are shown to be necessary. This theory rests on a result showing the equality of the Brouwer degree of two suitably defined functions, whose zeros are the GNE and VE, respectively. This theory has a natural extension to the primal–dual space of strategies and Lagrange multipliers corresponding to the shared constraint. Our results unify some known results pertaining to such equilibria and provide mathematical substantiation for ideas that were known to be appealing to economic intuition. 相似文献
Piracy continues to be a threat to the global economy. Previous literature on factors influencing individual’s attitude towards piracy indicates that as perceived risk increases, individuals attitude of acceptance of piracy should decrease. In spite of the increased risks, some people pirate, there has been no explanation for this apparent paradox. We attempt to explain this paradox by using the concept of optimism bias. Results of structural equation modeling using a sample of 219 college students provide evidence that individuals having an optimism bias engage in piracy because they consider themselves to be at lower risk than average compared to a group. Implications for practice and future research avenues are discussed. 相似文献
Genetic programming (GP) is used to evolve secondary classifiers for disambiguating between pairs of handwritten digit images. The inherent property of feature selection accorded by GP is exploited to make sharper decision between conflicting classes. Classification can be done in several steps with an available feature set and a mixture of strategies. A two-step classification strategy is presented in this paper. After the first step of the classification using the full feature set, the high confidence recognition result will lead to an end of the recognition process. Otherwise a secondary classifier designed using a sub-set of the original feature set and the information available from the earlier classification step will help classify the input further. The feature selection mechanism employed by GP selects important features that provide maximum separability between classes under consideration. In this way, a sharper decision on fewer classes is obtained at the secondary classification stage. The full feature set is still available in both stages of classification to retain complete information. An intuitive motivation and detailed analysis using confusion matrices between digit classes is presented to describe how this strategy leads to improved recognition performance. In comparison with the existing methods, our method is aimed for increasing recognition accuracy and reliability. Results are reported for the BHA test-set and the NIST test-set of handwritten digits. 相似文献
This study reports usage of commercial grade activated alumina (aluminum oxide) as adsorbent for the removal of sulfur from model oil (dibenthiophene (DBT) dissolved in n-hexane). Bulk density of alumina was found to be 1177.77 kg/m3. The BET surface area of alumina was found to decrease from 143.6 to 66.4 m2/g after the loading of DBT at optimum conditions. The carbon-oxygen functional groups present on the surface of alumina were found to be effective in the adsorption of DBT onto alumina. Optimum adsorbent dose was found to be 20 g/l. The adsorption of DBT on alumina was found to be gradual process, and quasi-equilibrium reached in 24 h. Langmuir isotherm best represented the equilibrium adsorption data. The heat of adsorption and change in entropy for DBT adsorption onto alumina was found to be 19.5 kJ/mol and 139.2 kJ/mol K, respectively. 相似文献
The structural, electrical and thermodynamic properties of a La-Ni-Si [La = 28.9%, Ni = 67.5%, Si = 3.6%] alloy have been
investigated. Powder XRD results show that the lattice constants and unit cell volume of the alloy increase after hydrogen
storage. It was also found that the resistance of the alloy increased with dissolved hydrogen concentration. Hydrogen absorption
pressure composition isotherms have also been investigated which show the presence of two single a and β regions and one mixed
(α + β) phase. The thermo-dynamic parameters viz. the relative partial molar enthalpy (ΔH) and relative partial molar entropy
(ΔS) of dissolved hydrogen, are found to be in the range 8–18 kJ (mol H)-1 and 25–63 JK-1 (mol H)-1. From the dependence of ΔH on the hydrogen concentration,X, the different phases [α, α + β, β] and phase boundaries of the alloy-H system are identified. Thermal conductivity and diffusivity of La-Ni-Si and its hydride have been measured at room temperature
by using TPS technique. Thermal conductivity was found to decrease due to absorbed hydrogen in the alloy. 相似文献
A crossflow heat exchanger (CFHEx) is designed and fabricated in a workshop. For designing this heat exchanger (HEx), the number of passes, frontal areas, HEx volumes, heat transfer areas, free-flow areas, ratios of minimum free-flow area to frontal area, densities, mass flow rates of flowing fluids, maximum/minimum heat capacities, heat capacity ratio, outlet temperatures of hot/cold fluids, average temperatures, mass velocities, Reynolds numbers, and convective heat transfer coefficients are evaluated by considering Colburn/friction factors. After fabrication of the HEx, effectiveness, exergy destruction, entransy dissipation, entransy dissipation-based thermal resistance, entransy dissipation number, and entransy effectiveness for hot/cold fluids sides are found at different flow rates and inlet temperatures of fluids. By experimental results, optimum operating conditions are found, which gives maximum effectiveness and entransy effectiveness but minimum rates of exergy destruction, entransy dissipation, entransy dissipation-based thermal resistance, and entransy dissipation number for the fabricated CFHEx. This study is concluded as follows: minimum exergy destruction and entransy dissipation rates (ie, 3.061 kJ/s·K and 1125.44 kJ·K/s, respectively) are found during experiment 2. Maximum entransy effectiveness of hot/cold fluids (ie, 0.689/0.21) is achieved in experiment 1. Moderate values of entransy dissipation number (ie, 4.689), entransy dissipation-based thermal resistance (ie, 0.04 s·K/J), exergy destruction (ie, 3.845 kJ/s·K), and entransy dissipation (ie, 1374.04 kJ·K/s) rates are found during experiment 1. Maximum effectiveness (ie, 0.4) for the fabricated HEx is also obtained through experiment 1. After comparative analyses, it is found that experiment 1 provides optimum results, which shows the best performance of the fabricated HEx. 相似文献
Rice husk is the only agro residue having maximum siliceous ash content and available in dry form. The present work on rice husk describes processes for producing controlled carbon-silica mixtures in amorphous form, electronic-grade potassium silicate and activated carbon.
Rice husk is first pyrolised in a reactor at less than 973 K to obtain the char which is subsequently heated and activated with steam at 1073–1173 K for about 1 h in another reactor. The char is leached with HCl. Analysis of the leached char indicates that it is amorphous in nature and contains mainly 40% carbon and 56% silica with small quantities of volatile matter. The utility of the material as filler for reinforcement of rubbers is tested. Test results show that a tenfold increase in tensile strength and modulus of elasticity can be achieved with 100 phr.
In another development, the leached char is digested with 10–15% KOH solution in the temperature range of 303–373 K for about 1–10 h. It is found that electronic-grade potassium silicate could be easily produced compared to the conventional method of fusion of sand with alkali at 1273–1473 K. The residue from this process is a good-quality activated carbon. A process flowsheet is presented for producing these chemicals with energy recovery aspects from rice husk. 相似文献
The in vitro hydrolytic degradation behavior of poly(d,l-lactide-co-glycolide) (PLGA) has been systematically investigated from the drug eluting coronary stents with respect to different copolymer compositions. The drug-polymer coated stents were incubated in phosphate buffer saline (pH 7.4) at 37 °C and 120 rpm up to 12 months to facilitate hydrolytic degradation. Gel permeable chromatography, differential scanning calorimetry and scanning electron microscopy were employed to characterize their degradation profiles. The study supports the bulk degradation behavior for PLGA from coated stents. Molecular weight of polymer decreased immediately after immersion in PBS but mass loss was not observed during first few days. The rate of hydrolytic degradation was influenced by copolymer ratio, i.e., degradation of 50:50 PLGA was fastest followed by 65:35 PLGA and 75:25 PLGA. The drug release from PLGA coated stent followed biphasic pattern which was governed by surface dissolution and diffusion of drug rather than polymer degradation. 相似文献