885 resultados para Weighted adjacency matrix


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper provides a new proof of a theorem of Chandler-Wilde, Chonchaiya, and Lindner that the spectra of a certain class of infinite, random, tridiagonal matrices contain the unit disc almost surely. It also obtains an analogous result for a more general class of random matrices whose spectra contain a hole around the origin. The presence of the hole forces substantial changes to the analysis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper extends the singular value decomposition to a path of matricesE(t). An analytic singular value decomposition of a path of matricesE(t) is an analytic path of factorizationsE(t)=X(t)S(t)Y(t) T whereX(t) andY(t) are orthogonal andS(t) is diagonal. To maintain differentiability the diagonal entries ofS(t) are allowed to be either positive or negative and to appear in any order. This paper investigates existence and uniqueness of analytic SVD's and develops an algorithm for computing them. We show that a real analytic pathE(t) always admits a real analytic SVD, a full-rank, smooth pathE(t) with distinct singular values admits a smooth SVD. We derive a differential equation for the left factor, develop Euler-like and extrapolated Euler-like numerical methods for approximating an analytic SVD and prove that the Euler-like method converges.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Feedback design for a second-order control system leads to an eigenstructure assignment problem for a quadratic matrix polynomial. It is desirable that the feedback controller not only assigns specified eigenvalues to the second-order closed loop system but also that the system is robust, or insensitive to perturbations. We derive here new sensitivity measures, or condition numbers, for the eigenvalues of the quadratic matrix polynomial and define a measure of the robustness of the corresponding system. We then show that the robustness of the quadratic inverse eigenvalue problem can be achieved by solving a generalized linear eigenvalue assignment problem subject to structured perturbations. Numerically reliable methods for solving the structured generalized linear problem are developed that take advantage of the special properties of the system in order to minimize the computational work required. In this part of the work we treat the case where the leading coefficient matrix in the quadratic polynomial is nonsingular, which ensures that the polynomial is regular. In a second part, we will examine the case where the open loop matrix polynomial is not necessarily regular.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We propose a new algorithm for summarizing properties of large-scale time-evolving networks. This type of data, recording connections that come and go over time, is being generated in many modern applications, including telecommunications and on-line human social behavior. The algorithm computes a dynamic measure of how well pairs of nodes can communicate by taking account of routes through the network that respect the arrow of time. We take the conventional approach of downweighting for length (messages become corrupted as they are passed along) and add the novel feature of downweighting for age (messages go out of date). This allows us to generalize widely used Katz-style centrality measures that have proved popular in network science to the case of dynamic networks sampled at non-uniform points in time. We illustrate the new approach on synthetic and real data.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The extra-tropical response to El Niño in configurations of a coupled model with increased horizontal resolution in the oceanic component is shown to be more realistic than in configurations with a low resolution oceanic component. This general conclusion is independent of the atmospheric resolution. Resolving small-scale processes in the ocean produces a more realistic oceanic mean state, with a reduced cold tongue bias, which in turn allows the atmospheric model component to be forced more realistically. A realistic atmospheric basic state is critical in order to represent Rossby wave propagation in response to El Niño, and hence the extra-tropical response to El Niño. Through the use of high and low resolution configurations of the forced atmospheric-only model component we show that, in isolation, atmospheric resolution does not significantly affect the simulation of the extra-tropical response to El Niño. It is demonstrated, through perturbations to the SST forcing of the atmospheric model component, that biases in the climatological SST field typical of coupled model configurations with low oceanic resolution can account for the erroneous atmospheric basic state seen in these coupled model configurations. These results highlight the importance of resolving small-scale oceanic processes in producing a realistic large-scale mean climate in coupled models, and suggest that it might may be possible to “squeeze out” valuable extra performance from coupled models through increases to oceanic resolution alone.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Enveloped virus release is driven by poorly understood proteins that are functional analogs of the coat protein assemblies that mediate intracellular vesicle trafficking. We used differential electron density mapping to detect membrane integration by membrane-bending proteins from five virus families. This demonstrates that virus matrix proteins replace an unexpectedly large portion of the lipid content of the inner membrane face, a generalized feature likely to play a role in reshaping cellular membranes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

PURPOSE: Soy isoflavones may inhibit tumor cell invasion and metastasis via their effects on matrix metalloproteinases (MMPs) and their tissue inhibitors (TIMPs). The current study investigates the effects of daidzein, R- and S-equol on the invasion of MDA-MB-231 human breast cancer cells and the effects of these compounds on MMP/TIMP expression at the mRNA level. METHODS: The anti-invasive effects of daidzein, R- and S-equol (0, 2.5, 10, 50 μM) on MDA-MB-231 cells were determined using the Matrigel invasion assay following 48-h exposure. Effects on MMP-2, MMP-9, TIMP-1 and TIMP-2 expression were assessed using real-time PCR. Chiral HPLC analysis was used to determine intracellular concentrations of R- and S-equol. RESULTS: The invasive capacity of MDA-MB-231 cells was significantly reduced (by approximately 50-60 %) following treatment with 50 μM daidzein, R- or S-equol. Anti-invasive effects were also observed with R-equol at 2.5 and 10 μM though overall equipotent effects were induced by all compounds. Inhibition of invasion induced by all three compounds at 50 μM was associated with the down-regulation of MMP-2, while none of the compounds tested significantly affected the expression levels of MMP-9, TIMP-1 or TIMP-2 at this concentration. Following exposure to media containing 50 μM R- or S-equol for 48-h intracellular concentrations of R- and S-equol were 4.38 ± 1.17 and 3.22 ± 0.47 nM, respectively. CONCLUSION: Daidzein, R- and S-equol inhibit the invasion of MDA-MB-231 human breast cancer cells in part via the down-regulation of MMP-2 expression, with equipotent effects observed for the parent isoflavone daidzein and the equol enantiomers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider the numerical treatment of second kind integral equations on the real line of the form ∅(s) = ∫_(-∞)^(+∞)▒〖κ(s-t)z(t)ϕ(t)dt,s=R〗 (abbreviated ϕ= ψ+K_z ϕ) in which K ϵ L_1 (R), z ϵ L_∞ (R) and ψ ϵ BC(R), the space of bounded continuous functions on R, are assumed known and ϕ ϵ BC(R) is to be determined. We first derive sharp error estimates for the finite section approximation (reducing the range of integration to [-A, A]) via bounds on (1-K_z )^(-1)as an operator on spaces of weighted continuous functions. Numerical solution by a simple discrete collocation method on a uniform grid on R is then analysed: in the case when z is compactly supported this leads to a coefficient matrix which allows a rapid matrix-vector multiply via the FFT. To utilise this possibility we propose a modified two-grid iteration, a feature of which is that the coarse grid matrix is approximated by a banded matrix, and analyse convergence and computational cost. In cases where z is not compactly supported a combined finite section and two-grid algorithm can be applied and we extend the analysis to this case. As an application we consider acoustic scattering in the half-plane with a Robin or impedance boundary condition which we formulate as a boundary integral equation of the class studied. Our final result is that if z (related to the boundary impedance in the application) takes values in an appropriate compact subset Q of the complex plane, then the difference between ϕ(s)and its finite section approximation computed numerically using the iterative scheme proposed is ≤C_1 [kh log⁡〖(1⁄kh)+(1-Θ)^((-1)⁄2) (kA)^((-1)⁄2) 〗 ] in the interval [-ΘA,ΘA](Θ<1) for kh sufficiently small, where k is the wavenumber and h the grid spacing. Moreover this numerical approximation can be computed in ≤C_2 N log⁡N operations, where N = 2A/h is the number of degrees of freedom. The values of the constants C1 and C2 depend only on the set Q and not on the wavenumber k or the support of z.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider in this paper the solvability of linear integral equations on the real line, in operator form (λ−K)φ=ψ, where and K is an integral operator. We impose conditions on the kernel, k, of K which ensure that K is bounded as an operator on . Let Xa denote the weighted space as |s|→∞}. Our first result is that if, additionally, |k(s,t)|⩽κ(s−t), with and κ(s)=O(|s|−b) as |s|→∞, for some b>1, then the spectrum of K is the same on Xa as on X, for 01. As an example where kernels of this latter form occur we discuss a boundary integral equation formulation of an impedance boundary value problem for the Helmholtz equation in a half-plane.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This article reflects on the introduction of ‘matrix management’ arrangements for an Educational Psychology Service (EPS) within a Children’s Service Directorate of a Local Authority (LA). It seeks to demonstrate critical self-awareness, consider relevant literature with a view to bringing insights to processes and outcomes, and offers recommendations regarding the use of matrix management. The report arises from an East Midland’s LA initiative: ALICSE − Advanced Leadership in an Integrated Children’s Service Environment. Through a literature review and personal reflection, the authors consider the following: possible tensions within the development of matrix management arrangements; whether matrix management is a prerequisite within complex organizational systems; and whether competing professional cultures may contribute barriers to creating complementary and collegiate working. The authors briefly consider some research paradigms, notably ethnographic approaches, soft systems methodology, activity theory and appreciative inquiry. These provide an analytic framework for the project and inform this iterative process of collaborative inquiry. Whilst these models help illuminate otherwise hidden processes, none have been implemented following full research methodologies, reflecting the messy reality of local authority working within dynamic organizational structures and shrinking budgets. Nevertheless, this article offers an honest reflection of organizational change within a children’s services environment.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Changes in landscape composition and structure may impact the conservation and management of protected areas. Species that depend on specific habitats are at risk of extinction when these habitats are degraded or lost. Designing robust methods to evaluate landscape composition will assist decision- and policy-making in emerging landscapes. This paper describes a rapid assessment methodology aimed at evaluating landcover quality for birds, plants, butterflies and bees around seven UK Natura 2000 sites. An expert panel assigned quality values to standard Coordination of Information on the Environment (CORINE) landcover classes for each taxonomic group. Quality was assessed based on historical (1950, 1990), current (2000) and future (2030) land-cover data, the last projected using three alternative scenarios: a growth applied strategy (GRAS), a business-as-might-beusual (BAMBU) scenario, and sustainable European development goal (SEDG) scenario. A quantitative quality index weighted the area of each land-cover parcel with a taxa-specific quality measure. Land parcels with high quality for all taxonomic groups were evaluated for temporal changes in area, size and adjacency. For all sites and taxonomic groups, the rate of deterioration of land-cover quality was greater between 1950 and 1990 than current rates or as modelled using the alternative future scenarios (2000– 2030). Model predictions indicated land-cover quality stabilized over time under the GRAS scenario, and was close to stable for the BAMBU scenario. The SEDG scenario suggested an ongoing loss of quality, though this was lower than the historical rate of c. 1% loss per decade. None of the future scenarios showed accelerated fragmentation, but rather increases in the area, adjacency and diversity of high quality land parcels in the landscape.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We are looking into variants of a domination set problem in social networks. While randomised algorithms for solving the minimum weighted domination set problem and the minimum alpha and alpha-rate domination problem on simple graphs are already present in the literature, we propose here a randomised algorithm for the minimum weighted alpha-rate domination set problem which is, to the best of our knowledge, the first such algorithm. A theoretical approximation bound based on a simple randomised rounding technique is given. The algorithm is implemented in Python and applied to a UK Twitter mentions networks using a measure of individuals’ influence (klout) as weights. We argue that the weights of vertices could be interpreted as the costs of getting those individuals on board for a campaign or a behaviour change intervention. The minimum weighted alpha-rate dominating set problem can therefore be seen as finding a set that minimises the total cost and each individual in a network has at least alpha percentage of its neighbours in the chosen set. We also test our algorithm on generated graphs with several thousand vertices and edges. Our results on this real-life Twitter networks and generated graphs show that the implementation is reasonably efficient and thus can be used for real-life applications when creating social network based interventions, designing social media campaigns and potentially improving users’ social media experience.