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:
“Populism is folkish, patriotism is not. One can be a patriot and a cosmopolitan. But a populist is inevitably a nationalist of sorts. Patriotism, too, is less racist than is populism. A patriot will not exclude a person of another nationality from the community where they have lived side by side and whom he has known for many years, but a populist will always remain suspicious of someone who does not seem to belong to his tribe.”
—John Lukacs (b. 1924)
“Each structure and institution here was so primitive that you could at once refer it to its source; but our buildings commonly suggest neither their origin nor their purpose.”
—Henry David Thoreau (1817–1862)