34
Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur a Nikita Lytkin b Bee-Chung Chen b Deepak Agarwal b Igor Perisic b a GoFundMe b LinkedIn Corporation Apresentado por Eduardo Elias Ribeiro Junior [email protected] 16 de novembro de 2016

Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA [email protected]

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Ranking Universities Based onCareer Outcomes of Graduates

Navneet Kapura Nikita Lytkinb Bee-Chung Chenb

Deepak Agarwalb Igor Perisicb

aGoFundMe bLinkedIn Corporation

Apresentado por Eduardo Elias Ribeiro [email protected]

16 de novembro de 2016

Page 2: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Sumario

1. Publicacao

2. Artigo

3. Consideracoes

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 0

Page 3: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

1

Publicacao

Page 4: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Publicacao

I Artigo: Ranking Universities Basedon Career Outcomes of GraduatesPublicado em agosto/2016(Elaborado em 2014)

I Periodico: In Proceedings of the22nd ACM SIGKDD (KDD ’16)Apresentado dia 15 agosto (PaperApplied Data Sciense Tracks)

I Autores: Kapur N., Lytkin N., ChenB., Agarwal D., Perisic I.

I Divulgacao: Resumo e vıdeopromocional no 22nd ACMSIGKDD (KDD ’16)http://www.kdd.org/kdd2016

Ranking Universities Based on Career Outcomes ofGraduates

Navneet Kapur∗

GoFundMeRedwood City, CA, USA

[email protected]

Nikita LytkinLinkedIn Corporation

Mountain View, CA, [email protected]

Bee-Chung ChenLinkedIn Corporation

Mountain View, CA, [email protected]

Deepak AgarwalLinkedIn Corporation

Mountain View, CA, [email protected]

Igor PerisicLinkedIn Corporation

Mountain View, CA, [email protected]

ABSTRACTEvery year, millions of new students enter higher educationalprograms. Publicly available rankings of academic programsplay a key role in prospective students’ decisions regardingwhich universities to apply to and enroll in. While surveysindicate that majority of freshmen enter college to get goodjobs after graduation, established methodologies for rankinguniversities rely on indirect indicators of career outcomessuch as reputational assessments of the universities amongacademic peers, acceptance and graduation rates, learningenvironment, and availability of research funding. In addi-tion, many of these methodologies rely on arbitrary choicesof weighting factors for the different ranking indicators, andsuffer from lack of analyses of statistical stability. In thispaper, we addresses these challenges holistically by devel-oping a novel methodology for ranking and recommendinguniversities for different professions on the basis of careeroutcomes of professionals who graduated from those schools.Our methodology incorporates a number of techniques forachieving statistical stability, and represents a step towardspersonalized educational recommendations based on inter-ests and ambitions of individuals. We have applied thismethodology on LinkedIn’s Economic Graph data of over400 million professional from around the world. The re-sulting university rankings have been made available to thepublic and demonstrate that there are valuable insights tobe gleaned from professional career data on LinkedIn.

KeywordsEducational Recommendations; University Rankings; Com-pany Rankings; Statistics

∗Work done while at LinkedIn.

Permission to make digital or hard copies of all or part of this work for personal orclassroom use is granted without fee provided that copies are not made or distributedfor profit or commercial advantage and that copies bear this notice and the full citationon the first page. Copyrights for components of this work owned by others than theauthor(s) must be honored. Abstracting with credit is permitted. To copy otherwise, orrepublish, to post on servers or to redistribute to lists, requires prior specific permissionand/or a fee. Request permissions from [email protected].

KDD ’16, August 13 - 17, 2016, San Francisco, CA, USAc� 2016 Copyright held by the owner/author(s). Publication rights licensed to ACM.

ISBN 978-1-4503-4232-2/16/08. . . $15.00

DOI: http://dx.doi.org/10.1145/2939672.2939701

1. INTRODUCTIONMillions of high school students (3 million in the US alone

in 2015) apply for higher education every year. For eachaspiring college student, the application process starts withselecting schools to apply to based on the student’s careerinterests and academic performance. A recent survey [16]conducted by Higher Education Research Institute on hun-dreds of thousands of entering freshman found that 88% offreshman attend college to get a good job while 81% statethe desire to be very well off financially as one of their per-sonal goals. Thus, the ability to recommend schools on thebasis of careers and eventually in a personalized manner haspotential to provide tremendous value.

On LinkedIn.com, millions of professionals across the worldenter rich information about their careers. We propose toleverage this valuable data and convert it into actionableinformation for LinkedIn’s youngest users and drive changethrough actionable insights at higher education institutions.In this paper, we for the first time present in full detail ournovel approach to ranking and recommending universitiesgiven a choice of a profession, on the basis of career out-comes of professionals who graduated from those schools.

The notion of ranking universities in itself is not a newconcept. Ranking agencies such as US News & World Re-port, Times Higher Education and QS produce universitylists each year - overall and by major. These rankings assessschools on the basis of indicators such as percentages of ac-cepted students who go on to enroll, graduation rates, aver-age SAT scores in addition to somewhat nebulous indicatorslike reputational assessments by peers at other universities.However, we believe that a more objective way to evaluate adegree program with respect to career outcomes is to mea-sure performance of its graduates in industry. We achievethis by first developing an approach for identifying most de-sirable companies for different professions. We then presenta methodology for ranking universities based on the ratesat which their graduates are able to obtain jobs at thesedesirable companies in a given profession. Such data-drivenrankings are a complex data product which requires care-ful consideration for a number of statistical aspects includ-ing representation bias and statistical robustness of results.In following sections, we present our methodology and ap-proaches used for correcting potential representation biases

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 1

Page 5: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

2

Artigo

Page 6: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo

1. Introducao2. Metodologia3. Aplicacao4. Conclusoes

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 1

Page 7: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

2.1

ArtigoIntroducao

Page 8: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Introducao

Ranking de Universidades

I Primeiro passo de um estudante do ensino medio que deseja se aplicar aoensino superior e escolher as possıveis universidades;

I A classificacao das universidades tem papel fundamental na escolha dosaspirantes ao ensino medio;

I Dentre milhares de estudantes do primeiro ano do ensino superior 88%desejam obter um bom emprego enquanto 81% tem como objetivopessoal a estabilidade financeira.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 2

Page 9: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Introducao

Rankings atuais

Sao geralmente baseados emI Numero de matriculados;I Valor de financeamento de pesquisas;I Producao academica;I Reputacao por pares academicos.

Alguns desses itens sao complicados poisI Sao subjetivos;I Sao auto-influenciados

Alem disso os rankings nao incorporam o desempenho profissional dosgraduados.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 3

Page 10: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Introducao

Proposta de Ranking

O LinkedIn.com conta com milhoes de perfis com informacoes sobre suascarreiras profissionais e academicas.

Incorporar os dados do Linkedin dos graduados com perfil no Linkedin pararanquear as universidades

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 4

Page 11: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Introducao

Objetivos

I Ranquear as universidades com base no desempenho de seus estudantesegressos na industria (mercado de trabalho);

I Identificar as empresas mais desejaveis para diferentes profissoes;I Ranquear as universidades com base na proporcao de egressos que estao

empregados em empresas desejaveis;I Incorporar aspectos estatısticos para representacao de vies e robustez dos

resultados;

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 5

Page 12: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

2.2

ArtigoMetodologia

Page 13: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

Visao Geral

Passos genericos da metodologia:1. Classificar as empresas mais desejaveis;2. Escolher as K empresas mais desejaveis;3. Verificar a proporcao de graduados de uma universidade que sao

empregados nas K empresas mais desejaveis;4. Ranquear as universidades com base nessa proporcao.

Algoritmos propostos:

CompanyRanker: Ranquear as empresas para mensurar o desempenhoprofissional dos graduados de uma universidade;

SchoolRanker: Ranquer as universidades com base no desempenho de seusgraduados.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 6

Page 14: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

Esquematizacao

Figura : Visao geral da arquitetura do algoritmo

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 7

Page 15: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

CompanyRanker - Talent Flow Graph

I Nodos representam as empresas;I Arestas representam as transicoes

entre companhias;I Auto-loops sao incluıdos para todas

as empresas, com pesos da forma∑x∈RP(A)

tP(x, A)

RP(A) e o conjunto de funcionarios daempresa A com atuacao maior que amediana de atuacao da profissao Ptp(x, A) e a atuacao do funcionario Adividido pela mediana de atuacao daprofissao.

Figura : Ilustracao de um Talent FlowGraph para uma profissao.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 8

Page 16: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

CompanyRanker - Probabilidades de transicao

Figura : Matrizes de probabilidades de transicao representando TFG’sdesconsiderando a retencao (esquerda) e considerando a retencao (direita). Osresultados abaixo correspondem ao escore do PageRank.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 9

Page 17: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

SchoolRanker - Escore de sucesso da universidade

r =∑x∈X

m(x)q(x)

p(x)s =

∑x∈X

n(x)q(x)

p(x)θ =

s

r

Em que:

X o conjunto de combinacoes dos atributos genero, ano de graduacao,grau de escolaridade e universidade;

p(x) a proporcao de graduados do Linkedin com atributos x, x ∈ X; e

q(x) a proporcao de graduados de uma base externa com atributos x, x ∈ X.

m(x) numero de graduados com atributos x, x ∈ X, em empresas relevantespara dada profissao.

n(x) numero de graduados com atributos x, x ∈ X, empregados emempresas top para dada profissao.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 10

Page 18: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

SchoolRanker - Escore de sucesso da universidade

Alguns problemas com o metodo:I Informacoes incorretas nos perfis;I Vies de representacao tambem influencia na classificacao das empresas;I Nao ha uma base de dados solida dos empregados de todas as empresas.

Propostas para minimizar ou considerar esses problemas:I Rigoroso teste de spam, usados somente perfis aprovados no teste;I Tecnica de reamostragem Monte Carlo

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 11

Page 19: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

SchoolRanker - Reamostragem Monte Carlo

Ideia:I Usar um grande numero de conjuntos perturbados para que o vies de

representacao seja diluıdo pela aleatoriedade.

Reamostragem:I Dado o ranqueamento das empresas e K numero de empresas top:

I Substitua um subconjunto das empresas top (5% ou 10%) por empresasnao-top;

I A selecao das empresas nao-top substitutas pe realizada de formaproporcional a sua medida de desejabilidade (escore PageRank).

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 12

Page 20: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

SchoolRanker - Classificacao

I Para cada conjunto perturbado ranquea-se as universidades com base emθ e armazena-se sua posicao.

I O ranqueamento e entao realizado com base no percentil de 95% dasposicoes ocupadas em cada conjunto perturbado.

I Caso ocorra empate olha-se o percentil de 75%, caso persista o empate asuniversidades sao classificadas na mesma posicao.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 13

Page 21: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

Escolha do K

I Minimizar as mudancas nos ranks devido a unicas empresas

Figura : Distribuicao acumulada empırica dos graduados de cinco universidadesempregados nas top empresas (eixo x).

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 14

Page 22: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

Escolha do K

I Defini-se um grid de KI Para cada K reamostre os conjuntos perturbadosI Calcule a concordancia media entre pares∑

N

#(∩UN)

N, para N = {3, 5, 10, 25}

Exemplo para N = 3.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 15

Page 23: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Metodologia

Escolha do K

I Deve-se escolher o K que maximiza a concordancia.

Figura : Exemplo da concordancia media entre os conjuntos reamostrados paradiferentes escolhas de K numero de empresas top.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 16

Page 24: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

2.3

ArtigoAplicacao

Page 25: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Aplicacao

I Aplicacao a dados do Linkedin (LinkedIn’s Economic Graph data);I Base com mais de 400 milhoes de profissionais;I Discutidos apenas duas profissoes Investment Bankers e Software

Developers at Startups considerando os EUA;I Uma interface para alunos estava disponıvel em

〈https://www.linkedin.com/edu/〉 (recurso foi descotinuado).

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 17

Page 26: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Aplicacao

Ranqueamento das empresas

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 18

Page 27: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Aplicacao

Ranqueamento das universidades

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 19

Page 28: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Aplicacao

Ranqueamento das universidades

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 20

Page 29: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

2.4

ArtigoConclusoes

Page 30: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Artigo Conclusoes

I Nova metodologia de ranqueamente baseada em desempenho decarreira (mais fidedigno com o interessante dos estudantes);

I Em contraste com outros ranqueamentos nao ha a utilizacao deavaliacoes feitas por profissionais;

I O ranqueamento conta com procedimento para garantir robustez dosresultados.

Desenvolvimentos futurosI Usar dados mais granulares sobre as transicoes de emprego;I Incoporar dados de remuneracao salarial;I Incorporar dados adicionais de especialistas da industria.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 21

Page 31: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

3

Consideracoes

Page 32: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Consideracoes

I Grande contribuicao do artigo e com relacao a motivacao;I Otima ideia para considerar as empresas no ranqueamento (PageRank);I Algumas escolhas nao foram bem esclarecidas (limite inferior de θ,

percentis 95% e 75%);I Poderia se aproveitar melhor os resultados do PageRank (a metodologia

considera somente a ordenacao dos escores e nao os escores);I Pouco reportado os resultados da aplicacao.

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 22

Page 33: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Bibliografia

Referencias

N. KAPUR, N. LYTKIN, B. CHEN, D. AGARWAL, AND I. PERISIC. (2016). RankingUniversities Based on Career Outcomes of Graduates. In Proceedings of the 22nd ACMSIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’16).ACM, New York, NY, USA, 137-144. DOI: 〈http://dx.doi.org/10.1145/2939672.2939701〉

L. PAGE, S. BRIN, R. MOTWANI, AND T. WINOGRAD. (1999). The pagerank citationranking: Bringing order to the web. Technical Report 1999-66. Stanford InfoLab

Eduardo E. R. Junior Ranking Universities Based on Career Outcomes of Graduates Slide 23

Page 34: Ranking Universities Based on Career Outcomes of Graduates · Ranking Universities Based on Career Outcomes of Graduates Navneet Kapur GoFundMe Redwood City, CA, USA nkapur@gofundme.com

Obrigado!