• DocumentCode
    2820125
  • Title

    Community evolution in a scientific collaboration network

  • Author

    Van Nguyen, Minh ; Kirley, Michael ; García-Flores, Rodolfo

  • Author_Institution
    Dept. of Comput. & Inf. Syst., Univ. of Melbourne, Melbourne, VIC, Australia
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    A community in a network is a set of nodes with a larger density of intra-community links than inter-community links. Tracking communities in a network via a community life-cycle model can reveal patterns on how the network evolve. Previous models of community life-cycle provided a first step towards analyzing how communities change over time. We introduce an extended life-cycle model having the minimum community size as a parameter. Our model is capable of uncovering anomaly in community evolution and dynamics such as communities with stable or stagnant size. We apply our model to track, and uncover trends in, the evolution of communities of genetic programming researchers. The lifespan of a community measures how long it has lived. The distribution of lifespan in the network of genetic programming researchers is shown to be modeled as an exponential-law, a phenomenon yet to be explored in other empirical networks. We show that our parameter of minimum community size can significantly affect how communities grow over time. The parameter is fine-tuned to detect anomaly in community evolution.
  • Keywords
    genetic algorithms; groupware; scientific information systems; social networking (online); community evolution; community life-cycle model; exponential-law; genetic programming researchers; inter-community links; intra-community links; minimum community size; scientific collaboration network; Analytical models; Biology; Collaboration; Communities; Contracts; Heuristic algorithms; Physics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2012 IEEE Congress on
  • Conference_Location
    Brisbane, QLD
  • Print_ISBN
    978-1-4673-1510-4
  • Electronic_ISBN
    978-1-4673-1508-1
  • Type

    conf

  • DOI
    10.1109/CEC.2012.6256434
  • Filename
    6256434