scholarly journals A Complete Characterization of Projectivity for Statistical Relational Models

2020 ◽  
Author(s):  
Manfred Jaeger ◽  
Oliver Schulte
Keyword(s):  
Latent Variable ◽  
Probability Distributions ◽  
Complete Characterization ◽  
Relational Models ◽  
Lifted Inference ◽  
Relational Structures ◽  
Statistical Frequency ◽  
Exchangeable Arrays ◽  
The Given

A generative probabilistic model for relational data consists of a family of probability distributions for relational structures over domains of different sizes. In most existing statistical relational learning (SRL) frameworks, these models are not projective in the sense that the marginal of the distribution for size-n structures on induced substructures of size k<n is equal to the given distribution for size-k structures. Projectivity is very beneficial in that it directly enables lifted inference and statistically consistent learning from sub-sampled relational structures. In earlier work some simple fragments of SRL languages have been identified that represent projective models. However, no complete characterization of, and representation framework for projective models has been given. In this paper we fill this gap: exploiting representation theorems for infinite exchangeable arrays we introduce a class of directed graphical latent variable models that precisely correspond to the class of projective relational models. As a by-product we also obtain a characterization for when a given distribution over size-k structures is the statistical frequency distribution of size-k substructures in much larger size-n structures. These results shed new light onto the old open problem of how to apply Halpern et al.'s ``random worlds approach'' for probabilistic inference to general relational signatures.

Stationary distributions under mutation-selection balance: structure and properties

1996 ◽  
Vol 28 (01) ◽  
pp. 227-251 ◽  
Author(s):  
Reinhard Bürger ◽  
Immanuel M. Bomze
Keyword(s):  
Existence And Uniqueness ◽  
Probability Distributions ◽  
Semigroup Theory ◽  
Complete Characterization ◽  
Stationary Distributions ◽  
Borel Measures ◽  
Classical Models ◽  
Balance Structure

A general model for the evolution of the frequency distribution of types in a population under mutation and selection is derived and investigated. The approach is sufficiently general to subsume classical models with a finite number of alleles, as well as models with a continuum of possible alleles as used in quantitative genetics. The dynamics of the corresponding probability distributions is governed by an integro-differential equation in the Banach space of Borel measures on a locally compact space. Existence and uniqueness of the solutions of the initial value problem is proved using basic semigroup theory. A complete characterization of the structure of stationary distributions is presented. Then, existence and uniqueness of stationary distributions is proved under mild conditions by applying operator theoretic generalizations of Perron–Frobenius theory. For an extension of Kingman's original house-of-cards model, a classification of possible stationary distributions is obtained.

Stationary distributions under mutation-selection balance: structure and properties

1996 ◽  
Vol 28 (1) ◽  
pp. 227-251 ◽  
Author(s):  
Reinhard Bürger ◽  
Immanuel M. Bomze
Keyword(s):  
Existence And Uniqueness ◽  
Probability Distributions ◽  
Semigroup Theory ◽  
Complete Characterization ◽  
Stationary Distributions ◽  
Borel Measures ◽  
Classical Models ◽  
Balance Structure

A general model for the evolution of the frequency distribution of types in a population under mutation and selection is derived and investigated. The approach is sufficiently general to subsume classical models with a finite number of alleles, as well as models with a continuum of possible alleles as used in quantitative genetics. The dynamics of the corresponding probability distributions is governed by an integro-differential equation in the Banach space of Borel measures on a locally compact space. Existence and uniqueness of the solutions of the initial value problem is proved using basic semigroup theory. A complete characterization of the structure of stationary distributions is presented. Then, existence and uniqueness of stationary distributions is proved under mild conditions by applying operator theoretic generalizations of Perron–Frobenius theory. For an extension of Kingman's original house-of-cards model, a classification of possible stationary distributions is obtained.

Canonical compactifications for Markov shifts

2012 ◽  
Vol 33 (2) ◽  
pp. 441-454 ◽  
Author(s):  
DORIS FIEBIG
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Complete Characterization ◽  
Markov Shift ◽  
Locally Compact ◽  
Markov Shifts ◽  
Countable State ◽  
State Mixing ◽  
The Given

AbstractWe give a complete characterization of the compact metric dynamical systems that appear as boundaries of the canonical compactification of a locally compact countable state mixing Markov shift. Consider such a compact metric dynamical system. Then there is a pair of non-conjugate Markov shifts with conjugate canonical compactifications, one of which has the given compact system as canonical boundary.

Experimental Characterization of Mechanical Behavior of Cord-Rubber Composites

1982 ◽  
Vol 10 (1) ◽  
pp. 37-54 ◽  
Author(s):  
M. Kumar ◽  
C. W. Bert
Keyword(s):  
Response Characteristic ◽  
Cord Compression ◽  
Complete Characterization ◽  
Strain Response ◽  
Strain Gages ◽  
Experimental Characterization ◽  
Rubber Composites ◽  
Stress Strain ◽  
Strain Data

Abstract Unidirectional cord-rubber specimens in the form of tensile coupons and sandwich beams were used. Using specimens with the cords oriented at 0°, 45°, and 90° to the loading direction and appropriate data reduction, we were able to obtain complete characterization for the in-plane stress-strain response of single-ply, unidirectional cord-rubber composites. All strains were measured by means of liquid mercury strain gages, for which the nonlinear strain response characteristic was obtained by calibration. Stress-strain data were obtained for the cases of both cord tension and cord compression. Materials investigated were aramid-rubber, polyester-rubber, and steel-rubber.

Characterization of CMOS Structures (0.6 µm process) Submitted to HBM and COM ESD Stress Tests

1997 ◽  
Author(s):  
G. Meneghesso ◽  
E. Zanoni ◽  
P. Colombo ◽  
M. Brambilla ◽  
R. Annunziata ◽  
...  
Keyword(s):  
Electron Microscopy ◽  
Electrostatic Discharge ◽  
Stress Test ◽  
Complete Characterization ◽  
Stress Tests ◽  
Test Procedures ◽  
Emission Microscopy ◽  
Fast Rise ◽  
Scanning Electron

Abstract In this work, we present new results concerning electrostatic discharge (ESD) robustness of 0.6 μm CMOS structures. Devices have been tested according to both HBM and socketed CDM (sCDM) ESD test procedures. Test structures have been submitted to a complete characterization consisting in: 1) measurement of the tum-on time of the protection structures submitted to pulses with very fast rise times; 2) ESD stress test with the HBM and sCDM models; 3) failure analysis based on emission microscopy (EMMI) and Scanning Electron Microscopy (SEM).

scholarly journals Complete characterization of spin chains with two Ising symmetries

2019 ◽  
Vol 125 (1) ◽  
pp. 10008 ◽  
Author(s):  
Bat-el Friedman ◽  
Atanu Rajak ◽  
Emanuele G. Dalla Torre
Keyword(s):  
Complete Characterization ◽  
Spin Chains

scholarly journals On the star forest polytope for trees and cycles

2019 ◽  
Vol 53 (5) ◽  
pp. 1763-1773
Author(s):  
Meziane Aider ◽  
Lamia Aoudia ◽  
Mourad Baïou ◽  
A. Ridha Mahjoub ◽  
Viet Hung Nguyen
Keyword(s):  
Undirected Graph ◽  
Dominating Set ◽  
Discrete Math ◽  
Complete Characterization ◽  
Facial Structure ◽  
Maximum Weight ◽  
Single Node ◽  
End Node ◽  
Vertex Disjoint

Let G = (V, E) be an undirected graph where the edges in E have non-negative weights. A star in G is either a single node of G or a subgraph of G where all the edges share one common end-node. A star forest is a collection of vertex-disjoint stars in G. The weight of a star forest is the sum of the weights of its edges. This paper deals with the problem of finding a Maximum Weight Spanning Star Forest (MWSFP) in G. This problem is NP-hard but can be solved in polynomial time when G is a cactus [Nguyen, Discrete Math. Algorithms App. 7 (2015) 1550018]. In this paper, we present a polyhedral investigation of the MWSFP. More precisely, we study the facial structure of the star forest polytope, denoted by SFP(G), which is the convex hull of the incidence vectors of the star forests of G. First, we prove several basic properties of SFP(G) and propose an integer programming formulation for MWSFP. Then, we give a class of facet-defining inequalities, called M-tree inequalities, for SFP(G). We show that for the case when G is a tree, the M-tree and the nonnegativity inequalities give a complete characterization of SFP(G). Finally, based on the description of the dominating set polytope on cycles given by Bouchakour et al. [Eur. J. Combin. 29 (2008) 652–661], we give a complete linear description of SFP(G) when G is a cycle.

scholarly journals Protein complex formation in methionine chain-elongation and leucine biosynthesis

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Li-Qun Chen ◽  
Shweta Chhajed ◽  
Tong Zhang ◽  
Joseph M. Collins ◽  
Qiuying Pang ◽  
...  
Keyword(s):  
Protein Complexes ◽  
Complete Characterization ◽  
Bimolecular Fluorescence Complementation ◽  
Chain Elongation ◽  
Substrate Channeling ◽  
Leucine Biosynthesis ◽  
Protein Complex Formation ◽  
Genes Encoding ◽  
Isopropylmalate Dehydrogenase

AbstractDuring the past two decades, glucosinolate (GLS) metabolic pathways have been under extensive studies because of the importance of the specialized metabolites in plant defense against herbivores and pathogens. The studies have led to a nearly complete characterization of biosynthetic genes in the reference plant Arabidopsis thaliana. Before methionine incorporation into the core structure of aliphatic GLS, it undergoes chain-elongation through an iterative three-step process recruited from leucine biosynthesis. Although enzymes catalyzing each step of the reaction have been characterized, the regulatory mode is largely unknown. In this study, using three independent approaches, yeast two-hybrid (Y2H), coimmunoprecipitation (Co-IP) and bimolecular fluorescence complementation (BiFC), we uncovered the presence of protein complexes consisting of isopropylmalate isomerase (IPMI) and isopropylmalate dehydrogenase (IPMDH). In addition, simultaneous decreases in both IPMI and IPMDH activities in a leuc:ipmdh1 double mutants resulted in aggregated changes of GLS profiles compared to either leuc or ipmdh1 single mutants. Although the biological importance of the formation of IPMI and IPMDH protein complexes has not been documented in any organisms, these complexes may represent a new regulatory mechanism of substrate channeling in GLS and/or leucine biosynthesis. Since genes encoding the two enzymes are widely distributed in eukaryotic and prokaryotic genomes, such complexes may have universal significance in the regulation of leucine biosynthesis.

Sign in / Sign up

Export Citation Format

Share Document