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:
“The people needed to be rehoused, but I feel disgusted and depressed when I see how they have done it. It did not suit the planners to think how they might deal with the community, or the individuals that made up the community. All they could think was, “Sweep it away!” The bureaucrats put their heads together, and if anyone had told them, “A community is people,” they would not have known what they were on about.”
—May Hobbs (b. 1938)
“There is no such thing as a language, not if a language is anything like what many philosophers and linguists have supposed. There is therefore no such thing to be learned, mastered, or born with. We must give up the idea of a clearly defined shared structure which language-users acquire and then apply to cases.”
—Donald Davidson (b. 1917)