English
Related papers

Related papers: Occupation similarity through bipartite graphs

200 papers

Comparative graph and network analysis play an important role in both systems biology and pattern recognition, but existing surveys on the topic have historically ignored or underserved one or the other of these fields. We present an…

Social and Information Networks · Computer Science 2019-05-17 Emily Evans , Marissa Graham

This paper investigates the barriers to gender convergence using Japan as a salient environment to explore the interactive effects of labor market structures and social norms. I develop a quantitative model of household labor supply where…

General Economics · Economics 2026-03-24 Kazuharu Yanagimoto

We study the problem of generating graphs with prescribed degree sequences for bipartite, directed, and undirected networks. We first propose a sequential method for bipartite graph generation and establish a necessary and sufficient…

Methodology · Statistics 2026-03-13 Tong Sun , Jianshu Hao , Michael C. Fu , Guangxin Jiang

In this paper, we present an approximation of the matching coverage on large bipartite graphs, for {\em local} online matching algorithms based on the sole knowledge of the remaining degree of the nodes of the graph at hand. This…

Probability · Mathematics 2021-05-11 Mohamed Habib Aliou Diallo Aoudi , Pascal Moyal , Vincent Robin

In the first part of the paper, we consider a discrete-time stochastic control system. We show that, under certain conditions, the set of random occupational measures generated by the state-control trajectories of the system as well as the…

Optimization and Control · Mathematics 2022-12-21 Lucas Gamertsfelder

In this position paper we suggest a possible metric approach to shape comparison that is based on a mathematical formalization of the concept of observer, seen as a collection of suitable operators acting on a metric space of functions.…

Computational Geometry · Computer Science 2016-03-08 Patrizio Frosini

The use of recommender systems in the recruitment domain has been labeled as 'high-risk' in recent legislation. As a result, strict requirements regarding explainability and fairness have been put in place to ensure proper treatment of all…

Information Retrieval · Computer Science 2025-04-11 Roan Schellingerhout , Francesco Barile , Nava Tintarev

Visual comparison is an important task in the analysis of multivariate graphs. However, comparison of topological features of a graph with respect to its data attributes for different portions of the data remains challenging because there…

Human-Computer Interaction · Computer Science 2025-01-22 Philip Berger , Sebastian Beleites , Christian Tominski

Within the context of stochastic probing with commitment, we consider the online stochastic matching problem; that is, the one-sided online bipartite matching problem where edges adjacent to an online node must be probed to determine if…

Data Structures and Algorithms · Computer Science 2021-03-02 Allan Borodin , Calum MacRury , Akash Rakheja

It is often of interest to combine available estimates of a similar quantity from multiple data sources. When the corresponding variances of each estimate are also available, a model should take into account the uncertainty of the estimates…

Methodology · Statistics 2021-09-17 Yujing Yao , R. Todd Ogden , Chubing Zeng , Qixuan Chen

The process of European integration resulted in a marked increase in transnational economic flows, yet regional inequalities along many developmental indicators remain. We analyze the unevenness of European economies with respect to the…

Economics · Quantitative Finance 2017-11-08 Balazs Vedres , Carl Nordlund

This paper reports on a study aiming to explore factors associated with motivation of individuals in organizations to protect against cyberattacks. The objectives of this study were to determine how fear of cyberattacks, perceived severity,…

Cryptography and Security · Computer Science 2021-09-10 Luka Jelovčan , Simon Vrhovec , Anže Mihelič

This paper constructs internationally consistent measures of macroeconomic uncertainty. Our econometric framework extracts uncertainty from revisions in data obtained from standardized national accounts. Applying our model to post-WWII…

Econometrics · Economics 2021-01-01 Andreas Dibiasi , Samad Sarferaz

The analysis of human motion opens up a wide range of possibilities, such as realistic training simulations or authentic motions in robotics or animation. One of the problems underlying motion analysis is the meaningful comparison of…

Graphics · Computer Science 2020-08-14 Anna Sebernegg , Peter Kán , Hannes Kaufmann

Already before the enactment of the EU AI Act, candidate or job recommendation for algorithmic hiring -- semi-automatically matching CVs to job postings -- was used as an example of a high-risk application where unfair treatment could…

Computers and Society · Computer Science 2025-08-05 Mesut Kaya , Toine Bogers

In this paper, we consider the problem of computing an optimal matching in a bipartite graph where elements of one side of the bipartition specify preferences over the other side, and one or both sides can have capacities and…

Data Structures and Algorithms · Computer Science 2018-10-09 Meghana Nasre , Prajakta Nimbhorkar , Nada Pulath

Extending the work of Godsil and others, we investigate the notion of the inverse of a graph (specifically, of bipartite graphs with a unique perfect matching). We provide a concise necessary and sufficient condition for the invertibility…

Combinatorics · Mathematics 2011-08-19 Cam McLeman , Erin McNicholas

Many real-world complex networks actually have a bipartite nature: their nodes may be separated into two classes, the links being between nodes of different classes only. Despite this, and despite the fact that many ad-hoc tools have been…

Statistical Mechanics · Physics 2007-05-23 Matthieu Latapy , Clemence Magnien , Nathalie Del Vecchio

Bipartite data is common in data engineering and brings unique challenges, particularly when it comes to clustering tasks that impose on strong structural assumptions. This work presents an unsupervised method for assessing similarity in…

Machine Learning · Computer Science 2017-02-17 Aaron Gerow , Mingyang Zhou , Stan Matwin , Feng Shi

We use an information-theoretic measure of linguistic similarity to investigate the organization and evolution of scientific fields. An analysis of almost 20M papers from the past three decades reveals that the linguistic similarity is…

Digital Libraries · Computer Science 2018-01-30 Laercio Dias , Martin Gerlach , Joachim Scharloth , Eduardo G. Altmann