
doi: 10.3390/a6030383
Motivated by the observation that most companies are more likely to consider job applicants referred by their employees than those who applied on their own, Arcaute and Vassilvitskii modeled a job market that integrates social networks into stable matchings in an interesting way. We call their model HR+SN because an instance of their model is an ordered pair (I, G) where I is a typical instance of the Hospital/Residents problem (HR) and G is a graph that describes the social network (SN) of the residents in I. A matching p, of hospitals and residents has a local blocking pair (h, r) if (h, r) is a blocking pair of ii, and there is a resident r' such that r' is simultaneously an employee of h in the matching and a neighbor of r in G. Such a pair is likely to compromise the matching because the participants have access to each other through r': r can give her resume to r' who can then forward it to h. A locally stable matching is a matching with no local blocking pairs. The cardinality of the locally stable matchings of I can vary. This paper presents a variety of results on computing a locally stable matching with maximum cardinality.
social networks, Matching models, Combinatorial optimization, stable matchings, Industrial engineering. Management engineering, QA75.5-76.95, T55.4-60.8, hospital/residents problem, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Electronic computers. Computer science, Graph theory (including graph drawing) in computer science, Social networks; opinion dynamics
social networks, Matching models, Combinatorial optimization, stable matchings, Industrial engineering. Management engineering, QA75.5-76.95, T55.4-60.8, hospital/residents problem, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Electronic computers. Computer science, Graph theory (including graph drawing) in computer science, Social networks; opinion dynamics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
