PREDIÇÃO DE LINKS EM REDES DE COAUTORIA: UM ESTUDO UTILIZANDO A TEORIA DA EVOLUÇÃO ESPECTRAL EM REDES COMPLEXAS

DOUGLAS VIEIRA SANTOS

Resumo


Este Projeto de Dissertação de Mestrado pretende apresentar as diretrizes para realizar a pesquisa sobre predição de links em redes de coautoria. Por meio de um software a ser desenvolvido, considerando técnicas de álgebra linear na evolução das redes representadas matematicamente por grafos, uma rede de coautoria que evolui ao longo do tempo será estudada. O resultado esperado do trabalho é a validação do software ao mostrar que a predição de links foi realizada. Os resultados serão comparados a outras técnicas definidas por meio de uma revisão bibliográfica.

Texto completo:

PDF

Referências


AHMAD, M. A. et al. Link prediction across multiple social networks. In: IEEE. Data Mining Workshops (ICDMW), 2010 IEEE International Conference on. [S.l.], 2010. p. 911–918. Citado na página 13. ALLALI, O.; MAGNIEN, C.; LATAPY, M. Link prediction in bipartite graphs using internal links and weighted projection. In: IEEE. Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on. [S.l.], 2011. p. 936–941. Citado na página 13. BALANCIERI, R. et al. A análise de redes de colaboração científica sob as novas tecnologias de informação e comunicação: um estudo na plataforma lattes. Ciência da Informação, SciELO Brasil, v. 34, n. 1, p. 64–77, 2005. Citado na página 16. BRANDÃO, W. C.; PARREIRAS, F. S.; SILVA, A. B. d. O. Redes em ciência da informação: evidências comportamentais dos pesquisadores e tendências evolutivas das redes de coautoria. Informação & Informação, Universidade Estadual de Londrina, 2007. Citado na página 14. CALLIOLI, C.; DOMINGUES, H.; COSTA, R. Álgebra linear e aplicações. Atual, 2007. ISBN 9788570562975. Disponível em: . Citado na página 7. CANDY, L. Practice based research: A guide. Citado na página 23. CHANG, C.; YAO, X. Social network link predict based on af model. In: IEEE. Computer Science and Network Technology (ICCSNT), 2011 International Conference on. [S.l.], 2011. v. 1, p. 415–418. Citado na página 12. CHUNG, F. R. Spectral graph theory. [S.l.]: American Mathematical Soc., 1997. Citado 2 vezes nas páginas 20 e 21. DONG, Y. et al. Link prediction based on local information. In: IEEE. Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on. [S.l.], 2011. p. 382–386. Citado na página 12. FONSECA, A. A. M.; ONEILL, M. M. A revolução tecnológica e informacional eo renascimentodasredes.Revista de Geociências, Niterói, RJ,v.2,p.26–35,2001. Citado na página 13. GIL, A. C. Como classificar as pesquisas. ______. Como elaborar projetos de pesquisa, v. 4, p. 41–56, 2002. Citado 2 vezes nas páginas 23 e 24. KASHIMA, H.; ABE, N. A parameterized probabilistic model of network evolution for supervised link prediction. In: Sixth International Conference on Data Mining, 2006. ICDM ’06. [S.l.: s.n.], 2006. p. 340–349. Citado na página 12. KITCHENHAM, B. Procedures for Performing Systematic Reviews. [S.l.], 2004. Citado na página 10.

Referências 28

KUNEGIS, J. On the Spectral Evolution of Large Networks. Tese (Doutorado) — UniversitÃt Koblenz-Landau, Campus Koblenz, 2011. Citado 8 vezes nas páginas 8, 9, 13, 18, 19, 20, 22 e 25. KUNEGIS, J.; FAY, D.; BAUCKHAGE, C. Network growth and the spectral evolution model. In: Proceedings of the 19th ACM International Conference on Information and KnowledgeManagement.NewYork,NY,USA:ACM,2010.(CIKM’10),p.739–748.ISBN 978-1-4503-0099-5. Disponível em: . Citado 5 vezes nas páginas 7, 9, 13, 14 e 20. KUNEGIS, J.; LOMMATZSCH, A. Learning spectral graph transformations for link prediction. In: ACM. Proceedings of the 26th Annual International Conference on Machine Learning. [S.l.], 2009. p. 561–568. Citado na página 13. Lü, L.; ZHOU, T. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, v. 390, p. 1150–1170, 2011. Citado na página 12. LIBEN-NOWELL, D.; KLEINBERG, J. The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management. [S.l.]: ACM, 2003. p. 556–559. Citado 2 vezes nas páginas 8 e 12. MAKREHCHI, M. Social link recommendation by learning hidden topics. In: ACM. Proceedings of the fifth ACM conference on Recommender systems. [S.l.], 2011. p. 189–196. Citado na página 12. MILGRAM, S. The small world problem. Psychology today, New York, v. 2, n. 1, p. 60–67, 1967. Citado na página 15. NEWMAN, M. E. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences, National Acad Sciences, v. 98, n. 2, p. 404–409, 2001. Citado 3 vezes nas páginas 14, 16 e 17. PAPADIMITRIOU, A.; SYMEONIDIS, P.; MANOLOPOULOS, Y. Friendlink: Link prediction in social networks via bounded local path traversal. In: IEEE. Computational Aspects of Social Networks (CASoN), 2011 International Conference on. [S.l.], 2011. p. 66–71. Citado na página 15. PARREIRAS, F. S. et al. Redeci: colaboração e produção científica em ciência da informação no brasil. Perspectivas em ciência da informação, SciELO Brasil, v. 11, n. 3, p. 302–317, 2006. Citado na página 14. PEREIRA, G. M. R.; CÂMARA, M. A. da. Algumas Aplicações da Teoria dos Grafos. [S.l.]: Famat em Revista, 2011. Citado na página 20. RODRIGUES, A. d. J. Metodologia científica. São Paulo: Avercamp, v. 222, 2006. Citado na página 23. RODRIGUEZ, M. G.; ROGATI, M. Bridging offline and online social graph dynamics. In: ACM. Proceedings of the 21st ACM international conference on Information and knowledge management. [S.l.], 2012. p. 2447–2450. Citado na página 12. SANTANA, M. R. C. Redes técnicas: os avatares geográficos da cidade mediada eletronicamente. Reflexões e Contribuições Geográficas Contemporâneas. Salvador, 2004. Citado na página 13.

Referências 29

SEVERINO, A. J. et al. Metodologia do trabalho científico. [S.l.]: Cortez São Paulo, 2000. Citado na página 23. SILVA, A. K. A. D.; BARBOSA, R. R.; DUARTE, E. N. Rede social de coautoria em ciência da informação: estudo sobre a área temática de"organização e representação do conhecimento". Informação & Sociedade: Estudos, v. 22, n. 2, 2012. Citado na página 14. SUN, Y. et al. Co-author relationship prediction in heterogeneous bibliographic networks. In: IEEE. Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on. [S.l.], 2011. p. 121–128. Citado na página 15. TYLENDA, T.; ANGELOVA, R.; BEDATHUR, S. Towards time-aware link prediction in evolving social networks. In: ACM. Proceedings of the 3rd Workshop on Social Network Mining and Analysis. [S.l.], 2009. p. 9. Citado na página 12. WATTS, D. J.; STROGATZ, S. H. Collective dynamics of ‘small-world’networks. nature, Nature Publishing Group, v. 393, n. 6684, p. 440–442, 1998. Citado 2 vezes nas páginas 15 e 16.


Apontamentos

  • Não há apontamentos.




Projetos, Dissertações e Teses em Sistemas de Informação e Gestão do Conhecimento
ISSN 2358-5501 (Online)