Source author record

Vera Weil

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
4topics
4close collaborators

Published work

3 publications

preprint2022arXiv

Centrality Measures in multi-layer Knowledge Graphs

Knowledge graphs play a central role for linking different data which leads to multiple layers. Thus, they are widely used in big data integration, especially for connecting data from different domains. Few studies have investigated the questions how multiple layers within graphs impact methods and algorithms developed for single-purpose networks, for example social networks. This manuscript investigates the impact of multiple layers on centrality measures compared to single-purpose graph. In particular, (a) we develop an experimental environment to (b) evaluate two different centrality measures - degree and betweenness centrality - on random graphs inspired by social network analysis: small-world and scale-free networks. The presented approach (c) shows that the graph structures and topology has a great impact on its robustness for additional data stored. Although the experimental analysis of random graphs allows us to make some basic observations we will (d) make suggestions for additional research on particular graph structures that have a great impact on the stability of networks.

preprint2016arXiv

A note on Reed's Conjecture about ωω, ΔΔ and χχ with respect to vertices of high degree

Reed conjectured that for every graph, χ≤⌈Δ+ω+12⌉χ\leq \left \lceil \frac{Δ+ ω+ 1}{2} \right \rceil holds, where χχ, ωω and ΔΔ denote the chromatic number, clique number and maximum degree of the graph, respectively. We develop an algorithm which takes a hypothetical counterexample as input. The output discloses some hidden structures closely related to high vertex degrees. Consequently, we deduce two graph classes where Reed's Conjecture holds: One contains all graphs in which the vertices of degree at least 55 form a stable set. The other contains all graphs in which every induced cycle of odd length contains a vertex of at most degree 3.

preprint2016arXiv

On bounding the difference between the maximum degree and the chromatic number by a constant

We provide a finite forbidden induced subgraph characterization for the graph class Υk\varUpsilon_k, for all k∈N0k \in \mathbb{N}_0, which is defined as follows. A graph is in Υk\varUpsilon_k if for any induced subgraph, Δ≤χ−1+kΔ\leq χ-1 + k holds, where ΔΔ is the maximum degree and χχ is the chromatic number of the subgraph. We compare these results with those given in [O. Schaudt, V. Weil, On bounding the difference between the maximum degree and the clique number, Graphs and Combinatorics 31(5), 1689-1702 (2015). DOI: 10.1007/s00373-014-1468-3], where we studied the graph class Ωk\varOmega_k, for k∈N0k \in \mathbb{N}_0, whose graphs are such that for any induced subgraph, Δ≤ω−1+kΔ\leq ω-1 + k holds, where ωω denotes the clique number of a graph. In particular, we give a characterization in terms of Ωk\varOmega_k and Υk\varUpsilon_k of those graphs where the neighborhood of every vertex is perfect.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.