Predição semântica de unlinks em redes evolutivas utilizando lógica de descrição probabilística

Oliveira, Marcius Armada de

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Revoredo, kate Cerqueira
dc.contributor.author	Oliveira, Marcius Armada de
dc.date.accessioned	2018-07-16T18:07:32Z
dc.date.available	2018-07-16T18:07:32Z
dc.date.issued	2014-09-30
dc.identifier.citation	OLIVEIRA, Marcius Armanda de. Predição semântica de unlinks em redes evolutivas utilizando lógica de descrição probabilística. xiii, 70 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/11979
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/12.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Predição semântica de unlinks em redes evolutivas utilizando lógica de descrição probabilística	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.advisor-co	Luna, José Eduardo Ochoa
dc.contributor.referee	Revoredo, Kate Cerqueira
dc.contributor.referee	Amorim, Fernanda Araujo Baião
dc.contributor.referee	Sampaio, Jonice de Oliveira
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ.	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	Unlink Prediction	pt_BR
dc.subject.en	Semantic Unlink Prediction	pt_BR
dc.subject.en	Link Prediction	pt_BR
dc.subject.en	Social Network	pt_BR
dc.subject.en	Evolving Network	pt_BR
dc.subject.en	Probabilistic Description Logic	pt_BR
dc.subject.en	Probabilistic Ontology	pt_BR
dc.description.abstracten	Recently, prediction of new links between two individuals in social networks has gain a lot of attention. However, to fully understand and predict how the network evolves through time, in addition to predicting the links that are added, ending relationships also need to be predicted. The unlink prediction is the task to predict if a connected pair of nodes will disconnect. In this work, we propose a semantic approach that uses information about the domain of discourse to predict unlinks through a probabilistic ontology. We empirically evaluated our approach comparing it with the most used graph-based link prediction methods, but inversaly using it to predict unlinks, and with the state of the art unlink methods using two scientific collaboration networks: Lattes and DBLP. The results show significant improvement on detecting unlink when considering our proposal.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	Recentemente, a predição de links entre indivíduos em redes sociais tem recebido bastante atenção. Entretanto, para entender completamente e predizer como uma rede social evolui através do tempo, além de predizer os links que serão adicionados a rede, também é necessário predizer os que serão removidos. A predição de unlinks é a tarefa de predizer se um par de nós conectados irá se desligar. Neste trabalho, propomos uma abordagem semântica, que utiliza a informação a respeito do domínio em questão, para a predição de unlinks através de uma ontologia probabilística. Avaliamos empiricamente nossa proposta comparando-a aos métodos estruturais mais utilizados na predição de links, mas utilizando-os inversamente para predizer unlinks, e ao estado da arte em métodos para a predição de unlinks utilizando duas redes de colaboração científicas: Lattes e DBLP. Os resultados mostram melhora significativa na detecção de unlinks quando nossa proposta é considerada.	pt_BR
dc.subject.pt	Predição de Unlink	pt_BR
dc.subject.pt	Predição semântica de Unlink	pt_BR
dc.subject.pt	Predição de Link	pt_BR
dc.subject.pt	Rede Social	pt_BR
dc.subject.pt	Rede Evolutiva	pt_BR
dc.subject.pt	Lógica de Descrição Probabilística	pt_BR
dc.subject.pt	Ontologia Probabilística	pt_BR