Analyzing the Impact of Edge Modifications on Networks

  • Jordi Casas-Roma
  • Jordi Herrera-Joancomartí
  • Vicenç Torra
Conference paper

DOI: 10.1007/978-3-642-41550-0_26

Volume 8234 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Casas-Roma J., Herrera-Joancomartí J., Torra V. (2013) Analyzing the Impact of Edge Modifications on Networks. In: Torra V., Narukawa Y., Navarro-Arribas G., Megías D. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2013. Lecture Notes in Computer Science, vol 8234. Springer, Berlin, Heidelberg


Most of recent anonymization algorithms for networks are based on edge modification, i.e., adding and/or deleting edges on a network. But, no one considers the edge’s relevance in order to decide which edges may be removed and which ones must be preserved. Considering edge’s relevance can help us to improve data utility and reduce information loss. In this paper we analyse different measures for quantifying edge’s relevance. Also, we present a new simple metric for edge’s relevance on medium or large networks.


Anonymization Edge Relevance Edge Modification Networks Graphs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jordi Casas-Roma
    • 1
  • Jordi Herrera-Joancomartí
    • 2
  • Vicenç Torra
    • 3
  1. 1.Universitat Oberta de Catalunya (UOC)BarcelonaSpain
  2. 2.Universitat Autònoma de Barcelona (UAB)BellaterraSpain
  3. 3.Artificial Intelligence Research Institute (IIIA)Spanish National Research Council (CSIC)BellaterraSpain