Analyzing the Impact of Edge Modifications on Networks
- 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.
KeywordsAnonymization Edge Relevance Edge Modification Networks Graphs
Unable to display preview. Download preview PDF.