The rich set of interactions between individuals in society1??
results in complex community structure, capturing highly connected
circles of friends, families or professional cliques in a social
network3,7??0. Thanks to frequent changes in the activity and communication
patterns of individuals, the associated social and communication
network is subject to constant evolution7,11??6. 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 whole17??2.
We have developed an algorithm based on clique percolation23,24
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?봳he 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.
%0 Journal Article
%1 citeulike:1842941
%A Palla, G.
%A Barabasi, A.
%A Vicsek, T.
%D 2007
%J Nature
%K graph.theory nature network social.network
%P 664--667
%R doi:10.1038/nature05670
%T Quantifying social group evolution
%V 446
%X The rich set of interactions between individuals in society1??
results in complex community structure, capturing highly connected
circles of friends, families or professional cliques in a social
network3,7??0. Thanks to frequent changes in the activity and communication
patterns of individuals, the associated social and communication
network is subject to constant evolution7,11??6. 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 whole17??2.
We have developed an algorithm based on clique percolation23,24
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?봳he 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.
@article{citeulike:1842941,
abstract = {{The rich set of interactions between individuals in society1??
results in complex community structure, capturing highly connected
circles of friends, families or professional cliques in a social
network3,7??0. Thanks to frequent changes in the activity and communication
patterns of individuals, the associated social and communication
network is subject to constant evolution7,11??6. 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 whole17??2.
We have developed an algorithm based on clique percolation23,24
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?봳he 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.}},
added-at = {2011-09-20T20:01:50.000+0200},
author = {Palla, G. and Barabasi, A. and Vicsek, T.},
biburl = {https://www.bibsonomy.org/bibtex/24805c3bed9546d9abae9812cee9e8885/ytyoun},
citeulike-article-id = {1842941},
citeulike-linkout-0 = {http://dx.doi.org/doi:10.1038/nature05670},
day = 5,
doi = {doi:10.1038/nature05670},
interhash = {06d1dc12eeaf26fa3ac1fc7a3fa3496e},
intrahash = {4805c3bed9546d9abae9812cee9e8885},
journal = {Nature},
keywords = {graph.theory nature network social.network},
month = apr,
pages = {664--667},
posted-at = {2007-10-30 17:43:56},
priority = {0},
timestamp = {2017-05-29T13:58:01.000+0200},
title = {{Quantifying social group evolution}},
volume = 446,
year = 2007
}