Quantifying social group evolution

Gergely Palla, Albert László Barabási, T. Vicsek

Research output: Contribution to journalArticle

977 Citations (Scopus)

Abstract

The rich set of interactions between individuals in society results in complex community structure, capturing highly connected circles of friends, families or professional cliques in a social network. Thanks to frequent changes in the activity and communication patterns of individuals, the associated social and communication network is subject to constant evolution. Our knowledge of the mechanisms governing the underlying community dynamics is limited, but is essential for a deeper understanding of the development and self-optimization of society as a whole. We have developed an algorithm based on clique percolation that allows us to investigate the time dependence of overlapping communities on a large scale, and thus uncover basic relationships characterizing community evolution. Our focus is on networks capturing the collaboration between scientists and the calls between mobile phone users. We find that large groups persist for longer if they are capable of dynamically altering their membership, suggesting that an ability to change the group composition results in better adaptability. The behaviour of small groups displays the opposite tendency - the condition for stability is that their composition remains unchanged. We also show that knowledge of the time commitment of members to a given community can be used for estimating the community's lifetime. These findings offer insight into the fundamental differences between the dynamics of small groups and large institutions.

Original languageEnglish
Pages (from-to)664-667
Number of pages4
JournalNature
Volume446
Issue number7136
DOIs
Publication statusPublished - Apr 5 2007

Fingerprint

Social Support
Communication
Cell Phones
Aptitude

ASJC Scopus subject areas

  • General

Cite this

Palla, G., Barabási, A. L., & Vicsek, T. (2007). Quantifying social group evolution. Nature, 446(7136), 664-667. https://doi.org/10.1038/nature05670

Quantifying social group evolution. / Palla, Gergely; Barabási, Albert László; Vicsek, T.

In: Nature, Vol. 446, No. 7136, 05.04.2007, p. 664-667.

Research output: Contribution to journalArticle

Palla, G, Barabási, AL & Vicsek, T 2007, 'Quantifying social group evolution', Nature, vol. 446, no. 7136, pp. 664-667. https://doi.org/10.1038/nature05670
Palla G, Barabási AL, Vicsek T. Quantifying social group evolution. Nature. 2007 Apr 5;446(7136):664-667. https://doi.org/10.1038/nature05670
Palla, Gergely ; Barabási, Albert László ; Vicsek, T. / Quantifying social group evolution. In: Nature. 2007 ; Vol. 446, No. 7136. pp. 664-667.
@article{bcbbcb7b2952455d8df48b60bfd0eeec,
title = "Quantifying social group evolution",
abstract = "The rich set of interactions between individuals in society results in complex community structure, capturing highly connected circles of friends, families or professional cliques in a social network. Thanks to frequent changes in the activity and communication patterns of individuals, the associated social and communication network is subject to constant evolution. Our knowledge of the mechanisms governing the underlying community dynamics is limited, but is essential for a deeper understanding of the development and self-optimization of society as a whole. We have developed an algorithm based on clique percolation that allows us to investigate the time dependence of overlapping communities on a large scale, and thus uncover basic relationships characterizing community evolution. Our focus is on networks capturing the collaboration between scientists and the calls between mobile phone users. We find that large groups persist for longer if they are capable of dynamically altering their membership, suggesting that an ability to change the group composition results in better adaptability. The behaviour of small groups displays the opposite tendency - the condition for stability is that their composition remains unchanged. We also show that knowledge of the time commitment of members to a given community can be used for estimating the community's lifetime. These findings offer insight into the fundamental differences between the dynamics of small groups and large institutions.",
author = "Gergely Palla and Barab{\'a}si, {Albert L{\'a}szl{\'o}} and T. Vicsek",
year = "2007",
month = "4",
day = "5",
doi = "10.1038/nature05670",
language = "English",
volume = "446",
pages = "664--667",
journal = "Nature",
issn = "0028-0836",
publisher = "Nature Publishing Group",
number = "7136",

}

TY - JOUR

T1 - Quantifying social group evolution

AU - Palla, Gergely

AU - Barabási, Albert László

AU - Vicsek, T.

PY - 2007/4/5

Y1 - 2007/4/5

N2 - The rich set of interactions between individuals in society results in complex community structure, capturing highly connected circles of friends, families or professional cliques in a social network. Thanks to frequent changes in the activity and communication patterns of individuals, the associated social and communication network is subject to constant evolution. Our knowledge of the mechanisms governing the underlying community dynamics is limited, but is essential for a deeper understanding of the development and self-optimization of society as a whole. We have developed an algorithm based on clique percolation that allows us to investigate the time dependence of overlapping communities on a large scale, and thus uncover basic relationships characterizing community evolution. Our focus is on networks capturing the collaboration between scientists and the calls between mobile phone users. We find that large groups persist for longer if they are capable of dynamically altering their membership, suggesting that an ability to change the group composition results in better adaptability. The behaviour of small groups displays the opposite tendency - the condition for stability is that their composition remains unchanged. We also show that knowledge of the time commitment of members to a given community can be used for estimating the community's lifetime. These findings offer insight into the fundamental differences between the dynamics of small groups and large institutions.

AB - The rich set of interactions between individuals in society results in complex community structure, capturing highly connected circles of friends, families or professional cliques in a social network. Thanks to frequent changes in the activity and communication patterns of individuals, the associated social and communication network is subject to constant evolution. Our knowledge of the mechanisms governing the underlying community dynamics is limited, but is essential for a deeper understanding of the development and self-optimization of society as a whole. We have developed an algorithm based on clique percolation that allows us to investigate the time dependence of overlapping communities on a large scale, and thus uncover basic relationships characterizing community evolution. Our focus is on networks capturing the collaboration between scientists and the calls between mobile phone users. We find that large groups persist for longer if they are capable of dynamically altering their membership, suggesting that an ability to change the group composition results in better adaptability. The behaviour of small groups displays the opposite tendency - the condition for stability is that their composition remains unchanged. We also show that knowledge of the time commitment of members to a given community can be used for estimating the community's lifetime. These findings offer insight into the fundamental differences between the dynamics of small groups and large institutions.

UR - http://www.scopus.com/inward/record.url?scp=34247223815&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247223815&partnerID=8YFLogxK

U2 - 10.1038/nature05670

DO - 10.1038/nature05670

M3 - Article

VL - 446

SP - 664

EP - 667

JO - Nature

JF - Nature

SN - 0028-0836

IS - 7136

ER -