skip to main content
10.1145/1389095.1389316acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Community detection in social networks with genetic algorithms

Published:12 July 2008Publication History

ABSTRACT

A new genetic algorithm to detect communities in social networks is presented. The algorithm uses a fitness function able to identify groups of nodes in the network having dense intra-connections, and sparse inter-connections. The variation operators employed are suitably adapted to take into account the actual links among the nodes. These modified operators makes the method efficient because the space of possible solutions is sensibly reduced. Experiments on a real life network show the capability of the method to successfully identify the network structure.

References

  1. U. Brandes, M. Gaertler, and D. Wagner. Experiments on graph clustering algorithms. In Algorithms: ESA 2003, 11th Annual European Symposium, pages 568--579, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  2. Aaron Clauset, M. E. J. Newman, and Cristopher Moore. Finding community structure in very large networks. Physical Review E, 70:066111, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  3. L. Danon, J. Duch, A. Arenas, and A. Díaz-Guilera. Community structure identification. Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science,World Scientific,, pages 93--113, 2007.Google ScholarGoogle Scholar
  4. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. In Proc. National. Academy of Science. USA 99, pages 7821--7826, 2002.Google ScholarGoogle Scholar
  5. S. Lozano, J. Duch, and A. Arenas. Analysis of large social datasets by community detection. European Physical Journal ST, 143:257--259, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69:026113, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  7. Y.J. Park and M.S. Song. A genetic algorithm for clustering problems. In Proc. of 3rd Annual Conference on Genetic Algorithms, pages 2--9, 1989.Google ScholarGoogle Scholar
  8. Filippo Radicchi, Claudio Castellano, Federico Cecconi, Vittorio Loreto, and Domenico Parisi. Defining and identifying communities in networks. Proc. Natl. Acad.Sci. USA (PNAS'04), 101(9):2658--2663, 2004.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Community detection in social networks with genetic algorithms

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation
        July 2008
        1814 pages
        ISBN:9781605581309
        DOI:10.1145/1389095
        • Conference Chair:
        • Conor Ryan,
        • Editor:
        • Maarten Keijzer

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 July 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader