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

3. Network Community Discovery with Evolutionary Multi-objective 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

As described in the previous chapters, the community discovery problems can be formulated as single-objective optimization problems. But it is difficult for single-objective optimization algorithms to reveal community structures at multiple resolution levels. The multi-resolution communities can effectively reflect the hierarchical structures of complex networks. In this chapter, we model the multi-resolution community detection problems as multi-objective optimization problems. And thereafter, we use four different evolutionary multi-objective algorithm for solving the multi-resolution community detection based multi-objective optimization problems. Among the four algorithms, three algorithms adopt the framework of MOEA/D, MODPSO, and NNIA to detect multi-resolution communities in undirected and static networks, and an algorithm uses the framework of MOEA/D to detect multi-resolution communities in dynamic networks.

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 Single-Objective Optimization
Nächstes Kapitel Network Structure Balance Analytics with Evolutionary Optimization
Fußnoten
1
Acknowledgement: Reprinted from Physica A: Statistical Mechanics and its Applications, 391(15), Gong, M., Ma, L., Zhang, Q., Jiao, L., Community detection in networks by using multi-objective evolutionary algorithm with decomposition, 4050–4060, Copyright(2012), with permission from Elsevier.
 
2
Acknowledgement: Reprinted from Applied Soft Computing, 13(4), Gong, M., Chen, X., Ma, L., Zhang, Q., Jiao, L., Identification of multi-resolution network structures with multi-objective immune algorithm, 1705–1717, Copyright(2013), with permission from Elsevier.
 
3
Acknowledgement: Reprinted from Journal of Computer Science and Technology, 27(3), Gong, M.G., Zhang, L.J., Ma, J.J., Jiao, L.C., Community detection in dynamic social networks based on multi-objective immune algorithm, 455–467, Copyright (2012), with permission of Springer.
 
Literatur
1.
Angelini, L., Boccaletti, S., Marinazzo, D., Pellicoro, M., Stramaglia, S.: Identification of network modules by optimization of ratio association. Chaos Interdisc. J. Nonlinear Sci. 17(2), 023,114 (2007)
2.
Arenas, A., Diaz-Guilera, A., Pérez-Vicente, C.J.: Synchronization reveals topological scales in complex networks. Phys. Rev. Lett. 96(11), 114,102 (2006)
3.
Arenas, A., Fernandez, A., Gomez, S.: Analysis of the structure of complex networks at different resolution levels. New J. Phys. 10(5), 053,039 (2008)
4.
Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066,111 (2004)
5.
Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256–279 (2004)CrossRef
6.
Deb, K., Goel, T.: A hybrid multi-objective evolutionary approach to engineering shape design. In: International Conference on Evolutionary Multi-criterion Optimization, pp. 385–399. Springer (2001)
7.
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
8.
Folino, F., Pizzuti, C.: Multiobjective evolutionary community detection for dynamic networks. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 535–536. ACM (2010)
9.
10.
Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. 104(1), 36–41 (2007)CrossRef
11.
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRefMATH
12.
Gong, M., Cai, Q., Li, Y., Ma, J.: An improved memetic algorithm for community detection in complex networks. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2012)
13.
Gong, M., Fu, B., Jiao, L., Du, H.: Memetic algorithm for community detection in networks. Phys. Rev. E 84(5), 056,101 (2011)
14.
Gong, M., Jiao, L., Du, H., Bo, L.: Multiobjective immune algorithm with nondominated neighbor-based selection. Evol. Comput. 16(2), 225–255 (2008)CrossRef
15.
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
16.
Gong, M., Chen, X., Ma, L., Zhang, Q., Jiao, L.: Identification of multi-resolution network structures with multi-objective immune algorithm. Appl. Soft Comput. 13(4), 1705–1717 (2013)CrossRef
17.
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
18.
Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature 433(7028), 895–900 (2005)CrossRef
19.
Handl, J., Knowles, J.: An evolutionary approach to multiobjective clustering. IEEE Trans. Evol. Comput. 11(1), 56–76 (2007)CrossRef
20.
Jin, D., He, D., Liu, D., Baquero, C.: Genetic algorithm with local search for community mining in complex networks. In: 22nd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), vol. 1, pp. 105–112. IEEE (2010)
21.
Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033,015 (2009)
22.
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046,110 (2008)
23.
Mostaghim, S., Teich, J.: Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO). In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp. 26–33 (2003)
24.
Palermo, G., Silvano, C., Zaccaria, V.: Discrete particle swarm optimization for multi-objective design space exploration. In: 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, pp. 641–644 (2008)
25.
Pizzuti, C.: Ga-net: A genetic algorithm for community detection in social networks. In: Parallel Problem Solving from Nature (PPSN), vol. 5199, pp. 1081–1090. Springer (2008)
26.
Pizzuti, C.: A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans. Evol. Comput. 16(3), 418–430 (2012)CrossRef
27.
Ravasz, E., Barabási, A.L.: Hierarchical organization in complex networks. Phys. Rev. E 67(2), 026,112 (2003)
28.
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA 105(4), 1118–1123 (2008)CrossRef
29.
Shi, C., Yu, P.S., Cai, Y., Yan, Z., Wu, B.: On selection of objective functions in multi-objective community detection. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 2301–2304. ACM (2011)
30.
Shi, C., Yan, Z., Cai, Y., Wu, B.: Multi-objective community detection in complex networks. Appl. Soft Comput. 12(2), 850–859 (2012)CrossRef
31.
Villalobos-Arias, M., Pulido, G., Coello Coello, C.: A proposal to use stripes to maintain diversity in a multi-objective particle swarm optimizer. In: Proceedings of the 2005 IEEE Swarm Intelligence Symposium, pp. 22–29 (2005)
32.
Wei, Y.C., Cheng, C.K.: Ratio cut partitioning for hierarchical designs. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 10(7), 911–921 (1991)
33.
Ye, Q., Zhu, T., Hu, D., Wu, B., Du, N., Wang, B.: Cell phone mini challenge award: social network accuracyłexploring temporal communication in mobile call graphs. In: IEEE Symposium on Visual Analytics Science and Technology, 2008. VAST’08, pp. 207–208. IEEE (2008)
34.
Zhang, Q., Li, H.: Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
35.
Zitzler, E., Laumanns, M., Thiele, L., et al.: Spea2: improving the strength pareto evolutionary algorithm (2001)
Metadaten
Titel
Network Community Discovery with Evolutionary Multi-objective 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_3

Premium Partner

    Bildnachweise