On embedding degree sequences

B Csaba, B Vásárhelyi - arXiv preprint arXiv:1904.11778, 2019 - arxiv.org
degree sequences of length n, π1 and π2, and the questions is whether there exists a graph
G on … holds: for every vertex v the red degree of v is π1(v) and the blue degree of v is π2(v). …

Sequence distance embeddings

G Cormode - 2003 - wrap.warwick.ac.uk
… We will first consider a variety of sequences and distances on them. We will also describe
a set of problems that can be parameterised by a distance measure. Then, for each class of …

Embedding theorems for random graphs with specified degrees

P Gao, Y Ohapkin - Combinatorics, Probability and Computing, 2025 - cambridge.org
… We will use this lemma to gain information on the remaining degree sequence of G(n, d)
when part of it has been constructed. Note that the probability lower bound 1 − exp …

[PDF][PDF] On position embeddings in bert

B Wang, L Shang, C Lioma, X Jiang… - … Conference on …, 2020 - drive.google.com
Various Position Embeddings (PEs) have been proposed in Transformer based architectures
(eg BERT) to model word order. These are empirically-driven and perform well, but no …

On embedding sequence correlations in attributed network for semi-supervised node classification

H Zou, Z Duan, X Guo, S Zhao, J Chen, Y Zhang… - Information …, 2021 - Elsevier
… decoder and attribute-label sequence decoder respectively. We test our method and
baselines on semi-supervised node classification task. Experimental results on five real-world …

Embedding finite lattices into the computably enumerable degrees—a status survey

S Lempp, M Lerman, R Solomon - Logic Colloquium, 2006 - books.google.com
… Covering sequences and covering arrays. Since we will also have to consider meet
requirements later on, we now restrict our attention to embedding finite join-semidistributive lattices.(…

Properties of embedding methods for similarity searching in metric spaces

GR Hjaltason, H Samet - … Transactions on Pattern Analysis and …, 2003 - ieeexplore.ieee.org
… For example, computing the similarity of two proteins, based on their amino acid sequences,
… In this paper, we focus on embedding methods that produce a mapping solely based on the …

Research and Analysis about the Length of Vertex-Degree Sequence of Complex Networks with Poisson Distribution

Z Zhang, W Xiao, M He, J Xi… - … Conference on Embedded …, 2017 - ieeexplore.ieee.org
… We find that the complex network degree sequence length is … If the degree distribution of a
complex network model is … paper, we will prove that its degree sequence length l is of order . …

Embedding spanning bipartite graphs of small bandwidth

F Knox, A Treglown - Combinatorics, Probability and Computing, 2013 - cambridge.org
on the degree sequence of a graph G on n vertices that forces G to contain every bipartite
graph H on n vertices of bounded degree … stronger result where the condition on G is relaxed to …

Embedding in distance degree regular and distance degree injective graphs

MI Huilgol, M Rajeshwari, SSA Ulla - Malaya Journal of …, 2013 - malayajournal.org
… of path degree sequence and distance degree sequence using … Case(ii): No two vertices on
the cycle Cp will have same dds. … Case(i): Eccentricity of every vertex on a path is different as …