Structural controllability of unidirectional bipartite networks

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Nacher, Jose C ^a   Akutsu, Tatsuya ^b  

^a TOHO UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84881455921     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep01647     Document Type: Article

References (37)

1. Newman, M. E. J. Networks: An Introduction (Oxford University Press, New York, 2010).
2. Barabási, A.-L. & Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nature Review Genetics 5, 101-113 (2004). (Pubitemid 38160277)
3. Akutsu, T., Hayashida, M., Ching, W.-K. & Ng, M. K. Control of Boolean networks: Hardness results and algorithms for tree structured networks. Journal of Theoretical Biology 244, 670-679 (2007). (Pubitemid 46148979)
4. Lombardi, A. & Hornquist, M. Controllability analysis of networks. Phys. Rev. E. 75, 56110 (2007).
5. Liu, B., Chu, T., Wang, L. & Xie, G. Controllability of a leader-follower dynamic network with switching topology. IEEE Trans. Automat. Contr. 53, 1009-1013 (2008). (Pubitemid 351795861)
6. Rahmani, A., Ji, M., Mesbahi, M. & Egerstedt, M. Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Contr. Optim. 48, 162-189 (2009).
7. Kim, D.-H. & Motter, A. E. Slave nodes and the controllability of metabolic networks. New Journal of Physics 11, 113047 (2009).
8. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473 167-173 (2011).
9. Müller, F.-J. & Schuppert, A. Few inputs can reprogram biological networks. Nature 478, E4 (2011).
10. Nepusz, T. & Vicsek, T. Controlling edge dynamics in complex networks. Nature Physics 8, 568-573 (2012).
11. Nacher, J. C. & Akutsu, T. Dominating scale-free networks with variable scaling exponent: heterogeneous networks are not difficult to control. New Journal of Physics 14, 073005 (2012).
12. Lin, C. Structural controllability. IEEE Trans. Automat. Contr. 19, 201-208 (1974).
13. Slotine, J.-J. & Li, W. Applied Nonlinear Control (Prentice-Hall, 1991).
14. Haynes, T. W., Hedetniemi, S. T. & Slater, P. J. Fundamentals of Domination in graphs (Chapman and Hall/CRC Pure Applied Mathematics, New York, 1998).
15. Bramel, J. & Simchi-Levi, D. On the effectiveness of set covering formulations for the vehicle routing problem with time windows. Operations Research 45 (2), 295-301 (1997). (Pubitemid 127684707)
16. Amaldi, E., Capone, A., Malucelli, F. & Mannino, C. Optimization problems and models for planning cellular networks (Handbook of Optimization in Telecommunications, 2006).
17. Balas, E. & Padberg, W. Set partitioning: A survey. SIAM Review 18, 710-716 (1976).
18. Borneman, J., Chrobak, M.,Vedova, G. D., Figueroa, A.&Jiang, T. Probe selection algorithms with applications in the analysis of microbial communities. Bioinformatics 17, S39-48 (2001). (Pubitemid 33793492)
19. Umetani, S. & Yagiura, M. Relaxation heuristics for the set covering problem. Journal of the Operations Research Society of Japan 50, 350-375 (2007).
20. Vázquez, A. Optimal drug combinations and minimal hitting sets. BMC Systems Biology 3, 81 (2009).
21. Ahn, Y.-Y., Bagrow, J. P. & Lehmann, S. Link communities reveal multi-scale complexity in networks. Nature 66, 761-764 (2010).
22. Chvátal, V. A greedy heuristic for the set-covering problem. Mathematics of Operations Research 4, 233-235 (1979).
23. Lovász, L. On the ratio of optimal integral and fractional covers. Discrete Mathematics 13, 383-390 (1975).
24. Johnson, D. S. Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences 9, 256-278 (1974).
25. Opsahl, T. Triadic closure in two-mode networks: Redefining the global and local clustering coefficients. Social Networks 34, doi:10.1016/j.socnet. 2011.07.001. (2012).
26. Taylor, P. J. World city network: a global urban analysis (London: Routledge, 2000).
27. Newman, M. E. J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404-409 (2001). (Pubitemid 32105053)
28. Yildirim,M. A. et al. Drug-target network. Nature Biotech. 25, 1119-1126 (2007).
29. Barabási, A.-L., Gulbahce, N. & Loscalzo, J. Network medicine: a network-based approach to human disease. Nature Reviews Genetics 12, 56-68 (2011).
30. Spiro, Z., Kovacs, I. A. & Csermely, P. Drug therapy networks and the prediction of novel drug targets. Journal of Biology 7, 20 (2008).
31. Nacher, J. C. & Schwartz, J.-M. A global view of drug-therapy interactions. BMC Pharmacology 8, 5 (2008).
32. Goh, K.-I. et al. The human disease network. Proc. Natl. Acad. Sci. USA 104, 865-8690 (2007).
33. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nature Physics 6, 888-893 (2010).
34. Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y. & Shir, E. A model of Internet topology using k-shell decomposition. Proc. Natl. Acad. Sci. USA 104, 11150-11154 (2007). (Pubitemid 47175109)
35. Yang, K. et al. Finding multiple target optimal intervention in disease related molecular networks. Mol. Syst. Biol. 4, 228 (2008).
36. Csermely, P., Agoston, V. & Pongor, S. The efficiency of multi-target drugs: the network approach might help drug design. Trends Pharmacol. Sci. 26, 178-182 (2005). (Pubitemid 40432652)
37. Motter, A. E. Improved network performance via antagonism: From synthetic rescues to multidrug combinations. Bioessays 32, 236-245 (2010). Technology