Automatic network fingerprinting through single-node motifs.

Automatic network fingerprinting through single-node motifs.
复制标题

DOI:
10.1371/journal.pone.0015765
复制
发表时间:
2011-01-31
期刊:
影响因子:
3.7
通讯作者:
Kaiser M
Kaiser M
中科院分区:
综合性期刊3区
文献类型:
--
作者:
Echtermeyer C;Costa Lda F;Rodrigues FA;Kaiser M

文献摘要

参考文献

被引文献

相似文献

复杂网络的特征在于其特定的连接模式(网络基序),但它们的构建块也可以通过节点基序(一种局部网络特征的组合)来识别和描述。Costa等人提出了一种识别单个节点基序的技术(L. D. F.科斯塔,F。A.罗德里格斯角C. Hilgetag和M.凯泽,欧罗巴。信件:87,1,2009)。在这里,我们首先建议改进的方法,包括如何可以自动确定其参数。这样的自动例程使得许多网络的高通量研究成为可能。其次,在不同的网络序列中验证了新的例程。第三,我们提供了一个例子,该方法可以用来分析网络时间序列。总之,我们提供了一个强大的方法,系统地发现和分类网络的特征节点。与经典的基序分析相比,我们的方法可以识别特定于网络的单个组件(这里是节点)。人们可能会发现,像以前的集线器这样的特殊节点在现实世界的网络中发挥着关键作用。
Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs—a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here, we first suggest improvements to the method including how its parameters can be determined automatically. Such automatic routines make high-throughput studies of many networks feasible. Second, the new routines are validated in different network-series. Third, we provide an example of how the method can be used to analyse network time-series. In conclusion, we provide a robust method for systematically discovering and classifying characteristic nodes of a network. In contrast to classical motif analysis, our approach can identify individual components (here: nodes) that are specific to a network. Such special nodes, as hubs before, might be found to play critical roles in real-world networks.
DOI: 10.1103/physreve.75.016103
发表时间: 2007-01-01
期刊: PHYSICAL REVIEW E
影响因子: 2.4
作者:
Estrada, Ernesto
通讯作者: Estrada, Ernesto
DOI: 10.1209/0295-5075/85/48001
发表时间: 2009-02-01
期刊: EPL
影响因子: 1.8
作者:
Costa, L. da F.;Rodrigues, F. A.
通讯作者: Rodrigues, F. A.
DOI: 10.1038/43601
发表时间: 1999-09-09
期刊: NATURE
影响因子: 64.8
作者:
Albert, R;Jeong, H;Barabási, AL
通讯作者: Barabási, AL
DOI: 10.1126/science.286.5439.509
发表时间: 1999-10-15
期刊: SCIENCE
影响因子: 56.9
作者:
Barabási, AL;Albert, R
通讯作者: Albert, R
DOI: 10.1038/35019019
发表时间: 2000-07-27
期刊: NATURE
影响因子: 64.8
作者:
Albert, R;Jeong, H;Barabási, AL
通讯作者: Barabási, AL