English
Related papers

Related papers: Occupation similarity through bipartite graphs

200 papers

A survey can be represented by a bipartite network as it has two types of nodes, participants and items in which participants can only interact with items. We introduce an agreement threshold to take a minimal projection of the participants…

Social and Information Networks · Computer Science 2020-12-22 Pádraig MacCarron , Paul J. Maher , Michael Quayle

We prove the tightest-known upper bounds on the sample complexity of multi-group learning. Our algorithm extends the one-inclusion graph prediction strategy using a generalization of bipartite $b$-matching. In the group-realizable setting,…

Machine Learning · Computer Science 2026-04-10 Noah Bergam , Samuel Deng , Daniel Hsu

Addressing a quest by Gupta et al. [ICALP'14], we provide a first, comprehensive study of finding a short s-t path in the multistage graph model, referred to as the Multistage s-t Path problem. Herein, given a sequence of graphs over the…

Computational Complexity · Computer Science 2020-07-02 Till Fluschnik , Rolf Niedermeier , Carsten Schubert , Philipp Zschoche

Purpose. This paper examines the extent to which job satisfaction, requests for accommodations, and the likelihood of a request being granted vary by disability status. We further analyze whether being granted workplace accommodations…

General Economics · Economics 2026-02-25 Yana Rodgers , Lisa Schur , Flora Hammond , Renee Edwards , Jennifer Cohen , Douglas Kruse

Comparison of graph structure is a ubiquitous task in data analysis and machine learning, with diverse applications in fields such as neuroscience, cyber security, social network analysis, and bioinformatics, among others. Discovery and…

Applications · Statistics 2023-01-11 Peter Wills , Francois G. Meyer

Understanding labor market dynamics is essential for policymakers, employers, and job seekers. However, comprehensive datasets that capture real-world career trajectories are scarce. In this paper, we introduce JobHop, a large-scale public…

Computation and Language · Computer Science 2025-11-04 Iman Johary , Raphael Romero , Alexandru C. Mara , Tijl De Bie

Beyond-planarity focuses on the study of geometric and topological graphs that are in some sense nearly-planar. Here, planarity is relaxed by allowing edge crossings, but only with respect to some local forbidden crossing configurations.…

Discrete Mathematics · Computer Science 2017-12-29 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Maximilian Pfister , Torsten Ueckerdt

Determining whether two graphs are structurally identical is a fundamental problem with applications spanning mathematics, computer science, chemistry, and network science. Despite decades of study, graph isomorphism remains a challenging…

Computational Physics · Physics 2026-04-10 Sara Najem , Amer E. Mouawad

Bipartite graph embedding has recently attracted much attention due to the fact that bipartite graphs are widely used in various application domains. Most previous methods, which adopt random walk-based or reconstruction-based objectives,…

Social and Information Networks · Computer Science 2020-12-11 Jiangxia Cao , Xixun Lin , Shu Guo , Luchen Liu , Tingwen Liu , Bin Wang

Many of our routines and activities are linked to our ability to move; be it commuting to work, shopping for groceries, or meeting friends. Yet, factors that limit the individuals' ability to fully realise their mobility needs will…

Physics and Society · Physics 2022-03-04 Mariana Macedo , Laura Lotero , Alessio Cardillo , Ronaldo Menezes , Hugo Barbosa

In this work, we investigate the presence of occupational gender stereotypes in sentiment analysis models. Such a task has implications for reducing implicit biases in these models, which are being applied to an increasingly wide variety of…

Computation and Language · Computer Science 2019-07-16 Jayadev Bhaskaran , Isha Bhallamudi

We examine multi-task benchmarks in machine learning through the lens of social choice theory. We draw an analogy between benchmarks and electoral systems, where models are candidates and tasks are voters. This suggests a distinction…

Machine Learning · Computer Science 2024-05-07 Guanhua Zhang , Moritz Hardt

This paper explores the evolution of occupations within the context of industry and technology life cycles, highlighting the critical yet underexplored intersection between occupational trends and broader economic dynamics. Introducing the…

Computers and Society · Computer Science 2024-06-25 Lan Chen , Yufei Ji , Xichen Yao , Hengshu Zhu

Algorithmic fairness is receiving significant attention in the academic and broader literature due to the increasing use of predictive algorithms, including those based on artificial intelligence. One benefit of this trend is that algorithm…

Computers and Society · Computer Science 2020-01-28 Pratyush Garg , John Villasenor , Virginia Foggo

The aim of this note is to propose a definition of the scientific diversity and corollarly, a measure of the "interdisciplinarity" of collaborations. With respect to previous studies, the proposed approach consists of 2 steps : first, the…

Digital Libraries · Computer Science 2012-10-25 Stéphane Cordier

Measurements are generally collected as unilateral or bilateral data in clinical trials or observational studies. For example, in ophthalmologic studies, statistical tests are often based on one or two eyes of an individual. For bilateral…

Methodology · Statistics 2020-10-08 Chang-Xing Ma , Kejia Wang

Many datasets take the form of a bipartite graph where two types of nodes are connected by relationships, like the movies watched by a user or the tags associated with a file. The partitioning of the bipartite graph could be used to fasten…

Information Retrieval · Computer Science 2021-10-01 Gaëlle Candel , David Naccache

This paper examines how investment in environmentally sustainable practices impacts employment and labor productivity growth of firms in transition economies. The study considers labor skill composition and geographical differences,…

General Economics · Economics 2023-10-31 Marjan Petreski , Stefan Tanevski , Irena Stojmenovska

Increasingly, critical decisions in public policy, governance, and business strategy rely on a deeper understanding of the needs and opinions of constituent members (e.g. citizens, shareholders). While it has become easier to collect a…

Computation and Language · Computer Science 2020-01-28 Saket Gurukar , Deepak Ajwani , Sourav Dutta , Juho Lauri , Srinivasan Parthasarathy , Alessandra Sala

Categorization is an essential component for us to understand the world for ourselves and to communicate it collectively. It is therefore important to recognize that classification system are not necessarily static, especially for economic…

Social and Information Networks · Computer Science 2020-09-22 Jaehyuk Park , Morgan R. Frank , Lijun Sun , Hyejin Youn
‹ Prev 1 8 9 10 Next ›