Abstract
Core percolation is a fundamental structural transition in complex networks related to a wide range of important problems. Recent advances have provided us an analytical framework of core percolation in uncorrelated random networks with arbitrary degree distributions. Here we apply the tools in analysis of network controllability. We confirm analytically that the emergence of the bifurcation in control coincides with the formation of the core and the structure of the core determines the control mode of the network. We also derive the analytical expression related to the controllability robustness by extending the deduction in core percolation. These findings help us better understand the interesting interplay between the structural and dynamical properties of complex networks.
Similar content being viewed by others
Introduction
One fundamental challenge in network science is to understand the impact of the structural property on its functionality. In the last decade considerable advances have been made, particularly on the structural transitions that can bring big impacts on numerous dynamical processes on networks. A lot have been discovered, such as the application of k-core percolation1,2,3,4 and giant components5,6,7,8,9 in analysis of epidemic and information spreading on socio-technical systems10,11,12, the use of dominating set in disease outbreak detection, control and social influence propagation13,14,15,16,17 and the fragility in many real networks caused by their multilayer connections18,19,20. Nevertheless, a lot remains unknown. Core percolation, as one example, is a structural transition in complex networks with a long history. The core represents the reminder of the greedy leaf removal (GLR) procedure in a network21,22. While core percolation has applications in several important problems such as conductor-insulator transitions, maximum matching and minimum vertex cover problem21,23,24,25,26, the physical importance of the core and how the core structure would affect the dynamics of a network are not entirely understood.
Recent advances have brought us an analytical framework of core percolation in uncorrelated random networks with arbitrary degree distribution27. The tools introduced not only allow us to predict the emergence of the core but also calculate the expected core size. These findings reveal some interesting interplay between the core and controllability of complex networks. For example, it is observed that the sudden change in controllability robustness and the emergence of the two control modes coincide with the formation of the core28,29, suggesting a strong connection between the two topics. Here we analytically explore this connection. The rest of the paper is organized as follows. In the first two sub-sessions, we briefly review the analytical framework of the core percolation and the basic concepts of network controllability. In the third sub-session, we demonstrate the role of the core in control. The core structure determines not only the control mode but also the stability of the control mode under structure perturbations. Finally, we study the controllability robustness in the fourth sub-session, the ability to maintain the control under nodes' failures. By applying the tools in core percolation, we obtain an analytical expression of the fraction of nodes playing different roles in sustaining the controllability of the network.
Results
Analytical Framework of Core Percolation
In core percolation leaf nodes and their neighbors are taken off iteratively from the network according to GLR procedure21,22. Specifically, a node with degree one is randomly chosen. This node and its neighbor are removed with all their links. Nodes that becomes isolated are also removed. This procedure is repeated until no node with degree one is left and a core emerges as a compact cluster of nodes left. To systematically study the core percolation, two categories of removable nodes are introduced27: α removable as nodes that can become isolated without directly removing themselves (e.g. node 3− and 4− in Fig. 1), β removable as nodes that can become a neighbor of a leaf (e.g. node 3+, 5+ and 5− in Fig. 1). The category of a node i in an arbitrary graph can be determined by the categories of the neighbor nodes in the subgraph where node i and all its links are excluded: node i is α removable in if all its neighbor nodes are β removable in and β removable in if at least one neighbor is α removable in . Correspondingly the fraction of α and β nodes can be expressed as
where P(k) is the network's degree distribution, is the generating function of P(k) and , are respectively the probability that we find an α and β nodes at the end of a random chosen link and in the absence of that link (in ). These two parameters have been found as
in which Q(k) = kP(k)/〈k〉 is the excess degree distribution, 〈k〉 is the average degree and . On the basis of Eq.(2), can be solved as the smallest root of the function f(x) ≡ A(A(x)) − x, which can be further used to calculate . The parameters and can then be applied in determining the fraction of α and β nodes outlined in Eq.(1).
To generalize core percolation to a directed network, different removal procedures are introduced27,30. Here we adopt the one that converts the direct network to a bipartite graph, which splits a node i in directed network into two nodes i+ (upper) and i− (lower) (Fig. 2a, b). A directed link from node i to j becomes a connection from node i+ to node j− in the bipartite representation. The out- and in-degree distribution become degree distribution P+(k) and P−(k) in the bipartite graph, respectively. Correspondingly Eq.(2) becomes
and is the smallest root of function where . The fraction of α and β nodes in + and − set is
It is noteworthy that in sparse networks without cores, all nodes are either α or β removable therefore . As the network becomes denser, a core emerges after the average degree exceeds a critical value. At the formation of the core, different categories of removable nodes and the unremovable core nodes appear, making . Nevertheless, parameters and used to find and can also be used to find the fraction of core nodes in the + and − set as
Controllability of Complex Networks
The controllability of complex systems is a fundamental challenge of contemporary science that draws considerable interests in multidisciplinary fields28,29,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50. According to control theory51,52, the dynamic process of controlling a linear time-invariant system can be described by the equation dx(t)/dt = Ax(t) + Bu(t), where the state vector x(t) = (x1(t), …, xN(t))T captures the state of a system of N components at time t. The N × N state matrix A corresponds to the internal interactions of the system. The input matrix B is an N × M matrix indicating how the M external signals u(t) = (u1(t), …, uM(t))T are exerted to the system to drive it from any initial state to any desired final state within finite time. Recently an efficient methodology has been introduced to identify the minimum driver node set (MDS), the smallest set of nodes whose time-dependent control yields the control over the whole system28. The procedure is to convert a directed network into a bipartite graph (Fig. 2a, b) and find the maximum matching of bipartite graph53. The minimum driver nodes are the unmatched nodes in the − set. If a perfect matching exists and all nodes in the − set are matched, one input signal would be sufficient to drive the system. In this case the number of driver node is one.
The methodology proposed indicates the existence of multiple MDSs, hence a node does not necessarily participate in all MDSs (Fig. 2c)32. Accordingly a node can be categorized by its participation in control: critical if it participates in all MDSs, redundant if it is not included in any MDSs and intermittent if it is in some MDSs but not all. The fraction of critical nodes nc is purely determined by the in-degree distribution as nc = Pin(0). However, the fraction of redundant nodes nr displays a bifurcation after some critical average degree 〈kc〉: networks with identical degree distribution and average degree can have very high or low value of nr (Fig. 3, 4). Such a bimodality feature leads to the two distinct control modes, with significant difference in the total number of MDS choices. While the two control modes coexist with equal probability in dense networks with identical in- and out-degree distributions, networks with different in- and out-degree distribution may have one mode dominate or follow only control mode29.
Core Percolation and the Bimodality in Control
The emergence and the absence of bimodality can be best explained using the knowledge of core percolation. Indeed, β nodes, as the neighbor of a leaf node, are always matched in all possible maximum matching configurations and α nodes are not. Therefore β nodes in the − set are redundant nodes and α nodes in the − set are not redundant. Before the formation of the core, a node is either α or β node, hence the fraction of redundant nodes where and can be found by Eqs.(3) and (4).
When core emerges, however, α and β nodes are not the only nodes in the network and nr depends on the shape of the core. When there are fewer core nodes in the + set than in the − set , all the core nodes in the − set are not always matched. This corresponds to the lower branch of the bifurcation with as only the β nodes in the − set are redundant (Fig. 4b, d). When , however, all the core nodes in the − set are always matched, giving rise to a large number of always matched nodes. In this case, the network is on the upper branch of the bifurcation curve and as only α nodes in the − set are not redundant (Fig. 4a, c). In summary, depending on the core structure, nr can be high or low as
Eq.(6) confirms the emergence of bifurcation at the formation of the core (Fig. 3). More importantly, it explains the condition for the coexistence of the two control modes. When the in- and out-degree distribution are the same, the expected and are identical, giving the same probability of and (the probability that is negligible in large systems). Hence the network is equally likely to be on either of the control mode. When the in- and out-degrees are asymmetric, however, Eq.(5) gives different and values27, implying that in sufficiently large networks where the mean-field equation Eq.(5) applies, only one type of the core structure is allowed. Consequently any tiny differences between the in- and out-degree distribution eliminates the bifurcation of nr and forces the large network to follow one or the other control mode29. Yet, in small systems the mean-field equation may not hold and the core structure different from the expectation can emerge due to random fluctuations. As an example, networks with , γout = 3 and γin = 2.85 have very small difference between and (Fig. 3c). While is expected, networks with size N = 1000 also generate cores with and the two modes coexists with one mode that dominates in probability (Fig. 3b, d). As the network size increases (e.g.N = 5000), the expected difference between and is more significant and networks that fall into the other branch become very rare (Fig. 3a, e). Eventually the gap between and exceeds fluctuations and one branch will vanish as the system size increases, effectively forcing the system into only one control mode.
The above results reveal the importance of core as a fundamental structure that controls the two control modes. This feature allows us to switch the control modes by changing the core balance. The most intuitive way to induce such a switch is to reverse the direction of all links in the network. A network originally with that is on the upper branch of the bifurcation will have in the transpose network staying on the lower branch and vice versa. While the change of all links' directions is too drastic, sometimes the switch of the control mode can be induced by only local changes, occasionally as little as flipping the direction of a single well chosen link29. Our chance of finding such a link depends on the core structure: if and is close, the network is sensitive to link changes. Indeed in a sample of 1000 realizations of Erdős-Rényi networks5, all networks that are able to switch the control modes via a link's reversal have very close core size (Fig. 5a, b). As the core size depends on the network size and degree distribution, the control mode is more stable in large networks and networks with asymmetric in- and out-degrees, in which more structural changes are required to change the control mode. Small networks with identical in- and out-degree distribution, however, are more likely to have close and therefore sensitive to structural perturbations (Fig. 5c, d).
Core Percolation and the Robustness of Control
The control mode can be sensitive to structural changes, but the network controllability is relatively robust. Removing a node or link can only change the number of driver node ND by 141,42,54. To measure the importance of nodes in sustaining the controllability over the network, a different set of node category has been introduced28. A node is structurally critical if the number of driver nodes has to be increased to maintain full control in its absence (ND increases by 1), a node is structurally redundant if it can be removed without affecting the current set of driver nodes (ND does not change) and a node is structurally ordinary if it is neither structurally critical or structurally redundant (ND decreases by 1) (Fig. 2d). While the fraction of nodes in each category can be numerically studied, the analytical approach is missing.
Here we use the tools in core percolation to derive the analytical expression of the fraction of nodes in each category. In the controllability problem, a node has dual roles. On one hand, a node's dynamics is controlled via internal or external channels pointed to it. On the other hand, a node serves as means to control other neighboring nodes it points to. Such dual roles can be best seen in a network's bipartite representation. The nodes in the + set can be considered as “superiors” that influence others internally and the nodes in the − set are “subordinates” that need to be controlled. Accordingly the consequence of a node's removal relies on the node's role in both + and − set. If a node in the − set is always matched, its removal will not change the number of unmatched nodes in the − set. Otherwise, the number of unmatched nodes in the − set will decrease by 1. Similarly if a node in the + set is always matched, it matches a node in the − set in all matchings. Removing this node increases the number of unmatched nodes in the − set by 1. Otherwise, the number of unmatched nodes in the − set will not change as there exits alternative configurations matching the same number of nodes. The impact of node i's removal (node i+ and node i− in the bipartite graph) is summarized in Table 1. As the number of driver nodes equals the number of unmatched nodes in the − set, we readily have the relationship between a node's structural role in control and its matching status. A node i in a directed network is structurally critical if in its bipartite representation both nodes i− and i+ are always matched. A node i is structurally ordinary if neither node i− nor i+ is always matched. Otherwise node i is structurally redundant.
The expression of always matched nodes in the − set (nr) is obtained in Eq.(6). With the symmetry between the + and − sets, we can find the expression of structurally critical, ordinary and redundant nodes as
and
where nsc, nso and nsr are fractions of structurally critical, structurally ordinary and structurally redundant nodes.
The results of Eqs.(7–9) are numerically tested (Fig. 6a). There is a sudden change of nsc, nso and nsr on the formation of the core (〈kc〉 = 2e in the Erdős-Rényi network22,30) accompanied by the change of fraction of α and β nodes. Note that whether a node is a driver node depends on the matching in the − set only. The always matched nodes in the − set can be high or low depending on the two structures of the core. This generates the bifurcation feature where nodes' participations in control differ dramatically. When a node's role in controllability robustness is concerned, however, it depends on matching in both the − and + sets. Therefore nsc, nso or nsr do not show a bifurcation feature. Indeed, when the in- and out-degree distribution are the same, and are equally likely, but β+ = β− and α+ = α−, giving rise to a single value of nsc, nso and nsr regardless of the shape of the core. When the in- and out-degree distribution are different, only one condition ( or ) is allowed in infinite networks, generating only one value of nsc, nso and nsr. Small networks with different in- and out-degree distribution do have cores with or (Fig. 3). But the difference in the expected value of nsc, nso and nsr in the two cases are typically small (Fig. 6b). As the result no obvious bifurcation curve can be observed with the random noise due to the small system size.
Discussion
In summary, we apply the recent advances in core percolation to the controllability of complex networks. Historically, core percolation has been discovered to be related to a wide range of important problems in complex networks. Here we add a new connection to the network controllability. In particular, we reveal the importance of core as a fundamental structure that generates the two control modes. The core structure determines the control mode that is related to the participation of nodes in control under the minimum driver nodes. The stability of the control mode under structural perturbations also relies on the balance of the core. Moreover, we derive the analytical expression of the fraction of nodes with different controllability robustness. The expression obtained demonstrates dependency on the structure of the core.
The results presented raise several intriguing questions awaiting answers. For example, it is found that switching the balance of the core is crucial in changing the control modes. However, an efficient algorithm to identify a series of structure variations needed to change the core size is still missing. We lack the method to change the control mode in arbitrary networks. The calculation in controllability robustness is based on uncorrelated in- and out-degree distribution. The effects of higher order correlations require further investigations. Finally, the analytical framework of core percolation is limited to model networks. In many real systems, core is quite different from the analytical expectations. For example, many real networks have multiple pieces of cores which is not observed in model networks, many real networks containing cores are not dense enough to yield cores in theory and for those dense networks, the analytical prediction of the core size can be off. The theoretical work in this paper can not be simply generalized to real networks without proper modifications. Such studies are left for future work.
Methods
Generating a scale free network
The scale-free networks55 analyzed are generated via the static model56. We start from N disconnected nodes indexed by integer number i (i = 1, … N). The weight is assigned to each node in the out and the in set, with α± a real number in the range [0, 1). Randomly selected two nodes i and j respectively from the out set and the in set, with probability proportional to and . Connect node i and j if there is no connection between them, corresponding to a directed link from node i to node j in the digraph. Otherwise randomly choose another pair. Repeated the procedure until 〈kin〉 = 〈kout〉 = 〈k〉/2 links are created. The degree distribution under this construction is with Γ(s) the gamma function and Γ(s, x) the upper incomplete gamma function. In the large k limit, the distribution becomes .
Eliminating correlations between in- and out-degree distribution
The calculation of controllability robustness is based on the assumption that a node's role in the + set is independent of its role in the − set, which requires independent in- and out-degree distribution. The scale free network directly generated by static model has degree correlations. For example, node 1 in both the + and − set have the largest expected degree. To eliminate the degree correlation, we randomize the sequence of w±.
References
Pittel, B., Spencer, J. & Wormald, N. Sudden emergence of a giant k-core in a random graph. J. Comb. Theory A 67, 111–151 (1996).
Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. K-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
Goltsev, A. V., Dorogovtsev, S. N. & Mendes, J. k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects. Phys. Rev. E 73, 056101 (2006).
Zhao, J.-H., Zhou, H.-J. & Liu, Y.-Y. Inducing effect on the percolation transition in complex networks. Nat. Commun. 4, 2412 (2013).
Erdős, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–60 (1960).
Bollobás, B. Random Graphs (Cambridge University Press, Cambridge, 2001).
Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471 (2000).
Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001).
Newman, M., Barabási, A.-L. & Watts, D. J. The Structure and Dynamics of Networks (Princeton University Press, Princeton, 2006).
Pastor-Satorras, R., Vázquez, A. & Vespignani, A. Dynamical and correlation properties of the internet. Phys. Rev. Lett. 87, 258701 (2001).
Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888–893 (2010).
Vespignani, A. Modelling dynamical processes in complex socio-technical systems. Nat. Phys. 8, 32–39 (2011).
Eubank, S., Kumar, V., Marathe, M. V., Srinivasan, A. & Wang, N. Structural and algorithmic aspects of massive social networks. In: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, 718–727 (2004).
Kelleher, L. L. & Cozzens, M. B. Dominating sets in social network graphs. Math. Soc. Sci. 16, 267–279 (1988).
Wang, F. et al. On positive influence dominating sets in social networks. Theor. Comput. Sci. 412, 265–269 (2011).
Molnár, F., Sreenivasan, S., Szymanski, B. K. & Korniss, G. Minimum dominating sets in scale-free network ensembles. Sci. Rep. 3, 1736 (2013).
Nacher, J. C. & Akutsu, T. Analysis on critical nodes in controlling complex networks using dominating sets. In: Signal-Image Technology & Internet-Based Systems (SITIS), 2013 International Conference on, 649–654 (IEEE, 2013).
Gao, J., Buldyrev, S. V., Stanley, H. E. & Havlin, S. Networks formed from interdependent networks. Nat. Phys. 8, 40–48 (2011).
Li, W., Bashan, A., Buldyrev, S. V., Stanley, H. E. & Havlin, S. Cascading failures in interdependent lattice networks: The critical role of the length of dependency links. Phys. Rev. Lett. 108, 228702 (2012).
De Domenico, M. et al. Mathematical formulation of multilayer networks. Phys. Rev. X 3, 041022 (2013).
Karp, R. M. & Sipser, M. Maximum matchings in sparse random graphs. Proc. 22nd Ann. IEEE Symp. Found. Comp. 364–375 (1981).
Bauer, M. & Golinelli, O. Core percolation in random graphs: a critical phenomena analysis. Eur. Phys. J. B 24, 339–352 (2001).
Weigt, M. & Hartmann, A. K. Number of guards needed by a museum: a phase transition in vertex covering of random graphs. Phys. Rev. Lett. 84, 6118 (2000).
Bauer, M. & Golinelli, O. Exactly solvable model with two conductor-insulator transitions driven by impurities. Phys. Rev. Lett. 86, 2621 (2001).
Zhou, H. Vertex cover problem studied by cavity method: Analytics and population dynamics. Eur. Phys. J. B 32, 265–270 (2003).
Zdeborová, L. & Mézard, M. The number of matchings in random graphs. J. Stat. Mech. Theor. Exp. 2006, P05003 (2006).
Liu, Y.-Y., Csóka, E., Zhou, H. & Pósfai, M. Core percolation on complex networks. Phys. Rev. Lett. 109, 205703 (2012).
Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473, 167–173 (2011).
Jia, T. et al. Emergence of bimodality in controlling complex networks. Nat. Commun. 4, 2002 (2013).
Azimi-Tafreshi, N., Dorogovtsev, S. N. & Mendes, J. F. Core organization of directed complex networks. Phys. Rev. E 87, 032815 (2013).
Sun, J. & Motter, A. E. Controllability transition and nonlocality in network control. Phys. Rev. Lett. 110, 208701 (2013).
Jia, T. & Barabási, A.-L. Control capacity and a random sampling method in exploring controllability of complex networks. Sci. Rep. 3, 2354 (2013).
Pósfai, M., Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Effect of correlations on network controllability. Sci. Rep. 3, 1067 (2013).
Nepusz, T. & Vicsek, T. Controlling edge dynamics in complex networks. Nat. Phys. 8, 568–573 (2012).
Yan, G., Ren, J., Lai, Y.-C., Lai, C.-H. & Li, B. Controlling complex networks: How much energy is needed? Phys. Rev. Lett. 108, 218703 (2012).
Kim, K. H. & Sauro, H. M. Adjusting phenotypes by noise control. PLoS Comput. Biol. 8, e1002344 (2012).
Pósfai, M. & Hövel, P. Phase transition in the controllability of temporal networks. arXiv 1312.7595 (2013).
Yuan, Z., Zhao, C., Di, Z., Wang, W.-X. & Lai, Y.-C. Exact controllability of complex networks. Nat. Commun. 4, 2447 (2013).
Delpini, D. et al. Evolution of controllability in interbank networks. Sci. Rep. 3, 1626 (2013).
Wang, X. F. & Chen, G. Pinning control of scale-free dynamical networks. Physica A 310, 521–531 (2002).
Pu, C.-L., Pei, W.-J. & Michaelson, A. Robustness analysis of network controllability. Physica A 391, 4420–4425 (2012).
Wang, W.-X., Ni, X., Lai, Y.-C. & Grebogi, C. Optimizing controllability of complex networks by minimum structural perturbations. Phys. Rev. E 85, 026115 (2012).
Komareji, M. & Bouffanais, R. Resilience and controllability of dynamic collective behaviors. PLoS ONE 8, e82578 (2013).
Nacher, J. C. & Akutsu, T. Structural controllability of unidirectional bipartite networks. Sci. Rep. 3, 1647 (2013).
Galbiati, M., Delpini, D. & Battiston, S. The power to control. Nat. Phys. 9, 126–128 (2013).
Pan, Y. & Li, X. Structural Controllability and Controlling Centrality of Temporal Networks. PLoS ONE 9, e94998 (2014).
Zhang, J., Yuan, Z. & Zhou, T. Physical limits of feedback noise-suppression in biological networks. Phys. Biol. 6, 046009 (2009).
Rodríguez-Caso, C., Corominas-Murtra, B. & Solé, R. V. On the basic computational structure of gene regulatory networks. Molecular BioSystems 5, 1617–1629 (2009).
Ruths, J. & Ruths, D. Control profiles of complex networks. Science 343, 1373–1376 (2014).
Onnela, J.-P. Flow of control in networks. Science 343, 1325–1326 (2014).
Kalman, R. E. Mathematical description of linear dynamical systems. J. Soc. Indus. and Appl. Math. Ser. A 1, 152–192 (1963).
Slotine, J.-J. & Li, W. Applied Nonlinear Control (Prentice-Hall, 1991).
Hopcroft, J. E. & Karp, R. M. An n5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2, 225–231 (1973).
Nie, S., Wang, X., Zhang, H., Li, Q. & Wang, B. Robustness of controllability for networks based on edge-attack. PLoS ONE 9, e89066 (2014).
Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509–512 (1999).
Goh, K.-I., Kahng, B. & Kim, D. Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001).
Acknowledgements
We thank Y.-Y. Liu, E. Csóka, C. Song, D. Wang, A.-L. Barabási, B.K. Szymanski and G. Korniss for discussions. This work was supported in part by the Army Research Laboratory under Cooperative Agreement Number W911NF-09-2-0053; the Defense Advanced Research Projects Agency under Agreement Number 11645021 and the Defense Threat Reduction Agency award WMD BRBAA07-J-2-0035. M. Pósfai has received funding from the European Union Seventh Framework Programme (FP7/20072013) under grant agreement No. 270833. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation here on.
Author information
Authors and Affiliations
Contributions
T.J. and M.P. designed the research. T.J. and M.P. performed numerical simulation and analytical deduction. T.J. prepared the initial draft of the manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Rights and permissions
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/4.0/
About this article
Cite this article
Jia, T., Pósfai, M. Connecting Core Percolation and Controllability of Complex Networks. Sci Rep 4, 5379 (2014). https://doi.org/10.1038/srep05379
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep05379
This article is cited by
-
Accumulative Time Based Ranking Method to Reputation Evaluation in Information Networks
Journal of Computer Science and Technology (2022)
-
On Node Criticality in Air Transportation Networks
Networks and Spatial Economics (2017)
-
Effect of correlations on controllability transition in network control
Scientific Reports (2016)
-
Input graph: the hidden geometry in controlling complex networks
Scientific Reports (2016)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.