Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Dalposso, Gustavo Henrique | - |
Autor(es): dc.contributor | Garcia, Suellen Ribeiro Pardo | - |
Autor(es): dc.contributor | Dalposso, Gustavo Henrique | - |
Autor(es): dc.contributor | Garcia, Suellen Ribeiro Pardo | - |
Autor(es): dc.contributor | Oliveira, Marcio Paulo de | - |
Autor(es): dc.contributor | Nava, Daniela Trentin | - |
Autor(es): dc.creator | Silva, Marcos Vinícius da | - |
Data de aceite: dc.date.accessioned | 2025-08-29T11:44:17Z | - |
Data de disponibilização: dc.date.available | 2025-08-29T11:44:17Z | - |
Data de envio: dc.date.issued | 2025-04-12 | - |
Data de envio: dc.date.issued | 2025-04-12 | - |
Data de envio: dc.date.issued | 2023-06-22 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/36507 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1082321 | - |
Descrição: dc.description | This work aims to study the concepts of linear algebra and numerical calculus behind of the search algorithm used by Google, PageRank. The algorithm uses a system of linear equations to describe the connections between the corresponding pages. In order to simplify the problem, we perform algebric manipulations to transform the matrix that represents such a system into a Markov Matrix, through such a matrix, the largest eigenvalue corresponding to the matrix that describes the system of equations and consequently the largest corresponding eigenvector, which will be the stochastic vector that presents the relevance of each site in the given search. For if dealing with a system of equations with numerous unknowns there is no analytical solution for the problem, because of that it is necessary a numerical approximation for the resolution, we use the power method implemented in Python to find the solution vector of the problem. | - |
Descrição: dc.description | O presente trabalho tem como objetivo estudar os conceitos de álgebra linear e cálculo numérico por trás do algoritmo de pesquisa utilizado pelo google, o pagerank. O algoritmo utiliza de um sistema de equações lineares para descrever as conexões entre as páginas correspondentes a pesquisa do usuário. a fim de simplificar o problema, realizamos manipulações algébricas para transformar a matriz que representa tal sistema em uma matriz de markov, por meio da matriz é calculado o maior autovalor correspondente a matriz que descreve o sistema de equações e por consequência o maior auto vetor correspondente, que será o vetor estocástico que apresenta a relevância de cada site na determinada pesquisa. por se tratar de um sistema de equações com inúmeras incógnitas não existe solução analítica para o problema, por conta disso se faz necessário uma aproximação numérica para a resolução, utilizamos o método da potência implementado em python para encontrar o vetor solução do problema. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Toledo | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Licenciatura em Matemática | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | https://creativecommons.org/licenses/by/4.0/deed.en | - |
Palavras-chave: dc.subject | Autovalores | - |
Palavras-chave: dc.subject | Markov, Processos de | - |
Palavras-chave: dc.subject | Python (Linguagem de programação de computador) | - |
Palavras-chave: dc.subject | Eigenvalues | - |
Palavras-chave: dc.subject | Markov processes | - |
Palavras-chave: dc.subject | Python (Computer program language) | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA | - |
Título: dc.title | O algoritmo PageRank: uma abordagem numérica para a classificação de páginas da web | - |
Título: dc.title | The PageRank algorithm: a numerical approach to ranking web pages | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: