Conectando grafos, grupos e termodinâmica via deformações no Laplaciano para análise de dados em redes complexas (2023)
- Authors:
- Autor USP: RESENDE, BRUNO MESSIAS FARIAS DE - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- DOI: 10.11606/T.76.2023.tde-06112023-105626
- Subjects: APRENDIZADO COMPUTACIONAL; TEORIA DOS GRAFOS; REDES COMPLEXAS
- Keywords: Aprendizado de máquina; Grafos; Graphs; Group syncronization problems; Helmholtz-Hodge; Laplacian; Laplaciano; Machine learning; Problemas de sincronização de grupo
- Agências de fomento:
- Language: Português
- Abstract: Nesta tese, exploramos a interseção entre grafos, grupos e termodinâmica, empregando uma variedade de ferramentas analíticas e computacionais recentes. O estudo se concentra na análise de grafos dirigidos por meio de deformações de grupo no Laplaciano combinatório, bem como na análise de tais deformações e na definição de novas medidas e técnicas para maximizar o aproveitamento dessas ferramentas. Nosso foco particular recai sobre a deformação magnética (grupo unitário deformando o Laplaciano combinatório). Por meio do formalismo de matrizes e estatística circulante, descobrimos relações entre as simetrias das medidas termodinâmicas definidas nesta tese e a presença ou ausência de comunidades. Mostramos também como os problemas de sincronização de grupo podem ser utilizados para investigar transições de fase em sistemas físicos discretos, demonstrando que a exploração desses novos operadores deformados é uma via de mão dupla que auxilia tanto a ciência de dados em redes quanto problemas mais fundamentais em física. As investigações teóricas dessas transformações realizadas nesta tese são relevantes, principalmente devido ao recente interesse na utilização de tais transformações em técnicas de aprendizado em grafos direcionados e transformers. Entretanto, consideramos pertinente explorar ainda mais as possíveis direções de aplicações práticas. Dentre essas aplicações, mostramos como a abordagem da teoria de matrizes aleatórias, adaptada para esses operadores, pode ser usadapara conjuntos de dados de redes gênicas, identificando elementos de tais conjuntos que são apenas ruído. Além disso, desenvolvemos um arcabouço que, utilizando este formalismo como uma das bases, permite a análise de dados tabulares complexos. Utilizamos como estudo de caso desse arcabouço os dados do Censo Escolar PeNSE de 2015. Propomos e analisamos o conceito de grafos efetivos derivados dessas deformações de grupo, e mostramos como tais grafos efetivos permitem aplicar várias técnicas e medidas restritas a grafos não direcionados em grafos direcionados tal como o conceito de grupo de renormalização
- Imprenta:
- Publisher place: São Carlos
- Date published: 2023
- Data da defesa: 22.08.2023
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
RESENDE, Bruno Messias Farias de. Conectando grafos, grupos e termodinâmica via deformações no Laplaciano para análise de dados em redes complexas. 2023. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2023. Disponível em: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-06112023-105626/. Acesso em: 30 maio 2024. -
APA
Resende, B. M. F. de. (2023). Conectando grafos, grupos e termodinâmica via deformações no Laplaciano para análise de dados em redes complexas (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/76/76132/tde-06112023-105626/ -
NLM
Resende BMF de. Conectando grafos, grupos e termodinâmica via deformações no Laplaciano para análise de dados em redes complexas [Internet]. 2023 ;[citado 2024 maio 30 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-06112023-105626/ -
Vancouver
Resende BMF de. Conectando grafos, grupos e termodinâmica via deformações no Laplaciano para análise de dados em redes complexas [Internet]. 2023 ;[citado 2024 maio 30 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-06112023-105626/ - Do brasileirão a polarização: usando geometria parar revelar estruturas em grafos direcionados
- Representações geométricas de grafos com aplicações
- Characterization and comparison of large directed networks through the spectra of the magnetic Laplacian
- Tabular2vec: mapeando dados tabulares através do problema de graph-cut
- Onset of synchronization of Kuramoto oscillators in scale-free networks
- Spacing ratio characterization of the spectra of directed random networks
Informações sobre o DOI: 10.11606/T.76.2023.tde-06112023-105626 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
