arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0909.1945q-bio.PEcond-mat.dis-nnphysics.soc-ph
收藏

具有社区结构的网络的免疫

Immunization of networks with community structure

Naoki Masuda

摘要:

在这项研究中,一种有效的方法来免疫模块化网络(即,具有社区结构的网络)。网络免疫的目的是将网络分割成具有少量删除节点的小部分。它的应用包括防止流行病传播,故意攻击网络和保护生态系统。尽管枢纽的优先免疫是有效的,但模块化网络的良好免疫策略尚未建立。在基于特征向量中心性的免疫策略的基础上,我们提出了一个免疫模块化网络的分析框架。为此,我们量化的贡献,每个节点的粗粒度网络模块之间的连接。通过将该方法应用于具有模块化结构的模型和实际网络,验证了该方法的有效性。

英文摘要:

In this study, an efficient method to immunize modular networks (i.e., networks with community structure) is proposed. The immunization of networks aims at fragmenting networks into small parts with a small number of removed nodes. Its applications include prevention of epidemic spreading, intentional attacks on networks, and conservation of ecosystems. Although preferential immunization of hubs is efficient, good immunization strategies for modular networks have not been established. On the basis of an immunization strategy based on the eigenvector centrality, we develop an analytical framework for immunizing modular networks. To this end, we quantify the contribution of each node to the connectivity in a coarse-grained network among modules. We verify the effectiveness of the proposed method by applying it to model and real networks with modular structure.

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

↑