Analysis of Semantic Networks Using Complex Networks Concepts

  • Daniel Ortiz-Arroyo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8132)


In this paper we perform a preliminary analysis of semantic networks to determine the most important terms that could be used to optimize a summarization task. In our experiments, we measure how the properties of a semantic network change, when the terms in the network are removed. Our preliminary results indicate that this approach provides good results on the semantic network analyzed in this paper.


Complex Networks Semantic Networks Information Theory 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Borgatti, S.P.: Identifying sets of key players in a network. Computational, Mathematical and Organizational Theory 12(1), 21–34 (2006)zbMATHCrossRefGoogle Scholar
  2. 2.
    Shetty, J., Adibi, J.: Discovering important nodes through graph entropy the case of enron email database. In: LinkKDD 2005: Proceedings of the 3rd International Workshop on Link Discovery, pp. 74–81. ACM, New York (2005)CrossRefGoogle Scholar
  3. 3.
    Latora, V., Marchiori, M.: How the science of complex networks can help developing strategies against terrorism. Chaos, Solitons and Fractals 20(1), 69–75 (2003)CrossRefGoogle Scholar
  4. 4.
    Ortiz-Arroyo, D.: Discovering Sets of Key Players in Social Networks. In: Abraham, A., Aboul-Ella, H., Vaclav, S. (eds.) Computational Social Network Analysis: Computer Communications and Networks, pp. 27–47. Springer, London (2010)CrossRefGoogle Scholar
  5. 5.
    Huang, C., Tian, Y., Zhou, Z., Ling, C.X., Huang, T.: Keyphrase Extraction using Semantic Networks Structure Analysis. In: ICDM 2006, Sixth International Conference on Data Mining, pp. 275–284. IEEE (2006)Google Scholar
  6. 6.
    Steyvers, M., Tenenbaum, J.B.: The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth. In: Cognitive Science, vol. 29, pp. 41–78 (2005)Google Scholar
  7. 7.
    Litvak, M., Last, M.: Graph-Based Keyword Extraction for Single-Document Summarization. In: Coling 2008: Proceedings of the Workshop on Multi-Source Multilingual Information Extraction and Summarization, pp. 17–24 (2008)Google Scholar
  8. 8.
    Volchenkov, D., Blanchard, P.: Discovering Important Nodes Through Graph Entropy Encoded in Urban Space Syntax. In: eprint arXiv:0709.4415, ARXIV (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Daniel Ortiz-Arroyo
    • 1
  1. 1.Computational Intelligence and Security Laboratory Department of Electronic SystemsAalborg UniversityEsbjergDenmark

Personalised recommendations