English
Related papers

Related papers: Occupation similarity through bipartite graphs

200 papers

Measuring how semantics of words change over time improves our understanding of how cultures and perspectives change. Diachronic word embeddings help us quantify this shift, although previous studies leveraged substantial temporally…

Computation and Language · Computer Science 2025-06-17 David Dukić , Ana Barić , Marko Čuljak , Josip Jukić , Martin Tutek

Research on social stratification is closely linked to analysing the prestige associated with different occupations. This research focuses on the positions of occupations in the semantic space represented by large amounts of textual data.…

Computation and Language · Computer Science 2023-02-16 Zoltán Kmetty , Julia Koltai , Tamás Rudas

The electoral programs of six German parties issued before the parliamentary elections of 2021 are analyzed using state-of-the-art computational tools for quantitative narrative, topic and sentiment analysis. We compare different methods…

Computation and Language · Computer Science 2021-09-28 Arthur M. Jacobs , Annette Kinder

The emerging domain of data-enabled science necessitates development of algorithms and tools for knowledge discovery. Human interaction with data through well-constructed graphical representation can take special advantage of our visual…

Social and Information Networks · Computer Science 2017-05-30 Yazhen Jiang , Joseph Skufca , Jie Sun

We provide a theoretical framework to understand how widely used measures of choice difficulty relate. In a binary-option Bayesian expected-utility framework, we show that three measures of difficulty, (i) understanding (ex-ante value),…

Theoretical Economics · Economics 2026-04-30 Chris Chambers , Yusufcan Masatolioglu , Paulo Natenzon , Collin Raymond

In some scenarios ("anti-coordination games"), individuals are better off choosing different actions than their neighbors while in other scenarios ("coordination games"), it is beneficial for individuals to choose the same strategy as their…

Physics and Society · Physics 2021-12-08 Matthew I. Jones , Scott D. Pauls , Feng Fu

The bipartite record linkage task consists of merging two disparate datafiles containing information on two overlapping sets of entities. This is non-trivial in the absence of unique identifiers and it is important for a wide variety of…

Methodology · Statistics 2016-01-26 Mauricio Sadinle

Using firm-level survey- and register-data for both Sweden and Denmark we show systematic mis-measurement in both vacancy measures. While the register-based measure on the aggregate constitutes a quarter of the survey-based measure, the…

General Economics · Economics 2021-03-04 Niels-Jakob Harbo Hansen , Hans Henrik Sievertsen

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…

Social and Information Networks · Computer Science 2022-03-18 Jens Dörpinghaus , Vera Weil , Carsten Düing , Martin W. Sommer

The potential impact of automation on the labor market is a topic that has generated significant interest and concern amongst scholars, policymakers, and the broader public. A number of studies have estimated occupation-specific risk…

We define and study greedy matchings in vertex-ordered bipartite graphs. It is shown that each vertex-ordered bipartite graph has a unique greedy matching. The proof uses (a weak form of) Newman's lemma. The vertex ordering is called a…

Discrete Mathematics · Computer Science 2024-02-13 Hans U. Simon

In 1990, one in five U.S. workers were aged over 50 years whereas today it is one in three. One possible explanation for this is that occupations have become more accommodating to the preferences of older workers. We explore this by…

General Economics · Economics 2022-12-08 Daron Acemoglu , Nicolaj Søndergaard Mühlbach , Andrew J. Scott

Quantifying how distinguishable two stochastic processes are lies at the heart of many fields, such as machine learning and quantitative finance. While several measures have been proposed for this task, none have universal applicability and…

Statistical Mechanics · Physics 2020-07-01 Chengran Yang , Felix C. Binder , Mile Gu , Thomas J. Elliott

We study the fundamental problem of scheduling bidirectional traffic along a path composed of multiple segments. The main feature of the problem is that jobs traveling in the same direction can be scheduled in quick succession on a segment,…

Data Structures and Algorithms · Computer Science 2015-04-28 Yann Disser , Max Klimm , Elisabeth Lübbecke

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

Core objectives of European common market integration are convergence and economic growth, but these are hampered by redundancy, and value chain asymmetries. The challenge is how to harmonize labor division to reach global competitiveness,…

General Economics · Economics 2022-12-23 Riccardo Di Clemente , Balázs Lengyel , Lars F. Andersson , Rikard Eriksson

The Platonic Representation Hypothesis claims that recent foundation models are converging to a shared representation space as a function of their downstream task performance, irrespective of the objectives and data modalities used to train…

Computer Vision and Pattern Recognition · Computer Science 2025-06-05 Laure Ciernik , Lorenz Linhardt , Marco Morik , Jonas Dippel , Simon Kornblith , Lukas Muttenthaler

Every nation prioritizes the inclusive economic growth and development of all regions. However, we observe that economic activities are clustered in space, which results in a disparity in per-capita income among different regions. A…

General Economics · Economics 2020-09-01 Abhijit Chakraborty , Hiroyasu Inoue , Yoshi Fujiwara

There is a well-known connection between hypergraphs and bipartite graphs, obtained by treating the incidence matrix of the hypergraph as the biadjacency matrix of a bipartite graph. We use this connection to describe and analyse a…

Discrete Mathematics · Computer Science 2021-07-14 Martin Dyer , Catherine Greenhill , Pieter Kleer , James Ross , Leen Stougie

The underlying idea behind the construction of indices of economic inequality is based on measuring deviations of various portions of low incomes from certain references or benchmarks, that could be point measures like population mean or…

Methodology · Statistics 2015-08-04 Francesca Greselin , Ricardas Zitikis