In this paper, for the first time, we study label propagation in heterogeneous graphs under heterophily assumption. Homophily label propagation (i.e., two connected nodes share similar labels) in homogeneous graph (with same types of vertices and relations) has been extensively studied before. Unfortunately, real-life networks are heterogeneous, they contain different types of vertices (e.g., u...

We present a unified framework on the limits of constraint satisfaction problems (CSPs) and efficient parameter testing which depends only on array exchangeability and the method of cut decomposition without recourse to the weakly regular partitions. In particular, we formulate and prove a representation theorem for compact colored r-uniform directed hypergraph (r-graph) limits, and apply this ...

This paper proposes a principle of one-to-one correspondence in performance evaluation of a general class of detection and recognition algorithms. Such a correspondence between ground-truth entities and algorithm declared entities is essential in accurately computing objective performance measures such as the detection, recognition, and false alarm rates. We mathematically de ne the corresponde...

Many useful algorithms for processing images and geometry fall under the general framework of high-dimensional Gaussian filtering. This family of algorithms includes bilateral filtering and non-local means. We propose a new way to perform such filters using the permutohedral lattice, which tessellates high-dimensional space with uniform simplices. Our algorithm is the first implementation of a ...

Current potential models1 of the nucleon-nucleon (NN) interaction can describe much of the lowand intermediate-energy NN scattering database with a X 2 per datum fairly close to 1. In spite of these successes, however, there remains significant controversy over the value of one of the most fundamental parameters in such models, the pion-nucleon coupling constant g:. Difficulties encountered ini...

The Borromean nucleus 17Ne (15O+p+ p) is investigated by using the hyperspheric adiabatic expansion for a a three-body system. The measured size of 15O and the low-lying resonances of 16F (15O+p) are first used as constraints to determine both central and spin-dependent two-body interactions. Then, the ground state structure of 17Ne is found to be an almost equal mixture of s2 and d2 proton-15O...

In this paper we prove a new family of inequalities which is intermediate between the classical Sobolev inequalities and the Gross logarithmic Sobolev inequality by the minimization of a well choosen functional and the use of recent uniqueness results for the ground state of the corresponding nonlinear scalar eld equation, which allows us to identify the optimal constants. This result is then a...

In metabolomics, small molecules are structurally elucidated using tandem mass spectrometry (MS/MS); this resulted in the computational Maximum Colorful Subtree problem, which is NP-hard. Unfortunately, data from a single metabolite requires us to solve hundreds or thousands of instances of this problem; and in a single Liquid Chromatography MS/MS run, hundreds or thousands of metabolites are m...

We discuss the group theory relevant to the ground-state baryons in large Nc QCD. For very large representation, the group generators become classical variables. We find the form of the classical generators for the completely symmetric N index representation of SU(m) as N → ∞ and derive an integral formula for the matrix elements of an arbitrary polynomial in the group generators between low-sp...

Agricultural intensification has caused severe declines in ground-dwelling arthropods and associated ecosystem services. The conservation re-establishment of semi-natural habitats agricultural landscapes represent widely accepted measures to counter these declines. effectiveness nonetheless varies between target taxa their functional traits, while also being affected by local management. Here, ...