Community Structure

In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally. In the particular case of non-overlapping community finding, this implies that the network divides naturally into groups of nodes with dense connections internally and sparser connections between groups. But overlapping communities are also allowed. The more general definition is based on the principle that pairs of nodes are more likely to be connected if they are both members of the same community(ies), and less likely to be connected if they do not share communities.

Read more about Community Structure:  Properties, Applications, Algorithms For Finding Communities, Testing Methods of Finding Communities Algorithms

Famous quotes containing the words community and/or structure:

    I am convinced that our American society will become more and more vulgarized and that it will be fragmentized into contending economic, racial and religious pressure groups lacking in unity and common will, unless we can arrest the disintegration of the family and of community solidarity.
    Agnes E. Meyer (1887–1970)

    ... the structure of our public morality crashed to earth. Above its grave a tombstone read, “Be tolerant—even of evil.” Logically the next step would be to say to our commonwealth’s criminals, “I disagree that it’s all right to rob and murder, but naturally I respect your opinion.” Tolerance is only complacence when it makes no distinction between right and wrong.
    Sarah Patton Boyle, U.S. civil rights activist and author. The Desegregated Heart, part 2, ch. 2 (1962)