Analyzing the impact of edge modifications on networks

Jordi Casas-Roma, Jordi Herrera-Joancomartí, Vicenç Torra

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)


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.

Original languageAmerican English
Pages (from-to)296-307
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2013


  • Anonymization
  • Edge Modification
  • Edge Relevance
  • Graphs
  • Networks


Dive into the research topics of 'Analyzing the impact of edge modifications on networks'. Together they form a unique fingerprint.

Cite this