Analysis on critical nodes in controlling complex networks using dominating sets

Proceedings - 2013 International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2013

Volumn , Issue , 2013, Pages 649-654

  Nacher, Jose C ^a   Akutsu, Tatsuya ^b  

^a TOHO UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Complex networks; Controllability; Critical nodes

Indexed keywords

EID: 84894122564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SITIS.2013.106     Document Type: Conference Paper

References (31)

1. M.E.J.Newman, A.-L. Barabasi and D. J. Watts, The Structure and Dynamics of Networks. Princeton University Press: New York, 2006.
2. M.E.J. Newman, Networks: An Introduction. Oxford University Press: New York, 2010.
3. J.C. Nacher and T. Ochiai, "Power-law distribution of gene expression fluctuations", Physics Letters A, vol. 372, Sep. 2008, pp. 6202-6206.
4. A. Lombardi and M. Hornquist, "Controllability analysis of networks", Phys. Rev. E., vol. 75, May. 2007, p. 56110.
5. T. Kailath, Linear Systems. Prentice Hall: New York, 1980.
6. R.E. Kalman, "Mathematical description of linear dynamics systems", J. Soc. Indus. Appl. Math. Ser. A, vol. 1, Jul. 1963, pp. 152-192.
7. D.G. Luenberger, Introduction to Dynamic Systems: Theory, Models, &Applications. Wiley, 1979.
8. T. Akutsu, M. Hayashida, W.-K. Ching and M.K. Ng, "Control of Boolean networks: Hardness results and algorithms for tree structured networks", Journal of Theoretical Biology, vol. 244, Feb. 2007, pp. 670-679.
9. B. Liu, T. Chu, L. Wang and G. Xie, "Controllability of a leader-follower dynamic network with switching topology", IEEE Trans. Automat. Contr., vol. 53, May. 2008, pp. 1009-1013.
10. A. Rahmani, M. Ji, M. Mesbahi and M. Egerstedt, "Controllability of multi-agent systems from a graph-theoretic perspective", SIAM J. Contr. Optim. vol. 48, Feb. 2009, pp. 162-189.
11. D.-H. Kim and A.E. Motter, "Slave nodes and the controllability of metabolic networks", New Journal of Physics, vol. 11, Jun. 2009, p. 113047.
12. Y.-Y. Liu, J.-J. Slotine and A.-L. Barabasi, "Controllability of complex networks", Nature vol. 473, May. 2011, pp. 167-173.
13. N.J. Cowan, E.J. Chastain, D.A. Vilhena, J.S. Freudenberg and C.T. Bergstrom, C. T, "Nodal dynamics, not degree distributions, determine the structural controllability of complex networks", PLoS ONE vol. 7, Jun. 2012, p. e38398.
14. Y.-Y. Liu, J.-J. Slotine and A.-L. Barabasi, "Observability of complex systems", Proceedings of the National Academy of Sciences, USA, vol. 110, Jan. 2013, pp. 2460-2465.
15. W.-X. Wang, X. Ni, Y.-C. Lai and C. Grebogi, "Optimizing controllability of complex networks by minimum structural perturbations", Physical Review E, vol. 85, Feb. 2012, p. 026115.
16. G. Yan, J. Ren, Y.-C. Lai, C.-H. Lai and B. Li, "Controlling Complex Networks: How Much Energy is Needed ?", Physical Review Letters, vol. 108, May. 2012, p. 218703.
17. T. Jia, A.-L. Barabasi "Control capacity and a random sampling method in exploring controllability of complex networks" Scientific Reports, vol. 3:2354, Aug. 2013, pp. 1-6.
18. M. Posfai, Y.-Y. Liu, J.-J. Slotine, A.-L. Barabasi "Effect of correlations on network controllability" Scientific Reports, vol. 3:1067, Jan. 2013, pp. 1-7.
19. T. Nepusz and T. Vicsek, "Controlling edge dynamics in complex networks", Nature Physics, vol. 8, May. 2012, pp. 568-573.
20. J.C. Nacher and T. Akutsu, "Dominating scale-free networks with variable scaling exponent: heterogeneous networks are not difficult to control", New Journal of Physics, vol. 14, May. 2012, p. 073005.
21. J.C. Nacher and T. Akutsu, "Analysis on controlling complex networks based on dominating sets", Journal of Physics: Conf. Ser., vol. 410, Jan. 2013, p. 012104.
22. J.C. Nacher and T. Akutsu, "Structural controllability of unidirectional bipartite networks", Scientific Reports 3:1647, Apr. 2013, pp. 1-8.
23. I. Stojmenovic, M. Seddigh and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks", IEEE Trans. Parallel Distributed Systems, vol. 13, Jan. 2002, pp. 14-25.
24. T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs, Pure Applied Mathematics, Chapman and Hall/CRC, New York (1998).
25. F. Molnar, S. Sreenivasan, B.K. Szymanski and G. Korniss, "Minimum dominating sets in scale-free network ensembles", Scientific Reports, vol. 3:1736, Apr. 2013, pp. 1-10.
26. T. Jia, Y.-Y. Liu, E. Csokam, M. Posfai, J.-J. Slotine and A.-L. Barabasi, "Emergence of bimodality in controlling complex networks", Nature Communications, vol. 4, Jun. 2013, p. 2002.
27. M. Mitzenmacher and E. Upfal, Probability and Computing. Randomized Algorithms and Probabilistic Analysis, (Cambridge Univ. Press, 2005).
28. F. Viger and M. Latapy, "Efficient and simple generation of random simple connected graphs with prescribed degree sequence", In Proc. of The 11th Intl. Computing and Combinatorics Conf. (COCOON'05), pp. 440-449, 2005.
29. V. Colizza, R. Pastor-Satorras and A. Vespignani, "Reaction- diffusion processes and metapopulation models in heterogenous networks", Nature Physics vol. 3, Jun. 2007, pp. 276-282.
30. The Database of Interacting Proteins (DIPS) http://dip.doembi. ucla.edu/dip
31. V. Rosato, L. Issacharoff, F. Tiriticco and S. Meloni, "Modelling interdependent infrastructures using interacting dynamical models", Int. J. Critical Infrastructures, vol. 4, May. 2008, pp. 63-79. Technology Technology