arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.4735cond-mat.dis-nn
收藏

双向链接网络中逾渗问题的一种特定网络方法

A network-specific approach to percolation in networks with bidirectional links

Dane Taylor, Juan G. Restrepo

摘要:

用于确定逾渗阈值的方法通常研究网络集合的行为,并且通常限于特定类型的概率节点/链路移除策略。我们提出了一个网络特定的方法来确定低于渗流阈值的节点的连通性,并提供了一个估计的渗流阈值在网络中的双向链接。我们的分析不需要假设一个网络属于一个特定的合奏,并可以在同一时间轻松地处理任意删除策略(以前的无向网络的开放问题)。在验证我们的分析时,我们发现它预测了许多已知复杂结构的影响(例如,度相关性),并且可以用于研究概率性和确定性攻击。

英文摘要:

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine the connectivity of nodes below the percolation threshold and offer an estimate to the percolation threshold in networks with bidirectional links. Our analysis does not require the assumption that a network belongs to a specific ensemble and can at the same time easily handle arbitrary removal strategies (previously an open problem for undirected networks). In validating our analysis, we find that it predicts the effects of many known complex structures (e.g., degree correlations) and may be used to study both probabilistic and deterministic attacks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑