Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais

Detalhes bibliográficos
Autor(a) principal: Gusmão, Andréia Cristina dos Santos
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFABC
Texto Completo: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126175
Resumo: Orientador: Prof. Dr. Jesús Pascual Mena Chalco
id UFBC_6ef0b04a27d2cf6d0140548e7ba04d68
oai_identifier_str oai:BDTD:126175
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordaisIDENTIFICAÇÃO DE CLIQUESHIERARQUIA DE COLABORAÇÃOREDES DE COAUTORIAANÁLISE DA LONGEVIDADECLIQUE IDENTIFICATIONCOLLABORATION HIERARCHYCO-AUTHORSHIP NETWORKSLONGEVITY ANALYSISPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCOrientador: Prof. Dr. Jesús Pascual Mena ChalcoTese (doutorado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, Santo André, 2023.O presente trabalho propõe um algoritmo para identificar cliques em redes de colaboração científica baseado em grafos cordais, em que os vértices são representados pelos coautores, as arestas pela coautoria e o peso de cada aresta é a quantidade de publicações existentes para cada par de vértices. Enumerar todas as possíveis combinações de um pesquisador em uma rede de coautoria é um problema difícil à medida que aumenta o tamanho do grupo de coautores e a quantidade de coautores com quem esse pesquisador publicou ao longo de sua vida acadêmica. O algoritmo proposto visa identificar todas as cliques de coautores relevantes, ou seja, que publicaram juntos pelo menos uma vez, permitindo analisar o comportamento e a hierarquia das colaborações em coautoria. Uma das possíveis aplicações do algoritmo e que foi abordada neste trabalho, é mensurar a longevidade (tempo) e o tamanho da coautoria (número de coautores), possibilitando a análise dos caminhares dos pesquisadores. Realizamos experimentos utilizando a base DBLP e os resultados obtidos revelam que grupos menores têm longevidade maior quando comparados aos grupos maiores, para todos os tipos de publicações. Utilizamos duas medidas para o cálculo da longevidade: (1) a diferença do ano da última publicação e o ano da primeira publicação; e, (2) a quantidade de anos em que houve as publicações. Nenhum grupo com mais de 13 coautores publicaram juntos por mais de 10 anos. O maior tamanho de grupo é de 449 coautores e ocorreu uma única vez, para uma publicação em periódico, e a maior longevidade é de um grupo de dois coautores, com 55 anos e 41 anos, para os cálculos da longevidade (1) e (2), respectivamente. O resultado final fornece a hierarquia/relação entre as cliques, útil para analisar como os pesquisadores sêniores são influentes. Para os casos observados prevaleceu que os coautores das cliques maximais foram influenciadores das cliques resultantes, ou seja, tiveram a primeira publicação em ano anterior às cliques resultantes. Nesse caso, esses pesquisadores expandiram seu conhecimento contribuindo para o avanço da pesquisa, influenciando novos grupos de coautores. Este trabalho contribui (i) com um algoritmo inédito que permite analisar o comportamento dos pesquisadores ao longo do tempo; e (ii) a caracterização inédita dos caminhares (em função da longevidade e tamanho), permitindo observar o atuar de cada pesquisador não de forma isolada/independente, mas de forma grupal/dependente da interação colaborativa e social, como a ciência é percebida nos dias de hoje.This work proposes an algorithm to identify cliques in scientific collaboration networks based on chordal graphs, where vertices are represented by co-authors, edges by co-authorship, and the weight of each edge is the number of publications that exist for each pair of vertices. Enumerating all possible combinations of a researcher in a co-authorship network is a difficult problem as the size of the co-author group and the number of co-authors with whom the researcher has published over their academic career increases. The proposed algorithm aims to identify all relevant co-author cliques, i.e., those who have published together at least once, allowing the analysis of the behavior and hierarchy of co-author collaborations. One of the possible applications of the algorithm, which was addressed in this work, is to measure the longevity (time) and size of co-authorship (number of co-authors), allowing for the analysis of researchers' paths. We conducted experiments using the DBLP database, and the results obtained reveal that smaller groups have greater longevity when compared to larger groups, for all types of publications. We used two measures to calculate longevity: (1) the difference between the year of the last publication and the year of the first publication, and (2) the number of years in which there were publications. No group with more than 13 co-authors published together for more than 10 years. The largest group size is 449 co-authors and occurred only once, for a journal publication, and the greatest longevity is from a group of two co-authors, with 55 years and 41 years, for longevity calculations (1) and (2), respectively. The final result provides the hierarchy/relationship between cliques, which is useful for analyzing how senior researchers are influential. In the observed cases, it prevailed that the co-authors of the maximal cliques were influencers of the resulting cliques, that is, they had their first publication in a year prior to the resulting cliques. In this case, these researchers expanded their knowledge, contributing to the advancement of research and influencing new groups of co-authors. This work contributes (i) with a novel algorithm that allows for the analysis of researchers' behavior over time; and (ii) a novel characterization of paths (based on longevity and size), allowing for the observation of each researcher's actions not in an isolated/independent way, but in a group/dependent manner on collaborative and social interaction, as science is perceived todayMena-Chalco, Jesús PascualAlves, Alexandre DonizetiMartins Junior, David CorrêaGouveia, Fábio CastroPisa, Ivan TorresGusmão, Andréia Cristina dos Santos2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf117 f. : il.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126175http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126175&midiaext=81124Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=126175porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2024-01-22T10:27:49Zoai:BDTD:126175Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2024-01-22T10:27:49Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.none.fl_str_mv Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
title Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
spellingShingle Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
Gusmão, Andréia Cristina dos Santos
IDENTIFICAÇÃO DE CLIQUES
HIERARQUIA DE COLABORAÇÃO
REDES DE COAUTORIA
ANÁLISE DA LONGEVIDADE
CLIQUE IDENTIFICATION
COLLABORATION HIERARCHY
CO-AUTHORSHIP NETWORKS
LONGEVITY ANALYSIS
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
title_short Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
title_full Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
title_fullStr Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
title_full_unstemmed Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
title_sort Identificação de cliques em redes de colaboração científica : um algoritmo baseado em grafos cordais
author Gusmão, Andréia Cristina dos Santos
author_facet Gusmão, Andréia Cristina dos Santos
author_role author
dc.contributor.none.fl_str_mv Mena-Chalco, Jesús Pascual
Alves, Alexandre Donizeti
Martins Junior, David Corrêa
Gouveia, Fábio Castro
Pisa, Ivan Torres
dc.contributor.author.fl_str_mv Gusmão, Andréia Cristina dos Santos
dc.subject.por.fl_str_mv IDENTIFICAÇÃO DE CLIQUES
HIERARQUIA DE COLABORAÇÃO
REDES DE COAUTORIA
ANÁLISE DA LONGEVIDADE
CLIQUE IDENTIFICATION
COLLABORATION HIERARCHY
CO-AUTHORSHIP NETWORKS
LONGEVITY ANALYSIS
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
topic IDENTIFICAÇÃO DE CLIQUES
HIERARQUIA DE COLABORAÇÃO
REDES DE COAUTORIA
ANÁLISE DA LONGEVIDADE
CLIQUE IDENTIFICATION
COLLABORATION HIERARCHY
CO-AUTHORSHIP NETWORKS
LONGEVITY ANALYSIS
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
description Orientador: Prof. Dr. Jesús Pascual Mena Chalco
publishDate 2023
dc.date.none.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126175
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126175
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=126175&midiaext=81124
Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=126175
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
117 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_ 1801502112076529664

Registros relacionados