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 don’t think Dr. King helped racial harmony, I think he helped racial justice. What I profess to do is help the oppressed and if I cause a load of discomfort in the white community and the black community, that in my opinion means I’m being effective, because I’m not trying to make them comfortable. The job of an activist is to make people tense and cause social change.”
—Al, Reverend Sharpton (b. 1954)
“Vashtar: So it’s finished. A structure to house one man and the greatest treasure of all time.
Senta: And a structure that will last for all time.
Vashtar: Only history will tell that.
Senta: Sire, will he not be remembered?
Vashtar: Yes, he’ll be remembered. The pyramid’ll keep his memory alive. In that he built better than he knew.”
—William Faulkner (1897–1962)