Controllability and observability analysis for vertex domination centrality in directed networks

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Wang, Bingbo ^a,b   Gao, Lin ^a   Gao, Yong ^c   Deng, Yue ^a   Wang, Yu ^a  

^a XIDIAN UNIVERSITY   (China)

^b XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84903142507     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep05399     Document Type: Article

References (42)

1. Newman, M. Networks: an introduction. (Oxford University Press, Oxford, 2009).
2. Freeman, L. C. A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977).
3. Barthelemy, M. Betweenness centrality in large complex networks. Eur. Phys. J. B 38, 163-168 (2004).
4. Sabidussi, G. The centrality index of a graph. Psychometrika 31, 581-603 (1966).
5. Bonacich, P. & Lloyd, P. Eigenvector-like measures of centrality for asymmetric relations. Social Networks 23, 191-201 (2001).
6. Estrada, E. & Rodríguez-Velázquez, J. A. Subgraph centrality in complex networks. Phys. Rev. E 71, 056103 (2005).
7. Brin, S. & Page, L. The anatomy of a large-scale hypertextual Web search engine. Comput. networks and ISDN syst. 30, 107-117 (1998).
8. Delvenne, J.-C. & Libert, A.-S. Centrality measures and thermodynamic formalism for complex networks. Phys. Rev. E 83, 046117 (2011).
9. Fortunato, S. & Flammini, A. Random walks on directed networks: the case of PageRank. Int. J. Bifurcation Chaos 17, 2343-2353 (2007).
10. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473, 167-173 (2011).
11. Lin, C.-T. Structural controllability. IEEE T. Automat. Contr. 19, 201-208 (1974).
12. Luenberger, D. Introduction to dynamic systems: theory, models, and applications. (John Wiley & Sons, New York, 1979).
13. Hermann, R. & Krener, A. Nonlinear controllability and observability. IEEE T. Automat. Contr. 22, 728-740 (1977).
14. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Observability of complex systems. Proc. Natl Acad. Sci. USA 110, 2460-2465 (2013).
15. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Control centrality and hierarchical structure in complex networks. Plos one 7, e44459 (2012).
16. Wang, B., Gao, L. & Gao, Y. Control range: a controllability-based index for node significance in directed networks. J. Stat. Mech-Theory E. 2012, P04011 (2012).
17. Kalman, R. E. Mathematical description of linear dynamical systems. SIAM, Ser. A: Contr. 1, 152-192 (1963).
18. Poljak, S. On the generic dimension of controllable subspaces. IEEE T. Automat. Contr. 35, 367-369 (1990).
19. Hosoe, S. Determination of generic dimensions of controllable subspaces and its application. IEEE T. Automat. Contr. 25, 1192-1196 (1980).
20. Kanehisa, M. et al. From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 34, D354-D357 (2006).
21. Chung, F. & Lu, L. Connected components in random graphs with given expected degree sequences. Ann. Comb. 6, 125-145 (2002).
22. Kuhn, H.W. The Hungarian method for the assignment problem. Nav. Res. Log. 2, 83-97 (1955).
23. Hopcroft, J. E. & Karp, R. M. An no 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. on computing 2, 225-231 (1973).
24. Bollobás, B. Random graphs. (Cambridge university press, Cambridge, 2001).
25. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
26. Ruppert, D. Statistics and data analysis for financial engineering. (Springer, New York, 2011).
27. Kullback, S. & Leibler, R. A. On information and sufficiency. Ann. Math. Stat. 22, 79-86 (1951).
28. Lancichinetti, A. & Fortunato, S. Community detection algorithms: a comparative analysis. Phys. Rev. E 80, 056117 (2009).
29. Borwein, J. M. & Borwein, P. B. The arithmetic-geometric mean and fast computation of elementary functions. SIAM rev. 26, 351-366 (1984).
30. Frey, B. J. & Dueck, D. Clustering by passing messages between data points. Science 315, 972-976 (2007).
31. Newman, M. E. The structure and function of complex networks. SIAM rev. 45, 167-256 (2003).
32. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. Complex networks: Structure and dynamics. Phys. Rep. 424, 175-308 (2006).
33. Duarte, N. C. et al. Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc. Natl Acad. Sci. USA 104, 1777-1782 (2007).
34. Ashburner, M. et al. Gene Ontology: tool for the unification of biology. Nat. Genet. 25, 25-29 (2000).
35. Boyle, E. I. et al. GO:: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 20, 3710-3715 (2004).
36. Jia, T. et al. Emergence of bimodality in controlling complex networks. Nat. Commun. 4, 2002 (2013).
37. Jia, T. & Barabási, A.-L. Control Capacity and A Random Sampling Method in Exploring Controllability of Complex Networks. Sci. Rep. 3, 2354 (2013).
38. Wang, B., Gao, L., Gao, Y. et al. Maintain the structural controllability under malicious attacks on directed networks. Europhys. Letts. 101, 58003 (2013).
39. Yuan, Z., Zhao, C., Di, Z., Wang, W. X. & Lai, Y. C. Exact controllability of complex networks. Nat. Commun. 4, 2447 (2013).
40. Cornelius, S. P., Kath, W. L. & Motter, A. E. Realistic control of network dynamics. Nat. Commun. 4, 1942 (2013).
41. Sun, J. & Motter, A. E. Controllability transition and nonlocality in network control. Phys. Rev. Lett. 110, 208701 (2013).
42. Ruths, J. & Ruths, D. Control Profiles of Complex Networks. Science 343, 1373-1376 (2014).