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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Evolutionary Computation Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

5. Evolutionary Community Detection Algorithms

verfasst von : Jing Liu, Hussein A. Abbass, Kay Chen Tan

Erschienen in: Evolutionary Computation and Complex Networks

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Community structure can be easily found in various kinds of networks. The study of community structure has become a popular topic in recent years. Many methods for detecting communities from networks have been proposed. In this chapter, we concentrate on detection methods based on EAs, both single objective and multi-objective EAs designed for detecting communities are introduced.

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-Based Problem Difficulty Prediction Measures
Nächstes Kapitel Evolving Robust Networks Using Evolutionary Algorithms
Fußnoten
1
The source codes of MEA\(_s\)-SN can be downloaded at http://​see.​xidian.​edu.​cn/​faculty/​liujing/​.
 
Literatur
1.
Agarwal, G., Kempe, D.: Modularity-maximizing graph communities via mathematical programming. The Eur. Phys. J. B 66(3), 409–418 (2008)MathSciNetCrossRef
2.
Andrews, G.E.: The Theory of Partitions, Volume 2 of Encyclopedia of Mathematics and its Applications, vol. 19, no. 76, p. 18. Addison-Wesley (1976)
3.
4.
Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech. Theory Exp. 2005(09) (2005). DOI P09008CrossRef
5.
Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)CrossRef
6.
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press (2010)
7.
Fortunato, S., Barthélemy, M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. 104(1), 36–41 (2007)CrossRef
8.
Fortunato, S., Castellano, C.: Community structure in graphs. In: Computational Complexity, pp. 490–512. Springer (2012)
9.
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRef
10.
Gog, A., Dumitrescu, D., Hirsbrunner, B.: Community detection in complex networks using collaborative evolutionary algorithms. In: Advances in Artificial Life, pp. 886–894 (2007)
11.
Goldberg, D.E., Lingle, R., et al.: Alleles, loci, and the traveling salesman problem. In: Proceedings of an International Conference on Genetic Algorithms and their Applications, vol. 154, pp. 154–159. Lawrence Erlbaum, Hillsdale, NJ (1985)
12.
Gómez, S., Jensen, P., Arenas, A.: Analysis of community structure in networks of correlated data. Phys. Rev. E 80(1) (2009). DOI 016114
13.
Gong, M., Fu, B., Jiao, L., Du, H.: Memetic algorithm for community detection in networks. Phys. Rev. E 84(5) (2011). DOI 056101
14.
Huang, J., Sun, H., Liu, Y., Song, Q., Weninger, T.: Towards online multiresolution community detection in large-scale networks. PloS one 6(8) (2011). DOI e23829CrossRef
15.
16.
Kropivnik, S., Mrvar, A.: An analysis of the slovene parliamentary parties network. In: Developments in Data Analysis, pp. 209–216 (1996)
17.
Kunegis, J., Preusse, J., Schwagereit, F.: What is the added value of negative links in online social networks? In: Proceedings of the 22nd International Conference on World Wide Web, pp. 727–736. ACM (2013)
18.
Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3) (2009). DOI 033015CrossRef
19.
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4) (2008). DOI 046110
20.
Leicht, E.A., Newman, M.E.: Community structure in directed networks. Phys. Rev. Lett. 100(11) (2008). DOI 118703
21.
Li, Y., Liu, J., Liu, C.: A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks. Soft Comput. 18(2), 329–348 (2014)CrossRef
22.
Li, Z., Liu, J.: A multi-agent genetic algorithm for community detection in complex networks. Phys. A Stat. Mech. Appl. 449, 336–347 (2016)CrossRef
23.
Liu, C., Liu, J., Jiang, Z.: A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans. Cybern. 44(12), 2274–2287 (2014)CrossRef
24.
Liu, J.: Autonomous Agents and Multi-agent Systems: Explorations in Learning, Self-organization and Adaptive Computation. World Scientific (2001)
25.
Liu, J., Jing, H., Tang, Y.Y.: Multi-agent oriented constraint satisfaction. Artif. Intell. 136(1), 101–144 (2002)MathSciNetCrossRef
26.
Liu, J., Zhong, W., Abbass, H.A., Green, D.G.: Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–7. IEEE (2010)
27.
Lovász, L.: Combinatorial Problems and Exercises, vol. 361. American Mathematical Society (1993)
28.
Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54(4), 396–405 (2003)CrossRef
29.
Medus, A., Acuña, G., Dorso, C.: Detection of community structures in networks via global optimization. Phys. A Stat. Mech. Appl. 358(2), 593–604 (2005)CrossRef
30.
Mrvar, A., Batagelj, V., Pajek Pajek-XXL: Programs for analysis and visualization of very large networks. In: Reference Manual. University of Ljubljana, Ljubljana (2013)
31.
Naeni, L.M., Berretta, R., Moscato, P.: Ma-net: a reliable memetic algorithm for community detection by modularity optimization. In: Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, vol. 1, pp. 311–323. Springer (2015)
32.
Newman, M.E.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6) (2004). DOI 066133
33.
Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2) (2004)
34.
Noack, A., Rotta, R.: Multi-level Algorithms for Modularity Clustering, pp. 257–268. Springer (2009)
35.
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)CrossRef
36.
Park, Y., Song, M.: A genetic algorithm for clustering problems. In: Proceedings of the Third Annual Conference on Genetic Programming 1998, pp. 568–575 (1998)
37.
Pizzuti, C.: Ga-net: a genetic algorithm for community detection in social networks. In: PPSN, pp. 1081–1090 (2008)CrossRef
38.
Pizzuti, C.: A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans. Evol. Comput. 16(3), 418–430 (2012)CrossRef
39.
Pólya, G., Szegö, G.: Operations with power series. In: Problems and Theorems in Analysis I, pp. 1–15. Springer (1998)
40.
Read, K.E.: Cultures of the central highlands, new guinea. Southwest. J. Anthropol. 10(1), 1–43 (1954)CrossRef
41.
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105(4), 1118–1123 (2008)CrossRef
42.
Rotta, R., Noack, A.: Multilevel local search algorithms for modularity clustering. J. Exp. Algorithm. (JEA) 16, 2–3 (2011)MathSciNetMATH
43.
Shen, H., Cheng, X., Cai, K., Hu, M.B.: Detect overlapping and hierarchical community structure in networks. Phys. A Stat. Mech. Appl. 388(8), 1706–1712 (2009)CrossRef
44.
Shi, C., Yan, Z., Cai, Y., Wu, B.: Multi-objective community detection in complex networks. Appl. Soft Comput. 12(2), 850–859 (2012)CrossRef
45.
Shi, C., Yu, P.S., Cai, Y., Yan, Z., Wu, B.: On Selection of Objective Functions in Multi-objective Community Detection, pp. 2301–2304 (2011)
46.
Talbi, E.G., Bessiere, P.: A parallel genetic algorithm for the graph partitioning problem. In: Proceedings of the 5th International Conference on Supercomputing, pp. 312–320. ACM (1991)
47.
Tang, J., Lou, T., Kleinberg, J.: Inferring social ties across heterogenous networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. 743–752. ACM (2012)
48.
Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms (2007)
49.
Xu, G., Tsoka, S., Papageorgiou, L.G.: Finding community structures in complex networks using mixed integer optimisation. The Eur. Phys. J. B-Condens. Matter Complex Syst. 60(2), 231–239 (2007)CrossRef
50.
Yang, B., Cheung, W., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10) (2007)CrossRef
51.
Ye, Z., Hu, S., Yu, J.: Adaptive clustering algorithm for community detection in complex networks. phys. Rev. E 78(4) (2008). DOI 046115
52.
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)CrossRef
53.
Zhang, Q., Li, H.: Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
Metadaten
Titel
Evolutionary Community Detection Algorithms
verfasst von
Jing Liu
Hussein A. Abbass
Kay Chen Tan
Copyright-Jahr
2019
Buch
Evolutionary Computation and Complex Networks

Print ISBN: 978-3-319-59998-4

Electronic ISBN: 978-3-319-60000-0

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-319-60000-0_5

Neuer Inhalt

    Bildnachweise