Title | ||
---|---|---|
Topology detection of complex networks with hidden variables and stochastic perturbations |
Abstract | ||
---|---|---|
Complex networks have found widespread real-world applications. One of the key problems in research of complex networks is topology identification, which is concerned with deciding the interaction patterns from observed dynamical time series. This presents a very challenging problem, especially in the absence of the knowledge of nodal dynamics and in the presence of system noise. In this paper a simple and yet efficient approach is proposed for topology identification of complex networks in such challenging scenarios. The main idea behind the proposed approach is to use piecewise partial Granger causality, which measures the directed connections of nonlinear time series influenced by hidden variables. The effectiveness of the proposed approach in relation to network parameters is demonstrated by a commonly-used testing network. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ISCAS.2012.6272187 | ISCAS |
Keywords | Field | DocType |
nonlinear time series,dynamical time series,hidden variables,network parameters,interaction patterns,network topology,piecewise partial granger causality,complex networks,piecewise constant techniques,stochastic perturbations,time series,widespread real-world applications,nodal dynamics,topology detection,topology identification,time series analysis,yttrium,noise,topology | Time series,Mathematical optimization,Nonlinear system,Computer science,Granger causality,Network topology,Hierarchical network model,Complex network,Hidden variable theory,Piecewise | Conference |
Volume | Issue | ISSN |
null | null | 0271-4302 |
ISBN | Citations | PageRank |
978-1-4673-0218-0 | 0 | 0.34 |
References | Authors | |
1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
XiaoQun Wu | 1 | 264 | 33.25 |
Weihan Wang | 2 | 19 | 6.08 |
Wei Xing Zheng | 3 | 4266 | 274.73 |