数字保存适用性的图表分析
摘要：在潜在敌对环境中，我们研究了使用自主创建的小世界图作为Web上数字对象的长期存储框架。我们使用不同的攻击策略对经典的Erdos - Renyi随机图、Barab'asi和Albert幂律图、Watts - Strogatz小世界图以及我们的无监督小世界图进行攻击，并报告它们的鲁棒性。我们根据不同的攻击者配置构建了一个游戏，攻击者被允许使用自己选择的策略来移除每个图的一部分元素。然后，图被允许修复自身的一部分。我们报告了交替攻击和修复的次数，直到图被断开，或者游戏超过允许的次数。根据我们的分析，攻击策略侧重于移除具有最高紧密度值的顶点对于攻击者来说是最有利的。幂律图在移除单个边缘时可能变得不连通；随机图在移除1%的顶点时可能连通；小世界图在移除14%的顶点时可能连通；而无监督小世界图在移除17%的顶点时可能连通。Watts - Strogatz小世界图比随机图或幂律图更具弹性和鲁棒性。无监督小世界图比小世界图更具弹性和鲁棒性。一个由填充有数据的无监督小世界图连接的Web对象（WOs）图在随机故障或有针对性攻击导致WOs丢失的环境中，可以比数据创建者个人和机构更长久地保存数据。
作者：Charles L. Cartledge and Michael L. Nelson
论文ID：1004.4296
分类：Digital Libraries
分类简称：cs.DL
提交时间：2010-04-27