Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas

Detalhes bibliográficos
Autor(a) principal: Rossi, Luciano
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFABC
Texto Completo: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597
Resumo: Orientador: Prof. Dr. Jesús Pascual Mena-Chalco
id UFBC_eeeecc526d9a0df8786b6eefa3eaec9d
oai_identifier_str oai:BDTD:77597
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling Caracterização de grafos de genealogia acadêmica por meio de métricas topológicasMÉTRICAS TOPOLÓGICASTEORIA DOS GRAFOSATRIBUTOS QUANTITATIVOSTOPOLOGICAL METRICSTHEORY OF GRAPHSQUANTITATIVE ATTRIBUTESPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCOrientador: Prof. Dr. Jesús Pascual Mena-ChalcoDissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2015.A busca pela origem de indivíduos apresenta-se como uma tentativa recorrente em obter respostas que expliquem o presente, com base no passado e permitam traçar os caminhos do futuro. A origem de um indivíduo esta ligada à algum tipo de relacionamento que possibilite identicar outro que o precedeu. Este modelo de estruturação de grupos sociais é objeto de estudo da genealogia. A genealogia acadêmica utiliza os relacionamentos de orientação entre professores (orientadores) e alunos (orientados) para criar a estrutura social que, comumente, é representada por um grafo de genealogia. O grafo descreve seus vértices como orientadores e orientados e suas arestas direcionadas descrevem as orientações acadêmicas existentes entre eles. Nesta dissertação de mestrado busca-se caracterizar os vértices de um grafo de genealogia considerando somente seus relacionamentos de orientação acadêmica. A caracterização dos vértices é realizada por meio do desenvolvimento e/ou adaptação de um conjunto de métricas topológicas. O conjunto é composto por 22 métricas, sendo 13 de composição descendente ((i) largura, (ii) número de folhas, (iii) profundidade, (iv) fecundidade, (v) fecundidade ponderada, (vi) maior largura, (vii) índice h genealógico, (viii) impacto, (ix) distância média, (x) média dos menores caminhos, (xi) pagerank inverso, (xii) pagerank inverso ponderado e (xiii) balanceamento pela fecundidade), 8 de composição ascendente ((xiv) fecundidade inversa, (xv) fecundidade média do território inverso, (xvi) fecundidade ponderada média do território inverso, (xvii) número de origens, (xviii) largura inversa, (xix) profundidade inversa, (xx) pagerank e (xxi) pagerank ponderado) e 1 de composição mista ((xxii) balanceamento global ). Acreditamos que todas as métricas propostas possam servir de insumo para analisar computacionalmente qualquer grafo de genealogia. Em particular, as métricas propostas foram calculadas para o conjunto de doutores em matemática cadastrados na plataforma do Mathematics Genealogy Project (MGP), que em Abril de 2014 contava com mais de 178 mil registros de 185 países, e permitiu realizar análises para: (i) observar características especícas dos vértices do grafo, (ii) estudar o efeito da abrangência das métricas (janela) na caracterização dos vértices e (iii) classicar os vértices em função dos conjuntos de valores de suas métricas.The search for the origin of individuals is presented as a recurrent attempt to get answers to explain the present, based on the past and to retrace the paths of the future. The origin of a subject is linked to some kind of relationship that allows identify others that preceded it. The academic genealogy uses the orientation relationships between professors (advisors) and students (advisees) to create a social structure that, commonly, is represented by a genealogy graph. The graph describes its vertices as advisors/advisees and the directed edges describe their existing academic guidelines between them. In this master thesis we present a characterization of a genealogy graph considering only their academic guindance relationships. The characterization of the vertices is performed through the development and / or adaptation of a set of topological metrics. The set consists of 22 metrics. The first 13 descending composition metrics are related with: (i) width, (ii) leaf number, (iii) depth, (iv) fecundity, (v) weighted fecundity, (vi) max width, (vii) genealogical h-index, (viii) impact, (ix) average distance (x) average of the shortest paths, (xi) reverse pagerank, (xii) reverse pagerank weighted and (xiii) balanced fecundity. Eight ascending composition metrics related with: (xiv) reverse fecundity, (xv) fecundity of the reverse territory, (xvi) weighted average fecundity of the reverse territory, (xvii) number of origins, (xviii) reverse width, (xix) reverse depth, (xx) pagerank and (xxi) weighted pagerank. Finally, one mixed composition metrics called (xxii) overall balance. We believe that all proposed metrics can serve as input to analyze genealogy graphs. The proposed metrics were calculated for all PhDs in mathematics registered on Mathematics Genealogy Project (MGP), which in April 2014 had more than 178,000 records from 185 countries, and allowed to perform analysis in order: (i) to observe specic characteristics of the graph vertices, (ii) to study the eect of coverage metrics (i.e, window size) in the characterization of vertices and, (iii) to classify the vertices according to the sets of values of their metrics.Mena-Chalco, Jesús PascualPrati, Ronaldo CristianoBechara, Etelvino José HenriquesRossi, Luciano2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf141 f. : il.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597&midiaext=71067http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597&midiaext=71068Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=77597porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2016-08-18T14:23:54Zoai:BDTD:77597Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2016-08-18T14:23:54Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.none.fl_str_mv Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
title Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
spellingShingle Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
Rossi, Luciano
MÉTRICAS TOPOLÓGICAS
TEORIA DOS GRAFOS
ATRIBUTOS QUANTITATIVOS
TOPOLOGICAL METRICS
THEORY OF GRAPHS
QUANTITATIVE ATTRIBUTES
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
title_short Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
title_full Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
title_fullStr Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
title_full_unstemmed Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
title_sort Caracterização de grafos de genealogia acadêmica por meio de métricas topológicas
author Rossi, Luciano
author_facet Rossi, Luciano
author_role author
dc.contributor.none.fl_str_mv Mena-Chalco, Jesús Pascual
Prati, Ronaldo Cristiano
Bechara, Etelvino José Henriques
dc.contributor.author.fl_str_mv Rossi, Luciano
dc.subject.por.fl_str_mv MÉTRICAS TOPOLÓGICAS
TEORIA DOS GRAFOS
ATRIBUTOS QUANTITATIVOS
TOPOLOGICAL METRICS
THEORY OF GRAPHS
QUANTITATIVE ATTRIBUTES
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
topic MÉTRICAS TOPOLÓGICAS
TEORIA DOS GRAFOS
ATRIBUTOS QUANTITATIVOS
TOPOLOGICAL METRICS
THEORY OF GRAPHS
QUANTITATIVE ATTRIBUTES
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
description Orientador: Prof. Dr. Jesús Pascual Mena-Chalco
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597&midiaext=71067
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77597&midiaext=71068
Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=77597
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
141 f. : il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1793994525465640960

Registros relacionados