Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

4. Network Structure Balance Analytics with Evolutionary Optimization

verfasst von : Maoguo Gong, Qing Cai, Lijia Ma, Shanfeng Wang, Yu Lei

Erschienen in: Computational Intelligence for Network Structure Analytics

Verlag: Springer Singapore

Einloggen

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

search-config
loading …

Abstract

Structural balance enables a comprehensive understanding of the potential tensions and conflicts beneath signed networks, and its computation and transformation have attracted increasing attention in recent years. The balance computation aims at evaluating the distance from an unbalanced network to a balanced one, and the balance transformation is to convert an unbalanced network into a balanced one. This chapter focuses on evolutionary algorithms to solve network structure balance problem. First, this chapter overviews recent works on the evolutionary computations for structure balance computation and transformation in signed networks. Then, two representative memetic algorithm for the computation of structure balance in a strong definition are introduced. Next, a multilevel learning based memetic algorithm for the balance computation and the balance transformation of signed networks in a weak definition are presented. Finally, a two-step method based on evolutionary multi-objective optimization for weak structure balance are presented.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Network Community Discovery with Evolutionary Multi-objective Optimization
Nächstes Kapitel Network Robustness Analytics with Optimization
Fußnoten
1
Acknowledgement: Reprinted from Physica A: Statistical Mechanics and its Applications, 415, Sun, Y., Du, H., Gong, M., Ma, L., Wang, S., Fast computing global structural balance in signed networks based on memetic algorithm, 261–272, Copyright(2014), with permission from Elsevier.
 
2
Acknowledgement: Reprinted from Social Networks, 44, Wang, S., Gong, M., Du, H., Ma, L., Miao, Q., Du, W., Optimizing dynamical changes of structural balance in signed network based on memetic algorithm, 64–73, Copyright(2016), with permission from Elsevier.
 
3
Acknowledgement: Reprinted from Knowledge-Based Systems, 85, Ma, L., Gong, M., Du, H., Shen, B., Jiao, L., A memetic algorithm for computing and transforming structural balance in signed networks, 196–209, Copyright(2015), with permission from Elsevier.
 
Literatur
1.
Antal, T., Krapivsky, P., Redner, S.: Dynamics of social balance on networks. Phys. Rev. E 72(3), 036,121 (2005)
2.
Antal, T., Krapivsky, P.L., Redner, S.: Social balance on networks: the dynamics of friendship and enmity. Phys. D: Nonlinear Phenom. 224(1), 130–136 (2006)MathSciNetCrossRefMATH
3.
Barahona, F.: On the computational complexity of ising spin glass models. J. Phys. A: Math. Gen. 15(10), 3241 (1982)MathSciNetCrossRef
4.
Cai, Q., Gong, M., Ruan, S., Miao, Q., Du, H.: Network structural balance based on evolutionary multiobjective optimization: a two-step approach. IEEE Trans. Evol. Comput. 19(6), 903–916 (2015)CrossRef
5.
Chen, X., Ong, Y.S., Lim, M.H., Tan, K.C.: A multi-facet survey on memetic computation. IEEE Trans. Evol. Comput. 15(5), 591–607 (2011)CrossRef
6.
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
7.
Doreian, P., Lloyd, P., Mrvar, A.: Partitioning large signed two-mode networks: problems and prospects. Soc. Netw. 35(2), 178–203 (2013)CrossRef
8.
Doreian, P., Mrvar, A.: Partitioning signed social networks. Soc. Netw. 31(1), 1–11 (2009)CrossRefMATH
9.
Easley, D., Kleinberg, J.: Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press (2010)
10.
Esmailian, P., Abtahi, S.E., Jalili, M.: Mesoscopic analysis of online social networks: the role of negative ties. Phys. Rev. E 90(4), 042,817 (2014)
11.
Facchetti, G., Iacono, G., Altafini, C.: Computing global structural balance in large-scale signed social networks. Proc. Nat. Acad. Sci. 108(52), 20953–20958 (2011)CrossRef
12.
Facchetti, G., Iacono, G., Altafini, C.: Exploring the low-energy landscape of large-scale signed social networks. Phys. Rev. E 86(3), 036,116 (2012)
13.
Gómez, S., Jensen, P., Arenas, A.: Analysis of community structure in networks of correlated data. Phys. Rev. E 80, 016,114 (2009)
14.
Gong, M., Cai, Q., Chen, X., Ma, L.: Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition. IEEE Trans. Evol. Comput. 18(1), 82–97 (2014)CrossRef
15.
Gong, M., Fu, B., Jiao, L., Du, H.: Memetic algorithm for community detection in networks. Phys. Rev. E 84(5), 056,101 (2011)
16.
Gong, M., Ma, L., Zhang, Q., Jiao, L.: Community detection in networks by using multiobjective evolutionary algorithm with decomposition. Phys. A: Stat. Mech. Appl. 391(15), 4050–4060 (2012)CrossRef
17.
Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)CrossRef
18.
Iacono, G., Ramezani, F., Soranzo, N., Altafini, C.: Determining the distance to monotonicity of a biological network: a graph-theoretical approach. IET Syst. Biol. 4(3), 223–235 (2010)CrossRef
19.
Kułakowski, K., Gawroński, P., Gronek, P.: The heider balance: a continuous approach. Int. J. Mod. Phys. C 16(05), 707–716 (2005)CrossRefMATH
20.
Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: Proceedings of the 18th International Conference on World Wide Web, pp. 741–750 (2009)
21.
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361–1370 (2010)
22.
Ma, L., Gong, M., Du, H., Shen, B., Jiao, L.: A memetic algorithm for computing and transforming structural balance in signed networks. Knowl.-Based Syst. 85, 196–209 (2015)CrossRef
23.
Ma, L., Gong, M., Liu, J., Cai, Q., Jiao, L.: Multi-level learning based memetic algorithm for community detection. Appl. Soft Comput. 19, 121–133 (2014)CrossRef
24.
Marvel, S.A., Kleinberg, J., Kleinberg, R.D., Strogatz, S.H.: Continuous-time model of structural balance. Proc. Nat. Acad. Sci. 108(5), 1771–1776 (2011)CrossRef
25.
Marvel, S.A., Strogatz, S.H., Kleinberg, J.M.: Energy landscape of social balance. Phys. Rev. Lett. 103(19), 198,701 (2009)
26.
Moscato, P., et al.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech concurrent computation program, C3P Report 826 (1989)
27.
Newman, M.E.: Modularity and community structure in networks. Proc. Nat. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef
28.
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026,113 (2004)
29.
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Nat. Acad. Sci. 105(4), 1118–1123 (2008)CrossRef
30.
Sun, Y., Du, H., Gong, M., Ma, L., Wang, S.: Fast computing global structural balance in signed networks based on memetic algorithm. Phys. A: Stat. Mech. Appl. 415, 261–272 (2014)MathSciNetCrossRef
31.
Szell, M., Lambiotte, R., Thurner, S.: Multirelational organization of large-scale social networks in an online world. Proc. Nat. Acad. Sci. 107(31), 13636–13641 (2010)CrossRef
32.
Traag, V.A., Van Dooren, P., De Leenheer, P.: Dynamical models explaining social balance and evolution of cooperation. PloS one 8(4), e60,063 (2013)
33.
Wang, S., Gong, M., Du, H., Ma, L., Miao, Q., Du, W.: Optimizing dynamical changes of structural balance in signed network based on memetic algorithm. Soc. Netw. 44, 64–73 (2016)CrossRef
34.
Yang, B., Cheung, W.K., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10), 1333–1348 (2007)CrossRef
35.
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
36.
Zhang, Q., Liu, W., Li, H.: The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances. In: Proceedings of IEEE Congress Evolutionary Computing, pp. 203–208 (2009)
37.
Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms—a comparative case study. In: Parallel Problem Solving from Nature, pp. 292–301. Springer (1998)
Metadaten
Titel
Network Structure Balance Analytics with Evolutionary Optimization
verfasst von
Maoguo Gong
Qing Cai
Lijia Ma
Shanfeng Wang
Yu Lei
Copyright-Jahr
2017
Verlag
Springer Singapore
Buch
Computational Intelligence for Network Structure Analytics

Print ISBN: 978-981-10-4557-8

Electronic ISBN: 978-981-10-4558-5

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-981-10-4558-5_4

Premium Partner

    Bildnachweise