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:
“When you have come into the land that the LORD your God is giving you, and have taken possession of it and settled in it, and you say, “I will set a king over me, like all the nations that are around me,” you may indeed set over you a king whom the LORD your God will choose. One of your own community you may set as king over you; you are not permitted to put a foreigner over you, who is not of your own community.”
—Bible: Hebrew, Deuteronomy 17:14,15.
“A committee is organic rather than mechanical in its nature: it is not a structure but a plant. It takes root and grows, it flowers, wilts, and dies, scattering the seed from which other committees will bloom in their turn.”
—C. Northcote Parkinson (1909–1993)