142 resultados para Labelled graphs


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Pyramidal asperities of different apical angle were machined on a flat copper surface. Hardness was estimated from the load-displacement graphs obtained by pressing a spherical rigid indenter onto the asperities. The variation of hardness with apical angle and pitch was recorded with a view to contributing to the development of a general framework for relating measured hardness to the surface roughness.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Background: A genetic network can be represented as a directed graph in which a node corresponds to a gene and a directed edge specifies the direction of influence of one gene on another. The reconstruction of such networks from transcript profiling data remains an important yet challenging endeavor. A transcript profile specifies the abundances of many genes in a biological sample of interest. Prevailing strategies for learning the structure of a genetic network from high-dimensional transcript profiling data assume sparsity and linearity. Many methods consider relatively small directed graphs, inferring graphs with up to a few hundred nodes. This work examines large undirected graphs representations of genetic networks, graphs with many thousands of nodes where an undirected edge between two nodes does not indicate the direction of influence, and the problem of estimating the structure of such a sparse linear genetic network (SLGN) from transcript profiling data. Results: The structure learning task is cast as a sparse linear regression problem which is then posed as a LASSO (l1-constrained fitting) problem and solved finally by formulating a Linear Program (LP). A bound on the Generalization Error of this approach is given in terms of the Leave-One-Out Error. The accuracy and utility of LP-SLGNs is assessed quantitatively and qualitatively using simulated and real data. The Dialogue for Reverse Engineering Assessments and Methods (DREAM) initiative provides gold standard data sets and evaluation metrics that enable and facilitate the comparison of algorithms for deducing the structure of networks. The structures of LP-SLGNs estimated from the INSILICO1, INSILICO2 and INSILICO3 simulated DREAM2 data sets are comparable to those proposed by the first and/or second ranked teams in the DREAM2 competition. The structures of LP-SLGNs estimated from two published Saccharomyces cerevisae cell cycle transcript profiling data sets capture known regulatory associations. In each S. cerevisiae LP-SLGN, the number of nodes with a particular degree follows an approximate power law suggesting that its degree distributions is similar to that observed in real-world networks. Inspection of these LP-SLGNs suggests biological hypotheses amenable to experimental verification. Conclusion: A statistically robust and computationally efficient LP-based method for estimating the topology of a large sparse undirected graph from high-dimensional data yields representations of genetic networks that are biologically plausible and useful abstractions of the structures of real genetic networks. Analysis of the statistical and topological properties of learned LP-SLGNs may have practical value; for example, genes with high random walk betweenness, a measure of the centrality of a node in a graph, are good candidates for intervention studies and hence integrated computational – experimental investigations designed to infer more realistic and sophisticated probabilistic directed graphical model representations of genetic networks. The LP-based solutions of the sparse linear regression problem described here may provide a method for learning the structure of transcription factor networks from transcript profiling and transcription factor binding motif data.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

An axis-parallel b-dimensional box is a Cartesian product R-1 x R-2 x ... x R-b where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), b(i)] on the real line. The boxicity of any graph G, box(G) is the minimum positive integer b such that G can be represented as the intersection graph of axis-parallel b-dimensional boxes. A b-dimensional cube is a Cartesian product R-1 x R-2 x ... x R-b, where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), a(i) + 1] on the real line. When the boxes are restricted to be axis-parallel cubes in b-dimension, the minimum dimension b required to represent the graph is called the cubicity of the graph (denoted by cub(G)). In this paper we prove that cub(G) <= inverted right perpendicularlog(2) ninverted left perpendicular box(G), where n is the number of vertices in the graph. We also show that this upper bound is tight.Some immediate consequences of the above result are listed below: 1. Planar graphs have cubicity at most 3inverted right perpendicularlog(2) ninvereted left perpendicular.2. Outer planar graphs have cubicity at most 2inverted right perpendicularlog(2) ninverted left perpendicular.3. Any graph of treewidth tw has cubicity at most (tw + 2) inverted right perpendicularlog(2) ninverted left perpendicular. Thus, chordal graphs have cubicity at most (omega + 1) inverted right erpendicularlog(2) ninverted left perpendicular and circular arc graphs have cubicity at most (2 omega + 1)inverted right perpendicularlog(2) ninverted left perpendicular, where omega is the clique number.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A reanalysis of the correction to the Boltzmann conductivity due to maximally crossed graphs for degenerate bands explains why the conductivity scale in many-valley semiconductors is an order of magnitude higher than Mott's "minimum metallic conductivity." With the use of a reasonable assumption for the Boltzmann mean free path, the lowest-order perturbation theory is seen to give a remarkably good, semiquantitative, description of the conductivity variation in both uncompensated doped semiconductors and amorphous alloys.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The paper presents for the first time a fully computerized method for structural synthesis of geared kinematic chains which can be used to derive epicyclic gear drives. The method has been formulated on the basis of representing these chains by their graphs, the graphs being in turn represented algebraically by their vertex-vertex incidence matrices. It has thus been possible to make advantageous use of concepts and results from graph theory to develop a method amenable for implementation on a digital computer. The computerized method has been applied to the structural synthesis of single-freedom geared kinematic chains with up to four gear pairs, and the results obtained thereform are presented and discussed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

An analytical method has been proposed to optimise the small-signaloptical gain of CO2-N2 gasdynamic lasers (gdl) employing two-dimensional (2D) wedge nozzles. Following our earlier work the equations governing the steady, inviscid, quasi-one-dimensional flow in the wedge nozzle of thegdl are reduced to a universal form so that their solutions depend on a single unifying parameter. These equations are solved numerically to obtain similar solutions for the various flow quantities, which variables are subsequently used to optimize the small-signal-gain. The corresponding optimum values like reservoir pressure and temperature and 2D nozzle area ratio also have been predicted and graphed for a wide range of laser gas compositions, with either H2O or He as the catalyst. A large number of graphs are presented which may be used to obtain the optimum values of small signal gain for a wide range of laser compositions without further computations.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The binding of Ricinus communis (castor-bean) agglutinin 1 to saccharides was studied by equilibrium dialysis and fluorescence polarization by using the fluorescently labelled sugar 4-methylumbelliferyl beta-D-galactopyranoside. No appreciable change in ligand fluorescence of 4-methylumbelliferyl beta-D-galactopyranoside was considerably polarized on its binding to the lectin. The association constants obtained by Scatchard analysis of equilibrium-dialysis and fluorescence-polarization data do not differ much from each other, and at 25 degrees C, Ka = 2.4 (+/- 0.2) X 10(4)M-1. These values agree reasonably well with that reported in the literature for Ricinus agglutinin 1. The number of binding sites obtained by the different experimental procedures is 1.94 +/- 0.1 per molecule of 120 000 daltons and is equal to the reported value of 2. The consistency in the values of Ka and number of binding sites indicate the absence of additional subsites on Ricinus agglutinin 1 for its specific sugars. In addition, the excellent agreement between the binding parameters obtained by equilibrium dialysis and fluorescence polarization indicate the potential of ligand-fluorescence-polarization measurements in the investigation of lectin-sugar interactions.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The governing differential equation of linear, elastic, thin, circular plate of uniform thickness, subjected to uniformly distributed load and resting on Winkler-Pasternak type foundation is solved using ``Chebyshev Polynomials''. Analysis is carried out using Lenczos' technique, both for simply supported and clamped plates. Numerical results thus obtained by perturbing the differential equation for plates without foundation are compared and are found to be in good agreement with the available results. The effect of foundation on central deflection of the plate is shown in the form of graphs.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A k-dimensional box is the cartesian product R-1 x R-2 x ... x R-k where each R-i is a closed interval on the real line. The boxicity of a graph G,denoted as box(G), is the minimum integer k such that G is the intersection graph of a collection of k-dimensional boxes. A unit cube in k-dimensional space or a k-cube is defined as the cartesian product R-1 x R-2 x ... x R-k where each Ri is a closed interval on the real line of the form [a(i), a(i) + 1]. The cubicity of G, denoted as cub(G), is the minimum k such that G is the intersection graph of a collection of k-cubes. In this paper we show that cub(G) <= t + inverted right perpendicularlog(n - t)inverted left perpendicular - 1 and box(G) <= left perpendiculart/2right perpendicular + 1, where t is the cardinality of a minimum vertex cover of G and n is the number of vertices of G. We also show the tightness of these upper bounds. F.S. Roberts in his pioneering paper on boxicity and cubicity had shown that for a graph G, box(G) <= left perpendicularn/2right perpendicular and cub(G) <= inverted right perpendicular2n/3inverted left perpendicular, where n is the number of vertices of G, and these bounds are tight. We show that if G is a bipartite graph then box(G) <= inverted right perpendicularn/4inverted left perpendicular and this bound is tight. We also show that if G is a bipartite graph then cub(G) <= n/2 + inverted right perpendicularlog n inverted left perpendicular - 1. We point out that there exist graphs of very high boxicity but with very low chromatic number. For example there exist bipartite (i.e., 2 colorable) graphs with boxicity equal to n/4. Interestingly, if boxicity is very close to n/2, then chromatic number also has to be very high. In particular, we show that if box(G) = n/2 - s, s >= 0, then chi (G) >= n/2s+2, where chi (G) is the chromatic number of G.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Communication within and across proteins is crucial for the biological functioning of proteins. Experiments such as mutational studies on proteins provide important information on the amino acids, which are crucial for their function. However, the protein structures are complex and it is unlikely that the entire responsibility of the function rests on only a few amino acids. A large fraction of the protein is expected to participate in its function at some level or other. Thus, it is relevant to consider the protein structures as a completely connected network and then deduce the properties, which are related to the global network features. In this direction, our laboratory has been engaged in representing the protein structure as a network of non-covalent connections and we have investigated a variety of problems in structural biology, such as the identification of functional and folding clusters, determinants of quaternary association and characterization of the network properties of protein structures. We have also addressed a few important issues related to protein dynamics, such as the process of oligomerization in multimers, mechanism on protein folding, and ligand induced communications (allosteric effect). In this review we highlight some of the investigations which we have carried out in the recent past. A review on protein structure graphs was presented earlier, in which the focus was on the graphs and graph spectral properties and their implementation in the study of protein structure graphs/networks (PSN). In this article, we briefly summarize the relevant parts of the methodology and the focus is on the advancement brought out in the understanding of protein structure-function relationships through structure networks. The investigations of structural/biological problems are divided into two parts, in which the first part deals with the analysis of PSNs based on static structures obtained from x-ray crystallography. The second part highlights the changes in the network, associated with biological functions, which are deduced from the network analysis on the structures obtained from molecular dynamics simulations.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The association of nucleoside triphosphate molecules and calcium ions with purified particles of mycobacteriophage I3 has been documented. The content of nucleoside triphosphate has been determined to be 118 molecules per phage particle by equilibrium dialysis against labelled ATP or 148 molecules per phage particle by the direct determination of labelled nucleoside triphosphate.The concentration of bound Ca2+ exhibited a high degree of variation between different batches, which may be due to the nonspecific binding of Ca2+ by the virus particles. However, the tightly bound Ca2+ not removable by dialysis against calciumspecific chelating agent, showed a constant value of 2985 atoms/phage particle.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

It was shown that tRNA from Azotobacter vinelandii grown in the presence of ammonium chloride lacks ribothymidine while that grown in the absence of the ammonium salt contains this modified nucleoside. [32P]-Labelled tRNA from this organism grown in a medium containing the ammonium salt was digested with RNase T1 and the pseudouridinecontaining tetranucleotide, common to all tRNAs was isolated and analysed for the nucleoside replacing the ribothymidine. It was found to be uridine. Cells previously labelled with [32P]- phosphate in the ammonium salt medium were washed and incubated in the ammonium saltfree medium to test whether ribothymidine would be formed upon removal of the ammoniumions. Methylation of the uridine did not take place.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A transamidinase was purified 463-fold from Lathyrus sativus seedlings by affinity chromatography on homoarginine--Sepharose. The enzyme exhibited a wide substrate specificity, and catalysed the reversible transfer of the amidino groups from donors such as arginine, homoarginine and canavanine to acceptors such as lysine, putrescine, agmatine, cadaverine and hydroxylamine. The enzyme could not be detected in the seeds, and attained the highest specific activity in the embryo axis on day 10 after seed germination. Its thiol nature was established by strong inhibition by several thiol blockers and thiol compounds in the presence of ferricyanide. In the absence of an exogenous acceptor, it exhibited weak hydrolytic activity towards arginine. It had apparent mol.wt. 210000, and exhibited Michaelis--Menten kinetics with Km 3.0 mM for arginine. Ornithine competitively inhibited the enzyme, with Ki 1.0 mM in the arginine--hydroxylamine amidino-transfer reaction. Conversion experiments with labelled compounds suggest that the enzyme is involved in homoarginine catabolism during the development of plant embryo to give rise to important amino acids and amine metabolites. Presumptive evidence is also provided for its involvement in the biosynthesis of the guanidino amino acid during seed development. The natural occurrence of arcain in L. sativus and mediation of its synthesis in vitro from agmatine by the transamidinase are demonstrated.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The biosynthesis of the cytoplasmic subunits of cytochrome oxidase from rat liver has been studied in vitro by translating liver poly (A)-containing RNA in the wheat germ cell-free system and immunoprecipitating the products with anti-cytochrome oxidase antibody. Analysis of the labelled immunoprecipitate on SDS-gels does not reveal the presence of a polyprotein precursor. On the other hand discrete products which are either slightly bigger or closely similar to the mature subunits present in purified cytochrome oxidase have been detected.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The test based on comparison of the characteristic coefficients of the adjancency matrices of the corresponding graphs for detection of isomorphism in kinematic chains has been shown to fail in the case of two pairs of ten-link, simple-jointed chains, one pair corresponding to single-freedom chains and the other pair corresponding to three-freedom chains. An assessment of the merits and demerits of available methods for detection of isomorphism in graphs and kinematic chains is presented, keeping in view the suitability of the methods for use in computerized structural synthesis of kinematic chains. A new test based on the characteristic coefficients of the “degree” matrix of the corresponding graph is proposed for detection of isomorphism in kinematic chains. The new test is found to be successful in the case of a number of examples of graphs where the test based on characteristic coefficients of adjancency matrix fails. It has also been found to be successful in distinguishing the structures of all known simple-jointed kinematic chains in the categories of (a) single-freedom chains with up to 10 links, (b) two-freedom chains with up to 9 links and (c) three-freedom chains with up to 10 links.