期刊
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
卷 -, 期 -, 页码 -出版社
IOP Publishing Ltd
DOI: 10.1088/1742-5468/2012/04/P04011
关键词
random graphs; networks; clustering techniques
资金
- National Key Natural Science Foundation of China [60933009, 91130006]
- Natural Science Foundation of China [61072103, 61100157]
- Science and Technology Key Program Project of Xi'an City [CXY1127(3)]
While a large number of methods for module detection have been developed for undirected networks, it is difficult to adapt them to handle directed networks due to the lack of consensus criteria for measuring the node significance in a directed network. In this paper, we propose a novel structural index, the control range, motivated by recent studies on the structural controllability of large-scale directed networks. The control range of a node quantifies the size of the subnetwork that the node can effectively control. A related index, called the control range similarity, is also introduced to measure the structural similarity between two nodes. When applying the index of control range to several real-world and synthetic directed networks, it is observed that the control range of the nodes is mainly influenced by the network's degree distribution and that nodes with a low degree may have a high control range. We use the index of control range similarity to detect and analyze functional modules in glossary networks and the enzyme-centric network of homo sapiens. Our results, as compared with other approaches to module detection such as modularity optimization algorithm, dynamic algorithm and clique percolation method, indicate that the proposed indices are effective and practical in depicting structural and modular characteristics of sparse directed networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据