Otimização multinível em predição de links (2018)
- Authors:
- Autor USP: SILVA, VINíCIUS FERREIRA DA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: APRENDIZADO COMPUTACIONAL; REDES SOCIAIS; REDES COMPLEXAS; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Link prediction; Multilevel optimization; Otimização multinível; Predição de links
- Agências de fomento:
- Language: Português
- Abstract: A predição de links em redes é uma tarefa com aplicações em diversos cenários. Com a automatização de processos, as redes sociais, redes tecnológicas e outras cresceram muito em número de vértices e arestas. Portanto, a utilização de preditores de links em redes com alta complexidade estrutural não é trivial, mesmo considerando algoritmos de baixa complexidade computacional. A grande quantidade de operações necessárias para que os preditores possam escolher quais arestas são promissoras torna o processo de considerar a rede toda inviável na maioria dos casos. As abordagens existentes enfrentam essa característica de diversas formas, sendo que as mais populares são as que limitam o conjunto de pares de vértices que serão considerados para existência de arestas promissoras. Este projeto aborda a criação de uma estratégia que utiliza otimização multinível para contrair as redes, executar os algoritmos de predição de links nas redes contraídas e projetar os resultados de predição para a rede original, para reduzir o número de operações necessárias à predição de links. Os resultados mostram que a abordagem consegue reduzir o tempo necessário para predição, apesar de perdas esperadas na qualidade na predição.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2018
- Data da defesa: 18.06.2018
-
ABNT
SILVA, Vinícius Ferreira da. Otimização multinível em predição de links. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18102018-170343/. Acesso em: 28 dez. 2025. -
APA
Silva, V. F. da. (2018). Otimização multinível em predição de links (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18102018-170343/ -
NLM
Silva VF da. Otimização multinível em predição de links [Internet]. 2018 ;[citado 2025 dez. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18102018-170343/ -
Vancouver
Silva VF da. Otimização multinível em predição de links [Internet]. 2018 ;[citado 2025 dez. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18102018-170343/ - A multilevel approach for building location-based social network by using stay points
- A scalability approach based on multilevel optimization for link prediction methods
- Local-entity resolution for building location-based social networks by using stay points
- A critical survey of the multilevel method in complex networks
- Item response theory in sample reweighting to build fairer classifiers
- Evaluating vector representations from user's reviews in a recommendation task
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
