Redes neurais para grafos e suas aplicações aos sistemas complexos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/16236 |
Resumo: | Complex systems are composed of several components that interact with each other. A natural approach for these types of systems is to use mathematical graph abstraction. In different contexts in the real world, it is possible to use complex network techniques to model these systems. In these systems, dynamic processes such as the spread of information and the spread of disease can occur. In this work we consider the use of artificial neural network techniques for graph-structured data in order to study the propagation of rumor in complex networks and the detection of community structures. For the proposed case of rumor, a model was developed based on graph neural networks for the porpuse of detected the source of the a rumour in graphs with community structure and for community dectection was evaluate the potential of graph neural networks in comparison to traditional methods of the network science. |
id |
SCAR_b22c548782a062f8667bf37e9e59d4e5 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/16236 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
|
spelling |
Carvalho, Guilherme Michel Lima deRodrigues, Francisco Aparecidohttp://lattes.cnpq.br/2153014839354888http://lattes.cnpq.br/12882914411813632022-06-03T19:17:30Z2022-06-03T19:17:30Z2022-04-08CARVALHO, Guilherme Michel Lima de. Redes neurais para grafos e suas aplicações aos sistemas complexos. 2022. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16236.https://repositorio.ufscar.br/handle/ufscar/16236Complex systems are composed of several components that interact with each other. A natural approach for these types of systems is to use mathematical graph abstraction. In different contexts in the real world, it is possible to use complex network techniques to model these systems. In these systems, dynamic processes such as the spread of information and the spread of disease can occur. In this work we consider the use of artificial neural network techniques for graph-structured data in order to study the propagation of rumor in complex networks and the detection of community structures. For the proposed case of rumor, a model was developed based on graph neural networks for the porpuse of detected the source of the a rumour in graphs with community structure and for community dectection was evaluate the potential of graph neural networks in comparison to traditional methods of the network science.Sistemas complexos são compostos de diversos componentes que interagem entre si. Uma abordagem natural para estes tipos de sistemas é utilizando a abstração matemática de grafos. Em diversos contextos do mundo real é possível se utilizar técnicas de redes complexas para a modelagem desses sistemas. Nestes sistemas podem ocorrer processos dinâmicos como por exemplo a propagação de informação e a propagação de doenças. Neste trabalho consideramos a utilização de técnicas de redes neurais artificiais para dados estruturados como grafos com o objetivo de estudar a propagação de rumor em redes complexas e a detecção de estruturas de comunidades. Para o caso de propagação de rumor, foi proposto um modelo baseado em redes neurais para grafos com o objetivo de recuperar a origem de propagação em grafos artificiais com estruturas de comunidades e para a detecção de estruturas de comunidades foi avaliado o potencial do aprendizado de representações por redes neurais para grafos em comparação a algoritmos tradicionais da ciência de redes complexas.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: Código de financiamento 001porUniversidade Federal de São CarlosCâmpus São CarlosPrograma Interinstitucional de Pós-Graduação em Estatística - PIPGEsUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRedes neurais para grafosSistemas complexosAprendizado de máquinaGraph neural networksComplex systemsMachine LearningCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOSCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::INFERENCIA EM PROCESSOS ESTOCASTICOSCIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADARedes neurais para grafos e suas aplicações aos sistemas complexosGraph neural networks and its applications to complex systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALGuilherme_Michel_Lima_de_Carvalho_revisada.pdfGuilherme_Michel_Lima_de_Carvalho_revisada.pdfapplication/pdf4772058https://repositorio.ufscar.br/bitstream/ufscar/16236/1/Guilherme_Michel_Lima_de_Carvalho_revisada.pdf8c08980e2fddb9a0bc52f5de3f32b078MD51carta_comprovante.pdfcarta_comprovante.pdfCarta comprovanteapplication/pdf113683https://repositorio.ufscar.br/bitstream/ufscar/16236/3/carta_comprovante.pdfd64b9aacb5500458da09c663ecda30c5MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstream/ufscar/16236/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTGuilherme_Michel_Lima_de_Carvalho_revisada.pdf.txtGuilherme_Michel_Lima_de_Carvalho_revisada.pdf.txtExtracted texttext/plain121649https://repositorio.ufscar.br/bitstream/ufscar/16236/5/Guilherme_Michel_Lima_de_Carvalho_revisada.pdf.txta6d9323d7bc79807b8969e6685643d8cMD55carta_comprovante.pdf.txtcarta_comprovante.pdf.txtExtracted texttext/plain1244https://repositorio.ufscar.br/bitstream/ufscar/16236/7/carta_comprovante.pdf.txt20ad2bbcb6a0f042cfa4607a51b89a4eMD57THUMBNAILGuilherme_Michel_Lima_de_Carvalho_revisada.pdf.jpgGuilherme_Michel_Lima_de_Carvalho_revisada.pdf.jpgIM Thumbnailimage/jpeg15017https://repositorio.ufscar.br/bitstream/ufscar/16236/6/Guilherme_Michel_Lima_de_Carvalho_revisada.pdf.jpgb11751d40e5c06f7c21ede379b83c56aMD56carta_comprovante.pdf.jpgcarta_comprovante.pdf.jpgIM Thumbnailimage/jpeg7847https://repositorio.ufscar.br/bitstream/ufscar/16236/8/carta_comprovante.pdf.jpg1e60dd3c9b21b9932179e08273d4c450MD58ufscar/162362022-06-04 03:39:08.467oai:repositorio.ufscar.br:ufscar/16236Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222022-06-04T03:39:08Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
dc.title.alternative.eng.fl_str_mv |
Graph neural networks and its applications to complex systems |
title |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
spellingShingle |
Redes neurais para grafos e suas aplicações aos sistemas complexos Carvalho, Guilherme Michel Lima de Redes neurais para grafos Sistemas complexos Aprendizado de máquina Graph neural networks Complex systems Machine Learning CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOS CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::INFERENCIA EM PROCESSOS ESTOCASTICOS CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA |
title_short |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
title_full |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
title_fullStr |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
title_full_unstemmed |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
title_sort |
Redes neurais para grafos e suas aplicações aos sistemas complexos |
author |
Carvalho, Guilherme Michel Lima de |
author_facet |
Carvalho, Guilherme Michel Lima de |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/1288291441181363 |
dc.contributor.author.fl_str_mv |
Carvalho, Guilherme Michel Lima de |
dc.contributor.advisor1.fl_str_mv |
Rodrigues, Francisco Aparecido |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/2153014839354888 |
contributor_str_mv |
Rodrigues, Francisco Aparecido |
dc.subject.por.fl_str_mv |
Redes neurais para grafos Sistemas complexos Aprendizado de máquina |
topic |
Redes neurais para grafos Sistemas complexos Aprendizado de máquina Graph neural networks Complex systems Machine Learning CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOS CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::INFERENCIA EM PROCESSOS ESTOCASTICOS CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA |
dc.subject.eng.fl_str_mv |
Graph neural networks Complex systems Machine Learning |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOS CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::INFERENCIA EM PROCESSOS ESTOCASTICOS CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA |
description |
Complex systems are composed of several components that interact with each other. A natural approach for these types of systems is to use mathematical graph abstraction. In different contexts in the real world, it is possible to use complex network techniques to model these systems. In these systems, dynamic processes such as the spread of information and the spread of disease can occur. In this work we consider the use of artificial neural network techniques for graph-structured data in order to study the propagation of rumor in complex networks and the detection of community structures. For the proposed case of rumor, a model was developed based on graph neural networks for the porpuse of detected the source of the a rumour in graphs with community structure and for community dectection was evaluate the potential of graph neural networks in comparison to traditional methods of the network science. |
publishDate |
2022 |
dc.date.accessioned.fl_str_mv |
2022-06-03T19:17:30Z |
dc.date.available.fl_str_mv |
2022-06-03T19:17:30Z |
dc.date.issued.fl_str_mv |
2022-04-08 |
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.citation.fl_str_mv |
CARVALHO, Guilherme Michel Lima de. Redes neurais para grafos e suas aplicações aos sistemas complexos. 2022. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16236. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/16236 |
identifier_str_mv |
CARVALHO, Guilherme Michel Lima de. Redes neurais para grafos e suas aplicações aos sistemas complexos. 2022. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/16236. |
url |
https://repositorio.ufscar.br/handle/ufscar/16236 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos |
dc.publisher.program.fl_str_mv |
Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs |
dc.publisher.initials.fl_str_mv |
UFSCar |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/16236/1/Guilherme_Michel_Lima_de_Carvalho_revisada.pdf https://repositorio.ufscar.br/bitstream/ufscar/16236/3/carta_comprovante.pdf https://repositorio.ufscar.br/bitstream/ufscar/16236/4/license_rdf https://repositorio.ufscar.br/bitstream/ufscar/16236/5/Guilherme_Michel_Lima_de_Carvalho_revisada.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/16236/7/carta_comprovante.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/16236/6/Guilherme_Michel_Lima_de_Carvalho_revisada.pdf.jpg https://repositorio.ufscar.br/bitstream/ufscar/16236/8/carta_comprovante.pdf.jpg |
bitstream.checksum.fl_str_mv |
8c08980e2fddb9a0bc52f5de3f32b078 d64b9aacb5500458da09c663ecda30c5 e39d27027a6cc9cb039ad269a5db8e34 a6d9323d7bc79807b8969e6685643d8c 20ad2bbcb6a0f042cfa4607a51b89a4e b11751d40e5c06f7c21ede379b83c56a 1e60dd3c9b21b9932179e08273d4c450 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1777472152437522432 |