IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v390y2011i20p3614-3623.html

The role of syntax in complex networks: Local and global importance of verbs in a syntactic dependency network

Author

Listed:
  • Čech, Radek
  • Mačutek, Ján
  • Žabokrtský, Zdeněk

Abstract

Syntax of natural language has been the focus of linguistics for decades. The complex network theory, being one of new research tools, opens new perspectives on syntax properties of the language. Despite numerous partial achievements, some fundamental problems remain unsolved. Specifically, although statistical properties typical for complex networks can be observed in all syntactic networks, the impact of syntax itself on these properties is still unclear. The aim of the present study is to shed more light on the role of syntax in the syntactic network structure. In particular, we concentrate on the impact of the syntactic function of a verb in the sentence on the complex network structure. Verbs play the decisive role in the sentence structure (“local” importance). From this fact we hypothesize the importance of verbs in the complex network (“global” importance). The importance of verb in the complex network is assessed by the number of links which are directed from the node representing verb to other nodes in the network. Six languages (Catalan, Czech, Dutch, Hungarian, Italian, Portuguese) were used for testing the hypothesis.

Suggested Citation

  • Čech, Radek & Mačutek, Ján & Žabokrtský, Zdeněk, 2011. "The role of syntax in complex networks: Local and global importance of verbs in a syntactic dependency network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3614-3623.
    • Handle: RePEc:eee:phsmap:v:390:y:2011:i:20:p:3614-3623
    DOI: 10.1016/j.physa.2011.05.027
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711100416X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2011.05.027?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    2. Liu, Haitao, 2008. "The complexity of Chinese syntactic dependency networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 3048-3058.
    3. Caldarelli, Guido, 2007. "Scale-Free Networks: Complex Webs in Nature and Technology," OUP Catalogue, Oxford University Press, number 9780199211517.
    4. Ramon Ferrer-I-Cancho, 2008. "Some Word Order Biases From Limited Brain Resources: A Mathematical Approach," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(03), pages 393-414.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Solomija Buk & Yuri Krynytskyi & Andrij Rovenchak, 2019. "Properties Of Autosemantic Word Networks In Ukrainian Texts," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(06), pages 1-22, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    2. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2011. "Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-11, March.
    3. Yu, Shuiyuan & Liu, Haitao & Xu, Chunshan, 2011. "Statistical properties of Chinese phonemic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(7), pages 1370-1380.
    4. Giuliano Andrea Pagani & Marco Aiello, 2015. "A complex network approach for identifying vulnerabilities of the medium and low voltage grid," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 11(1), pages 36-61.
    5. repec:plo:pone00:0087986 is not listed on IDEAS
    6. Das, Sai Saranga & Raman, Karthik, 2022. "Effect of dormant spare capacity on the attack tolerance of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    7. Daniel Fricke & Thomas Lux, 2015. "On the distribution of links in the interbank network: evidence from the e-MID overnight money market," Empirical Economics, Springer, vol. 49(4), pages 1463-1495, December.
    8. Vitor H. P. Louzada & Fabio Daolio & Hans J. Herrmann & Marco Tomassini, "undated". "Smart rewiring for network robustness," Working Papers ETH-RC-14-004, ETH Zurich, Chair of Systems Design.
    9. Matteo Chinazzi & Stefano Pegoraro & Giorgio Fagiolo, 2015. "Defuse the Bomb: Rewiring Interbank Networks," LEM Papers Series 2015/16, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    10. Dong, Keqiang & Zhang, Hong & Gao, You, 2017. "Dynamical mechanism in aero-engine gas path system using minimum spanning tree and detrended cross-correlation analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 363-369.
    11. Wang, Wei & Cai, Meng & Zheng, Muhua, 2018. "Social contagions on correlated multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 121-128.
    12. Furini Fabio & Ljubić Ivana & Malaguti Enrico & Paronuzzi Paolo, 2022. "Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem," Operations Research, INFORMS, vol. 70(4), pages 2399-2420, July.
    13. Li, Yiran & Ma, Liyang & Zhai, Changhai & Akiyama, Mitsuyoshi & Qin, Hao, 2026. "A probabilistic framework for assessing and enhancing the resilience of power systems to typhoon hazards," Reliability Engineering and System Safety, Elsevier, vol. 265(PB).
    14. Diego Garlaschelli & Maria I. Loffredo, 2007. "Effects of network topology on wealth distributions," Papers 0711.4710, arXiv.org, revised Jan 2008.
    15. Bokwon Lee & Kyu-Min Lee & Jae-Suk Yang, 2019. "Network structure reveals patterns of legal complexity in human society: The case of the Constitutional legal network," PLOS ONE, Public Library of Science, vol. 14(1), pages 1-15, January.
    16. repec:plo:pone00:0008001 is not listed on IDEAS
    17. Martín-Rojas, Rodrigo & García-Morales, Victor J. & Garrido-Moreno, Aurora & Salmador-Sánchez, Maria Paz, 2021. "Social Media Use and the Challenge of Complexity: Evidence from the Technology Sector," Journal of Business Research, Elsevier, vol. 129(C), pages 621-640.
    18. Gao, Yan-Li & Chen, Shi-Ming & Nie, Sen & Ma, Fei & Guan, Jun-Jie, 2018. "Robustness analysis of interdependent networks under multiple-attacking strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 495-504.
    19. Sergi Lozano & Alexandre Arenas, 2007. "A Model to Test How Diversity Affects Resilience in Regional Innovation Networks," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 10(4), pages 1-8.
    20. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    21. Liang, Wei & Shi, Yuming & Huang, Qiuling, 2014. "Modeling the Chinese language as an evolving network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 268-276.
    22. Dan Braha & Yaneer Bar-Yam, 2007. "The Statistical Mechanics of Complex Product Development: Empirical and Analytical Results," Management Science, INFORMS, vol. 53(7), pages 1127-1145, July.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:390:y:2011:i:20:p:3614-3623. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.