复杂网络中的二阶邻居网络

Second-order neighborhoods in complex network

基于以单个节点为中心的两层邻居网络,研究了复杂网络中的局部拓扑结构,提出邻居度等相关概念,分析了邻居度在复杂网络中信息的传递控制、MAS中的结构自组织、系统的鲁棒性以及网络社区发现等方面的应用,其中通过邻居度的分解可以有效地对Zachary社会关系网进行社区划分。

The local topological structure in complex network is studied based on a two layer depth network, which is centered by a node. Some concepts used in neighborhood network are proposed, one of which is called neighborhood-degree. By analysis, it is found that neighborhood network can be applied in Internet＇s information transfer and control, self-adaptation in agent organization, network＇s robustness and community discovery. By decomposing the neighborhood-degree, the community segmentation of Zachary social network can be effectively conducted, and the result is in good agreement with real situation.