Skip to main content

2015 | OriginalPaper | Buchkapitel

Controllability in Directed Complex Networks: Granular Computing Perspective

verfasst von : Yunyun Yang, Gang Xie, Zehua Chen

Erschienen in: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Controlling complex networks to a desired state has been a widespread sense in contemporary science. Usually, we seek a maximum matching of complex networks by matching theory and control those unmatched nodes to achieve the purpose of controlling complex networks. However, for complex networks with high dimensions, it is hard to find its maximum matching or there are copious unmatched nodes that need to be controlled. Therefore, controlling complex networks is extremely strenuous. Motivated by the idea of granular computing (GrC), we take a fine graining preprocessing to the whole complex networks and obtain several different granules. Then find the maximum matching in every granule and control those unmatched nodes to procure the goal of controlling the entire network. At last, the related key problems in GrC-based controllability of complex networks processing framework are discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)CrossRef Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)CrossRef
3.
Zurück zum Zitat Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51(4), 1079–1187 (2002)CrossRef Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51(4), 1079–1187 (2002)CrossRef
4.
Zurück zum Zitat Yuan, Z.Z., Zhao, C., Di, Z.R., Wang, W.X., Lai, Y.C.: Exact controllability of complex networks. Nat. Commun. 4 (2013) Yuan, Z.Z., Zhao, C., Di, Z.R., Wang, W.X., Lai, Y.C.: Exact controllability of complex networks. Nat. Commun. 4 (2013)
5.
Zurück zum Zitat Liu, Y.Y., Slotine, J.J., Barabsi, A.L.: Control centrality and hierarchical structure in complex networks. Plos One 7(9), e44459 (2012)CrossRef Liu, Y.Y., Slotine, J.J., Barabsi, A.L.: Control centrality and hierarchical structure in complex networks. Plos One 7(9), e44459 (2012)CrossRef
6.
7.
Zurück zum Zitat Boccalettia, S., Latorab, V., Morenod, Y., Chavezf, M., Hwanga, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424(4), 175–308 (2006)MathSciNetCrossRef Boccalettia, S., Latorab, V., Morenod, Y., Chavezf, M., Hwanga, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424(4), 175–308 (2006)MathSciNetCrossRef
8.
10.
Zurück zum Zitat Li, X., Wang, X.F., Chen, G.R.: Pinning a complex dynamical network to its equilibrium. IEEE Trans. Circ. Syst. I Regul. Pap. 51(10), 2074–2087 (2004)MathSciNetCrossRefMATH Li, X., Wang, X.F., Chen, G.R.: Pinning a complex dynamical network to its equilibrium. IEEE Trans. Circ. Syst. I Regul. Pap. 51(10), 2074–2087 (2004)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Yu, W.W., Chen, G.R., Lü, J.H.: On pinning synchronization of complex dynamical networks. Automatica 45(2), 429–435 (2009)MathSciNetCrossRefMATH Yu, W.W., Chen, G.R., Lü, J.H.: On pinning synchronization of complex dynamical networks. Automatica 45(2), 429–435 (2009)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Liu, Y.Y., Jean, J.S., Albert, L.B.: Controllability of complex networks. Nature 473(7346), 167–173 (2011)CrossRef Liu, Y.Y., Jean, J.S., Albert, L.B.: Controllability of complex networks. Nature 473(7346), 167–173 (2011)CrossRef
13.
Zurück zum Zitat Nepusz, T., Vicsek, T.: Controlling edge dynamics in complex networks. Nat. Phys. 8(7), 568–573 (2012)CrossRef Nepusz, T., Vicsek, T.: Controlling edge dynamics in complex networks. Nat. Phys. 8(7), 568–573 (2012)CrossRef
14.
Zurück zum Zitat Wang, W.X., Ni, X., Lai, Y.C., Grebogi, C.: Optimizing controllability of complex networks by minimum structural perturbations. Phys. Rev. E 85(2), 026115 (2012)CrossRef Wang, W.X., Ni, X., Lai, Y.C., Grebogi, C.: Optimizing controllability of complex networks by minimum structural perturbations. Phys. Rev. E 85(2), 026115 (2012)CrossRef
15.
Zurück zum Zitat Yao, Y.Y.: Granular computing: basic issues and possible solutions. In: Proceedings of the 5th Joint Conference on Information Sciences, vol. 1, pp. 186–189 (2000) Yao, Y.Y.: Granular computing: basic issues and possible solutions. In: Proceedings of the 5th Joint Conference on Information Sciences, vol. 1, pp. 186–189 (2000)
16.
Zurück zum Zitat Zadeh, L.A.: A theory of approximate reasoning. Mach. Intell. 9, 149–194 (1979)MathSciNet Zadeh, L.A.: A theory of approximate reasoning. Mach. Intell. 9, 149–194 (1979)MathSciNet
17.
Zurück zum Zitat Garcia, C.E., Prett, D.M., Morari, M.: Model predictive control: theory and practicea survey. Automatica 25(3), 335–348 (1989)CrossRefMATH Garcia, C.E., Prett, D.M., Morari, M.: Model predictive control: theory and practicea survey. Automatica 25(3), 335–348 (1989)CrossRefMATH
18.
Zurück zum Zitat Sontag, E.D.: Kalmans controllability rank condition: from linear to nonlinear. In: Antoulas, A.C. (ed.) Mathematical System Theory, pp. 453–462. Springer, Heidelberg (1991)CrossRef Sontag, E.D.: Kalmans controllability rank condition: from linear to nonlinear. In: Antoulas, A.C. (ed.) Mathematical System Theory, pp. 453–462. Springer, Heidelberg (1991)CrossRef
19.
Zurück zum Zitat Burkard, R., DellAmico, M., Martello, S.: Assignment Problems. Revised Reprint. Siam, Philadelphia (2009)CrossRef Burkard, R., DellAmico, M., Martello, S.: Assignment Problems. Revised Reprint. Siam, Philadelphia (2009)CrossRef
20.
Zurück zum Zitat Hopcroft, J.E., Karp, R.M.: An n5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2(4), 225–231 (1973)MathSciNetCrossRefMATH Hopcroft, J.E., Karp, R.M.: An n5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2(4), 225–231 (1973)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Chen, C.L.P., Zhang, C.Y.: Data-intensive applications, challenges, techniques and technologies: a survey on Big Data. Inf. Sci. 275, 314–347 (2014)CrossRef Chen, C.L.P., Zhang, C.Y.: Data-intensive applications, challenges, techniques and technologies: a survey on Big Data. Inf. Sci. 275, 314–347 (2014)CrossRef
22.
Zurück zum Zitat Chatterjee, A., Das, D., Naskar, M.K., Pal, N., Mukherjee, A.: Heuristic for maximum matching in directed complex networks. In: Proceedings of the 2th IEEE International Conference on the Advances in Computing, Communications and Informatics, pp. 1146–1151 (2013) Chatterjee, A., Das, D., Naskar, M.K., Pal, N., Mukherjee, A.: Heuristic for maximum matching in directed complex networks. In: Proceedings of the 2th IEEE International Conference on the Advances in Computing, Communications and Informatics, pp. 1146–1151 (2013)
Metadaten
Titel
Controllability in Directed Complex Networks: Granular Computing Perspective
verfasst von
Yunyun Yang
Gang Xie
Zehua Chen
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25783-9_15