Topological properties and organizing principles of semantic networks
Authors:
Open Access
- 20 July 2023
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 13 (1) , 1-13
Abstract
Interpreting natural language is an increasingly important task in computer algorithms due to the growing availability of unstructured textual data. Natural Language Processing (NLP) applications rely on semantic networks for structured knowledge representation. The fundamental properties of semantic networks must be taken into account when designing NLP algorithms, yet they remain to be structurally investigated. We study the properties of semantic networks from ConceptNet, defined by 7 semantic relations from 11 different languages. We find that semantic networks have universal basic properties: they are sparse, highly clustered, and many exhibit power-law degree distributions. Our findings show that the majority of the considered networks are scale-free. Some networks exhibit language-specific properties determined by grammatical rules, for example networks from highly inflected languages, such as e.g. Latin, German, French and Spanish, show peaks in the degree distribution that deviate from a power law. We find that depending on the semantic relation type and the language, the link formation in semantic networks is guided by different principles. In some networks the connections are similarity-based, while in others the connections are more complementarity-based. Finally, we demonstrate how knowledge of similarity and complementarity in semantic networks can improve NLP algorithms in missing link inference.Keywords
All Related Versions
Funding Information
- NExTWORKx
- HORIZON EUROPE European Research Council (101019718)
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek (OCENW.M20.244)
This publication has 49 references indexed in Scilit:
- Languages cool as they expand: Allometric scaling and the decreasing need for new wordsScientific Reports, 2012
- Statistical Models for Social NetworksAnnual Review of Sociology, 2011
- Dynamics of Dyads in Social Networks: Assortative, Relational, and Proximity MechanismsAnnual Review of Sociology, 2010
- Semantic Networks: Structure and DynamicsEntropy, 2010
- Fundamental principles of network formation among preschool childrenSocial Networks, 2010
- Origins of Homophily in an Evolving Social NetworkAmerican Journal of Sociology, 2009
- Knowledge Graphs and Network Text AnalysisSocial Science Information, 2003
- The small world of human languageProceedings Of The Royal Society B-Biological Sciences, 2001
- Clustering and preferential attachment in growing networksPhysical Review E, 2001
- The teachable language comprehenderCommunications of the ACM, 1969