Extractive summarization using complex networks and syntactic dependency

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 4, 2012, Pages 1855-1864

  Amancio, Diego R ^a   Nunes, Maria G V ^a   Oliveira Jr , Osvaldo N ^a   Costa, Luciano Da F ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Complex networks; Diversity metrics; Entropy; Summarization; Syntactical dependency

Indexed keywords

COMPUTER AIDED LANGUAGE TRANSLATION; ENTROPY; INFORMATION MANAGEMENT; NATURAL LANGUAGE PROCESSING SYSTEMS; STATISTICAL PHYSICS; SYNTACTICS;

AUTOMATIC EVALUATION; AUTOMATIC SUMMARIZATION; DIVERSITY METRICS; EXTRACTIVE SUMMARIZATIONS; NATURAL LANGUAGE PROCESSING; SUMMARIZATION; SYNTACTIC DEPENDENCIES; SYNTACTICAL DEPENDENCIES;

COMPLEX NETWORKS;

EID: 84655167748     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.10.015     Document Type: Article

References (47)

1. L.da F. Costa, O.N. Oliveira Jr., G. Travieso, F.A. Rodrigues, P.R. Villas Boas, L. Antiqueira, M.P. Viana, and L.E.C. Rocha Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications 2008 Physics and Society
2. M.E.J. Newman Scientific collaboration networks: network construction and fundamental results Physical Review E 64 2001
3. M.E.J. Newman Scientific collaboration networks: shortest paths, weighted networks, and centrality Physical Review E 64 2001
4. M. Boguá, and R. Pastor-Satorras Epidemic spreading in correlated complex networks Physical Review E 66 2002
5. R. Pastor-Satorras, and A. Vespignani Epidemic spreading in scale-free networks Physical Review Letters 86 2001 3200 3203 (Pubitemid 32317894)
6. A.-L. Barabási, R. Albert, and H. Jeong Scale-free characteristics of random networks: the topology of the world wide web Physica A 281 2000 69 77
7. A. Vázquez, R. Pastor-Satorras, and A. Vespignani Large-scale topological and dynamical properties of the internet Physical Review E 65 2002
8. M. Bates Models of natural language understanding Proceedings of the National Academy of Sciences of the United States of America 92 1995 9977 9982
9. W.J. Hutchins, and H.L. Somers An Introduction to Machine Translation 1992 Academic Press
10. R.T. Martins, R. Hasegawa, M.G.V. Nunes, G. Montilha, and O.N. Oliveira Jr. Linguistic issues in the development of ReGra: a grammar checker for Brazilian Portuguese Natural Language Engineering 4 1998 287 307
11. D. Marcu The theory and practice of discourse parsing and summarization A Bradford Book 2000 The MIT Press
12. R.F. Cancho, and R.V. Solé The small world of human language Proceedings of The Royal Society of London, Series B, Biological Sciences 268 2001 2261 2265 (Pubitemid 33032903)
13. M. Sigman, and G.A Cecchi Global organization of the wordnet Lexicon Proceedings of the National Academy of Sciences 99 2002 1742 1747 (Pubitemid 34136563)
14. G. AMiller, Wordnet: a dictionary browser, Proceedings of the First International Conference on Information in Data, University of Waterloo, 1985.
15. A.E. Motter, A.P.S. Moura, Y.C. Lai, and P. Dasgupta Topology of the conceptual network of language Physical Review E 65 2002
16. K.J. Sprck Automatic summarising: factors and directions Advances in Automatic Text Summarization 1999 MIT Press 1 12
17. L. Antiqueira, O.N. Oliveira Jr., L.da F. Costa, and M.G.V. Nunes A complex network approach to text summarization Information Sciences 179 2009 584 599
18. A.L. Barabási Linked: How Everything is Connected to Everything Else and What it Means for Business, Science, and Everyday Life 2003 Plume New York
19. M.E.J. Newman The structure and function of complex networks SIAM Review 45 2003 167 256
20. R. Guimer, S. Mossa, A. Turtschi, and L.A.N. Amaral The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles Proceedings of the National Academy of Science USA 102 2005 7794 7799 (Pubitemid 40781017)
21. M. Rosvall, A. Trusina, P. Minnhagen, and K. Sneppen Networks and cities: an information perspective Physical Review Letters 94 2005
22. B.A Carreras, V.E. Lynch, I. Dobson, and D.E. Newman Complex dynamics of blackouts in power transmission systems Chaos: An Interdisciplinary Journal of Nonlinear Science 14 2004 643 652 (Pubitemid 39443297)
23. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Science of the United States of America 99 2002 7821 7826 (Pubitemid 34650963)
24. D. Jurafsky, and J.H. Martin Speech and language processing: an introduction to natural language processing Computational Linguistics and Speech Recognition 2000 Prentice Hall New Jersey
25. L.da F. Costa What's in a name? International Journal of Modern Physics C 15 2004 371 379
26. S.N. Dorogovtsev, and J.F.F. Mendes Evolution of networks Advances in Physics 51 2002 1079 1187 (Pubitemid 34759032)
27. L. Antiqueira, M.G.V. Nunes, O.N. Oliveira Jr., L.da F. Costa, Modelando textos como redes complexas. in: Anais do III Workshop em Tecnologia da Informao e da Linguagem Humana, 2005, pp. 110.
28. L. Antiqueira, T.A.S. Pardo, M.G.V. Nunes, and O.N. Oliveira Jr. Some issues on complex networks for author characterization Revista Iberoamericana de Inteligencia Artificial 11 2007 51 58
29. 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 2007 811 820 (Pubitemid 44647717)
30. D.R. Amancio, L. Antiqueira, T.A.S. Pardo, L.da F. Costa, O.N. Oliveira Jr., and M.G.V. Nunes Complex networks analysis of manual and machine translations International Journal of Modern Physics C 19 2008 583 598
31. D.R. Amancio, M.G.V. Nunes, O.N. Oliveira Jr., T.A.S.L. Antiqueira, and L.da F. Costa Using metrics from complex networks to evaluate machine translation Physica A 390 2011 131 142
32. D. Leite, L. Rino, T.A.S. Pardo, and M.G.V. Nunes Extractive automatic summarization: does more linguistic knowledge make a difference? TextGraphs-2: Graph-Based Algorithms for Natural Language Processing 2007
33. E. Bick, The parsing system Palavras automatic grammatical analysis of portuguese in a constraint grammar framework, Arhus, 2000, Conference HLT-NAACL-2003, Edmonton, Canada, 2003.
34. R. Ferrer i Cancho, R.V. Solé, and R. Köhler Patterns in syntactic dependency networks Physical Review E 69 18 2004
35. http://zerohora.clicrbs.com.br
36. H. Bauke Parameter estimation for power-law distributions by maximum likelihood methods European Physical Journal B 58 2007
37. M.P. Viana, B.A.N. Travenolo, E. Tanck, and L.da F. Costa Characterizing topological and dynamical properties of complex networks without border effects Physica A 389 2010 1771 1778
38. V. Latora, and M. Marchiori Vulnerability and protection of critical infrastructures Physical Review E 71 2005 015103R
39. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1977 35 41
40. V. Latora, and M. Marchiori Efficient behavior of small-world networks Physics Review Letters 87 2001
41. R. Sedgewick Algorithms in C, Part 5: Graph Algoritmhs 3rd ed 1998
42. C.Y. Lin, E. Hovy, Automatic evaluation of summaries using n-gram co-occurrence statistics, in: Proceedings of the 2003 Language Technology, 2003.
43. http://www.folha.com.br
44. http://jbonline.terra.com.br
45. http://www.nist.gov/tac/
46. B.A.N. Travencolo, M.P. Viana, and L.da F. Costa Border detection in complex networks New Journal of Physics 11 2009
47. C. Spearman The proof and measurement of association between two things American Journal of Psychology 15 1904 72 101