Correlations in the organization of large-scale syntactic dependency networks

HLT-NAACL 2007 - TextGraphs 2007: Graph-Based Algorithms for Natural Language Processing, Proceedings of the Workshop

Volumn , Issue , 2007, Pages 65-72

  I Cancho, Ramon Ferrer ^a   Mehler, Alexander ^b   Pustylnikov, Olga ^b   Díaz Guilera, Albert ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY PATTERN; DEPENDENCY STRUCTURES; DEPENDENCY TREES; HIERARCHICAL NETWORK; NEAREST NEIGHBORS; SYNTACTIC DEPENDENCIES; TREEBANKS;

ALGORITHMS; GRAPHIC METHODS; NATURAL LANGUAGE PROCESSING SYSTEMS;

SYNTACTICS;

EID: 80053387365     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Lucas Antiqueira, Maria das Gracas V. Nunes, Osvaldo N. Oliveira, and Luciano da F. Costa. 2006. Strong correlations between text quality and complex networks features. Physica A, 373:811-820.
2. Albert-László Barabási and Réka Albert. 2002. Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47-97.
3. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani. 2004. The architecture of complex weighted networks. In Proc. Nat. Acad. Sci. USA, volume 101, pages 3747-3752.
4. Igor Boguslavsky, Ivan Chardin, Svetlana Grigorieva, Nikolai Grigoriev, Leonid Iomdin, Leonid Kreidlin, and Nadezhda Frid. 2002. Development of a dependency treebank for russian and its possible applications in NLP. In Proc. of LREC 2002.
5. Stefan Bordag, Gerhard Heyer, and Uwe Quasthoff. 2003. Small worlds of concepts and other principles of semantic search. In Proc. of the Second International Workshop on Innovative Internet Computing Systems (IICS '03).
6. Cristina Bosco, Vincenzo Lombardo, Daniela Vassallo, and Lesmo Lesmo. 2000. Building a treebank for Italian: A data-driven annotation schema. In Proc. of LREC 2000.
7. Silvia Maria Gomes Caldeira, Thierry Petit Lobão, Roberto Fernandes Silva Andrade, Alexis Neme, and J. G. Vivas Miranda. 2006. The network of concepts in written texts. European Physical Journal B, 49:523-529.
8. Serguei N. Dorogovtsev and Jose Fernando Ferreira Mendes. 2002. Evolution of random networks. Adv. Phys., 51:1079-1187.
9. Sašo Džeroski, Tomaž Erjavec, Nina Ledinek, Petr Pajas, Zdenek Žabokrtský, and Andreja Žele. 2006. Towards a Slovene dependency treebank. In Proc. of LREC 2006.
10. Ramon Ferrer i Cancho and Ricard V. Soĺe. 2001. The small-world of human language. Proc. R. Soc. Lond. B, 268:2261-2266.
11. Ramon Ferrer i Cancho, Ricard V. Solé, and Reinhard Köhler. 2004. Patterns in syntactic dependency networks. Physical Review E, 69:051915.
12. Ramon Ferrer i Cancho. 2004. Euclidean distance between syntactically linked words. Physical Review E, 70:056135.
13. Ramon Ferrer i Cancho. 2005. The structure of syntactic dependency networks from recent advances in the study of linguistic networks. In V. Levickij and G. Altmann, editors, The problems in quantitative linguistics, pages 60-75. Ruta, Chernivtsi.
14. Richard C. Holt, Andy Schürr, Susan Elliott Sim, and AndreasWinter. 2006. GXL: A graph-based standard exchange format for reengineering. Science of Computer Programming, 60(2):149-170.
15. Tuomo Kakkonen. 2005. Dependency treebanks: methods, annotation schemes and tools. In Proc. of NODALIDA 2005, pages 94-104, Joensuu, Finland.
16. Matthias T. Kromann. 2003. The Danish dependency treebank and the underlying linguistic theory. In Joakim Nivre and Erhard Hinrichs, editors, Proc. of TLT 2003. Växj ö University Press.
17. Adolfo Paolo Masucci and Geoff J. Rodgers. 2006. Network properties of written human language. Physical Review E, 74:026102.
18. Alexander Mehler. 2006. Text linkage in the wiki medium - A comparative study. In Proc. of the EACL Workshop on New Text - Wikis and blogs and other dynamic text sources, pages 1-8.
19. Alexander Mehler. 2007a. Large text networks as an object of corpus linguistic studies. In A. Lüdeling and M. Kytö, editors, Corpus linguistics. An international handbook of the science of language and society. de Gruyter, Berlin/New York.
20. Alexander Mehler. 2007b. Structure formation in the web. A graph-theoretical model of hypertext types. In A. Witt and D. Metzing, editors, Linguistic Modeling of Information and Markup Languages. Springer, Dordrecht.
21. Andreas Mengel and Wolfgang Lezius. 2000. An XMLbased representation format for syntactically annotated corpora. In Proc. of LREC 2000.
22. Ron Milo, Shalev Itzkovitz, Nadav Kashtan, Reuven Levitt, Shai Shen-Orr, Inbal Ayzenshtat, Michal Sheffer, and Uri Alon. 2004. Superfamilies of evolved and designed networks. Science, 303:1538-1542.
23. Mark E. J. Newman. 2003. The structure and function of complex networks. SIAM Review, 45:167-256.
24. Joakim Nivre, Jens Nilsson, and Johan Hall. 2006. Talbanken05: A swedish treebank with phrase structure and dependency annotation. In Proc. of LREC 2006.
25. Romualdo Pastor-Satorras, Alexei Vázquez, and Alessandro Vesipignani. 2001. Dynamical and correlation properties of the internet. Physical Review Letters, 87(25):268701.
26. Olga Pustylnikov. 2006. How much information is provided by text structure? Automatic text classification using structural features (in German). Master thesis, University of Bielefeld, Germany.
27. Erzsébet Ravasz and Albert-László Barabási. 2003. Hierarchical organization in complex networks. Phys. Rev. E, 67:026112.
28. M. Á ngeles Serrano, Marian Boguñá, Romualdo Pastor- Satorras, and Alessandro Vespignani. 2006. Correlations in complex networks. In G. Caldarelli and A. Vespignani, editors, Structure and Dynamics of Complex Networks, From Information Technology to Finance and Natural Science, chapter 1. World Scientific.
29. Mariano Sigman and Guillermo A. Cecchi. 2002. Global organization of the WordNet lexicon. In Proc. Natl. Acad. Sci. USA, volume 99, pages 1742-1747.
30. Márcio Medeiros Soares, Gilberto Corso, and Liacir dos Santos Lucena. 2005. The network of syllables in Portuguese. Physica A, 355(2-4):678-684.
31. Mark Steyvers and Josh Tenenbaum. 2005. The largescale structure of semantic networks: statistical analyses and a model of semantic growth. Cognitive Science, 29(1):41-78.
32. Leonoor van der Beek, Gosse Bouma, Robert Malouf, and Gertjan van Noord. 2002. The Alpino dependency treebank. In Proc. of the Conf. on Computational Linguistics in the Netherlands (CLIN '02).