Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/267725
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientadores: André Franceschi de Angelis, Regina Lúcia de Oliveira Moraespt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologiapt_BR
dc.format.extent75 f. : il.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleDetecção computacional de falecidos em redes sociais onlinept_BR
dc.title.alternativeComputational detection of deceased users in online social networkspt_BR
dc.contributor.authorLibardi, Paula Luciene Oliveira, 1980-pt_BR
dc.contributor.advisorAngelis, Andre Franceschi de, 1969-pt_BR
dc.contributor.coadvisorMoraes, Regina Lúcia de Oliveira, 1956-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Faculdade de Tecnologiapt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Tecnologiapt_BR
dc.subjectRedes complexaspt_BR
dc.subjectRedes sociaispt_BR
dc.subjectRedes sociais on-linept_BR
dc.subject.otherlanguageComplex networksen
dc.subject.otherlanguageSocial networksen
dc.subject.otherlanguageOnline social networksen
dc.description.abstractResumo: A identificação de usuários falecidos em Redes Sociais Online é um desafio em aberto e, dado o tamanho das principais redes, abordagens que envolvam intervenção manual são impraticáveis. Usuários inativos por longo tempo inviabilizam soluções simples tais como a expiração de um prazo desde o último acesso, o que torna difícil a diferenciação entre inativos e falecidos. Esta pesquisa iniciou-se com o pressuposto de que o problema poderia ser parcialmente resolvido com métodos automáticos e a hipótese era de que dois métodos aqui propostos, um baseado na análise de frequência de mensagens trocadas entre usuários e outro fundamentado na combinação de informações da topologia da rede junto a inspeções de mensagens, poderiam identificar satisfatoriamente parte dos usuários falecidos. Para testar esta hipótese, recorreu-se à simulação computacional, usando topologias livre de escala e aleatória. O programa que simula as redes foi construído de forma a aplicar e testar os métodos de identificação de falecidos, seguindo padrões de projeto que permitem facilmente a troca ou o encadeamento dos algoritmos a validar. Dessa característica, originou-se um terceiro método, que é a combinação das saídas de algoritmos detectores aplicados anteriormente à rede. Os resultados da pesquisa validaram a hipótese, sendo que os dois métodos propostos inicialmente tiveram, cada qual, índices de acerto superiores a 70% na maioria dos casos simulados, independentemente da topologia da rede. Em ambos os métodos, no entanto, é necessária uma calibração de dois parâmetros operacionais, o que exige algum conhecimento da rede examinada e influencia na taxa de detecção. O último método mostrou-se bastante eficiente, com detecção correta superior a 94%, e capaz de absorver flutuações na taxa de detecção dos demais métodos advindas de suas respectivas parametrizações. Portanto, os objetivos da pesquisa foram plenamente atingidos, com a validação da hipótese inicial, a proposta de três métodos para a solução do problema e a geração de um produto tecnológico, o Demortuos, que é o software de simulação da rede e teste dos métodos, atualmente em processo de registro no Instituto Nacional da Propriedade Industrial (INPI). Adicionalmente, foram abertas possibilidades para o desenvolvimento de métodos automáticos para busca de outras classes de usuáriospt
dc.description.abstractAbstract: Identifying deceased users in Online Social Networks is an open challenge and, given the size of the main networks, approaches involving manual intervention are impractical. Inactive users for a long time prevent simple solutions such as the expiration of a period since the last entry, making it difficult to differentiate between inactive and deceased users. This research began with the assumption that the problem could be partially solved with automated methods and the hypothesis was that two methods proposed here, one based on frequency analysis of messages exchanged between users and the other based on the combination of topology information network with the messages of inspections, could satisfactorily identify the part of deceased users. To test this hypothesis, we used the computer simulation, using free topologies of scale and random, the latter for comparison purposes. The program that simulates the network was constructed to implement and test the deceased identification methods, following design patterns that easily allow the exchange or the chain of algorithms to validate. This characteristic gave up a third method, which is combining the outputs of detectors algorithms previously applied to the network. The survey results validated the hypothesis, and the two proposed methods initially had, each, hit rates of over 70% in most cases simulated, regardless of the network topology. In both methods, however, two operating parameters calibration is necessary, which requires some knowledge of the network and examined influences the detection rate. The last method proved to be very efficient with proper detection above 94%, and able to absorb fluctuations in the detection rate of other methods resulting from their respective parameterization. Therefore, the research objectives were fully achieved, with the validation of the initial hypothesis, the proposed three methods for the solution of the problem and the generation of a technological product, Demortuos, which is the network simulation software and testing methods currently in the registration process at the National Institute of Industrial Property (INPI). Moreover, possibilities are opened for the development of automated methods to search for other classes of usersen
dc.publisher[s.n.]pt_BR
dc.date.issued2015pt_BR
dc.identifier.citationLIBARDI, Paula Luciene Oliveira. Detecção computacional de falecidos em redes sociais online. 2015. 75 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/267725>. Acesso em: 27 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineTecnologia e Inovaçãopt_BR
dc.description.degreenameMestra em Tecnologiapt_BR
dc.contributor.committeepersonalnamePedro, Paulo Sergio Martinspt_BR
dc.contributor.committeepersonalnameRuggiero, Antonio Carlospt_BR
dc.date.available2018-08-27T04:53:50Z-
dc.date.accessioned2018-08-27T04:53:50Z-
dc.description.provenanceMade available in DSpace on 2018-08-27T04:53:50Z (GMT). No. of bitstreams: 1 Libardi_PaulaLucieneOliveira_M.pdf: 1610224 bytes, checksum: a08b75cd1a30c421927617ee8b6ac8d4 (MD5) Previous issue date: 2015en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/267725-
Appears in Collections:FT - Tese e Dissertação

Files in This Item:
File SizeFormat 
Libardi_PaulaLucieneOliveira_M.pdf1.57 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.