Random walk with restart over dynamic graphs

Random Walk with Restart (RWR) is an appealing measure of proximity between nodes based on graph structures. Since real graphs are often large and subject to minor changes, it is prohibitively expensive to recompute proximities from scratch. Previous methods use LU decomposition and degree reordering heuristics, entailing O(|V|^3) time and O(|V|^2) memory to compute all (|V|^2) pairs of node proximities in a static graph. In this paper, a dynamic scheme to assess RWR proximities is proposed: (1) For unit update, we characterize the changes to all-pairs proximities as the outer product of two vectors. We notice that the multiplication of an RWR matrix and its transition matrix, unlike traditional matrix multiplications, is commutative. This can greatly reduce the computation of all-pairs proximities from O(|V|^3) to O(|delta|) time for each update without loss of accuracy, where |delta| (<<|V|^2) is the number of affected proximities. (2) To avoid O(|V|^2) memory for all pairs of outputs, we also devise efficient partitioning techniques for our dynamic model, which can compute all pairs of proximities segment-wisely within O(l|V|) memory and O(|V|/l) I/O costs, where 1<=l<=|V| is a user-controlled trade-off between memory and I/O costs. (3) For bulk updates, we also devise aggregation and hashing methods, which can discard many unnecessary updates further and handle chunks of unit updates simultaneously. Our experimental results on various datasets demonstrate that our methods can be 1–2 orders of magnitude faster than other competitors while securing scalability and exactness.

Size effect on the superconducting transition of embedded lead particles in an Al-Cu-V amorphous matrix

We have synthesized specimens of nanometric lead dispersion in a glassy Al-Cu-V matrix by rapid solidification of the corresponding melt. The microstructure has been designed to avoid superconducting percolation due to coupling of the neighboring particles by the proximity effect. Using these specimens, we have determined quantitatively the effect of size of the ultrafine lead particles on the superconducting transition. (C) 1999 American Institute of Physics. [S0003-6951(99)02037-9].

Investigation on nonradiative decay of the (Er3+I13/2)-I-4 -> I-4(15/2) transition in different tellurite glass matrix

Three kinds of Er3+-doped tellurite glasses with different hydroxyl groups are prepared by the conventional melt-quenching method. Infrared spectra are measured to estimate the exact content of OH- groups in samples. The maximum phonon energy in glasses are obtained by measuring the Raman scattering spectra. The strength parameters Omega(t) (t = 2, 4, 6) for all the samples are calculated and compared. The nonradiative decay rate of the Er3+ I-4(13/2) -> I-4(15/2) transition are calculated for the glass samples with different phonon energy and OH- group contents. Finally, the effect of OH- groups on fluorescence decay rate of Er3+ is analysed, the constant KOH-Er Of TWN, TZPL and TZL glasses are calculated to be 9.2 x 10(-19) cm(4)s(-1), 5.9 x 10(-19) cm(4)s(-1), and 3.5 x 10(-19) cm(4)s(-1), respectively.

Brittle-ductile transition of particle toughened polymers: influence of the matrix properties

It was theoretically pointed out that the product of the yield stress and yield strain of matrix polymer that determined the brittle-ductile transition (BDT) of particle toughened polymers. For given particle and test condition, the higher the product of the yield stress and the yield strain of the matrix polymer, the smaller the critical interparticle distance (IDc) of the blends was. This was why the IDc (0.15 mum) of the polypropylene (PP)/rubber blends was smaller than that (0.30 mum) of the nylon 66/rubber blends, and the IDc of the nylon 66/rubber blends was smaller than that (0.60 mum) of the high density polyethylene (HDPE)/rubber blends.

UV VIS AND RESONANCE RAMAN SPECTROELECTROCHEMICAL PROPERTIES OF TRANSITION-METAL CENTERS IMMOBILIZED WITHIN A POLY(AMINO ACID) MATRIX - ILLUSTRATED WITH AN IRON PORPHYRIN

An iron prophyrin complex has been immobilized on the surfaces of platinum, silver, and indium doped-tin oxide coated glass by using the poly(gamma-ethyl L-glutamate)-N-(3-aminopropyl)imidazole derivative 1 as a linking agent, thus allowing-the surface-enhanced resonance Raman and UV-VIS absorption spectra and electrochemical properties of the porphyrin to be studied in solvents in which it is not normally soluble.

Key participants of the tumor microenvironment of the prostate: An approach of the structural dynamic of cellular elements and extracellular matrix components during epithelial-stromal transition

Cancer is a multistep process that begins with the transformation of normal epithelial cells and continues with tumor growth, stromal invasion and metastasis. The remodeling of the peritumoral environment is decisive for the onset of tumor invasiveness. This event is dependent on epithelial–stromal interactions, degradation of extracellular matrix components and reorganization of fibrillar components. Our research group has studied in a new proposed rodent model the participation of cellular and molecular components in the prostate microenvironment that contributes to cancer progression. Our group adopted the gerbil Meriones unguiculatus as an alternative experimental model for prostate cancer study. This model has presented significant responses to hormonal treatments and to development of spontaneous and induced neoplasias. The data obtained indicate reorganization of type I collagen fibers and reticular fibers, synthesis of new components such as tenascin and proteoglycans, degradation of basement membrane components and elastic fibers and increased expression of metalloproteinases. Fibroblasts that border the region, apparently participate in the stromal reaction. The roles of each of these events, as well as some signaling molecules, participants of neoplastic progression and factors that promote genetic reprogramming during epithelial–stromal transition are also discussed.

Structure of trajectories of complex-matrix eigenvalues in the Hermitian-non-Hermitian transition

The statistical properties of trajectories of eigenvalues of Gaussian complex matrices whose Hermitian condition is progressively broken are investigated. It is shown how the ordering on the real axis of the real eigenvalues is reflected in the structure of the trajectories and also in the final distribution of the eigenvalues in the complex plane.

Using a matrix in life transition research

Life transitions can be planned or can occur unexpectedly. They can cause a major change to a person's life patterns and well-being. Older adulthood is a time for many life transitions as a result of changes in life roles and health status. In this exploratory study, the authors investigate the transition involved in driving cessation for older people. In analyzing and organizing the data, they develop a matrix that incorporated descriptive and temporal factors associated with the transition. This matrix is useful in organizing and communicating the findings as a whole and could be used in describing individual experiences. It might be of use for the organization of qualitative data about other life transitions such as illness, retirement, and the development and adoption of new behaviors.

Mainstreaming therapeutic jurisprudence and the adversarial paradigm—incommensurability and the possibility of a shared disciplinary matrix

Problem-solving courts appear to achieve outcomes that are not common in mainstream courts. There are increasing calls for the adoption of more therapeutic and problem-solving practices by mainstream judges in civil and criminal courts in a number of jurisdictions, most notably in the United States and Australia. Currently, a judge who sets out to exercise a significant therapeutic function is likely to be doing so in a specialist court or jurisdiction, outside the mainstream court system, and arguably, outside the adversarial paradigm itself. To some extent, this work is tolerated but marginalised. However, do therapeutic and problem-solving functions have the potential to help define, rather than simply complement, the role of judicial officers? The core question addressed in this thesis is whether the judicial role could evolve to be not just less adversarial, but fundamentally non-adversarial. In other words, could we see—or are we seeing—a juristic paradigm shift not just in the colloquial, casual sense of the word, but in the strong, worldview changing sense meant by Thomas Kuhn? This thesis examines the current relationship between adversarialism and therapeutic jurisprudence in the context of Kuhn’s conception of the transition from periods of ‘normal science’, through periods of anomaly and disciplinary crises to paradigm shifts. It considers whether therapeutic jurisprudence and adversarialism are incommensurable in the Kuhnian sense, and if so, what this means for the relationship between the two, and for the agenda to mainstream therapeutic jurisprudence. The thesis asserts that Kuhnian incommensurability is, in fact, a characteristic of the relationship between adversarialism and therapeutic jurisprudence, but that the possibility of a therapeutic paradigm shift in law can be reconciled with many adversarial and due process principles by relating this incommensurability to a broader disciplinary matrix.

Matrix metalloproteinase-9 of tubular and macrophage origin contributes to the pathogenesis of renal fibrosis via macrophage recruitment through osteopontin cleavage

A pro-fibrotic role of matrix metalloproteinase-9 (MMP-9) in tubular cell epithelial-mesenchymal transition (EMT) is well established in renal fibrosis; however studies from our group and others have demonstrated some previously unrecognized complexity of MMP-9 that has been overlooked in renal fibrosis. Therefore, the aim of this study was to determine the expression pattern, origin and the exact mechanism underlying the contribution of MMP-9 to unilateral ureteral obstruction (UUO), a well-established model of renal fibrosis via MMP-9 inhibition. Renal MMP-9 expression in BALB/c mice with UUO was examined on day 1, 3, 5, 7, 9, 11 and 14. To inhibit MMP-9 activity, MMP-2/9 inhibitor or MMP-9-neutralizing antibody was administered daily for 4 consecutive days from day 0-3, 6-9 or 10-13 and tissues harvested at day 14. In UUO, there was a bi-phasic early- and late-stage upregulation of MMP-9 activity. Interestingly, tubular epithelial cells (TECs) were the predominant source of MMP-9 during early stage, whereas TECs, macrophages and myofibroblasts produced MMP-9 during late-stage UUO. Early- and late-stage inhibition of MMP-9 in UUO mice significantly reduced tubular cell EMT and renal fibrosis. Moreover, MMP-9 inhibition caused a significant reduction in MMP-9-cleaved osteopontin and macrophage infiltration in UUO kidney. Our in vitro study showed MMP-9-cleaved osteopontin enhanced macrophage transwell migration and MMP-9 of both primary TEC and macrophage induced tubular cell EMT. In summary, our result suggests that MMP-9 of both TEC and macrophage origin may directly or indirectly contribute to the pathogenesis of renal fibrosis via osteopontin cleavage, which, in turn further recruit macrophage and induce tubular cell EMT. Our study also highlights the time dependency of its expression and the potential of stage-specific inhibition strategy against renal fibrosis.

MT1-MMP correlates with MMP-2 activation potential seen after epithelial to mesenchymal transition in human breast carcinoma cells

We have previously reported that human breast carcinoma (HBC) cell lines expressing the mesenchymal intermediate filament protein vimentin (VIM+) are highly invasive in vitro, and highly metastatic in nude mice when compared to their VIM- counterparts. Since only VIM+ cell lines can be induced to activate matrix metalloproteinase-2 (MMP-2) upon stimulation with Concanavalin A (Con A), we have examined here membrane type 1 MMP (MT1-MMP), a cell surface activator of MMP-2. Northern analysis reveals baseline expression of MT1-MMP in five of the six VIM+ cell lines studied (MDA-MB-231, MDA-MB-435, BT-549, Hs578T, MCF-7(ADR)), each of which showed variable activation of exogenous MMP-2 after treatment with Con A. In contrast, the four VIM-, poorly invasive HBC cell lines studied (MCF-7, T47D, MDA-MB 468, ZR-75-1) lacked baseline MT1-MMP mRNA expression, and showed no induction of either MT1-MMP expression or MMP-2-activation with Con A. Such differential MT1-MMP expression was confirmed in vivo using in situ hybridization analysis of nude mouse tumor xenografts of representative cell lines. Western analysis of the MDA-MB-231 cells revealed baseline membrane expression of a 60 kDa species, which was strongly induced by Con A treatment along with a weaker band co-migrating with that from MT1-MMP-transfected COS-1 cells (63 kDa), presumably representing latent MT1-MMP. MT1-MMP immunofluorescence strongly decorated Con A-stimulated MDA-MB-231 cells in a manner consistent with membranous staining, but did not decorate the unstimulated MDA-MB-231 cells or MCF-7 cells under either condition. Collectively, the results suggest the constitutive production of active MT1-MMP which is unavailable for either MMP-2 activation or immuno-decoration until Con A treatment. Since VIM expression arises by virtue of the so-called epithelial to mesenchymal transition (EMT) in invasive embryonic epithelia, we propose that this represents a major metastasis mechanism in breast carcinomas. MT1-MMP on the surface of such 'fibroblastoid' carcinoma cells may mediate a paracrine loop for the utilization of stromally produced MMP-2, and contribute to the poorer survival associated with VIM+ breast carcinomas.

Epidermal growth factor-induced epithelio-mesenchymal transition in human breast carcinoma cells

PMC42-LA cells display an epithelial phenotype: the cells congregate into pavement epithelial sheets in which E-cadherin and β-catenin are localized at cell-cell borders. They abundantly express cytokeratins, although 5% to 10% of the cells also express the mesenchymal marker vimentin. Stimulation of PMC42-LA cells with epidermal growth factor (EGF) leads to epithelio-mesenchymal transition-like changes including up-regulation of vimentin and down-regulation of E-cadherin. Vimentin expression is seen in virtually all cells, and this increase is abrogated by treatment of cells with an EGF receptor antagonist. The expression of the mesenchyme-associated extracellular matrix molecules fibronectin and chondroitin sulfate proteoglycan also increase in the presence of EGF. PMC42-LA cells adhere rapidly to collagen I, collagen IV, and laminin-1 substrates and markedly more slowly to fibronectin and vitronectin. EGF increases the speed of cell adhesion to most of these extracellular matrix molecules without altering the order of adhesive preference. EGF also caused a time-dependent increase in the motility of PMC42-LA cells, commensurate with the degree of vimentin staining. The increase in motility was at least partly chemokinetic, because it was evident both with and without chemoattractive stimuli. Although E-cadherin staining at cell-cell junctions disappeared in response to EGF, β-catenin persisted at the cell periphery. Further analysis revealed that N-cadherin was present at the cell-cell junctions of untreated cells and that expression was increased after EGF treatment. N- and E-cadherin are not usually coexpressed in human carcinoma cell lines but can be coexpressed in embryonic tissues, and this may signify an epithelial cell population prone to epithelio-mesenchymal-like responses.