将复杂网络转化为无环网络
Transforming complex network to the acyclic one
摘要：
无环网络是一类复杂网络，其中的链接是有向的，没有闭环。在这里，我们提出了一个算法，将一个普通的无向复杂网络转化为一个无环的。对非循环网络的进一步分析允许发现网络的结构特性。通过我们的方法，人们可以找到复杂网络中的社区和关键节点。提出了一种新的复杂网络参数，它可以标识系统中最脆弱的节点。该算法可应用于一般复杂网络中的社区和瓶颈发现。
英文摘要：
Acyclic networks are a class of complex networks in which links are directed and don't have closed loops. Here we present an algorithm for transforming an ordinary undirected complex network into an acyclic one. Further analysis of an acyclic network allows finding structural properties of the network. With our approach one can find the communities and key nodes in complex networks. Also we propose a new parameter of complex networks which can mark most vulnerable nodes of the system. The proposed algorithm can be applied to finding communities and bottlenecks in general complex networks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
