Estabilização de métricas de redes complexas
Resumo
Uma extensão da teoria dos grafos, a teoria das Redes Complexas foi recentemente formulada, e diversas áreas começaram a empregar as redes complexas para várias tarefas com resultados positivos, inclusive a área de Processamento de Língua Natural. Porém, esta associação entre redes complexas e aplicações de processamento de língua natural ainda não foi devidamente explorada, uma vez que não se conhecem bem os limites e capacidades das redes enquanto representação de textos. O foco deste trabalho é determinar quão estáveis as redes complexas são quando as métricas usadas para avalia-las são consideradas.Referências
R. Albert and A. L. Barabási. Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47–97, 2002.
L. Antiqueira, M.G.V. Nunes, O.N. Oliveira Jr., and L. da F. Costa. Strong correlations between text quality and complex networks features. Physica A, 373:811–820, 2006.
L. Antiqueira, T.A.S. Salgueiro, M.G.V. Nunes, and O.N. Oliveira Jr. Some issues on complex networks for author characterization. Revista Iberoamericana de IA, n. 36, 11:51–58, 2007.
Lucas Antiqueira, Maria das Graças V. Nunes, Osvaldo N. de Oliveira Jr., and Luciano da F. Costa. Modelando textos como redes complexas. Technical report, Instituto de Ciências Matemáticas e de Computação, 2005.
L. da F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas. Characterization of complex networks: A survey of measurements. arXiv:condmat/0505185, 2006.
R. Ferrer i Cancho and R. V. Solé. The small world of human language. P. Roy. Soc. Lond. B Bio., 268:2261, 2001.
F. Peng, D. Schuurmans, V. Keselj, and S. Wang. Language independent authorship attribution using character level language models. In Proceedings of EACL, 2003.
L. Antiqueira, M.G.V. Nunes, O.N. Oliveira Jr., and L. da F. Costa. Strong correlations between text quality and complex networks features. Physica A, 373:811–820, 2006.
L. Antiqueira, T.A.S. Salgueiro, M.G.V. Nunes, and O.N. Oliveira Jr. Some issues on complex networks for author characterization. Revista Iberoamericana de IA, n. 36, 11:51–58, 2007.
Lucas Antiqueira, Maria das Graças V. Nunes, Osvaldo N. de Oliveira Jr., and Luciano da F. Costa. Modelando textos como redes complexas. Technical report, Instituto de Ciências Matemáticas e de Computação, 2005.
L. da F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas. Characterization of complex networks: A survey of measurements. arXiv:condmat/0505185, 2006.
R. Ferrer i Cancho and R. V. Solé. The small world of human language. P. Roy. Soc. Lond. B Bio., 268:2261, 2001.
F. Peng, D. Schuurmans, V. Keselj, and S. Wang. Language independent authorship attribution using character level language models. In Proceedings of EACL, 2003.
Publicado
12/07/2008
Como Citar
MARGARIDO, Paulo R. A.; NUNES, Maria das Graças V.; PARDO, Thiago A. S.; OLIVEIRA JR., Osvaldo N. de.
Estabilização de métricas de redes complexas. In: CONCURSO DE TRABALHOS DE INICIAÇÃO CIENTÍFICA DA SBC (CTIC-SBC), 27. , 2008, Belém/PA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2008
.
p. 61-70.
