title: Structural controllability and controlling centrality of temporal networks.
abstract: Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales. With the evidence of ubiquity of temporal networks in our economy, nature and society, it's urgent and significant to focus on its structural controllability as well as the corresponding characteristics, which nowadays is still an untouched topic. We develop graphic tools to study the structural controllability as well as its characteristics, identifying the intrinsic mechanism of the ability of individuals in controlling a dynamic and large-scale temporal network. Classifying temporal trees of a temporal network into different types, we give (both upper and lower) analytical bounds of the controlling centrality, which are verified by numerical simulations of both artificial and empirical temporal networks. We find that the positive relationship between aggregated degree and controlling centrality as well as the scale-free distribution of node's controlling centrality are virtually independent of the time scale and types of datasets, meaning the inherent robustness and heterogeneity of the controlling centrality of nodes within temporal networks.
authors.affiliation: Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, PR China.
authors.forename: Yujian
authors.initials: Y
authors.lastname: Pan
authors.affiliation: Adaptive Networks and Control Lab, Department of Electronic Engineering, Fudan University, Shanghai, PR China.
authors.forename: Xiang
authors.initials: X
authors.lastname: Li
mesh_terms: D003196:Computer Graphics; D008962:Models, Theoretical; D013997:Time Factors
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Chaos. 2012 Jun;22(2):023101
references.pmid: 22757508
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Feb;85(2 Pt 2):026107
references.pmid: 22463279
references.citation: J Theor Biol. 2011 Feb 21;271(1):166-80
references.pmid: 21130777
references.citation: Phys Rev Lett. 2012 May 25;108(21):218703
references.pmid: 23003312
references.citation: Sci Rep. 2012;2:469
references.pmid: 22741058
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2007 May;75(5 Pt 2):056110
references.pmid: 17677136
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Apr;83(4 Pt 2):046120
references.pmid: 21599253
references.citation: Sci Rep. 2013 Oct 21;3:3006
references.pmid: 24141695
references.citation: Phys Rev Lett. 2013 May 17;110(20):208701
references.pmid: 25167459
references.citation: Sci Rep. 2012;2:396
references.pmid: 22563525
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: Sci Rep. 2013;3:1067
references.pmid: 23323210
references.citation: Sci Rep. 2013;3:2354
references.pmid: 23912679
references.citation: Nature. 2008 Jun 5;453(7196):779-82
references.pmid: 18528393
references.citation: Nature. 2005 May 12;435(7039):207-11
references.pmid: 15889093
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Feb;85(2 Pt 2):026115
references.pmid: 22463287
references.citation: PLoS One. 2012;7(6):e38398
references.pmid: 22761682
references.citation: Chaos. 2013 Mar;23(1):013131
references.pmid: 23556968
references.citation: Nature. 2011 May 12;473(7346):167-73
references.pmid: 21562557
references.citation: Sci Rep. 2013;3:1626
references.pmid: 23568033
references.citation: Phys Rev Lett. 2012 Dec 7;109(23):238701
references.pmid: 23368274
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2010 May;81(5 Pt 2):055101
references.pmid: 20866285
references.citation: PLoS One. 2012;7(9):e44459
references.pmid: 23028542